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.

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-30473-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

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.

Keywords

  • 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

  • National Technical University of Athens, Athens, Greece

    Dimitris Fotakis

  • Athens University of Economics and Business, Athens, Greece

    Evangelos Markakis

Bibliographic Information

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-30473-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)