Network topology and equilibrium existence in weighted network congestion games

DOI10.1007/S00182-014-0443-9MaRDI QIDQ495752zbMATHOpenAlexFDO

Authors Igal Milchtaich

Publication date 15 September 2015

Published in International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00182-014-0443-9

zbMATH Keywords

congestion gamesnetwork gamesexistence of pure-strategy equilibriumfinite improvement property

Mathematics Subject Classification ID

Noncooperative games (91A10) Games involving graphs (91A43)

Recommendations

• Representation of finite games as network congestion games
• On the existence of pure Nash equilibria in weighted congestion games
• On the existence of pure Nash equilibria in weighted congestion games
• On the complexity of pure-strategy Nash equilibria in congestion and local-effect games
• The complexity of pure equilibria in mix-weighted congestion games on parallel links

Cites work

• scientific article; zbMATH DE number 2038734 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3084669 (Why is no real title available?)
• Approximation and Online Algorithms
• Atomic resource sharing in noncooperative networks
• Best response equivalence
• Congestion games with player-specific payoff functions
• Equilibrium points of nonatomic games
• Implementability of correlated and communication equilibrium outcomes in incomplete information games
• Network structure and strong equilibrium in route selection games.
• Network topology and the efficiency of equilibrium
• On the complexity of pure-strategy Nash equilibria in congestion and local-effect games
• Potential games
• Pure Nash equilibria in player-specific and weighted congestion games
• Selfish unsplittable flows
• Strong equilibrium in congestion games
• The complexity of pure Nash equilibria
• The directed subgraph homeomorphism problem
• The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria
• Theory of Matroids
• Topological Conditions for Uniqueness of Equilibrium in Networks
• Topological Uniqueness of the Nash Equilibrium for Selfish Routing with Atomic Users

Cited in

(7)

• Network design with weighted players
• Internalization of social cost in congestion games
• Network structure and strong equilibrium in route selection games.
• Representation of finite games as network congestion games
• Weighted congestion games with separable preferences
• A polynomial-time algorithm for detecting the possibility of Braess paradox in directed graphs
• Non-cooperative queueing games on a network of single server queues

This page was built for publication: Network topology and equilibrium existence in weighted network congestion games

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