The interval Shapley value: an axiomatization. (English) Zbl 1204.91013
Summary: The Shapley value, one of the most widespread concepts in operations Research applications of cooperative game theory, was defined and axiomatically characterized in different game-theoretic models. Recently much research work has been done in order to extend OR models and methods, in particular cooperative game theory, for situations with interval data. This paper focuses on the Shapley value for cooperative games where the set of players is finite and the coalition values are compact intervals of real numbers. The interval Shapley value is characterized with the aid of the properties of additivity, efficiency, symmetry and dummy player, which are straightforward generalizations of the corresponding properties in the classical cooperative game theory.
MSC:
| 91A12 | Cooperative games |
Keywords:
cooperative games; interval data; Shapley value; characterization of the interval Shapley valueReferences:
| [1] | Alparslan Gök SZ (2009) Cooperative interval games. PhD Dissertation Thesis, Institute of Applied Mathematics, Middle East Technical University, Ankara, Turkey · Zbl 1303.91025 |
| [2] | Alparslan Gök SZ, Branzei R, Fragnelli V, Tijs S (2008a) Sequencing interval situations and related games, preprint no. 113, Institute of Applied Mathematics, METU and Tilburg University, Center for Economic Research, The Netherlands, CentER DP 63 |
| [3] | Alparslan Gök SZ, Branzei R, Tijs S (2008b) Convex interval games, preprint no. 100. Institute of Applied Mathematics, METU and Tilburg University, Center for Economic Research, The Netherlands, CentER DP 37 (J Appl Math Decis Sci, to appear) |
| [4] | Alparslan Gök SZ, Branzei R, Tijs S (2009a) Airport interval games and their Shapley value. Oper Res Decis Issue 1, to appear · Zbl 1186.91024 |
| [5] | Alparslan Gök SZ, Miquel S, Tijs S (2009) Cooperation under interval uncertainty. Math Methods Oper Res 69: 99–109 · Zbl 1159.91310 · doi:10.1007/s00186-008-0211-3 |
| [6] | Artstein Z (1971) Values of games with denumerably many players. Int J Game Theory 1: 27–37 · Zbl 0224.90089 · doi:10.1007/BF01753432 |
| [7] | Aumann RJ, Hart S (eds). (2002) Handbook of game theory with economic applications, 3rd edn. Elsevier, Amsterdam · Zbl 0993.90001 |
| [8] | Aumann RJ, Shapley LS (1974) Values of non-atomic games. Princeton University Press, Princeton · Zbl 0311.90084 |
| [9] | Baker J Jr (1965) Airport runway cost impact study. Report submitted to the Association of Local Transport Airlines, Jackson, Mississippi |
| [10] | Branzei R, Dimitrov D, Tijs S (2003) Shapley-like values for interval bankruptcy games. Econ Bull 3: 1–8 |
| [11] | Branzei R, Dimitrov D, Tijs S (2008a) Models in cooperative game Theory. Springer, Berlin · Zbl 1142.91017 |
| [12] | Branzei R, Mallozzi L, Tijs S (2008b) Peer group situations and games with interval uncertainty, preprint no. 64. Dipartimento di Matematica e Applicazioni, Universita’ di Napoli · Zbl 1221.91008 |
| [13] | Branzei R, Tijs S, Alparslan Gök SZ (2008c) Cooperative interval games: a survey, preprint no. 104. Institute of Applied Mathematics, METU · Zbl 1204.91014 |
| [14] | Drechsel J, Kimms A (2008) An algorithmic approach to cooperative interval-valued games and interpretation problems. Working paper, University of Duisburg, Essen |
| [15] | Harsanyi J (1959) A bargaining model for the cooperative n-person game. Ann Math Study 40: 325–355 · Zbl 0084.36501 |
| [16] | Hart S, Mas-Colell A (1989) Potential value and consistency. Econometrica 57: 589–614 · Zbl 0675.90103 · doi:10.2307/1911054 |
| [17] | Hart S, Mas-Colell A (1996) Bargaining and value. Econometrica 64: 357–380 · Zbl 0871.90118 · doi:10.2307/2171787 |
| [18] | Janiak A, Kasperski A (2008) The minimum spanning tree problem with fuzzy costs. Fuzzy Optim Decis Mak 7: 105–118 · Zbl 1169.90492 · doi:10.1007/s10700-008-9030-5 |
| [19] | Monderer D, Samet D, Shapley LS (1992) Weighted Shapley values and the core. Int J Game Theory 21: 27–39 · Zbl 0778.90094 · doi:10.1007/BF01240250 |
| [20] | Moore R (1979) Methods and applications of interval analysis. SIAM Studies in Applied Mathematics, Philadelphia · Zbl 0417.65022 |
| [21] | Moore R, Kearfott RB, Cloud MJ (2009) Introduction to interval analysis. SIAM Press · Zbl 1168.65002 |
| [22] | Moretti S, Alparslan Gök SZ, Branzei R, Tijs S (2008) Connection situations under uncertainty”, preprint no.112. Institute of Applied Mathematics, METU and Tilburg University, Center for Economic Research, The Netherlands, CentER DP 64 · Zbl 1210.90046 |
| [23] | Owen G (1972) Multilinear extentions of games. Manage Sci 18: 64–79 · Zbl 0239.90049 · doi:10.1287/mnsc.18.5.64 |
| [24] | Pallaschke D, Rosenmüller J (1997) The Shapley value for countably many players. Optimization 40: 351–384 · Zbl 0881.90146 · doi:10.1080/02331939708844320 |
| [25] | Ramadan K (1996) Linear programming with interval coefficients, Master of Science Thesis, Carleton University, Ottawa · Zbl 1107.90420 |
| [26] | Rosenmüller J (2000) Game theory stochastics, information and cooperation. Kluwer Academic Publishers, Dordrecht · Zbl 0979.91001 |
| [27] | Roth A (1988) The Shapley value: essays in honor of Lloyd Shapley. Cambridge University Press, Cambridge · Zbl 0694.00032 |
| [28] | Shapley LS (1953) A value for n-person games. Ann Math Stud 28: 307–317 |
| [29] | Shapley LS (1962) Values of games with infinitely many players. In: Maschler M (eds) Recent advances in game theory. Ivy Curtis Press/The Rand Co. RM-2912, Philadelphia/Santa Monica, pp 113–118 |
| [30] | Thompson GF (1971) Airport costs and pricing. Unpublished PhD. Dissertation, University of Birmingham |
| [31] | Timmer JB, Borm PEM, Tijs SH (2003) On three Shapley-like solutions for cooperative games with random payoffs. Int J Game Theory 32: 595–613 · Zbl 1098.91015 |
| [32] | Young HP (1985) Monotonic solutions of cooperative games. Int J Game Theory 14: 65–72 · Zbl 0569.90106 · doi:10.1007/BF01769885 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
