American Institute of Mathematical Sciences

Advanced
April  2021, 8(2): 139-150. doi: 10.3934/jdg.2020023

On the equal surplus sharing interval solutions and an application

Osman Palanci 1, , Mustafa Ekici 2, and  Sirma Zeynep Alparslan Gök 3,,

1. 

Süleyman Demirel University, Faculty of Economics and Administrative Sciences, Department of Business Administration, Isparta, 32260, Turkey
2. 

Usak University, Faculty of Education, Department of Mathematics and Science Education, Usak, 64000, Turkey
3. 

Süleyman Demirel University, Faculty of Arts and Sciences, Department of Mathematics, Isparta, 32260, Turkey

* Corresponding author: zeynepalparslan@yahoo.com

Received  November 2019 Revised  February 2020 Published  April 2021 Early access  July 2020

In this paper, we focus on the equal surplus sharing interval solutions for cooperative games, where the set of players are finite and the coalition values are interval numbers. We consider the properties of a class of equal surplus sharing interval solutions consisting of all convex combinations of them. Moreover, an application based on transportation interval situations is given. Finally, we propose three solution concepts, namely the interval Shapley value, ICIS-value and IENSC-value, for this application and these solution concepts are compared.

Keywords: Cooperative games, interval uncertainty, equal surplus sharing solutions, Shapley value, transportation situations.
Mathematics Subject Classification: Primary:91A12.
Citation: Osman Palanci, Mustafa Ekici, Sirma Zeynep Alparslan Gök. On the equal surplus sharing interval solutions and an application. Journal of Dynamics and Games, 2021, 8 (2) : 139-150. doi: 10.3934/jdg.2020023
References:
[1]

S. Z. Alparslan Gök, R. Branzei and S. Tijs, Cores and Stable Sets for Interval-Valued Games, CentER Discussion Paper No. 2018-17, (2008), 15 pp. doi: 10.2139/ssrn.1094653.

[2]

S. Z. Alparslan Gök, R. Branzei and S. Tijs, Convex interval games, Journal of Applied Mathematics and Decision Sciences, (2009) Art. ID 342089, 14 pp. doi: 10.1155/2009/342089.

[3]

S. Z. Alparslan Gök, S. Miquel and S. Tijs, Cooperation under interval uncertainty, Mathematical Methods of Operations Research, 69 (2009), 99-109.  doi: 10.1007/s00186-008-0211-3.

[4]

P. Borm, H. Hamers and R. Hendrickx, Operations Research games: A survey, TOP, 9 (2001), 139-216.  doi: 10.1007/BF02579075.

[5]

R. Branzei, D. Dimitrov and S. Tijs, Models in Cooperative Game Theory, Springer-Verlag, Berlin, 2008.

[6]

T. S. H. Driessen, Properties of 1-convex n-person games, OR Spektrum, 7 (1985), 19-26.  doi: 10.1007/BF01719757.

[7]

T. S. H. Driessen, Cooperative Games, Solutions, and Applications, Kluwer Academic Publishers, Dordrecht, 1988. doi: 10.1007/978-94-015-7787-8.

[8]

T. S. H. Driessen and Y. Funaki, Coincidence of and collinearity between game-theoretic solutions, OR Spektrum, 13 (1991), 15-30.  doi: 10.1007/BF01719767.

[9]

T. S. H. Driessen and Y. Funaki, Reduced game properties of egalitarian division rules for cooperative games, In Operations Research '93, Physica, Heidelberg, 1994, 126–129. doi: 10.1007/978-3-642-46955-8_33.

[10]

Y. Funaki, Upper and lower bounds of the kernel and nucleolus, International Journal of Game Theory, 15 (1986), 121-129.  doi: 10.1007/BF01770980.

[11]

C. Kiekintveld, T. Islam and V. Kreinovich, Security games with interval uncertainty, AAMAS Conference: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems, (2013), 231–238.

[12]

P. Legros, Allocating joint costs by means of the nucleolus, International Journal of Game Theory, 15 (1986), 109-119.  doi: 10.1007/BF01770979.

[13]

H. Moulin, The separability axiom and equal-sharing methods, Journal of Economic Theory, 36 (1985), 120-148.  doi: 10.1016/0022-0531(85)90082-1.

[14]

O. Palancı, S. Z. Alparslan Gök, M. O. Olgun and G.-W. Weber, Transportation interval situations and related games, OR Spectrum, 38 (2016), 119-136.  doi: 10.1007/s00291-015-0422-y.

[15]

J. Sánchez-Soriano, M. A. López and I. García-Jurado, On the core of transportation games, Mathematical Social Sciences, 41 (2001), 215-225.  doi: 10.1016/S0165-4896(00)00057-3.

[16] L. S. Shapley, A value for n-person games,Contributions to the Theory of Games, Vol. 2, Princeton University Press, Princeton, NJ, 1953. 
[17]

R. van den Brink and Y. Funaki, Axiomatizations of a class of equal surplus sharing solutions for TU-games, Theory and Decision, 67 (2009), 303-340.  doi: 10.1007/s11238-007-9083-x.

show all references

References:
[1]

S. Z. Alparslan Gök, R. Branzei and S. Tijs, Cores and Stable Sets for Interval-Valued Games, CentER Discussion Paper No. 2018-17, (2008), 15 pp. doi: 10.2139/ssrn.1094653.

[2]

S. Z. Alparslan Gök, R. Branzei and S. Tijs, Convex interval games, Journal of Applied Mathematics and Decision Sciences, (2009) Art. ID 342089, 14 pp. doi: 10.1155/2009/342089.

[3]

S. Z. Alparslan Gök, S. Miquel and S. Tijs, Cooperation under interval uncertainty, Mathematical Methods of Operations Research, 69 (2009), 99-109.  doi: 10.1007/s00186-008-0211-3.

[4]

P. Borm, H. Hamers and R. Hendrickx, Operations Research games: A survey, TOP, 9 (2001), 139-216.  doi: 10.1007/BF02579075.

[5]

R. Branzei, D. Dimitrov and S. Tijs, Models in Cooperative Game Theory, Springer-Verlag, Berlin, 2008.

[6]

T. S. H. Driessen, Properties of 1-convex n-person games, OR Spektrum, 7 (1985), 19-26.  doi: 10.1007/BF01719757.

[7]

T. S. H. Driessen, Cooperative Games, Solutions, and Applications, Kluwer Academic Publishers, Dordrecht, 1988. doi: 10.1007/978-94-015-7787-8.

[8]

T. S. H. Driessen and Y. Funaki, Coincidence of and collinearity between game-theoretic solutions, OR Spektrum, 13 (1991), 15-30.  doi: 10.1007/BF01719767.

[9]

T. S. H. Driessen and Y. Funaki, Reduced game properties of egalitarian division rules for cooperative games, In Operations Research '93, Physica, Heidelberg, 1994, 126–129. doi: 10.1007/978-3-642-46955-8_33.

[10]

Y. Funaki, Upper and lower bounds of the kernel and nucleolus, International Journal of Game Theory, 15 (1986), 121-129.  doi: 10.1007/BF01770980.

[11]

C. Kiekintveld, T. Islam and V. Kreinovich, Security games with interval uncertainty, AAMAS Conference: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems, (2013), 231–238.

[12]

P. Legros, Allocating joint costs by means of the nucleolus, International Journal of Game Theory, 15 (1986), 109-119.  doi: 10.1007/BF01770979.

[13]

H. Moulin, The separability axiom and equal-sharing methods, Journal of Economic Theory, 36 (1985), 120-148.  doi: 10.1016/0022-0531(85)90082-1.

[14]

O. Palancı, S. Z. Alparslan Gök, M. O. Olgun and G.-W. Weber, Transportation interval situations and related games, OR Spectrum, 38 (2016), 119-136.  doi: 10.1007/s00291-015-0422-y.

[15]

J. Sánchez-Soriano, M. A. López and I. García-Jurado, On the core of transportation games, Mathematical Social Sciences, 41 (2001), 215-225.  doi: 10.1016/S0165-4896(00)00057-3.

[16] L. S. Shapley, A value for n-person games,Contributions to the Theory of Games, Vol. 2, Princeton University Press, Princeton, NJ, 1953. 
[17]

R. van den Brink and Y. Funaki, Axiomatizations of a class of equal surplus sharing solutions for TU-games, Theory and Decision, 67 (2009), 303-340.  doi: 10.1007/s11238-007-9083-x.

Table 1.  Interval marginal vectors
$\sigma$ $m_{1}^{\sigma}\left( w\right) $ $m_{2}^{\sigma}\left( w\right) $ $m_{3}^{\sigma}\left( w\right) $
$\sigma_{1} = \left( 1,2,3\right)$ $\left[ 0,0\right] $ $\left[ 6,20\right] $ $\left[ 5,8\right] $
$\sigma_{2} = \left( 1,3,2\right) $ $\left[ 0,0\right] $ $\left[ 6,10\right] $ $\left[ 5,18\right] $
$\sigma_{3} = \left( 2,1,3\right) $ $\left[ 6,20\right] $ $\left[ 0,0\right] $ $\left[ 5,8\right] $
$\sigma_{4} = \left( 2,3,1\right) $ $\left[ 11,28\right] $ $\left[ 0,0\right] $ $\left[ 0,0\right] $
$\sigma_{5} = \left( 3,1,2\right) $ $\left[ 5,18\right] $ $\left[ 6,10\right] $ $\left[ 0,0\right] $
$\sigma_{6} = \left( 3,2,1\right) $ $\left[ 11,28\right] $ $\left[ 0,0\right] $ $\left[ 0,0\right] $
Table Options

Download as excel

$\sigma$ $m_{1}^{\sigma}\left( w\right) $ $m_{2}^{\sigma}\left( w\right) $ $m_{3}^{\sigma}\left( w\right) $
$\sigma_{1} = \left( 1,2,3\right)$ $\left[ 0,0\right] $ $\left[ 6,20\right] $ $\left[ 5,8\right] $
$\sigma_{2} = \left( 1,3,2\right) $ $\left[ 0,0\right] $ $\left[ 6,10\right] $ $\left[ 5,18\right] $
$\sigma_{3} = \left( 2,1,3\right) $ $\left[ 6,20\right] $ $\left[ 0,0\right] $ $\left[ 5,8\right] $
$\sigma_{4} = \left( 2,3,1\right) $ $\left[ 11,28\right] $ $\left[ 0,0\right] $ $\left[ 0,0\right] $
$\sigma_{5} = \left( 3,1,2\right) $ $\left[ 5,18\right] $ $\left[ 6,10\right] $ $\left[ 0,0\right] $
$\sigma_{6} = \left( 3,2,1\right) $ $\left[ 11,28\right] $ $\left[ 0,0\right] $ $\left[ 0,0\right] $
Table 2.  The equal surplus sharing interval solutions of Example 5.4
Interval Solutions Player 1 Player 2 Player 3
Interval Shapley value $\left[ 5\tfrac{1}{2},15\tfrac{2}{3}\right] $ $\left[ 3,6\tfrac{2}{3}\right] $ $\left[ 2\tfrac{1}{2},5\tfrac{2}{3}\right] $
ICIS-value $\left[ 3\tfrac{2}{3},9\tfrac{1}{3}\right] $ $\left[ 3\tfrac{2}{3},9\tfrac{1}{3}\right] $ $\left[ 3\tfrac{2}{3},9\tfrac{1}{3}\right] $
IENSC-value $\left[ 7\tfrac{1}{3},22\right] $ $\left[ 2\tfrac {1}{3},4\right] $ $\left[ 1\tfrac{1}{3},2\right] $
Table Options

Download as excel

Interval Solutions Player 1 Player 2 Player 3
Interval Shapley value $\left[ 5\tfrac{1}{2},15\tfrac{2}{3}\right] $ $\left[ 3,6\tfrac{2}{3}\right] $ $\left[ 2\tfrac{1}{2},5\tfrac{2}{3}\right] $
ICIS-value $\left[ 3\tfrac{2}{3},9\tfrac{1}{3}\right] $ $\left[ 3\tfrac{2}{3},9\tfrac{1}{3}\right] $ $\left[ 3\tfrac{2}{3},9\tfrac{1}{3}\right] $
IENSC-value $\left[ 7\tfrac{1}{3},22\right] $ $\left[ 2\tfrac {1}{3},4\right] $ $\left[ 1\tfrac{1}{3},2\right] $
[1]

Leon Petrosyan, David Yeung. Shapley value for differential network games: Theory and application. Journal of Dynamics and Games, 2021, 8 (2) : 151-166. doi: 10.3934/jdg.2020021
[2]

Deng-Feng Li, Yin-Fang Ye, Wei Fei. Extension of generalized solidarity values to interval-valued cooperative games. Journal of Industrial and Management Optimization, 2020, 16 (2) : 919-931. doi: 10.3934/jimo.2018185
[3]

İsmail Özcan, Sirma Zeynep Alparslan Gök. On cooperative fuzzy bubbly games. Journal of Dynamics and Games, 2021, 8 (3) : 267-275. doi: 10.3934/jdg.2021010
[4]

Yan-An Hwang, Yu-Hsien Liao. Reduction and dynamic approach for the multi-choice Shapley value. Journal of Industrial and Management Optimization, 2013, 9 (4) : 885-892. doi: 10.3934/jimo.2013.9.885
[5]

Paulina Ávila-Torres, Fernando López-Irarragorri, Rafael Caballero, Yasmín Ríos-Solís. The multimodal and multiperiod urban transportation integrated timetable construction problem with demand uncertainty. Journal of Industrial and Management Optimization, 2018, 14 (2) : 447-472. doi: 10.3934/jimo.2017055
[6]

Jun Huang, Ying Peng, Ruwen Tan, Chunxiang Guo. Alliance strategy of construction and demolition waste recycling based on the modified shapley value under government regulation. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3183-3207. doi: 10.3934/jimo.2020113
[7]

Ekaterina Gromova, Ekaterina Marova, Dmitry Gromov. A substitute for the classical Neumann–Morgenstern characteristic function in cooperative differential games. Journal of Dynamics and Games, 2020, 7 (2) : 105-122. doi: 10.3934/jdg.2020007
[8]

Zeyang Wang, Ovanes Petrosian. On class of non-transferable utility cooperative differential games with continuous updating. Journal of Dynamics and Games, 2020, 7 (4) : 291-302. doi: 10.3934/jdg.2020020
[9]

Jiang-Xia Nan, Deng-Feng Li. Linear programming technique for solving interval-valued constraint matrix games. Journal of Industrial and Management Optimization, 2014, 10 (4) : 1059-1070. doi: 10.3934/jimo.2014.10.1059
[10]

Oliver Juarez-Romero, William Olvera-Lopez, Francisco Sanchez-Sanchez. A simple family of solutions for forest games. Journal of Dynamics and Games, 2017, 4 (2) : 87-96. doi: 10.3934/jdg.2017006
[11]

Antonio Pumariño, Claudia Valls. On the double pendulum: An example of double resonant situations. Discrete and Continuous Dynamical Systems, 2004, 11 (2&3) : 413-448. doi: 10.3934/dcds.2004.11.413
[12]

Changbing Hu, Yang Kuang, Bingtuan Li, Hao Liu. Spreading speeds and traveling wave solutions in cooperative integral-differential systems. Discrete and Continuous Dynamical Systems - B, 2015, 20 (6) : 1663-1684. doi: 10.3934/dcdsb.2015.20.1663
[13]

Marcello Lucia, Guido Sweers. Nondegeneracy of solutions for a class of cooperative systems on $ \mathbb{R}^n $. Communications on Pure and Applied Analysis, 2021, 20 (12) : 4177-4193. doi: 10.3934/cpaa.2021152
[14]

Xiao Tang, Yingying Zeng, Weinian Zhang. Interval homeomorphic solutions of a functional equation of nonautonomous iterations. Discrete and Continuous Dynamical Systems, 2020, 40 (12) : 6967-6984. doi: 10.3934/dcds.2020214
[15]

Shou-Fu Tian. Initial-boundary value problems for the coupled modified Korteweg-de Vries equation on the interval. Communications on Pure and Applied Analysis, 2018, 17 (3) : 923-957. doi: 10.3934/cpaa.2018046
[16]

Rusuo Ye, Yi Zhang. Initial-boundary value problems for the two-component complex modified Korteweg-de Vries equation on the interval. Discrete and Continuous Dynamical Systems - S, 2022  doi: 10.3934/dcdss.2022111
[17]

Fabien Gensbittel, Miquel Oliu-Barton, Xavier Venel. Existence of the uniform value in zero-sum repeated games with a more informed controller. Journal of Dynamics and Games, 2014, 1 (3) : 411-445. doi: 10.3934/jdg.2014.1.411
[18]

David Kinderlehrer, Adrian Tudorascu. Transport via mass transportation. Discrete and Continuous Dynamical Systems - B, 2006, 6 (2) : 311-338. doi: 10.3934/dcdsb.2006.6.311
[19]

Francesco Esposito. Symmetry and monotonicity properties of singular solutions to some cooperative semilinear elliptic systems involving critical nonlinearities. Discrete and Continuous Dynamical Systems, 2020, 40 (1) : 549-577. doi: 10.3934/dcds.2020022
[20]

Wei Wang, Wanbiao Ma. Global dynamics and travelling wave solutions for a class of non-cooperative reaction-diffusion systems with nonlocal infections. Discrete and Continuous Dynamical Systems - B, 2018, 23 (8) : 3213-3235. doi: 10.3934/dcdsb.2018242

 Impact Factor: 

Tools

Metrics

  • PDF downloads (198)
  • HTML views (583)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy