Algorithmic game theory: 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2011
|
| Series: | Lecture notes in computer science
6982 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XI, 325 S. graph. Darst. |
| ISBN: | 9783642248283 3642248284 9783642248290 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV039639453 | ||
| 003 | DE-604 | ||
| 005 | 20130613 | ||
| 007 | t| | ||
| 008 | 111017s2011 xx d||| |||| 10||| eng d | ||
| 015 | |a 11,N40 |2 dnb | ||
| 016 | 7 | |a 101553869X |2 DE-101 | |
| 020 | |a 9783642248283 |c Pb. : ca. EUR 57.78 (DE) (freier Pr.), ca. EUR 59.40 (AT) (freier Pr.), ca. sfr 72.00 (freier Pr.) |9 978-3-642-24828-3 | ||
| 020 | |a 3642248284 |9 3-642-24828-4 | ||
| 020 | |a 9783642248290 |c Online |9 978-3-642-24829-0 | ||
| 024 | 3 | |a 9783642248283 | |
| 028 | 5 | 2 | |a Best.-Nr.: 80123705 |
| 035 | |a (OCoLC)760134617 | ||
| 035 | |a (DE-599)DNB101553869X | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-91G |a DE-83 |a DE-11 | ||
| 082 | 0 | |a 519.3 |2 22/ger | |
| 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 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings |c Giuseppe Persiano ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2011 | |
| 300 | |a XI, 325 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 6982 | |
| 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 2011 |z Amalfi |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 Persiano, Giuseppe |e Sonstige |4 oth | |
| 711 | 2 | |a SAGT |n 4 |d 2011 |c Amalfi, Provinz Salerno |j Sonstige |0 (DE-588)16326150-7 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |t Algorithmic Game Theory |
| 830 | 0 | |a Lecture notes in computer science |v 6982 |w (DE-604)BV000000607 |9 6982 | |
| 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=024489396&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024489396 | |
Record in the Search Index
| _version_ | 1820875354571538432 |
|---|---|
| adam_text |
IMAGE 1
TABLE OF CONTENTS
INVITED TALKS
COMPUTATIONAL GAME THEORY 1
BRUNO CODENOTTI
COMPUTATION AND INCENTIVES OF COMPETITIVE EQUILIBRIA IN A MATCHING
MARKET 2
NING CHEN AND XIAOTIE DENG
SESSION 1: AUCTIONS AND ADVERTISING
REPEATED BUDGETED SECOND PRICE AD AUCTION 7
ASAPH ARNON AND YISHAY MANSOUR
PROMPT MECHANISM FOR AD PLACEMENT OVER TIME 19
YOSSI AZAR AND ETY KHAITSIN
THE MULTIPLE ATTRIBUTION PROBLEM IN PAY-PER-CONVERSION ADVERTISING 31
PATRICK JORDAN, MOHAMMAD MAHDIAN, SERGEI VASSILVITSKII, AND ERIK VEE
ON COMMUNICATION PROTOCOLS THAT COMPUTE ALMOST PRIVATELY 44 MARCO COMI,
BHASKAR DASGUPTA, MICHAEL SCHAPIRA, AND VENKATAKUMAR SRINIVASAN
SESSION 2: QUALITY OF SOLUTIONS
DYNAMIC INEFFICIENCY: ANARCHY WITHOUT STABILITY 57
NOAM BERGER, MICHAL FELDMAN, OFER NEIMAN, AND MISHAEL ROSENTHAL
THROW ONE'S CAKE - AND EAT IT TOO 69
ORIT ARZI, YONATAN AUMANN, AND YAIR DOMBB
THE PRICE OF OPTIMUM IN A MATCHING GAME 81
BRUNO ESCOFFIER, LAURENT GOURVES, AND JEROME MONNOT
PARETO OPTIMALITY IN COALITION FORMATION 93
HARIS AZIZ, FELIX BRANDT, AND PAUL HARRENSTEIN
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/101553869X
DIGITALISIERT DURCH
IMAGE 2
X TABLE OF CONTENTS
SESSION 3: EXTERNALITIES
EXTERNALITIES AMONG ADVERTISERS IN SPONSORED SEARCH 105
DIMITRIS FOTAKIS, PIOTR KRYSTA, AND ORESTIS TELELIS
PEER EFFECTS AND STABILITY IN MATCHING MARKETS 117
ELIZABETH BODINE-BARON, CHRISTINA LEE, ANTHONY CHONG, BABAK HASSIBI, AND
ADAM WIERMAN
STEADY MARGINALITY: A UNIFORM APPROACH TO SHAPLEY VALUE FOR GAMES WITH
EXTERNALITIES 130
OSKAR SKIBSKI
SESSION 4: MECHANISM DESIGN
SCHEDULING WITHOUT PAYMENTS 143
ELIAS KOUTSOUPIAS
COMBINATORIAL AGENCY OF THRESHOLD FUNCTIONS 154
SHAILI JAIN AND DAVID C. PARKES
LOWER BOUND FOR ENVY-FREE AND TRUTHFUL MAKESPAN APPROXIMATION ON RELATED
MACHINES 166
LISA FLEISCHER AND ZHENGHUI WANG
A TRUTHFUL MECHANISM FOR VALUE-BASED SCHEDULING IN CLOUD COMPUTING 178
NAVENDU JAIN, ISHAI MENACHE, JOSEPH (SEFFI) NAOR, AND JONATHAN YANIV
SESSION 5: COMPLEXITY
RANDOM BIMATRIX GAMES ARE ASYMPTOTICALLY EASY TO SOLVE (A SIMPLE PROOF)
190
PANAGIOTA N. PANAGOPOULOU AND PAUL G. SPIRAKIS
COMPLEXITY OF RATIONAL AND IRRATIONAL NASH EQUILIBRIA 200
VITTORIO BILD AND MARIOS MAVRONICOLAS
DIFFUSION IN SOCIAL NETWORKS WITH COMPETING PRODUCTS 212
KRZYSZTOF R. APT AND EVANGELOS MARKAKIS
SESSION 6: NETWORK GAMES
A CLUSTERING COEFFICIENT NETWORK FORMATION GAME 224
MICHAEL BRAUTBAR AND MICHAEL KEARNS
IMAGE 3
TABLE OF CONTENTS XI
ON THE EXISTENCE OF PURE STRATEGY NASH EQUILIBRIA IN INTEGER-SPLITTABLE
WEIGHTED CONGESTION GAMES 236
LONG TRAN-THANH, MARIA POLUKAROV, ARCHIE CHAPMAN, ALEX ROGERS, AND
NICHOLAS R. JENNINGS
ON DYNAMICS IN BASIC NETWORK CREATION GAMES 254
PASCAL LENZNER
SESSION 7: PRICING
PRICING EXOTIC DERIVATIVES USING REGRET MINIMIZATION 266
EYAL GOFER AND YISHAY MANSOUR
STRATEGIC PRICING IN NEXT-HOP ROUTING WITH ELASTIC DEMANDS 278 ELLIOT
ANSHELEVICH, AMEYA HATE, AND KOUSHIK KAR
SESSION 8: ROUTING GAMES
WEAKLY-ACYCLIC (INTERNET) ROUTING GAMES 290
ROEE ENGELBERG AND MICHAEL SCHAPIRA
EFFICIENCY OF RESTRICTED TOLLS IN NON-ATOMIC NETWORK ROUTING GAMES . .
302 VINCENZO BONIFACI, MAHYAR SALEK, AND GUIDO SCHAEFER
STOCHASTIC SELFISH ROUTING 314
EVDOKIA NIKOLOVA AND NICOLAS E. STIER-MOSES
AUTHOR INDEX 327 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV039639453 |
| classification_rvk | SS 4800 |
| classification_tum | MAT 920f DAT 530f |
| ctrlnum | (OCoLC)760134617 (DE-599)DNB101553869X |
| 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">BV039639453</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130613</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">111017s2011 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N40</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">101553869X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642248283</subfield><subfield code="c">Pb. : ca. EUR 57.78 (DE) (freier Pr.), ca. EUR 59.40 (AT) (freier Pr.), ca. sfr 72.00 (freier Pr.)</subfield><subfield code="9">978-3-642-24828-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642248284</subfield><subfield code="9">3-642-24828-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642248290</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-642-24829-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642248283</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 80123705</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)760134617</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB101553869X</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-11</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">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">4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings</subfield><subfield code="c">Giuseppe Persiano ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 325 S.</subfield><subfield code="b">graph. Darst.</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">6982</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">2011</subfield><subfield code="z">Amalfi</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">Persiano, Giuseppe</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">4</subfield><subfield code="d">2011</subfield><subfield code="c">Amalfi, Provinz Salerno</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16326150-7</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="t">Algorithmic Game Theory</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">6982</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6982</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=024489396&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-024489396</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2011 Amalfi gnd-content |
| genre_facet | Konferenzschrift 2011 Amalfi |
| id | DE-604.BV039639453 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:14:16Z |
| institution | BVB |
| institution_GND | (DE-588)16326150-7 |
| isbn | 9783642248283 3642248284 9783642248290 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024489396 |
| oclc_num | 760134617 |
| open_access_boolean | |
| owner | DE-706 DE-91G DE-BY-TUM DE-83 DE-11 |
| owner_facet | DE-706 DE-91G DE-BY-TUM DE-83 DE-11 |
| physical | XI, 325 S. graph. Darst. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Algorithmic game theory 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings Giuseppe Persiano ... (eds.) Berlin [u.a.] Springer 2011 XI, 325 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 6982 Spieltheorie (DE-588)4056243-8 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2011 Amalfi gnd-content Spieltheorie (DE-588)4056243-8 s Algorithmus (DE-588)4001183-5 s DE-604 Persiano, Giuseppe Sonstige oth SAGT 4 2011 Amalfi, Provinz Salerno Sonstige (DE-588)16326150-7 oth Erscheint auch als Online-Ausgabe Algorithmic Game Theory Lecture notes in computer science 6982 (DE-604)BV000000607 6982 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024489396&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Algorithmic game theory 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings Lecture notes in computer science 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 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings |
| title_auth | Algorithmic game theory 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings |
| title_exact_search | Algorithmic game theory 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings |
| title_full | Algorithmic game theory 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings Giuseppe Persiano ... (eds.) |
| title_fullStr | Algorithmic game theory 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings Giuseppe Persiano ... (eds.) |
| title_full_unstemmed | Algorithmic game theory 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings Giuseppe Persiano ... (eds.) |
| title_short | Algorithmic game theory |
| title_sort | algorithmic game theory 4th international symposium sagt 2011 amalfi italy october 17 19 2011 proceedings |
| title_sub | 4th international symposium, SAGT 2011, Amalfi, Italy, October 17 - 19, 2011 ; proceedings |
| topic | Spieltheorie (DE-588)4056243-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Spieltheorie Algorithmus Konferenzschrift 2011 Amalfi |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024489396&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT persianogiuseppe algorithmicgametheory4thinternationalsymposiumsagt2011amalfiitalyoctober17192011proceedings AT sagtamalfiprovinzsalerno algorithmicgametheory4thinternationalsymposiumsagt2011amalfiitalyoctober17192011proceedings |