TY - GEN
T1 - The robust price of anarchy of altruistic games
AU - Chen, Po-An
AU - De Keijzer, Bart
AU - Kempe, David
AU - Schäfer, Guido
PY - 2011
Y1 - 2011
N2 - We study the inefficiency of equilibria for several classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i's perceived cost is a convex combination of 1-α i times his direct cost and αi times the social cost. Tuning the parameters α i allows smooth interpolation between purely selfish and purely altruistic behavior. Within this framework, we study altruistic extensions of cost-sharing games, utility games, and linear congestion games. Our main contribution is an adaptation of Roughgarden's smoothness notion to altruistic extensions of games. We show that this extension captures the essential properties to determine the robust price of anarchy of these games, and use it to derive mostly tight bounds.
AB - We study the inefficiency of equilibria for several classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i's perceived cost is a convex combination of 1-α i times his direct cost and αi times the social cost. Tuning the parameters α i allows smooth interpolation between purely selfish and purely altruistic behavior. Within this framework, we study altruistic extensions of cost-sharing games, utility games, and linear congestion games. Our main contribution is an adaptation of Roughgarden's smoothness notion to altruistic extensions of games. We show that this extension captures the essential properties to determine the robust price of anarchy of these games, and use it to derive mostly tight bounds.
UR - http://www.scopus.com/inward/record.url?scp=82955189733&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-25510-6_33
DO - 10.1007/978-3-642-25510-6_33
M3 - Conference contribution
AN - SCOPUS:82955189733
SN - 9783642255090
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 383
EP - 390
BT - Internet and Network Economics - 7th International Workshop, WINE 2011, Proceedings
PB - Springer Verlag
T2 - 7th International Workshop on Internet and Network Economics, WINE 2011
Y2 - 11 December 2011 through 14 December 2011
ER -