Results 221 to 230 of about 4,555 (277)

Swarms can be rational. [PDF]

open access: yesPhilos Trans A Math Phys Eng Sci
Kaminka GA.
europepmc   +1 more source

The Price of Anarchy of Strategic Queuing Systems

open access: yesJournal of the ACM, 2023
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

Methodologies for Quantifying and Optimizing the Price of Anarchy

IEEE Transactions on Automatic Control
zbMATH 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

open access: yesIEEE Control Systems Letters, 2023
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, 2023
The 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

Routing Games in the Wild: Efficiency, Equilibration, Regret, and a Price of Anarchy Bound via Long Division

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

Home - About - Disclaimer - Privacy