Skip to main content
  • Conference proceedings
  • © 2019

Algorithmic Game Theory

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

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

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Conference series link(s): SAGT: International Symposium on Algorithmic Game Theory

Conference proceedings info: SAGT 2019.

Buy it now

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (26 papers)

  1. Front Matter

    Pages i-xix
  2. Algorithmic Mechanism Design

    1. Front Matter

      Pages 1-1
    2. Optimal On-Line Allocation Rules with Verification

      • Markos Epitropou, Rakesh Vohra
      Pages 3-17
    3. Sharing Information with Competitors

      • Simina Brânzei, Claudio Orlandi, Guang Yang
      Pages 34-48
    4. Mechanism Design for Constrained Heterogeneous Facility Location

      • Maria Kyropoulou, Carmine Ventre, Xiaomeng Zhang
      Pages 63-76
    5. Obvious Strategyproofness, Bounded Rationality and Approximation

      • Diodato Ferraioli, Carmine Ventre
      Pages 77-91
  3. Auctions and Markets

    1. Front Matter

      Pages 93-93
    2. Risk Robust Mechanism Design for a Prospect Theoretic Buyer

      • Siqi Liu, J. Benjamin Miller, Alexandros Psomas
      Pages 95-108
    3. The Declining Price Anomaly Is Not Universal in Multi-buyer Sequential Auctions (But Almost Is)

      • Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta
      Pages 109-122
    4. Risk-Free Bidding in Complement-Free Combinatorial Auctions

      • Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta
      Pages 123-136
  4. Computational Aspects of Games

    1. Front Matter

      Pages 137-137
    2. On the Existence of Nash Equilibrium in Games with Resource-Bounded Players

      • Joseph Y. Halpern, Rafael Pass, Daniel Reichman
      Pages 139-152
    3. On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria

      • Marie Louisa Tølbøll Berthelsen, Kristoffer Arnsfelt Hansen
      Pages 153-167
    4. Computing Stackelberg Equilibria of Large General-Sum Games

      • Avrim Blum, Nika Haghtalab, MohammadTaghi Hajiaghayi, Saeed Seddighin
      Pages 168-182
  5. Network Games and Congestion Games

    1. Front Matter

      Pages 183-183
    2. The Impact of Tribalism on Social Welfare

      • Seunghee Han, Matvey Soloviev, Yuwen Wang
      Pages 185-199
    3. The Online Best Reply Algorithm for Resource Allocation Problems

      • Max Klimm, Daniel Schmand, Andreas Tönnis
      Pages 200-215
    4. Connected Subgraph Defense Games

      • Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
      Pages 216-236

Other Volumes

  1. Algorithmic Game Theory

About this book

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.

Editors and Affiliations

  • National Technical University of Athens, Athens, Greece

    Dimitris Fotakis

  • Athens University of Economics and Business, Athens, Greece

    Evangelos Markakis

Bibliographic Information

Buy it now

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access