Existence of stable coalition structures in three-player games with graph-constrained solution

Ping Sun

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

Abstract: The stability of coalition structures is investigated in the sense that no player prefers to individually deviate from the current coalition considering his utility. This principle is close to the concept of the Nash equilibrium. The evaluation of each player's utility is determined with respect to the solution concept – the Shapley value with exogenous directed graph constraint. The existence of a stable coalition structure with respect to such a solution is examined for two-player as well as three-player games.

Keywords: coalition structure, stability, the Shapley value, directed graph.

Language: English

DOI: 10.21638/11701/spbu31.2022.17

Bibliographic databases:

•