TY - GEN
T1 - Congestion games with malicious players
AU - Babaioff, Moshe
AU - Kleinberg, Robert
AU - Papadimitriou, Christos H.
PY - 2007
Y1 - 2007
N2 - We study the equilibria of non-atomic congestion games in which there are two types of players: rational players, who seek to minimize their own delay, and malicious players, who seek to maximize the average delay experienced by the rational players. We study the existence of pure and mixed Nash equilibria for these games, and we seek to quantify the impact of the malicious players on the equilibrium. One counter intuitive phenomenon which we demonstrate is the "windfall of malice": paradoxically, when a myopically malicious player gains control of a fraction of the flow, a fraction of the players change from rational to malicious, the new equilibrium may be more favorable for the remaining rational players than the previous equilibrium.
AB - We study the equilibria of non-atomic congestion games in which there are two types of players: rational players, who seek to minimize their own delay, and malicious players, who seek to maximize the average delay experienced by the rational players. We study the existence of pure and mixed Nash equilibria for these games, and we seek to quantify the impact of the malicious players on the equilibrium. One counter intuitive phenomenon which we demonstrate is the "windfall of malice": paradoxically, when a myopically malicious player gains control of a fraction of the flow, a fraction of the players change from rational to malicious, the new equilibrium may be more favorable for the remaining rational players than the previous equilibrium.
KW - Congestion games
KW - Equilibrium
KW - Malicious behavior
KW - Selfish routing
UR - http://www.scopus.com/inward/record.url?scp=36448969373&partnerID=8YFLogxK
U2 - 10.1145/1250910.1250926
DO - 10.1145/1250910.1250926
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:36448969373
SN - 159593653X
SN - 9781595936530
T3 - EC'07 - Proceedings of the Eighth Annual Conference on Electronic Commerce
SP - 103
EP - 112
BT - EC'07 - Proceedings of the Eighth Annual Conference on Electronic Commerce
T2 - 8th ACM Conference on Electronic Commerce, EC'07
Y2 - 11 June 2007 through 15 June 2007
ER -