An Axiomatization of the Interval Shapley Value and on Some Interval Solution Concepts

Authors

  • Osman Palanci S\"{u}leyman Demirel University
  • S. Zeynep Alparslan Gök Süleyman Demirel University
  • Gerhard-Wilhelm Weber Middle East Technical University

Abstract

The Shapley value, one of the most common solution concepts in Operations Research applications of cooperative game theory, is defined and axiomatically characterized in different game-theoretical models. In this paper, we focus on the Shapley value for cooperative games where the set of players is finite and the coalition values are compact intervals of real numbers. In this study, we study the properties of the interval Shapley value on the class of size monotonic interval games, and axiomatically characterize its restriction to a special subclass of cooperative interval games by using fairness property, efficiency and the null player property. Further, we introduce the interval Banzhaf value and the interval egalitarian rule. Finally, the paper ends with a conclusion and an outlook to future studies.

Keywords:

Shapley value, Banzhaf value, egalitarian rule, interval uncertainty, fairness property

Downloads

Download data is not yet available.

References

Alparslan Gök, S. Z. (2009). Cooperative interval games. PhD Dissertation Thesis, Institute of Applied Mathematics, Middle East Technical University.

Alparslan Gök, S. Z. (2010). Cooperative Interval Games: Theory and Applications, Lambert Academic Publishing (LAP), Germany, ISBN:978-3-8383-3430-1.

Alparslan Gök, S. Z., Branzei, R., Fragnelli, V. and Tijs, S. (2013). Sequencing interval situations and related games. Central European Journal of Operations Research (CEJOR), 21(1), 225–236.

Alparslan Gök, S. Z., Branzei, R., Tijs, S. (2009a). Convex interval games. Journal of Applied Mathematics and Decision Sciences, Vol. 2009, Article ID 342089, 14 pages, DOI: 10.1115/2009/342089.

Alparslan Gök, S. Z., Branzei, R. and Tijs, S. (2009b). Airport interval games and their Shapley value. Operations Research and Decisions, 19(2), 9–18.

Alparslan Gök, S. Z., Branzei, R. and Tijs, S. (2010). The interval Shapley value: an axiomatization. Central European Journal of Operations Research (CJOR), 18(2), 131–140.

Alparslan Gök, S. Z., Miquel, S. and Tijs, S. (2009c). Cooperation under interval uncertainty. Mathematical Methods of Operations Research, 69, 99–109.

Banzhaf, J. F. (1965). Weighted Voting Doesn't Work: A Mathematical Analysis. Rutgers Law Review, 19, 317–343.

Branzei, R., Dimitrov, D. and Tijs, S. (2003). Shapley-like values for interval bankruptcy games. Economics Bulletin, 3, 1–8.

Branzei, R., Mallozzi, L. and Tijs, S. (2010). Peer group situations and games with interval uncertainty. International Journal of Mathematics, Game Theory and Algebra, 19, 5-6, 381–388.

Hart, S., Mas-Colell, A. (1989). Potential, value and consistency. Econometrica, 57, 589–614.

Kalai, E., Samet, D. (1985). Monotonic Solutions to General Cooperative Games. Econometrica, 53(2), 307–327.

Kimms, A and Drechsel, J. (1989). Cost sharing under uncertainty: an algorithmic approach to cooperative interval-valued games. BuR - Business Research, 2(2), 206–213.

Monderer, D., Samet, D., and Shapley, L. S. (1992). Weighted Shapley values and the core. International Journal of Game Theory, 21, 27-39.

Moore, R. (1979). Methods and Applications of Interval Analysis. SIAM Studies in Applied Mathematics, Philadelphia.

Moretti, S., Alparslan Gök, S. Z., Branzei, R. and Tijs, S. (2011). Connection situations under uncertainty and cost monotonic solutions. Computers and Operations Research, 38, 11, 1638–1645.

Owen, G. (1972). Multilinear extentions of games. Management Science, 18, 64–79.

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.

Timmer, J., Borm, P. and Tijs, S. (2003). On three Shapley-like solutions for cooperative games with random payoffs. International Journal of Game Theory, 32, 595–613.

van den Brink, R. (2002). An axiomatization of the Shapley value using a fairness property. International Journal of Game Theory, 30(3), 309–319.

Young, H. P. (1985). Monotonic solutions of cooperative games. International Journal of Game Theory, 14, 65–72.

Downloads

Published

2022-05-24

How to Cite

Palanci, O., Gök, S. Z. A., & Weber, G.-W. (2022). An Axiomatization of the Interval Shapley Value and on Some Interval Solution Concepts. Contributions to Game Theory and Management, 8. Retrieved from https://gametheory.spbu.ru/article/view/13462

Issue

Section

Articles

Most read articles by the same author(s)