Skip to main content

Theory of Computing Systems

Ausgabe 1/2011

Special Issue: Algorithmic Game Theory

Inhalt (10 Artikel)

Preface: Algorithmic Game Theory

Marios Mavronicolas

Non-clairvoyant Scheduling Games

Johanne Cohen, Christoph Dürr, Thang Nguyen Kim

Performance of One-Round Walks in Linear Congestion Games

Vittorio Bilò, Angelo Fanelli, Michele Flammini, Luca Moscardelli

Price of Stability in Survivable Network Design

Elliot Anshelevich, Bugra Caskurlu

The Computational Complexity of Weak Saddles

Felix Brandt, Markus Brill, Felix Fischer, Jan Hoffmann

On the Complexity of Iterated Weak Dominance in Constant-Sum Games

Felix Brandt, Markus Brill, Felix Fischer, Paul Harrenstein