2024-03-28T10:45:14Z
https://tsukuba.repo.nii.ac.jp/oai
oai:tsukuba.repo.nii.ac.jp:00027482
2024-03-21T04:17:23Z
3:2658:2662
Average Tree Solution and Core for Cooperative Games with Graph Structure
IGARASHI, Ayumi
YAMAMOTO, Yoshitsugu
山本, 芳嗣
This paper considers cooperative transferable utility games with graph structure,
called graph games. A graph structure restricts the set of possible coalitions of players, so that
players are able to cooperate only if they are connected in the graph. Recently the average tree
solution has been proposed for arbitrary graph games by Herings et al. The average tree solution
is the average of some specific marginal contribution vectors, and was shown to belong to the core
if the game exhibits link-convexity. In this paper the main focus is placed on the relationship
between the core and the average tree solution, and the following results were obtained. Firstly,
it was shown that some marginal contribution vectors do not belong to the core even though the
game is link-convex. Secondly, an alternative condition to link-convexity was given. Thirdly, it
was proven that for cycle-complete graph games the average tree solution is an element of the
core if the game is link-convex.
technical report
University of Tsukuba. Graduate School of Systems and Information Engineering. Doctoral Program in Social Systems & Management
2012-06
application/pdf
https://tsukuba.repo.nii.ac.jp/record/27482/files/1293.pdf
eng
Department of Social Systems and Management Discussion Paper Series;no.1293
open access