Quick access
News:
05. February 2019
Band 388 in der Verlagsschriftenreihe erschienen

Teilautomatisierte Parameteridentifikation für die Validierung von Dynamikmodellen im modellbasierten Entwurf ...
Publikationen
Drees, Maximilian;Feldotto, Matthias;Riechers, Sören;Skopalik, Alexander:
Copy bibTeX to clipboard
Pure Nash equilibria in restricted budget games.
Journal of Combinatorial Optimization , 2018Abstract
In budget games, players compete over resources with finite budgets. For every resource, a player has a specific demand and as a strategy, he chooses a subset of resources. If the total demand on a resource does not exceed its budget, the utility of each player who chose that resource equals his demand. Otherwise, the budget is shared proportionally. In the general case, pure Nash equilibria (NE) do not exist for such games. In this paper, we consider the natural classes of singleton and matroid budget games with additional constraints and show that for each, pure NE can be guaranteed. In addition, we introduce a lexicographical potential function to prove that every matroid budget game has an approximate pure NE which depends on the largest ratio between the different demands of each individual player.Weblink
https://doi.org/10.1007/s10878-018-0269-7Bibtex
@article{hniid=9718,
author = {Drees, Maximilian and Feldotto, Matthias and Riechers, S{\"o}ren and Skopalik, Alexander},
title = {Pure Nash equilibria in restricted budget games},
journal = {Journal of Combinatorial Optimization},
year = {2018},
}
author = {Drees, Maximilian and Feldotto, Matthias and Riechers, S{\"o}ren and Skopalik, Alexander},
title = {Pure Nash equilibria in restricted budget games},
journal = {Journal of Combinatorial Optimization},
year = {2018},
}
Copy bibTeX to clipboard