Skip to main content
SpringerLink
Log in
Book cover

Algorithmic Game Theory

10th International Symposium, SAGT 2017, L’Aquila, Italy, September 12–14, 2017, Proceedings

  • Conference proceedings
  • © 2017

Overview

Editors:
  1. Vittorio Bilò

    1. University of Salento, Lecce, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Michele Flammini

    1. University of L'Aquila, L'Aquila, Italy

    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 10504)

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

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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-XIX
    Download chapter PDF

  2. Auctions

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Liquid Price of Anarchy

      • Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
      Pages 3-15

    3. Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction

      • Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis
      Pages 16-28

    4. Online Random Sampling for Budgeted Settings

      • Alon Eden, Michal Feldman, Adi Vardi
      Pages 29-40

    5. Liquid Welfare Maximization in Auctions with Multiple Items

      • Pinyan Lu, Tao Xiao
      Pages 41-52

  3. Computational Aspects of Games

    1. Front Matter

      Pages 53-53
      Download chapter PDF

    2. On the Nucleolus of Shortest Path Games

      • Mourad Baïou, Francisco Barahona
      Pages 55-66

    3. Earning Limits in Fisher Markets with Spending-Constraint Utilities

      • Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
      Pages 67-79

    4. Robustness Among Multiwinner Voting Rules

      • Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
      Pages 80-92

    5. Computing Constrained Approximate Equilibria in Polymatrix Games

      • Argyrios Deligkas, John Fearnley, Rahul Savani
      Pages 93-105

    6. Group Activity Selection on Graphs: Parameterized Analysis

      • Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
      Pages 106-118

    7. The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games

      • Kristoffer Arnsfelt Hansen
      Pages 119-130

    8. Conditional Value-at-Risk: Structure and Complexity of Equilibria

      • Marios Mavronicolas, Burkhard Monien
      Pages 131-143

  4. Congestion Games, Network and Opinion Formation Games

    1. Front Matter

      Pages 145-145
      Download chapter PDF

    2. Reconciling Selfish Routing with Social Good

      • Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova, Yitao Chen
      Pages 147-159

    3. Selfish Network Creation with Non-uniform Edge Cost

      • Ankit Chauhan, Pascal Lenzner, Anna Melnichenko, Louise Molitor
      Pages 160-172

    4. Opinion Formation Games with Aggregation and Negative Influence

      • Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis
      Pages 173-185

    5. The Efficiency of Best-Response Dynamics

      • Michal Feldman, Yuval Snappir, Tami Tamir
      Pages 186-198

    6. Efficient Best Response Computation for Strategic Network Formation Under Attack

      • Tobias Friedrich, Sven Ihde, Christoph Keßler, Pascal Lenzner, Stefan Neubert, David Schumann
      Pages 199-211
Back to top

Other volumes

  1. Algorithmic Game Theory

Keywords

About this book

This book constitutes the refereed proceedings of the 10th International Symposium on Algorithmic Game Theory, SAGT 2017, held in L'Aquila, Italy, in September 2017.

The 30 full papers presented were carefully reviewed and selected from 66 submissions. The papers cover various important aspects of algorithmic game theory such as auctions, computational
 aspects of games, congestion games, network and opinion formation games, mechanism design, incentives and regret minimization, and resource allocation.

Editors and Affiliations

  • University of Salento, Lecce, Italy

    Vittorio Bilò

  • University of L'Aquila, L'Aquila, Italy

    Michele Flammini

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation