The structure of utility functions ensuring the existence of an exact potential in a strategic game
- Authors: Kukushkin N.S.1,2
-
Affiliations:
- Dorodnicyn Computing Centre, Federal Research Center “Computer Science and Control,”
- Moscow Institute of Physics and Technology
- Issue: Vol 95, No 1 (2017)
- Pages: 65-67
- Section: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/224783
- DOI: https://doi.org/10.1134/S1064562417010203
- ID: 224783
Cite item
Abstract
Strategic games in which the profit of each participant is the sum of local profits gained by means certain “objects” and shared by all players using these objects are considered. If each object satisfies a regularity condition, then the game has an exact potential. Both universal classes of potential games considered previously in the literature, overflow games and games with structured utility functions, are contained in the class under consideration and satisfy the regularity condition.
About the authors
N. S. Kukushkin
Dorodnicyn Computing Centre, Federal Research Center “Computer Science and Control,”; Moscow Institute of Physics and Technology
Author for correspondence.
Email: ququns@pochta.ru
Russian Federation, Moscow, 119333; Dolgoprudnyi, Moscow oblast, 141700