Skip to main content
SpringerLink
Log in

Algorithmic Game Theory

14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021, Proceedings

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Ioannis Caragiannis

    1. Aarhus University, Aarhus, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Kristoffer Arnsfelt Hansen

    1. Aarhus University, Aarhus, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: SAGT 2021.

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

Access this book

Log in via an institution
eBook USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 99.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (26 papers)

  1. Front Matter

    Pages i-xxiii
    Download chapter PDF

  2. Auctions and Mechanism Design

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming

      • Mete Şeref Ahunbay, Adrian Vetta
      Pages 3-17

    3. The Price of Stability of Envy-Free Equilibria in Multi-buyer Sequential Auctions

      • Mete Şeref Ahunbay, Brendan Lucier, Adrian Vetta
      Pages 18-33

    4. Auctions with Interdependence and SOS: Improved Approximation

      • Ameer Amer, Inbal Talgam-Cohen
      Pages 34-48

    5. Approximate Mechanism Design for Distributed Facility Location

      • Aris Filos-Ratsikas, Alexandros A. Voudouris
      Pages 49-63

    6. Prior-Free Clock Auctions for Bidders with Interdependent Values

      • Vasilis Gkatzelis, Rishi Patel, Emmanouil Pountourakis, Daniel Schoepflin
      Pages 64-78

    7. Incentive Compatible Mechanism for Influential Agent Selection

      • Xiuzhen Zhang, Yao Zhang, Dengji Zhao
      Pages 79-93

  3. Computational Aspects of Games

    1. Front Matter

      Pages 95-95
      Download chapter PDF

    2. On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium

      • Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li
      Pages 97-111

    3. Prophet Inequality with Competing Agents

      • Tomer Ezra, Michal Feldman, Ron Kupfer
      Pages 112-123

    4. Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games

      • Paul W. Goldberg, Matthew J. Katzman
      Pages 124-139

    5. Gerrymandering on Graphs: Computational Complexity and Parameterized Algorithms

      • Sushmita Gupta, Pallavi Jain, Fahad Panolan, Sanjukta Roy, Saket Saurabh
      Pages 140-155

    6. Game Theory on the Blockchain: A Model for Games with Smart Contracts

      • Mathias Hall-Andersen, Nikolaj I. Schwartzbach
      Pages 156-170

    7. On the Complexity of Nucleolus Computation for Bipartite b-Matching Games

      • Jochen Könemann, Justin Toth, Felix Zhou
      Pages 171-185

    8. Pure Nash Equilibria in a Generalization of Congestion Games Allowing Resource Failures

      • Julian Nickerl, Jacobo Torán
      Pages 186-201

  4. Markets and Matchings

    1. Front Matter

      Pages 203-203
      Download chapter PDF

    2. On (Coalitional) Exchange-Stable Matching

      • Jiehua Chen, Adrian Chmurovic, Fabian Jogl, Manuel Sorge
      Pages 205-220

    3. Optimal Revenue Guarantees for Pricing in Large Markets

      • José Correa, Dana Pizarro, Victor Verdugo
      Pages 221-235

    4. Approximate Competitive Equilibrium with Generic Budget

      • Amin Ghiasi, Masoud Seddighin
      Pages 236-250
Back to top

Other volumes

  1. Algorithmic Game Theory

Keywords

About this book

This book constitutes the refereed proceedings of the 14th International Symposium on Algorithmic Game Theory, SAGT 2021, held in Aarhus, Denmark in September 2021.

The 26 full papers presented together with 4 abstract papers were carefully reviewed and selected from 73 submissions. In addition, the volume contains abstracts from 3 invited talks and 2 tutorial talks. The papers are organized in topical sections named: auctions and mechanism design, computational aspects of games, markets and matchings, and social choice and cooperative games.


Editors and Affiliations

  • Aarhus University, Aarhus, Denmark

    Ioannis Caragiannis, Kristoffer Arnsfelt Hansen

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation