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

Contributions to Game Theory and Management, 2010, том 3, страницы 289–302 (Mi cgtm92)

Generalized Kernels and Bargainig Sets for Cooperative Games with Limited Communication Structure

Natalia Naumova, Irina Korman

St. Petersburg State University, Faculty of Mathematics and Mechanics Universitetsky pr. 28, Petrodvorets, St. Petersburg, 198504, Russia

Аннотация: For a fixed undirected connected graph $\varphi$ with a node set $N$, we study generalized kernels and bargaining sets for cooperative games $(N,v)$, where players are able to cooperate only if they can form a connected subgraph in graph $\varphi$. We consider generalizations of Aumann–Maschler theory of the bargaining set and the kernel, where objections and counter-objections are defined between coalitions from a fixed collection of coalitions $\mathcal{A}$.
Two problems are solved in this paper. Necessary and sufficient condition on $\mathcal{A}$, which ensures that each TU-game $(N,v)$ would have a nonempty $\varphi $-restricted generalized kernel $\mathcal{K}_\mathcal{A}(N,v)$ is obtained. For two different generalizations of bargaining sets, we obtained necessary and sufficient conditions on $\varphi$, which ensure that each game $(N,v)$ would have nonempty $\varphi $-restricted generalized $\mathcal{A}$-bargaining set for each $\varphi$-permissible collection $\mathcal{A}$.

Ключевые слова: cooperative games, kernel, bargaining set, limited communication.

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



© МИАН, 2024