Mixed Nash equilibria in selfish routing problems with dynamic constraints

DOI10.1016/J.TCS.2007.11.017MaRDI QIDQ2481950zbMATH OpenOpenAlexFDO

Authors Alessandro Ferrante, Mimmo Parente

Publication date 15 April 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.11.017

zbMATH Keywords

Nash equilibriumselfish routingnon-cooperative games

Mathematics Subject Classification ID

Noncooperative games (91A10)

Recommendations

• Structural Information and Communication Complexity
• The price of selfish routing
• Selfish Routing in Capacitated Networks
• The Influence of Link Restrictions on (Random) Selfish Routing
• Tradeoffs and average-case equilibria in selfish routing

Cites work

• scientific article; zbMATH DE number 2038734 (Why is no real title available?)
• scientific article; zbMATH DE number 2038735 (Why is no real title available?)
• scientific article; zbMATH DE number 2086616 (Why is no real title available?)
• scientific article; zbMATH DE number 2119691 (Why is no real title available?)
• A course in game theory.
• Algorithms, games, and the internet
• Approximate equilibria and ball fusion
• Approximation and Online Algorithms
• Automata, Languages and Programming
• Automata, Languages and Programming
• Computing Nash equilibria for scheduling on restricted parallel links
• How bad is selfish routing?
• LATIN 2004: Theoretical Informatics
• Mathematical Foundations of Computer Science 2004
• Non-cooperative games
• On the existence of equilibria in noncooperative optimal flow control
• STACS 2004
• The price of selfish routing
• Topological Conditions for Uniqueness of Equilibrium in Networks
• Topological Uniqueness of the Nash Equilibrium for Selfish Routing with Atomic Users
• Worst-case equilibria

Cited in

(5)

• Which is the worst-case Nash equilibrium?
• Uniform Mixed Equilibria in Network Congestion Games with Link Failures
• scientific article; zbMATH DE number 2086616 (Why is no real title available?)
• Structural Information and Communication Complexity
• Mixed equilibria with common constraints on transportation networks

This page was built for publication: Mixed Nash equilibria in selfish routing problems with dynamic constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2481950)