Results 221 to 230 of about 4,555 (277)
The Price of Anarchy of Strategic Queuing Systems
Bounding the price of anarchy, which quantifies the damage to social welfare due to selfish behavior of the participants, has been an important area of research in algorithmic game theory. Classical work on such bounds in repeated games makes the strong assumption that the subsequent rounds of the repeated games are independent beyond any influence on ...
Jason Gaitonde, Éva Tardos
openaire +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Methodologies for Quantifying and Optimizing the Price of Anarchy
IEEE Transactions on Automatic ControlzbMATH Open Web Interface contents unavailable due to conflicting licenses.
Rahul Chandan +2 more
openaire +2 more sources
On the Intrinsic Fragility of the Price of Anarchy
In problems of multiagent coordination, it is known that equilibria arising from self-interested behavior can be of low quality. This low quality, quantified by the Price of Anarchy (PoA), has been studied for a wide range of problems.
Joshua H. Seaton, Philip N. Brown
openaire +2 more sources
Collaborative Decision-Making and the k-Strong Price of Anarchy in Common Interest Games
arXiv.org, 2023The control of large-scale, multi-agent systems often entails distributing decision-making across the system components. However, with advances in communication and computation technologies, we can consider new collaborative decision-making paradigms ...
Bryce L. Ferguson +3 more
semanticscholar +1 more source
ACM Trans. Economics and Comput., 2022
Routing games are amongst the most well studied domains of game theory. How relevant are these pen-and-paper calculations to understanding the reality of everyday traffic routing? We focus on a semantically rich dataset that captures detailed information
B. Monnot, F. Benita, G. Piliouras
semanticscholar +1 more source
Routing games are amongst the most well studied domains of game theory. How relevant are these pen-and-paper calculations to understanding the reality of everyday traffic routing? We focus on a semantically rich dataset that captures detailed information
B. Monnot, F. Benita, G. Piliouras
semanticscholar +1 more source

