Algorithmic Game Theory

9th International Symposium, SAGT 2016, Liverpool, UK, September 19–21, 2016, Proceedings

  • Martin Gairing
  • Rahul Savani
Conference proceedings SAGT 2016

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

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Computational Aspects of Games

    1. Front Matter
      Pages 1-1
    2. Paul W. Goldberg, Francisco J. Marmolejo Cossío, Zhiwei Steven Wu
      Pages 3-14
    3. Argyrios Deligkas, John Fearnley, Paul Spirakis
      Pages 15-26
    4. Guillaume Ducoffe
      Pages 27-39
    5. Edon Kelmendi, Hugo Gimbert
      Pages 52-63
    6. Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Michal Koucký
      Pages 64-76
    7. Amos Fiat, Yishay Mansour, Mariano Schain
      Pages 77-89
  3. Congestion Games and Networks

    1. Front Matter
      Pages 91-91
    2. Jasper de Jong, Max Klimm, Marc Uetz
      Pages 105-116
    3. Riccardo Colini-Baldeschi, Roberto Cominetti, Marco Scarsini
      Pages 117-128
    4. Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, Martin Münn
      Pages 141-152
    5. Guy Avni, Thomas A. Henzinger, Orna Kupferman
      Pages 153-166
  4. Matching and Voting

    1. Front Matter
      Pages 167-167
    2. Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
      Pages 169-181
    3. Haris Aziz, Péter Biró, Serge Gaspers, Ronald de Haan, Nicholas Mattei, Baharak Rastegari
      Pages 195-206

About these proceedings


This book constitutes the refereed proceedings of the 9th International Symposium on Algorithmic Game Theory, SAGT 2016, held in Liverpool, UK, in September 2016.
The 26 full papers presented together with  2 one-page abstracts were carefully reviewed and selected from 62 submissions.
The accepted submissions cover various important aspects
of algorithmic game theory such as computational aspects of games, congestion games and networks, matching and voting, auctions and markets, and mechanism design.


approximation mechanisms potential games price of anarchy spatially distributed market uncertainty

Editors and affiliations

  • Martin Gairing
    • 1
  • Rahul Savani
    • 2
  1. 1.University of LiverpoolLiverpoolUnited Kingdom
  2. 2.University of LiverpoolLiverpoolUnited Kingdom

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2016
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-53353-6
  • Online ISBN 978-3-662-53354-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book