Results 11 to 20 of about 4,555 (277)
Price of anarchy of traffic assignment with exponential cost functions
Autonomous Agents and Multi-Agent Systems, 2023 The rapid evolution of technology in connected automated and autonomous vehicles offers immense potential for revolutionizing future intelligent traffic control and management.
Dave de Jonge +23 more
core +2 more sources
Improved Price of Anarchy via Predictions [PDF]
Proceedings of the 23rd ACM Conference on Economics and Computation, 2022 A central goal in algorithmic game theory is to analyze the performance of decentralized multiagent systems, like communication and information networks. In the absence of a central planner who can enforce how these systems are utilized, the users can strategically interact with the system, aiming to maximize their own utility, possibly leading to very
Vasilis Gkatzelis +3 more
openaire +4 more sources
The Price of Anarchy for Instantaneous Dynamic Equilibria [PDF]
Mathematics of Operations Research, 2020 We consider flows over time within the deterministic queueing model of Vickrey and study the solution concept of instantaneous dynamic equilibrium (IDE), in which flow particles select at every decision point a currently shortest path. The length of such a path is measured by the physical travel time plus the time spent in queues.
Lukas Graf, Tobias Harks
openaire +4 more sources
Regret minimization and the price of total anarchy
Proceedings of the fortieth annual ACM symposium on Theory of computing, 2007 We propose weakening the assumption made when studying the price of anarchy: Rather than assume that self-interested players will play according to a Nash equilibrium (which may even be computationally hard to find), we assume only that selfish players ...
Katrina Ligett (5416250) +11 more
core +3 more sources
The price of anarchy in network creation games [PDF]
ACM Transactions on Algorithms, 2019 We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, Luthra, Maneva, Papadimitriou, and Shenker. In this game we have a set of selfish node players, each creating some incident links, and the goal is to ...
Zadimoghaddam, Morteza +3 more
core +3 more sources
Markov Games with Decoupled Dynamics: Price of Anarchy and Sample Complexity [PDF]
IEEE Conference on Decision and Control, 2023 This paper studies the finite-time horizon Markov games where the agents' dynamics are decoupled but the rewards can possibly be coupled across agents. The policy class is restricted to local policies where agents make decisions using their local state ...
Runyu Zhang +5 more
semanticscholar +1 more source
Collaborative Coalitions in Multi-Agent Systems: Quantifying the Strong Price of Anarchy for Resource Allocation Games [PDF]
IEEE Conference on Decision and Control, 2023 The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms.
Bryce L. Ferguson +3 more
semanticscholar +1 more source
Phase Transitions of the Price-of-Anarchy Function in Multi-Commodity Routing Games [PDF]
Transportation Research Part B: Methodological, 2023 We consider the behavior of the price of anarchy and equilibrium flows in nonatomic multi-commodity routing games as a function of the traffic demand.
R. Cominetti, V. Dose, M. Scarsini
semanticscholar +1 more source
Convergence and Price of Anarchy Guarantees of the Softmax Policy Gradient in Markov Potential Games [PDF]
arXiv.org, 2022 We study the performance of policy gradient methods for the subclass of Markov games known as Markov potential games (MPGs), which extends the notion of normal-form potential games to the stateful setting and includes the important special case of the ...
Dingyang Chen, Qi Zhang, Thinh T. Doan
semanticscholar +1 more source
British Educational Research Journal, EarlyView., 2023 Abstract Children's relationship with time in preschools is an under‐researched area. Young children rarely know how to measure time using a clock, but their experiences of time may contribute to understanding children's well‐being and debates about quality in preschools.
Kristín Dýrfjörð +3 more
wiley +1 more source