Borkotokey, Surajit and Sarangi, Sudipta (2011): Allocation rules for fixed and flexible networks: the role of players and their links.
Download (283kB) | Preview
We propose an allocation rule that takes into account the importance of players and their links and characterizes it for a fixed network. Unlike previous rules, our characterization does not require component additivity. Next, we extend it to flexible networks a la Jackson (2005). Finally, we provide a comparison with other fixed (network Myerson and Position value) and flexible network (player and link based) allocation rules through a number of examples.
|Item Type:||MPRA Paper|
|Original Title:||Allocation rules for fixed and flexible networks: the role of players and their links|
|Keywords:||Network games; Allocation rules; Cooperative games|
|Subjects:||C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C71 - Cooperative Games
D - Microeconomics > D8 - Information, Knowledge, and Uncertainty > D85 - Network Formation and Analysis: Theory
A - General Economics and Teaching > A1 - General Economics > A14 - Sociology of Economics
|Depositing User:||Surajit Borkotokey|
|Date Deposited:||24. Apr 2012 23:53|
|Last Modified:||20. Feb 2013 05:23|
 D. Sgroi: \Social Network theory, broadband and the future of the World Wide Web", Telecommunication Policy, 32, 62-84, 2008.
 G. Haeringer: \Weighted Myerson value". International Game Theory Review 1, 187-192, 1999.
 H. Moulin: \Cooperative Microeconomics: A Game-Theoretic Introduction", Princeton University Press, 1995.
 M.O. Jackson: \Allocation rules for network games", Games and Economic Behaviour,51, 128-154, 2005.
 M. Jackson, A. Wolinsky: \A Strategic Model of Social and Economic Networks", J. Econom. Theory, 71, 44-74, 1996.
 M. Slikker, Anne van den Nouweland: \A One-Stage Model of Link Formation and Payoff Division",Games and Economic Behavior 34, 153-175, 2001.
 M. Slikker: \A characterization of the position value", International Journal of Game Theory 33, 505-514, 2005.
 M. Slikker: \Endogenously arising network allocation rules", Working Paper, 2006.
 P. Borm, G. Owen, S. Tijs: \On the position value for communication situations", SIAM Journal of Discrete Mathematics 5,10,305-320,1992.
 R. Aumann, R. Myerson: \Endogenous Formation of Links between Players and Coalitions: An Application of the Shapley Value", in The Shapley Value (A. Roth,Ed.), Cambridge: Cambridge University Press, 1988.
 R.P. Gilles, S. Sarangi: \The Role of Trust in Costly Network Formation, Working Paper,Virginia Tech, Blacksburg, VA, 2004.
 R.P. Gilles, S. Chakrabarty, S. Sarangi, and N. Badsayan: \The Role of Middlemen in Efficient and Strongly Pairwise Stable Networks", Working paper, Virginia Tech, Blacksburg, VA, 2004.
 R. Meessen: \Communication games", Master's hesis,1988.
 R.J. Weber: \Probabilistic values for games". In A.E. Roth, editor, The Shapley Value. Essays in Honor of Lloyd S. Shapley, Cambridge University Press, 101-119, 1988.
 R. Myerson: \Graphs and Cooperation in Games." Math. Operations Res. 2, 225-229,1977.
 T. Jun, J-Y. Kim, H-S. Kim: \Endogenous Internet Structure and Bargaining Power in Interconnection Agreements", Review of Network Economics, 9,3, Article 2. Available at: http://www.bepress.com/rne/vol9/iss3/2,2010, DOI:10.2202/1446-9022.1202.
 Y. Kamijo: \A linear proportional eort allocation rule", Mathematical Social Sciences, 58, 341-353,2009.
 Y. Kamijo, T.,Kongo: \Weighted position value", Waseda University. GLOPE II Working Paper Series No. 16 ,2009.