The study of other-regarding player behavior such as altruism and spite in games has recently received quite some attention in the algorithmic game theory literature. Already for very simple models, it has been shown that altruistic behavior can actually be harmful for society in the sense that the price of anarchy may increase as the players become more altruistic. In this paper, we study the severity of this phenomenon for more realistic settings in which there is a complex underlying social structure, causing the players to direct their altruistic and spiteful behavior in a refined player-specific sense (depending, for example, on friendships that exist among the players). Our findings show that the increase in the price of anarchy is modest for congestion games and minsum scheduling games, whereas it is drastic for generalized second price auctions. © Springer-Verlag 2013.
CITATION STYLE
Anagnostopoulos, A., Becchetti, L., De Keijzer, B., & Schaf̈er, G. (2013). Inefficiency of games with social context. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8146 LNCS, pp. 219–230). https://doi.org/10.1007/978-3-642-41392-6_19
Mendeley helps you to discover research relevant for your work.