Algorithmic Game Theory

12th International Symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019, Proceedings

  • Dimitris Fotakis
  • Evangelos Markakis
Conference proceedings SAGT 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xix
  2. Algorithmic Mechanism Design

    1. Front Matter
      Pages 1-1
    2. Markos Epitropou, Rakesh Vohra
      Pages 3-17
    3. Simina Brânzei, Claudio Orlandi, Guang Yang
      Pages 34-48
    4. Maria Kyropoulou, Carmine Ventre, Xiaomeng Zhang
      Pages 63-76
    5. Diodato Ferraioli, Carmine Ventre
      Pages 77-91
  3. Auctions and Markets

    1. Front Matter
      Pages 93-93
    2. Siqi Liu, J. Benjamin Miller, Alexandros Psomas
      Pages 95-108
    3. Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta
      Pages 109-122
    4. Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta
      Pages 123-136
  4. Computational Aspects of Games

    1. Front Matter
      Pages 137-137
    2. Joseph Y. Halpern, Rafael Pass, Daniel Reichman
      Pages 139-152
    3. Marie Louisa Tølbøll Berthelsen, Kristoffer Arnsfelt Hansen
      Pages 153-167
    4. Avrim Blum, Nika Haghtalab, MohammadTaghi Hajiaghayi, Saeed Seddighin
      Pages 168-182
  5. Network Games and Congestion Games

    1. Front Matter
      Pages 183-183
    2. Seunghee Han, Matvey Soloviev, Yuwen Wang
      Pages 185-199
    3. Max Klimm, Daniel Schmand, Andreas Tönnis
      Pages 200-215
    4. Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
      Pages 216-236
    5. Sigal Oren, Dolav Soker
      Pages 237-251
    6. Vittorio Bilò, Laurent Gourvès, Jérôme Monnot
      Pages 252-265
  6. Social Choice

    1. Front Matter
      Pages 267-267
    2. Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
      Pages 269-283
    3. Bruno Escoffier, Hugo Gilbert, Adèle Pass-Lanneau
      Pages 284-297
    4. Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris
      Pages 312-325
  7. Matchings and Fair Division

    1. Front Matter
      Pages 327-327
    2. Chi-Kit Lam, C. Gregory Plaxton
      Pages 343-356
    3. Soheil Behnezhad, Mahsa Derakhshan, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
      Pages 357-373
    4. Daniel Halpern, Nisarg Shah
      Pages 374-389
  8. Dimitris Fotakis, Evangelos Markakis
    Pages C1-C1
  9. Back Matter
    Pages 391-393

About these proceedings


This book constitutes the refereed proceedings of the 12th International Symposium on Algorithmic Game Theory, SAGT 2019, held in Athens, Greece, in September/October 2019.

The 25 full papers presented together with 3 invited talks and one abstract paper were carefully reviewed and selected from 55 submissions.
The papers are organized in topical sections named: Algorithmic Mechanism Design; Auctions and Markets; Computational Aspects of Games; Network Games and Congestion Games; Social Choice; and Matchings and Fair Division.


agents auction cake-cutting electronic commerce fairness game theory graph theory internet machine design mechanism design nash equilibrium problem solving quality of service robotics robots stability submodular telecommunication networks wireless telecommunication systems

Editors and affiliations

  • Dimitris Fotakis
    • 1
  • Evangelos Markakis
    • 2
  1. 1.National Technical University of AthensAthensGreece
  2. 2.Athens University of Economics and BusinessAthensGreece

Bibliographic information

Industry Sectors
IT & Software
Energy, Utilities & Environment