Forest Situations and Cost Monotonic Solutions
Abstract
In this paper, we generalize the well-known mountain situations by introducing multiple sources called the forest situations. We deal with the cost sharing problem by introducing the cooperative cost game. We show that the Bird allocation is a special core element of the related cost game corresponding to the forest situation. Further, we give solutions for the cost game corresponding to the forest situation. Finally, we show that these solutions satisfy the cost monotonicity property.
Keywords:
forest situations, bird allocation, shapley value, cost monotonicity
Downloads
References
Branzei, R., Dimitrov, D. and Tijs, S. (2005). Models in Cooperative Game Theory: Crisp, Fuzzy and Multi-Choice Games. Lecture Notes in Economics and Mathematical Systems, Springer-Verlag Berlin, Vol. 556.
Diestel, R. (2000). Graph Theory. Springer-Verlag.
Gillies, D. B. (1953). Some theorems on n-person games. Ph.D. Dissertation, Princeton University Press, Princeton, New Yersey.
Kent, K. J. and Skorin-Kapov D. (1997). Distance monotonic stable cost allo-cation schemes for the minimum cost spanning tree network. Discussion Paper, State University of New York at Stony Brook.
Moretti, S., Norde, H., Do, K. H. P. and Tijs, S. (2002). Connection problems in mountains and monotonic allocation schemes. Sociedad de Estadistica e Investigación Operativa, TOP, Vol. 10, No. 1, pp. 83–99.
Norde, H., Moretti, S. and Tijs, S. (2001). Minimum cost spanning tree games and population monotonic allocation schemes, to appear in the CentER DP series, Tilburg University.
Shapley, L. S. (1953). A value for n-person games. Annals of Mathematics Studies, 28, 307–317.
Tijs, S. (2003). Introduction to Game Theory. Vol. 23 of Texts and Readings in Mathematics, Hindustan Book Agency, New Delhi, India.
Roth, A. (1988). The Shapley Value, Essays in Honor of Lloyd S. Shapley. Cambridge University Press.
Young, H. P. (1985). Monotonic solutions of cooperative games. International Journal of Game Theory, 14(2), 65–72.
Downloads
Published
How to Cite
Issue
Section
License
Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.
