University of Twente Student Theses
Resource Sharing Games with Player-Specific Values
Hut, T. (2025) Resource Sharing Games with Player-Specific Values.
|
PDF
1MB |
| Abstract: | In resource sharing games players compete for a set of resources. Each resource is assigned a strictly positive value. We discuss games where this value is player-specific. The values of the resources contribute to the players' payoff. In an effort to maximize their own payoff players choose sets of resources. When multiple players choose the same resource, the value is affected by a sharing rule. We discuss three types of sharing rules; "no-sharing", "uniform sharing" and "proportional sharing". Each sharing rule forms a different class of resource sharing games with player-specific values. For each class, we discuss the existence of pure Nash equilibria. Then we discuss the quality of these equilibria. The quality is measured with the price of anarchy as introduced by Koutsoupias and Papadimidtriou. |
| Item Type: | Essay (Master) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 31 mathematics |
| Programme: | Applied Mathematics MSc (60348) |
| Link to this item: | https://purl.utwente.nl/essays/106283 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page