Skip to main content
Top

Theory of Computing Systems

Issue 3/2015

Special Issues on Algorithmic Game Theory

Content (12 Articles)

Preface

Carme Àlvarez, Maria Serna

Mechanisms for Scheduling with Single-Bit Private Values

Vincenzo Auletta, George Christodoulou, Paolo Penna

Uniform Price Auctions: Equilibria and Efficiency

Evangelos Markakis, Orestis Telelis

Capacitated Network Design Games

Michal Feldman, Tom Ron

Congestion Games with Capacitated Resources

Laurent Gourvès, Jérôme Monnot, Stefano Moretti, Nguyen Kim Thang

Minimizing Expectation Plus Variance

Marios Mavronicolas, Burkhard Monien

Imperfect Best-Response Mechanisms

Diodato Ferraioli, Paolo Penna

Friend of My Friend: Network Formation with Two-Hop Benefit

Elliot Anshelevich, Onkar Bhardwaj, Michael Usher

Inefficiency of Games with Social Context

Aris Anagnostopoulos, Luca Becchetti, Bart de Keijzer, Guido Schäfer

Premium Partner