Algorithmic Game Theory

8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015. Proceedings

  • Martin Hoefer
Conference proceedings SAGT 2015

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

Also part of the Information Systems and Applications, incl. Internet/Web, and HCI book sub series (LNISA, volume 9347)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Matching Under Preferences

    1. Front Matter
      Pages 1-1
    2. Katarína Cechlárová, Pavlos Eirinakis, Tamás Fleiner, Dimitrios Magos, David F. Manlove, Ioannis Mourtos et al.
      Pages 27-39
  3. Cost Sharing

    1. Front Matter
      Pages 41-41
    2. Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis
      Pages 43-56
    3. Thomas Erlebach, Matthew Radoja
      Pages 57-68
  4. Mechanism Design and Social Choice

    1. Front Matter
      Pages 83-83
    2. Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
      Pages 85-97
    3. Khaled Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
      Pages 98-109
    4. Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
      Pages 110-122
  5. Auctions

    1. Front Matter
      Pages 123-123
    2. Shant Boodaghians, Adrian Vetta
      Pages 125-136
    3. Paul W. Goldberg, Bo Tang
      Pages 137-149
    4. Shaddin Dughmi, Nicole Immorlica, Ryan O’Donnell, Li-Yang Tan
      Pages 150-162
  6. Networking

    1. Front Matter
      Pages 163-163
    2. George Christodoulou, Alkmini Sgouritsa, Bo Tang
      Pages 165-177
    3. Maximilian Drees, Matthias Feldotto, Sören Riechers, Alexander Skopalik
      Pages 178-189
    4. Yukun Cheng, Xiaotie Deng, Yifan Pi, Xiang Yan
      Pages 190-202
    5. Georgios Kouroupas, Evangelos Markakis, Christos Papadimitriou, Vasileios Rigas, Martha Sideri
      Pages 203-215
  7. Routing and Fairness

    1. Front Matter
      Pages 217-217
    2. Xujin Chen, Zhuo Diao, Xiaodong Hu
      Pages 219-230
    3. Gideon Blocq, Ariel Orda
      Pages 231-243
    4. Simina Brânzei, Hadi Hosseini, Peter Bro Miltersen
      Pages 244-255
  8. Equilibrium Computation

    1. Front Matter
      Pages 257-257
    2. Pavel Hubáček, Moni Naor, Jonathan Ullman
      Pages 259-271
    3. Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
      Pages 272-284
    4. Siddharth Barman, Katrina Ligett, Georgios Piliouras
      Pages 285-296
  9. Abstracts and Brief Announcements

    1. Front Matter
      Pages 297-297
    2. Yunjian Xu, Katrina Ligett
      Pages 299-299
    3. Hedyeh Beyhaghi, Nishanth Dikkala, Éva Tardos
      Pages 300-302
    4. Hossein Efsandiari, Guy Kortsarz
      Pages 303-304
    5. Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy
      Pages 309-311
    6. Yurii Nesterov, Vladimir Shikhman
      Pages 312-313
  10. Back Matter
    Pages 315-316

About these proceedings


This book constitutes the refereed proceedings of the 8th International Symposium on Algorithmic Game Theory, SAGT 2015, held in Saarbrücken, Germany, in September 2015.

The 22 full papers presented together with one extended abstract and 6 brief announcements were carefully reviewed and selected from 63 submissions. They cover various important aspects of algorithmic game theory, such as matching under preferences; cost sharing; mechanism design and social choice; auctions; networking; routing and fairness; and equilibrium computation.


Social networks Algorithmic game theory Algorithmic mechanism design Solution concepts in game theory Exact and approximate computation of equilibria Quality of equilibria Convergence and learning in games Market equilibria Computational pricing and auctions Representations of games and their complexity Network games Network formation Computational advertising theory Distributed artificial intelligence Network economics

Editors and affiliations

  • Martin Hoefer
    • 1
  1. 1.Max-Planck-Institut für InformatikSaarbrückenGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2015
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-662-48432-6
  • Online ISBN 978-3-662-48433-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site