Public Goods Games in Directed Networks with Constraints on Sharing
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909902546403328 |
|---|---|
| author | Deligkas, Argyrios Gutin, Gregory Jones, Mark Neary, Philip R. Yeo, Anders |
| author_facet | Deligkas, Argyrios Gutin, Gregory Jones, Mark Neary, Philip R. Yeo, Anders |
| contents | In a public goods game, every player chooses whether or not to buy a good that all neighboring players will have access to. We consider a setting in which the good is indivisible, neighboring players are out-neighbors in a directed graph, and there is a capacity constraint on their number, k, that can benefit from the good. This means that each player makes a two-pronged decision: decide whether or not to buy and, conditional on buying, choose which k out-neighbors to share access. We examine both pure and mixed Nash equilibria in the model from the perspective of existence, computation, and efficiency. We perform a comprehensive study for these three dimensions with respect to both sharing capacity (k) and the network structure (the underlying directed graph), and establish sharp complexity dichotomies for each. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_11475 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Public Goods Games in Directed Networks with Constraints on Sharing Deligkas, Argyrios Gutin, Gregory Jones, Mark Neary, Philip R. Yeo, Anders Computer Science and Game Theory Data Structures and Algorithms Theoretical Economics In a public goods game, every player chooses whether or not to buy a good that all neighboring players will have access to. We consider a setting in which the good is indivisible, neighboring players are out-neighbors in a directed graph, and there is a capacity constraint on their number, k, that can benefit from the good. This means that each player makes a two-pronged decision: decide whether or not to buy and, conditional on buying, choose which k out-neighbors to share access. We examine both pure and mixed Nash equilibria in the model from the perspective of existence, computation, and efficiency. We perform a comprehensive study for these three dimensions with respect to both sharing capacity (k) and the network structure (the underlying directed graph), and establish sharp complexity dichotomies for each. |
| title | Public Goods Games in Directed Networks with Constraints on Sharing |
| topic | Computer Science and Game Theory Data Structures and Algorithms Theoretical Economics |
| url | https://arxiv.org/abs/2511.11475 |