Splitting graphs when calculating Myerson value for pure overhead games

Mathematical Methods of Operations Research

Volumn 59, Issue 3, 2004, Pages 479-489

  Gomez D ^a   Gonzalez Aranguena E ^a   Manuel, C ^a   Owen, G ^b   Del Pozo, M ^a   Tejada, J ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

Communication situations; Graph Restricted Game; Myerson value; Pure overhead games

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTER SIMULATION; FUNCTIONS; GRAPHIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

COMMUNICATION SITUATIONS; GRAPH-RESTRICTED GAME; MYERSON VALUE; PURE OVERHEAD GAMES;

GAME THEORY;

EID: 21144445263     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860400346     Document Type: Conference Paper

References (12)

1. Aumann R, Myerson R (1988) Endogenous formation of links between players and coalitions: an application of the Shapley value. In: Roth A (ed.) The Shapley Value. Cambridge University Press, Cambridge, United Kingdom, pp. 175-191
2. Borm P, Owen G, Tijs S (1992) On the position value for communication situations. SIAM Journal on Mathematics 5:305-320
3. Fernández JR, Algaba E, Bilbao JM, Jiménez A, Jiménez N, López JJ (2002) Generating functions for computing the Myerson value. Annals of Operations Research 109:143-158
4. Gómez D, González-Arangüena E, Manuel C, Owen G, Pozo M, Tejada J (2003) Centrality in social networks: a game theoretic approach. Mathematical Social Science 46:27-54
5. Grofman B, Owen G (1982) A game theoretic approach to measuring centrality in social networks. Social Networks 4:213-224
6. Harsanyi JC (1959) A bargaining model for the cooperative n-person game. In: Tucker AW, Luce RD (eds.) Contributions of the theory of games IV, Annals of Mathematics Studies 40. Princeton University Press, Princeton, pp. 325-355
7. Kalay E, Samet D (1988) Weighted Shapley Values. In: Roth A (ed.) The Shapley Value. Cambridge University Press, Cambridge, pp. 83-99
8. Myerson RB (1977) Graphs and cooperation in games. Mathematics of Operation Research 2:225-229
9. Owen G (1986) Values of graph-restricted games. SIAM Journal on Algebraic and Discrete Methods 7:210-220
10. Shapley LS (1953) A value for n-person games. In: Kuhn H, Tucker AW (eds.) Annals of mathematics studies. Princeton University Press, Princeton, NJ, Vol. 28, pp. 307-317
11. Slikker M, Van den Nouweland A (2001) Social and economic networks in cooperative game theory. Kluwer Academic Publishers, Norwell, MA
12. Van den Nouweland A (1993) Games and Graphs in Economic Situations. PhD. thesis, Tilburg University, Tilburg, The Netherlands