DMCA
Worst-case equilibria (1999)
Cached
Download Links
by
Elias Koutsoupias
,
Christos Papadimitriou
| Venue: | IN PROCEEDINGS OF THE 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE |
| Citations: | 847 - 17 self |
BibTeX
@INPROCEEDINGS{Koutsoupias99worst-caseequilibria,
author = {Elias Koutsoupias and Christos Papadimitriou},
title = {Worst-case equilibria},
booktitle = {IN PROCEEDINGS OF THE 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE},
year = {1999},
pages = {404--413},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In a system in which noncooperative agents share a common resource, we propose the ratio between the worst possible Nash equilibrium and the social optimum as a measure of the effectiveness of the system. Deriving upper and lower bounds for this ratio in a model in which several agents share a very simple network leads to some interesting mathematics, results, and open problems.
