Algorithmic game theory: second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2009
|
| Series: | Lecture Notes in Computer Science
5814 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XI, 358 S. graph. Darst. 235 mm x 155 mm |
| ISBN: | 9783642046445 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035754464 | ||
| 003 | DE-604 | ||
| 005 | 20111117 | ||
| 007 | t| | ||
| 008 | 091005s2009 xx d||| |||| 10||| eng d | ||
| 015 | |a 09,N37,0015 |2 dnb | ||
| 016 | 7 | |a 996247599 |2 DE-101 | |
| 020 | |a 9783642046445 |c PB. : EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.) |9 978-3-642-04644-5 | ||
| 024 | 3 | |a 9783642046445 | |
| 028 | 5 | 2 | |a 12764747 |
| 035 | |a (OCoLC)449848923 | ||
| 035 | |a (DE-599)DNB996247599 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-91G |a DE-83 |a DE-92 |a DE-11 | ||
| 050 | 0 | |a QA269 | |
| 082 | 0 | |a 519.3 |2 22/ger | |
| 084 | |a SK 860 |0 (DE-625)143264: |2 rvk | ||
| 084 | |a MAT 920f |2 stub | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a DAT 530f |2 stub | ||
| 245 | 1 | 0 | |a Algorithmic game theory |b second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings |c Marios Mavronicolas ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2009 | |
| 300 | |a XI, 358 S. |b graph. Darst. |c 235 mm x 155 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture Notes in Computer Science |v 5814 | |
| 650 | 4 | |a Algorithms |v Congresses | |
| 650 | 4 | |a Game theory |v Congresses | |
| 650 | 0 | 7 | |a Spieltheorie |0 (DE-588)4056243-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2009 |z Paphos |2 gnd-content | |
| 689 | 0 | 0 | |a Spieltheorie |0 (DE-588)4056243-8 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Mavronicolas, Marios |e Sonstige |4 oth | |
| 711 | 2 | |a SAGT |n 2 |d 2009 |c Paphos |j Sonstige |0 (DE-588)16023872-9 |4 oth | |
| 830 | 0 | |a Lecture Notes in Computer Science |v 5814 |w (DE-604)BV000000607 |9 5814 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018614457&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018614457 | |
Record in the Search Index
| _version_ | 1820875178587979776 |
|---|---|
| adam_text |
IMAGE 1
TABLE OF CONTENTS
MONOTONICITY IN MECHANISM DESIGN 1
DOV MONDERER
COMPUTATIONAL ASPECTS OF EQUILIBRIA 2
MIHALIS YANNAKAKIS
A MODULAR APPROACH TO ROBERTS' THEOREM 14
SHAHAR DOBZINSKI AND NOAM NISAN
CHARACTERIZING INCENTIVE COMPATIBILITY FOR CONVEX VALUATIONS 24 ANDRE
BERGER, RUDOLF MULLER, AND SEYED HOSSEIN NAEEMI
TRUTHFUL MECHANISMS FOR SELFISH ROUTING AND TWO-PARAMETER AGENTS . . 36
CLEMENS THIELEN AND SVEN O. KRURNKE
PARTITION EQUILIBRIUM 48
MICHAL FELDMAN AND MOSHE TENNENHOLTZ
BETTER WITH BYZANTINE: MANIPULATION-OPTIMAL MECHANISMS 60 ABRAHAM OTHMAN
AND TUOMAS SANDHOLM
ON THE PLANNER'S LOSS DUE TO LACK OF INFORMATION IN BAYESIAN MECHANISM
DESIGN 72
JOSE R. CORREA AND NICOLAS FIGUEROA
SEQUENTIAL PIVOTAL MECHANISMS FOR PUBLIC PROJECT PROBLEMS 85 KRZYSZTOF
R. APT AND ARANTZA ESTEVEZ-FERNANDEZ
CHARACTERIZING THE EXISTENCE OF POTENTIAL FUNCTIONS IN WEIGHTED
CONGESTION GAMES 97
TOBIAS HARKS, MAX KLIMM, AND ROLF H. MOEHRING
FREE-RIDING AND FREE-LABOR IN COMBINATORIAL AGENCY 109
MOSHE BABAIOFF, MICHAL FELDMAN, AND NOAM NISAN
THE COST OF STABILITY IN COALITIONAL GAMES 122
YORAM BACHRACH, EDITH ELKIND, RESHEF MEIR, DMITRII PASECHNIK, MICHAEL
ZUCKERMAN, JOERG ROTHE, AND JEFFREY S. ROSENSCHEIN
NON-CLAIRVOYANT SCHEDULING GAMES 135
CHRISTOPH DUERR AND KIM THANG NGUYEN
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/996247599
DIGITALISIERT DURCH
IMAGE 2
X TABLE OF CONTENTS
T HE BALLOON POPPING PROBLEM REVISITED: LOWER AND UPPER BOUNDS . . .
147
HYNNWOO JUNG AND KYUNG-YONG CHWA
ANARCHY, STABILITY, AND UTOPIA: CREATING BETTER MATCHINGS 159
ELLIOT ANSHELEVICH, SANMAY DAS, AND YONATAN NAAMAD
EQUILIBRIA IN DYNAMIC SELFISH ROUTING 171
ELLIOT ANSHELEVICH AND SATISH UKKUSURI
STOCHASTIC STABILITY IN INTERNET ROUTER CONGESTION GAMES 183
CHRISTINE CHUNG AND EVANGELIO PYRGA
NASH DYNAMICS IN CONSTANT PLAYER AND BOUNDED JUMP CONGESTION GAMES 196
TANMOY CHAKRABORTY AND SANJEEV KHANNA
PRICE OF STABILITY IN SURVIVABLE NETWORK DESIGN 208
ELLIOT ANSHELEVICH AND BUGRA CASKURLU
GAMES WITH CONGESTION-AVERSE UTILITIES 220
ANDREW BYDE, MARIA POLUKAROV, AND NICHOLAS R. JENNINGS
A NEW DERANDOMIZATION OF AUCTIONS 233
OREN BEN-ZWI. ILAN NEWMAN, AND GUY WOLFOVITZ
THE COMPUTATIONAL COMPLEXITY OF WEAK SADDLES 238
FELIX BRANDT, MARKUS BRILL, FELIX FISCHER, AND JAN HOFFMANN
LEARNING AND APPROXIMATING THE OPTIMAL STRATEGY TO COMMIT TO 250 JOSHUA
LETCHFORD, VINCENT CONITZER, AND KAMESH MUNAGALA
DOING GOOD WITH SPAM IS HARD 263
MARTIN HOEFER, LARS OLBRICH, AND ALEXANDER SKOPALIK
ON PROFIT-MAXIMIZING PRICING FOR THE HIGHWAY AND TOLLBOOTH PROBLEMS 275
KHALED ELBASSIONI, RAJIV RAMAN, SAURABH RAY, AND RENE SITTERS
ON THE COMPLEXITY OF ITERATED WEAK DOMINANCE IN CONSTANT-SUM GAMES 287
FELIX BRANDT, MARKUS BRILL, FELIX FISCHER, AND PAUL HARRENSTEIN
SWAP BRIBERY 299
EDITH ELKIND, PIOTR FALISZEWSKI, AND ARKADII SLINKO
PERFORMANCES OF ONE-ROUND WALKS IN LINEAR CONGESTION GAMES 311 VITTORIO
BILO, ANGELO FANELLI, MICHELE FLAMMINI, AND LUCA MOSCARDELLI
\ A SH EQUILIBRIA AND THE PRICE OF ANARCHY FOR FLOWS OVER TIME 323
RONALD KOCH AND MARTIN SKUTELLA
IMAGE 3
TABLE OF CONTENTS XI
BAYESIAN AUCTIONS WITH FRIENDS AND FOES 335
PO-AN CHEN AND DAVID KEMPT
ON EQUILIBRIA FOR ADM MINIMIZATION GAMES 347
LEAH EPSTEIN AND ASAF LEVIN
AUTHOR INDEX 359 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV035754464 |
| callnumber-first | Q - Science |
| callnumber-label | QA269 |
| callnumber-raw | QA269 |
| callnumber-search | QA269 |
| callnumber-sort | QA 3269 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 860 |
| classification_tum | MAT 920f DAT 530f |
| ctrlnum | (OCoLC)449848923 (DE-599)DNB996247599 |
| dewey-full | 519.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.3 |
| dewey-search | 519.3 |
| dewey-sort | 3519.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV035754464</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20111117</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">091005s2009 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N37,0015</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">996247599</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642046445</subfield><subfield code="c">PB. : EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.)</subfield><subfield code="9">978-3-642-04644-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642046445</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12764747</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)449848923</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB996247599</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA269</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 860</subfield><subfield code="0">(DE-625)143264:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 920f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmic game theory</subfield><subfield code="b">second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings</subfield><subfield code="c">Marios Mavronicolas ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 358 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">235 mm x 155 mm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture Notes in Computer Science</subfield><subfield code="v">5814</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Game theory</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2009</subfield><subfield code="z">Paphos</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mavronicolas, Marios</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">SAGT</subfield><subfield code="n">2</subfield><subfield code="d">2009</subfield><subfield code="c">Paphos</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16023872-9</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture Notes in Computer Science</subfield><subfield code="v">5814</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">5814</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018614457&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018614457</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2009 Paphos gnd-content |
| genre_facet | Konferenzschrift 2009 Paphos |
| id | DE-604.BV035754464 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:11:30Z |
| institution | BVB |
| institution_GND | (DE-588)16023872-9 |
| isbn | 9783642046445 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018614457 |
| oclc_num | 449848923 |
| open_access_boolean | |
| owner | DE-706 DE-91G DE-BY-TUM DE-83 DE-92 DE-11 |
| owner_facet | DE-706 DE-91G DE-BY-TUM DE-83 DE-92 DE-11 |
| physical | XI, 358 S. graph. Darst. 235 mm x 155 mm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series | Lecture Notes in Computer Science |
| series2 | Lecture Notes in Computer Science |
| spelling | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings Marios Mavronicolas ... (eds.) Berlin [u.a.] Springer 2009 XI, 358 S. graph. Darst. 235 mm x 155 mm txt rdacontent n rdamedia nc rdacarrier Lecture Notes in Computer Science 5814 Algorithms Congresses Game theory Congresses Spieltheorie (DE-588)4056243-8 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2009 Paphos gnd-content Spieltheorie (DE-588)4056243-8 s Algorithmus (DE-588)4001183-5 s DE-604 Mavronicolas, Marios Sonstige oth SAGT 2 2009 Paphos Sonstige (DE-588)16023872-9 oth Lecture Notes in Computer Science 5814 (DE-604)BV000000607 5814 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018614457&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings Lecture Notes in Computer Science Algorithms Congresses Game theory Congresses Spieltheorie (DE-588)4056243-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4056243-8 (DE-588)4001183-5 (DE-588)1071861417 |
| title | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings |
| title_auth | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings |
| title_exact_search | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings |
| title_full | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings Marios Mavronicolas ... (eds.) |
| title_fullStr | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings Marios Mavronicolas ... (eds.) |
| title_full_unstemmed | Algorithmic game theory second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings Marios Mavronicolas ... (eds.) |
| title_short | Algorithmic game theory |
| title_sort | algorithmic game theory second international symposium sagt 2009 paphos cyprus october 18 20 2009 proceedings |
| title_sub | second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009 ; proceedings |
| topic | Algorithms Congresses Game theory Congresses Spieltheorie (DE-588)4056243-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Algorithms Congresses Game theory Congresses Spieltheorie Algorithmus Konferenzschrift 2009 Paphos |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018614457&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT mavronicolasmarios algorithmicgametheorysecondinternationalsymposiumsagt2009paphoscyprusoctober18202009proceedings AT sagtpaphos algorithmicgametheorysecondinternationalsymposiumsagt2009paphoscyprusoctober18202009proceedings |