Abstract
The main focus of this note is on the interval Shapley value for interval games introduced by Alparslan Gök et al. (Cent. Eur. J. Oper. Res. 18:131–140, 2010). In the framework of interval games, we introduce the potential approach and prove that the interval Shapley value can be formulated as the vector of marginal contributions of a potential function.
Similar content being viewed by others
Notes
We use 〈N,v〉 and (N,v) to denote a TU game and an interval game, respectively.
A TU-game 〈N,v〉 is monotonic if v(S)≤v(T) for all S,T∈2N with S⊆T. We call an interval game (N,w) size monotonic, if its length TU game 〈N,|w|〉 is monotonic, where \(|w|(S)=\overline{w}(S)-\underline{w}(S)\) for all S⊆N. We denote by SMIGN the class of size monotonic interval games with player set N. Since 〈N,|w|〉 is monotonic for any (N,w) in KIGN, this implies KIGN⊆SMIGN.
The following example illustrates that the interval core does not satisfy the translation invariance property. That is, there exist an interval game (N,w) and an interval payoff vector a∈I(ℝ)N such that C(N,w+a)≠C(N,w)+a, where (w+a)(S)=w(S)+∑ i∈S a i for all S∈2N∖{∅}, and C(N,w)+a={b+a | b∈C(N,w)}.
Let N={1,2} and w({1})=[0,0], w({2})=[−1,0], w({1,2})=[0,0], and a=([1,3],[1,1]). Then (w+a)({1})=[1,3], (w+a)({2})=[0,1], (w+a)({1,2})=[2,4]. Let \(I=([\underline{I}_{1}, \overline{I}_{1}],[\underline{I}_{2}, \overline {I}_{2}]) \in C(w)\). By the definition of C(w), \(\underline{I}_{1} \geq0, \overline{I}_{1} \geq0, \underline{I}_{2} \geq -1, \overline{I}_{2}\geq0\), \(\underline{I}_{1} + \underline{I}_{2}=0\), and \(\overline{I}_{1} + \overline{I}_{2}=0\). Since \(\underline{I}_{1} \leq\overline{I}_{1}\), this forced \(\underline {I}_{1} =\overline{I}_{1}=0\). So, C(N,w)={([0,0],[0,0])}. Hence C(N,w)+a={a}={([1,3],[1,1])}. On the other hand, it is also easy to see that x=([2,3],[0,1])∈C(N,w+a). But x∉C(N,w)+a. Hence C(N,w+a)≠C(N,w)+a.
References
Alparslan Gök SZ, Branzei R, Tijs S (2008a) Cores and stable sets for interval-valued games. Preprint no 90, Institute of Applied Mathematics, METU and Tilburg University, Center for Economic Research, The Netherlands, CentER DP 17
Alparslan Gök SZ, Branzei R, Tijs S (2008b) Cooperative interval games arising from airport situations with interval data. Preprint no 107, Institute of Applied Mathematics, METU and Tilburg University, Center for Economic Research, The Netherlands, CentER DP 57
Alparslan Gök SZ, Miquel S, Tijs S (2009) Cooperation under interval uncertainty. Math Methods Oper Res 69:99–109
Alparslan Gök SZ, Branzei R, Tijs S (2010) The interval Shapley value: an axiomatization. Cent Eur J Oper Res 18:131–140
Branzei R, Dimitrov D, Tijs S (2003) Shapley-like values for interval bankruptcy games. Econ Bull 3:1–8
Branzei R, Dimitrov D, Pickl S, Tijs S (2004) How to cope with division problems under interval uncertainty of claims. Int J Uncertain Fuzziness Knowl-Based Syst 12:191–200
Branzei R, Branzei O, Alparslan Gök SZ, Tijs S (2010) Cooperative interval games: a survey. Cent Eur J Oper Res 18:397–411
Hart S, Mas-Colell A (1989) Potential, value and consistency. Econometrica 57:589–614
Shapley LS (1953) A value for n-person games. Ann Math Stud 28:307–317
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hwang, YA., Yang, WY. A note on potential approach under interval games. TOP 22, 571–577 (2014). https://doi.org/10.1007/s11750-012-0271-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-012-0271-7