Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.19307 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918216590163968 |
|---|---|
| author | Fasoulakis, Michail Bakopoulos, Leonidas Akasiadis, Charilaos Chalkiadakis, Georgios |
| author_facet | Fasoulakis, Michail Bakopoulos, Leonidas Akasiadis, Charilaos Chalkiadakis, Georgios |
| contents | One common assumption in game theory is that any player optimizes a utility function that takes into account only its own payoff. However, it has long been observed that in real life players may adopt an altruistic or even spiteful behaviour. As such, there are numerous attempts in the economics literature that strive to explain the fact that players are not entirely selfish, but most of these works do not focus on the algorithmic implications of altruism or spite in games. In this paper, we relax the aforementioned ``self-interest'' assumption, and initiate the study of algorithmic aspects of bimatrix games -- such as the complexity and the quality of their (approximate) Nash equilibria -- under altruism or spite. We provide both a theoretical and an experimental treatment of these topics. Moreover, we demonstrate the potential for learning the degree of an opponent's altruistic/spiteful behaviour, and employing this for opponent selection and transfer of knowledge in bimatrix games. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_19307 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On Altruism and Spite in Bimatrix Games Fasoulakis, Michail Bakopoulos, Leonidas Akasiadis, Charilaos Chalkiadakis, Georgios Computer Science and Game Theory One common assumption in game theory is that any player optimizes a utility function that takes into account only its own payoff. However, it has long been observed that in real life players may adopt an altruistic or even spiteful behaviour. As such, there are numerous attempts in the economics literature that strive to explain the fact that players are not entirely selfish, but most of these works do not focus on the algorithmic implications of altruism or spite in games. In this paper, we relax the aforementioned ``self-interest'' assumption, and initiate the study of algorithmic aspects of bimatrix games -- such as the complexity and the quality of their (approximate) Nash equilibria -- under altruism or spite. We provide both a theoretical and an experimental treatment of these topics. Moreover, we demonstrate the potential for learning the degree of an opponent's altruistic/spiteful behaviour, and employing this for opponent selection and transfer of knowledge in bimatrix games. |
| title | On Altruism and Spite in Bimatrix Games |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2511.19307 |