


default search action
1st SAGT 2008: Paderborn, Germany
- Burkhard Monien, Ulf-Peter Schroeder:

Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings. Lecture Notes in Computer Science 4997, Springer 2008, ISBN 978-3-540-79308-3
Invited Talks
- Christos H. Papadimitriou:

The Search for Equilibrium Concepts. 1-3 - Reinhard Selten:

Experimental Results on the Process of Goal Formation and Aspiration Adaptation. 4 - Paul G. Spirakis:

Approximate Equilibria for Strategic Two Person Games. 5-21
Session 1: Routing and Scheduling I
- Martin Hoefer, Alexander Souza:

The Influence of Link Restrictions on (Random) Selfish Routing. 22-32 - Dimitris Fotakis

:
Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. 33-45 - Leah Epstein

, Rob van Stee:
The Price of Anarchy on Uniformly Related Machines Revisited. 46-57 - Michal Feldman, Tami Tamir:

Approximate Strong Equilibrium in Job Scheduling Games. 58-69
Session 2: Markets
- Shuchi Chawla, Tim Roughgarden:

Bertrand Competition in Networks. 70-82 - Moshe Babaioff, Patrick Briest, Piotr Krysta:

On the Approximability of Combinatorial Exchange Problems. 83-94 - Pavlos S. Efraimidis, Lazaros Tsavlidis:

Window-Games between TCP Flows. 95-108 - Ronen Gradwohl

:
Price Variation in a Bipartite Exchange Network. 109-120
Session 3: Routing and Scheduling II
- Dimitris Fotakis

, Alexis C. Kaporis, Paul G. Spirakis:
Atomic Congestion Games: Fast, Myopic and Concurrent. 121-132 - Gunes Ercal, Rafit Izhak-Ratzin, Rupak Majumdar, Adam Meyerson:

Frugal Routing on Wireless Ad-Hoc Networks. 133-144 - Rainer Feldmann, Marios Mavronicolas

, Andreas Pieris:
Facets of the Fully Mixed Nash Equilibrium Conjecture. 145-157 - Matthias Englert, Thomas Franke, Lars Olbrich:

Sensitivity of Wardrop Equilibria. 158-169
Session 4: Mechanism Design
- Richard Cole, Shahar Dobzinski, Lisa Fleischer:

Prompt Mechanisms for Online Auctions. 170-181 - Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál:

A Truthful Mechanism for Offline Ad Slot Scheduling. 182-193 - Vincenzo Auletta

, Paolo Penna, Giuseppe Persiano, Carmine Ventre
:
Alternatives to Truthfulness Are Hard to Recognize. 194-205 - Markus Bläser, Elias Vicari:

Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity. 206-217
Session 5: Potpourri of Games
- Nadine Baumann, Sebastian Stiller:

The Price of Anarchy of a Network Creation Game with Exponential Payoff. 218-229 - Ulrich Faigle, Britta Peis:

A Hierarchical Model for Cooperative Games. 230-241 - Arndt von Schemde, Bernhard von Stengel:

Strategic Characterization of the Index of an Equilibrium. 242-254 - Oren Ben-Zwi, Amir Ronen:

The Local and Global Price of Anarchy of Graphical Games. 255-266
Session 6: Solution Concepts
- Sébastien Hémon, Michel de Rougemont, Miklos Santha:

Approximate Nash Equilibria for Multi-player Games. 267-278 - Amos Fiat, Hila Pochter:

Subjective vs.Objective Reality - The Risk of Running Late. 279-290 - Felix Brandt, Felix A. Fischer:

On the Hardness and Existence of Quasi-Strict Equilibria. 291-302 - Christine Chung, Katrina Ligett

, Kirk Pruhs, Aaron Roth
:
The Price of Stochastic Anarchy. 303-314
Session 7: Cost Sharing
- Janina A. Brenner, Guido Schäfer:

Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems. 315-326 - Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan:

Is Shapley Cost Sharing Optimal? 327-336 - Niv Buchbinder

, Liane Lewin-Eytan, Joseph Naor, Ariel Orda:
Non-cooperative Cost Sharing Games Via Subsidies. 337-349 - Yvonne Bleischwitz, Florian Schoppmann:

Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location. 350-361

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














