RUS  ENG
Полная версия
ЖУРНАЛЫ // Contributions to Game Theory and Management // Архив

Contributions to Game Theory and Management, 2021, том 14, страницы 302–311 (Mi cgtm404)

Computation problems for envy stable solutions of allocation problems with public resources

Natalia I. Naumova

St. Petersburg State University, 7/9 Universitetskaya nab., Saint Petersburg 199034, Russia

Аннотация: We consider generalizations of TU games with restricted cooperation in partition function form and propose their interpretation as allocation problems with several public resources. Either all resources are goods or all resources are bads. Each resource is distributed between points of its set and permissible coalitions are subsets of the union of these sets. Each permissible coalition estimates each allocation of resources by its gain/loss function, that depends only on the restriction of the allocation on that coalition. A solution concept of "fair" allocation (envy stable solution) was proposed by the author in (Naumova, 2019). This solution is a simplification of the generalized kernel of cooperative games and it generalizes the equal sacrifice solution for claim problems. An allocation belongs to this solution if there do not exist special objections at this allocation between permissible coalitions. For several classes of such problems we describe methods for computation selectors of envy stable solutions.

Ключевые слова: Wardrop equilibrium, envy stable solution, games with restricted cooperation, equal sacrifice solution.

Язык публикации: английский

DOI: 10.21638/11701/spbu31.2021.22



© МИАН, 2024