Malicious Bayesian Congestion Games

DOI10.1007/978-3-540-93980-1_10MaRDI QIDQ3602834zbMATH OpenOpenAlexFDO

Authors Martin Gairing

Publication date 12 February 2009

Published in Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-93980-1_10

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Games involving graphs (91A43) Distributed systems (68M14)

Recommendations

• Congestion games with malicious players
• Congestion Games with Mixed Objectives
• Algorithms and Computation
• Equilibria for networks with malicious users
• ``Beat-your-rival routing games

Cites work

• A class of games possessing pure-strategy Nash equilibria
• A simplified NP-complete satisfiability problem
• Algorithms and Computation
• Approximation and Online Algorithms
• Atomic resource sharing in noncooperative networks
• Congestion games with malicious players
• Congestion games with player-specific payoff functions
• Exact Price of Anarchy for Polynomial Congestion Games
• Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model
• How bad is selfish routing?
• New complexity results about Nash equilibria
• Non-cooperative games
• On the impact of combinatorial structure on congestion games
• Selfish routing with incomplete information
• The complexity of pure Nash equilibria
• The price of anarchy of finite congestion games
• The price of routing unsplittable flow
• When selfish meets evil, Byzantine players in a virus inoculation game
• Worst-case equilibria

Cited in

(11)

• Equilibria for networks with malicious users
• Verifiable crowd computing: coping with bounded rationality
• Algorithms and Computation
• The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems
• Pure Nash equilibria in a generalization of congestion games allowing resource failures
• Internalization of social cost in congestion games
• Congestion games with malicious players
• Pure Nash equilibria in a generalization of congestion games allowing resource failures
• Social learning in nonatomic routing games
• When selfish meets evil, Byzantine players in a virus inoculation game
• Verifiable crowd computing: coping with bounded rationality

This page was built for publication: Malicious Bayesian Congestion Games

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