Worst-case equilibria (1999)
Cached
Download Links
- [www.cs.yale.edu]
- [www.cs.cuhk.hk]
- [www.cs.huji.ac.il]
- [cgi.di.uoa.gr]
- [http.cs.Berkeley.edu]
- [http.cs.berkeley.edu]
- [www.math.tau.ac.il]
- [www.cs.ust.hk]
- DBLP
Other Repositories/Bibliography
by
Elias Koutsoupias
,
Christos Papadimitriou
| Venue: | IN PROCEEDINGS OF THE 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE |
| Citations: | 483 - 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 = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
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.
