American Institute of Mathematical Sciences

Advanced
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  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 & Games, 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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[4]

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

[5]

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

[6]

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

[7]

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

[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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[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. Google Scholar

[12]

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

[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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[16]

L. S. Shapley, A value for n-person games. Contributions to the Theory of Games, Vol. 2, Princeton University Press, Princeton, NJ, 1953, 307–317.  Google Scholar

[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.  Google Scholar

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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[4]

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

[5]

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

[6]

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

[7]

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

[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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[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. Google Scholar

[12]

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

[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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[16]

L. S. Shapley, A value for n-person games. Contributions to the Theory of Games, Vol. 2, Princeton University Press, Princeton, NJ, 1953, 307–317.  Google Scholar

[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.  Google Scholar

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 & Games, 2020  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 & Management Optimization, 2020, 16 (2) : 919-931. doi: 10.3934/jimo.2018185
[3]

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

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 & Management Optimization, 2018, 14 (2) : 447-472. doi: 10.3934/jimo.2017055
[5]

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 & Management Optimization, 2020  doi: 10.3934/jimo.2020113
[6]

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

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

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

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

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

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

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

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

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 & Games, 2014, 1 (3) : 411-445. doi: 10.3934/jdg.2014.1.411
[15]

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

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

Jiamin Cao, Peixuan Weng. Single spreading speed and traveling wave solutions of a diffusive pioneer-climax model without cooperative property. Communications on Pure & Applied Analysis, 2017, 16 (4) : 1405-1426. doi: 10.3934/cpaa.2017067
[18]

Karine Adamy. Existence of solutions for a Boussinesq system on the half line and on a finite interval. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 25-49. doi: 10.3934/dcds.2011.29.25
[19]

Ling-Jun Wang. The dynamics of small amplitude solutions of the Swift-Hohenberg equation on a large interval. Communications on Pure & Applied Analysis, 2012, 11 (3) : 1129-1156. doi: 10.3934/cpaa.2012.11.1129
[20]

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

 Impact Factor: 

Tools

Metrics

  • PDF downloads (18)
  • HTML views (152)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences