Back to Search
Start Over
The Myerson value for directed graph games
- 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.
- Subjects :
- Computer Science::Computer Science and Game Theory
Strongly connected component
021103 operations research
Applied Mathematics
ComputingMilieux_PERSONALCOMPUTING
0211 other engineering and technologies
Digraph
02 engineering and technology
Directed graph
Management Science and Operations Research
01 natural sciences
Shapley value
Industrial and Manufacturing Engineering
010104 statistics & probability
Component (UML)
0101 mathematics
Transferable utility
Mathematical economics
Value (mathematics)
Software
Axiom
MathematicsofComputing_DISCRETEMATHEMATICS
Mathematics
Subjects
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