Abstract
The aim of this paper is to develop a nonlinear programming method for computing the elements of the interval-valued cores of n-person cooperative games in which coalitions’ values are expressed with intervals, which are often called interval-valued n-person cooperative games for short. With finding out the maximum satisfactory degree in the situation with the features of inclusion and/or overlap relations between intervals, this paper tries to explore the cooperation chance in this type of cooperative games. Firstly, we define the concept of interval-valued cores of interval-valued n-person cooperative games and satisfactory degrees (or ranking indexes) of comparing intervals with the features of inclusion and/or overlap relations. Hereby, we propose the auxiliary nonlinear programming model and method for solving interval-valued cores of any interval-valued n-person cooperative games. The developed method can provide cooperative chance under the situation of inclusion and/or overlap relations between intervals, while the traditional interval ranking method may not assure that the interval-valued cores exist. This method is a complement to the traditional methods rather than the alternative one. The feasibility and applicability of the model and method proposed in this paper are illustrated with a numerical example.
Similar content being viewed by others
References
Alparslan Gök SZ, Miquel S, Tijs S (2009) Cooperation under interval uncertainty. Math Methods Oper Res 69(1):99–109
Alparslan-Gök SZ, Branzei R, Tijs SH (2008) Cores and stable sets for interval-valued games. Center for Economic Research, Tilburg University vol 1, pp 1–14
Alparslan-Gök SZ, Branzei O, Branzei R, Tijs S (2011) Set-valued solution concepts using interval-type payoffs for interval games. J Math Econ 47:621–626
Bhurjee AK, Panda G (2012) Efficient solution of interval optimization problem. Math Methods Oper Res 76(3):273–288
Branzei R, Branzei O, Alparslan Gök SZ, Tijs S (2010) Cooperative interval games: a survey. CEJOR 18(3):397–411
Branzei R, Alparslan Gök SZ, Branzei O (2011) Cooperative games under interval uncertainty: on the convexity of the interval undominated cores. CEJOR 19(4):523–532
Dubois D, Prade H (1980) Fuzzy sets and systems theory and applications. Academic Press, New York
Hu CF, Liu FB (2009) Solving mathematical programs with fuzzy equilibrium constraints. Comput Math Appl 58(9):1844–1851
Hu CY, Kearfott RB, Korvin AD (2008) Knowledge processing with interval and soft computing. Springer, London
Ishihuchi H, Tanaka M (1990) Multiobjective programming in optimization of the interval objective function. Eur J Oper Res 48(2):219–225
Jahanshahloo GR, Hosseinzadeh LF, Davoodi AR (2009) Extension of TOPSIS for decision-making problems with interval data: interval efficiency. Math Comput Model 49(5–6):1137–1142
Jana M, Panda G (2014) Solution of nonlinear interval vector optimization problem. Oper Res Int J 14:71–85. doi:10.1007/s12351-013-0137-2
Li D-F (2003) Fuzzy multi-objective many person decision makings and games. National Defense Industry Press, Beijing (in Chinese)
Li D-F (2014) Decision and game theory in management with intuitionistic fuzzy sets. Springer, Germany
Li D-F, Nan JX, Zhang MJ (2012) Interval programming models for matrix games with interval payoffs. Optim Methods Softw 27(1):1–16
Meng F, Chen X, Tan C (2015) Cooperative fuzzy games with interval characteristic functions. Oper Res Int J. doi:10.1007/s12351-015-0183-z
Moore R (1979) Methods and applications of interval analysis. SIAM, Philadelphia
Nakahara Y, Sasaki M, Gen M (1992) On the linear programming problems with interval coefficients. Int J Comput Ind Eng 23(1–4):301–304
Owen G (1982) Game theory. Academic Press, New York
Senguta A, Pal TK (2000) On comparing interval numbers. Eur J Oper Res 127(1):28–43
Sikorski K (1982) Bisection is optimal. Numer Math 40:111–117
Zhang SJ, Wan Z (2012) Polymorphic uncertain nonlinear programming model and algorithm for maximizing the fatigue life of v-belt drive. J Ind Manag Optim 8(2):493–505
Acknowledgments
This research was sponsored by the National Natural science Foundation of China (Nos. 71231003, 71171055), New Century Excellent Talents in University (the Ministry of Education of China, NCET-10-0020), Social Science Planning Project of Fujian (No. 2011C019, FJ2015B185), the Young and Middle-aged Teachers Education Scientific Research Project in Fujian Province (No. JA13392S), the Specialized Research Fund for the Doctoral Program of Higher Education of China (No. 20113514110009) and “Outstanding Young Scientific Research Personnel Cultivation Plan of Colleges and Universities in Fujian Province” as well as “Science and Technology Innovation Team Cultivation Plan of Colleges and Universities in Fujian Province”.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Hong, FX., Li, DF. Nonlinear programming method for interval-valued n-person cooperative games. Oper Res Int J 17, 479–497 (2017). https://doi.org/10.1007/s12351-016-0233-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-016-0233-1