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].

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