Sommaire du Fascicule no. 4

Complexity of Pure Nash Equilibria in Player-Specific Network Congestion Games

Ackermann, Heiner ; Skopalik, Alexander

Text on Project Euclid
PDF
Alt PDF
p. 323-342

Project Euclid
Cost-Balancing Tolls for Atomic Network Congestion Games

Fotakis, Dimitris ; Spirakis, Paul G.

Text on Project Euclid
PDF
Alt PDF
p. 343-364

Project Euclid
An Optimization Approach for Approximate Nash Equilibria

Tsaknakis, Haralampos ; Spirakis, Paul G.

Text on Project Euclid
PDF
Alt PDF
p. 365-382

Project Euclid
Core Stability of Vertex Cover Games

Fang, Qizhi ; Kong, Liang ; Zhao, Jia

Text on Project Euclid
PDF
Alt PDF
p. 383-394

Project Euclid
Incentive-Compatible Interdomain Routing with Linear Utilities

Hall, Alexander ; Nikolova, Evdokia ; Papadimitriou, Christos

Text on Project Euclid
PDF
Alt PDF
p. 395-410

Project Euclid
Approximate Mechanisms for the Graphical TSP and Other Graph-Traversal Problems

Bilò, Davide ; Forlizzi, Luca ; Gualà, Luciano ; Proietti, Guido

Text on Project Euclid
PDF
Alt PDF
p. 411-438

Project Euclid
A Unified Approach to Congestion Games and Two-Sided Markets

Ackermann, Heiner ; Goldberg, Paul W. ; Mirrokni, Vahab S. ; Röglin, Heiko ; Vöcking, Berthold

Text on Project Euclid
PDF
Alt PDF
p. 439-458

Project Euclid
Who Should Pay for Forwarding Packets?

Ackermann, Heiner ; Briest, Patrick ; Fanghänel, Alexander ; Vöcking, Berthold

Text on Project Euclid
PDF
Alt PDF
p. 459-476

Project Euclid
Atropos: A PSPACE-Complete Sperner Triangle Game

Burke, Kyle W. ; Teng, Shang-Hua

Text on Project Euclid
PDF
Alt PDF
p. 477-492

Project Euclid
The Stable Roommates Problem with Globally Ranked Pairs

Abraham, David J. ; Levavi, Ariel ; Manlove, David F. ; O'Malley, Gregg

Text on Project Euclid
PDF
Alt PDF
p. 493-515

Project Euclid