SAGT B

32 papers

YearTitle / Authors
2008A Hierarchical Model for Cooperative Games.
Ulrich Faigle, Britta Peis
2008A Truthful Mechanism for Offline Ad Slot Scheduling.
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál
2008Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings
Burkhard Monien, Ulf-Peter Schroeder
2008Alternatives to Truthfulness Are Hard to Recognize.
Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre
2008Approximate Equilibria for Strategic Two Person Games.
Paul G. Spirakis
2008Approximate Nash Equilibria for Multi-player Games.
Sébastien Hémon, Michel de Rougemont, Miklos Santha
2008Approximate Strong Equilibrium in Job Scheduling Games.
Michal Feldman, Tami Tamir
2008Atomic Congestion Games: Fast, Myopic and Concurrent.
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2008Bertrand Competition in Networks.
Shuchi Chawla, Tim Roughgarden
2008Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy.
Dimitris Fotakis
2008Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity.
Markus Bläser, Elias Vicari
2008Experimental Results on the Process of Goal Formation and Aspiration Adaptation.
Reinhard Selten
2008Facets of the Fully Mixed Nash Equilibrium Conjecture.
Rainer Feldmann, Marios Mavronicolas, Andreas Pieris
2008Frugal Routing on Wireless Ad-Hoc Networks.
Gunes Ercal, Rafit Izhak-Ratzin, Rupak Majumdar, Adam Meyerson
2008Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location.
Yvonne Bleischwitz, Florian Schoppmann
2008Is Shapley Cost Sharing Optimal?
Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2008Non-cooperative Cost Sharing Games Via Subsidies.
Niv Buchbinder, Liane Lewin-Eytan, Joseph Naor, Ariel Orda
2008On the Approximability of Combinatorial Exchange Problems.
Moshe Babaioff, Patrick Briest, Piotr Krysta
2008On the Hardness and Existence of Quasi-Strict Equilibria.
Felix Brandt, Felix A. Fischer
2008Price Variation in a Bipartite Exchange Network.
Ronen Gradwohl
2008Prompt Mechanisms for Online Auctions.
Richard Cole, Shahar Dobzinski, Lisa Fleischer
2008Sensitivity of Wardrop Equilibria.
Matthias Englert, Thomas Franke, Lars Olbrich
2008Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems.
Janina A. Brenner, Guido Schäfer
2008Strategic Characterization of the Index of an Equilibrium.
Arndt von Schemde, Bernhard von Stengel
2008Subjective vs.Objective Reality - The Risk of Running Late.
Amos Fiat, Hila Pochter
2008The Influence of Link Restrictions on (Random) Selfish Routing.
Martin Hoefer, Alexander Souza
2008The Local and Global Price of Anarchy of Graphical Games.
Oren Ben-Zwi, Amir Ronen
2008The Price of Anarchy of a Network Creation Game with Exponential Payoff.
Nadine Baumann, Sebastian Stiller
2008The Price of Anarchy on Uniformly Related Machines Revisited.
Leah Epstein, Rob van Stee
2008The Price of Stochastic Anarchy.
Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
2008The Search for Equilibrium Concepts.
Christos H. Papadimitriou
2008Window-Games between TCP Flows.
Pavlos S. Efraimidis, Lazaros Tsavlidis