Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2017

Algorithmic Game Theory

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

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)

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

Conference proceedings info: SAGT 2017.

Sections

Buy it now

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

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
    PDF

  2. Auctions

    1. Front Matter

      Pages 1-1
      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

  3. Computational Aspects of Games

    1. Front Matter

      Pages 53-53
      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

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

Back to top

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.
Back to top

Keywords

Back to top

Editors and Affiliations

  • University of Salento, Lecce, Italy

    Vittorio Bilò

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

    Michele Flammini

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation