DMCA
Inefficiency of Games with Social Context (2013)
| Venue: | In Proc. 6th International Symposium on Algorithmic Game Theory |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Anagnostopoulos13inefficiencyof,
author = {Aris Anagnostopoulos and Luca Becchetti and Bart De Keijzer},
title = {Inefficiency of Games with Social Context},
booktitle = {In Proc. 6th International Symposium on Algorithmic Game Theory},
year = {2013}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. The study of other-regarding player behavior such as altru-ism 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 play-ers become more altruistic. In this paper, we study the severity of this phenomenon for more realistic settings in which there is a complex un-derlying social structure, causing the players to direct their altruistic and spiteful behavior in a refined player-specific sense (depending, for exam-ple, 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. 1
Keyphrases
social context algorithmic game theory literature congestion game spiteful behavior simple model refined player-specific sense minsum scheduling game altruistic behavior other-regarding player behavior complex un-derlying social structure realistic setting generalized second price auction
