×

zbMATH — the first resource for mathematics

Worst-case equilibria. (English) Zbl 1099.91501
Meinel, Christoph (ed.) et al., STACS 99. 16th annual symposium on Theoretical aspects of computer science, Trier, Germany, March 4–6, 1999. Proceedings. Berlin: Springer (ISBN 3-540-65691-X). Lect. Notes Comput. Sci. 1563, 404-413 (1999).
Summary: 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.
For the entire collection see [Zbl 0909.00052].

MSC:
91A10 Noncooperative games
68M10 Network design and communication in computer systems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
91B52 Special types of economic equilibria
PDF BibTeX XML Cite