Skip to main content
  • Conference proceedings
  • © 2010

Algorithmic Game Theory

Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6386)

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Conference series link(s): SAGT: International Symposium on Algorithmic Game Theory

Conference proceedings info: SAGT 2010.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (30 papers)

  1. Front Matter

  2. When the Players Are Not Expectation Maximizers

    • Amos Fiat, Christos Papadimitriou
    Pages 1-14
  3. A Simplex-Like Algorithm for Fisher Markets

    • Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind Sohoni
    Pages 18-29
  4. Nash Equilibria in Fisher Market

    • Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind Sohoni
    Pages 30-41
  5. Partition Equilibrium Always Exists in Resource Selection Games

    • Elliot Anshelevich, Bugra Caskurlu, Ameya Hate
    Pages 42-53
  6. Mixing Time and Stationary Expected Social Welfare of Logit Dynamics

    • Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
    Pages 54-65
  7. On Nash-Equilibria of Approximation-Stable Games

    • Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh Vempala
    Pages 78-89
  8. Improved Lower Bounds on the Price of Stability of Undirected Network Design Games

    • Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco
    Pages 90-101
  9. On the Rate of Convergence of Fictitious Play

    • Felix Brandt, Felix Fischer, Paul Harrenstein
    Pages 102-113
  10. On Learning Algorithms for Nash Equilibria

    • Constantinos Daskalakis, Rafael Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant
    Pages 114-125
  11. On the Structure of Weakly Acyclic Games

    • Alex Fabrikant, Aaron D. Jaggard, Michael Schapira
    Pages 126-137
  12. Responsive Lotteries

    • Uriel Feige, Moshe Tennenholtz
    Pages 150-161
  13. On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users

    • Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos
    Pages 162-173
  14. Computing Stable Outcomes in Hedonic Games

    • Martin Gairing, Rahul Savani
    Pages 174-185
  15. The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements

    • Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen
    Pages 198-209
  16. Complexity of Safe Strategic Voting

    • Noam Hazon, Edith Elkind
    Pages 210-221

Other Volumes

  1. Algorithmic Game Theory

Keywords

  • Braess's paradox
  • Hedonic games
  • Nash equilibrium
  • algorithmic game theory
  • auctions
  • coalition formation
  • congestion games
  • dynamic flows
  • equilibria
  • game theory
  • marketing models
  • price of anarchy
  • routing games
  • selfish routing

Editors and Affiliations

  • Lecturer, Department of Computer Science, University of Ioannina, Ioannina, Greece

    Spyros Kontogiannis

  • Department of Informatics and Telecommunications Panepistimiopolis, Ilissia, Professor, National and Kapodistrian University of Athens, Athens, Greece

    Elias Koutsoupias

  • Computer Engineering and Informatics Department (CEID), University of Patras, Patras, Greece

    Paul G. Spirakis

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions