Average tree solution and subcore for acyclic graph games

Average tree solution and subcore for acyclic graph games

0.00 Avg rating0 Votes
Article ID: iaor20091322
Country: Japan
Volume: 51
Issue: 3
Start Page Number: 203
End Page Number: 212
Publication Date: Sep 2008
Journal: Journal of the Operations Research Society of Japan
Authors: ,
Keywords: graphs, networks
Abstract:

In this paper we consider cooperative transferable utility games with limited communication structure, called graph games. Agents are able to cooperate only if they can communicate directly or indirectly with each other. For the class of acyclic graph games the average tree solution has recently been proposed. It was proven that the average tree solution is a core element if the game exhibits super-additivity. We show that the condition of super-additivity can be relaxed to a weaker condition, which admits for a natural interpretation. Moreover, we introduce the concept of subcore, which is a subset of the core, always contains the average tree solution, and therefore is a non-empty refinement of the core.

Reviews

Required fields are marked *. Your email address will not be published.