Skip to main content
  • Conference proceedings
  • © 2020

Algorithmic Game Theory

13th International Symposium, SAGT 2020, Augsburg, Germany, September 16–18, 2020, Proceedings

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

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 2020.

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-57980-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 (21 papers)

  1. Front Matter

    Pages i-xi
  2. Auctions and Mechanism Design

    1. Front Matter

      Pages 1-1
    2. Two-Buyer Sequential Multiunit Auctions with No Overbidding

      • Mete Şeref Ahunbay, Brendan Lucier, Adrian Vetta
      Pages 3-16
    3. Asymptotically Optimal Communication in Simple Mechanisms

      • Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
      Pages 17-31
    4. Finding Fair and Efficient Allocations When Valuations Don’t Add Up

      • Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, Yair Zick
      Pages 32-46
    5. Mechanism Design for Perturbation Stable Combinatorial Auctions

      • Giannis Fikioris, Dimitris Fotakis
      Pages 47-63
  3. Congestion Games and Flows over Time

    1. Front Matter

      Pages 65-65
    2. Congestion Games with Priority-Based Scheduling

      • Vittorio Bilò, Cosimo Vinci
      Pages 67-82
    3. Equilibrium Inefficiency in Resource Buying Games with Load-Dependent Costs

      • Eirini Georgoulaki, Kostas Kollias, Tami Tamir
      Pages 83-98
    4. A Unifying Approximate Potential for Weighted Congestion Games

      • Yiannis Giannakopoulos, Diogo Poças
      Pages 99-113
    5. Dynamic Equilibria in Time-Varying Networks

      • Hoang Minh Pham, Leon Sering
      Pages 130-145
  4. Markets and Matchings

    1. Front Matter

      Pages 161-161
    2. Bribery and Control in Stable Marriage

      • Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
      Pages 163-177
    3. Approximating Stable Matchings with Ties of Bounded Size

      • Jochen Koenemann, Kanstantsin Pashkovich, Natig Tofigzade
      Pages 178-192
    4. Envy-Freeness and Relaxed Stability: Hardness and Approximation Algorithms

      • Prem Krishnaa, Girija Limaye, Meghana Nasre, Prajakta Nimbhorkar
      Pages 193-208
  5. Scheduling and Games on Graphs

    1. Front Matter

      Pages 209-209
    2. Targeted Intervention in Random Graphs

      • William Brown, Utkarsh Patange
      Pages 211-225
    3. A New Lower Bound for Deterministic Truthful Scheduling

      • Yiannis Giannakopoulos, Alexander Hammerl, Diogo Poças
      Pages 226-240

Other Volumes

  1. Algorithmic Game Theory

About this book

This book constitutes the refereed proceedings of the 13th International Symposium on Algorithmic Game Theory, SAGT 2020, held in Augsburg, Germany, in September 2020.*

The 21 full papers presented together with 3 abstract papers were carefully reviewed and selected from 53 submissions.

The papers are organized in topical sections named: auctions and mechanism design, congestion games and flows over time, markets and matchings, scheduling and games on graphs, and social choice and cooperative games.

* The conference was held virtually due to the COVID-19 pandemic.

Keywords

  • approximation algorithms
  • artificial intelligence
  • computer systems
  • economics
  • game theory
  • graph theory
  • Human-Computer Interaction (HCI)
  • machine design
  • mechanism design
  • nash equilibrium
  • network protocols
  • polynomial approximation
  • price of anarchy
  • robotics
  • sensors
  • telecommunication networks
  • theoretical computer science
  • user interfaces

Editors and Affiliations

  • Institute of Mathematics, Augsburg University, Augsburg, Germany

    Tobias Harks

  • Institute of Mathematics, Technical University Berlin, Berlin, Germany

    Max Klimm

Bibliographic Information

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-57980-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)