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
    4. Ágnes Cseh, Robert W. Irving, David F. Manlove
      Pages 207-219
    5. Christos Kaklamanis, Panagiotis Kanellopoulos, Konstantinos Papaioannou
      Pages 220-232
  5. Auctions and Markets

    1. Front Matter
      Pages 233-233
    2. Salman Fadaei, Martin Bichler
      Pages 235-246
    3. Evangelos Markakis, Orestis Telelis
      Pages 247-259
    4. Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann
      Pages 260-272
    5. Matthias Gerstgrasser, Paul W. Goldberg, Elias Koutsoupias
      Pages 273-285
  6. Mechanism Design

    1. Front Matter
      Pages 287-287
    2. Matúš Mihalák, Paolo Penna, Peter Widmayer
      Pages 289-301
    3. Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
      Pages 302-314
    4. Ioannis Caragiannis, Angelo Fanelli
      Pages 315-326
    5. George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
      Pages 327-339
  7. Back Matter
    Pages 341-347

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 Computer Science (R0)
  • Print ISBN 978-3-662-53353-6
  • Online ISBN 978-3-662-53354-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment