International Symposium on Algorithmic Game Theory

Algorithmic Game Theory

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

  • Martin Hoefer
Part of the Lecture Notes in Computer Science book series (LNCS, 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

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
  • Print ISBN 978-3-662-48432-6
  • Online ISBN 978-3-662-48433-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book