Output details
11 - Computer Science and Informatics
University of Southampton
Congestion games with load-dependent failures: identical resources
Significance of output:
<12>This paper is published in the world-leading journal on game theory. It is the first to study noncooperative scenarios with shared facilities whose reliability depends on congestion in the system.
It provides a model and analysis of realistic multiagent scenarios, and has gained recognition in the recent theoretical computer science, algorithmic game theory and multi-agent systems communities, inspiring followup works by groups led by Tennenholtz (Israel), Key (UK), Vöcking (GER) and Schulz (US).
The model is supported by real-life scenarios, and its theoretical properties are extensively validated. The practical efficiency of algorithms is analytically proven by polynomial-time computational bounds provided.
