Back to Search Start Over

The Myerson value for directed graph games

Authors :
Erfang Shan
Daniel Li Li
Source :
Operations Research Letters. 48:142-146
Publication Year :
2020
Publisher :
Elsevier BV, 2020.

Abstract

A directed graph game consists of a cooperative game with transferable utility and a digraph which describes limited cooperation and the dominance relation among the players. Under the assumption that only coalitions of strongly connected players are able to fully cooperate, we introduce the digraph-restricted game in which a non-strongly connected coalition can only realize the sum of the worths of its strong components. The Myerson value for directed graph games is defined as the Shapley value of the digraph-restricted game. We establish axiomatic characterizations of the Myerson value for directed graph games by strong component efficiency and either fairness or bi-fairness.

Details

ISSN :
01676377
Volume :
48
Database :
OpenAIRE
Journal :
Operations Research Letters
Accession number :
edsair.doi...........4bf1b292fe9a3e8056baed3d9c97c0a8
Full Text :
https://doi.org/10.1016/j.orl.2020.01.005