Algorithmic Game Theory

7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings

  • Ron Lavi
Conference proceedings SAGT 2014

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

Table of contents

  1. Front Matter
  2. Matching Theory

    1. Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Jie Zhang
      Pages 1-12
    2. Marek Adamczyk, Piotr Sankowski, Qiang Zhang
      Pages 13-24
    3. Linda Farczadi, Konstantinos Georgiou, Jochen Könemann
      Pages 25-36
  3. Game Dynamics

    1. György Dósa, Leah Epstein
      Pages 37-48
    2. Ágnes Cseh, Martin Skutella
      Pages 61-73
    3. Aaron D. Jaggard, Neil Lutz, Michael Schapira, Rebecca N. Wright
      Pages 74-85
  4. Games of Coordination

    1. Elliot Anshelevich, John Postl
      Pages 86-97
    2. Shahar Dobzinski, Amir Ronen
      Pages 98-109
    3. Maximilian Drees, Sören Riechers, Alexander Skopalik
      Pages 110-121
  5. Networks/Social Choice

    1. Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, Svetlana Obraztsova
      Pages 122-133
    2. Tim Roughgarden, Okke Schrijvers
      Pages 134-145
    3. Edith Elkind, Piotr Faliszewski
      Pages 146-157
  6. Markets and Auctions

    1. Michal Feldman, Brendan Lucier
      Pages 158-169
    2. Reshef Meir, Moshe Tennenholtz
      Pages 170-181
    3. Tobias Harks, Max Klimm
      Pages 182-193
    4. Kshipra Bhawalkar, Patrick Hummel, Sergei Vassilvitskii
      Pages 194-205
  7. Price of Anarchy

    1. Ioannis Caragiannis, Alexandros A. Voudouris
      Pages 206-217
    2. Yoram Bachrach, Vasilis Syrgkanis, Éva Tardos, Milan Vojnović
      Pages 218-230
  8. Computational Aspects of Games

    1. Kousha Etessami, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen
      Pages 231-243
    2. Artur Czumaj, Michail Fasoulakis, Marcin Jurdziński
      Pages 244-254
  9. Mechanism Design and Auctions

    1. Emmanouil Pountourakis, Guido Schäfer
      Pages 255-266
    2. Mukund Sundararajan, Inbal Talgam-Cohen
      Pages 267-278
  10. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 7th International Symposium on Algorithmic Game Theory, SAGT 2014, held in Haifa, Israel, in October 2014. The 24 full papers and 5 short papers presented were carefully reviewed and selected from 65 submissions. They cover various important aspects of algorithmic game theory, such as matching theory, game dynamics, games of coordination, networks and social choice, markets and auctions, price of anarchy, computational aspects of games, mechanism design and auctions.


algorithmic mechanism design auctions better response strategy combinatorial auctions complexity of equilibria constraint satisfaction correlated market game dynamics greedy algorithms matroid optimization nash equilibria stabl matching support constraints

Editors and affiliations

  • Ron Lavi
    • 1
  1. 1.Faculty of Industrial Engineering and ManagementTechnion Israel Institute of TechnologyIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-662-44802-1
  • Online ISBN 978-3-662-44803-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment