Abstract
The aim of this chapter is to develop an effective nonlinear programming method for computing interval-valued cores of interval-valued cooperative games. In this chapter, we define satisfactory degrees (or ranking indexes) of comparing intervals with the features of inclusion and/or overlap relations and discuss their important properties. Hereby we construct satisfactory crisp equivalent forms of interval-valued inequalities. Based on the concept of interval-valued cores, we derive the auxiliary nonlinear programming models for computing interval-valued cores of interval-valued cooperative games and propose corresponding bisection algorithm, which can always provide global optimal solutions. The developed models and method can provide cooperative chances under the situation of inclusion and/or overlap relations between interval-type coalitions’ values in which the Moore’s interval ranking method (or order relation between intervals) may not assure that an interval-valued core exists. The proposed method is a generalization of that based on the Moore’s interval ranking relation. The feasibility and applicability of the models and method proposed in this chapter are illustrated with a numerical example.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li D-F. Fuzzy multiobjective many-person decision makings and games. Beijing: National Defense Industry Press; 2003 (in Chinese).
Owen G. Game theory. 2nd ed. New York: Academic Press; 1982.
Branzei R, Branzei O, Alparslan Gök SZ, Tijs S. Cooperative interval games: a survey. Cent Eur J Oper Res. 2010;18:397–411.
Gillies DB. Solutions to general non-zero-sum games. In: Tucker AW, Luce RD, editors. Contributions to theory of games IV, Annals of mathematical studies, vol. 40. Princeton: Princeton University Press; 1959. p. 47–85.
Driessen T. Cooperation games: solutions and application. Netherlands: Kluwer Academic Publisher; 1988.
Shapley L. Cores of convex games. Int J Game Theory. 1971;1:11–26.
Branzei R, Alparslan-Gök SZ, Branzei O. Cooperation games under interval uncertainty: on the convexity of the interval undominated cores. Cent Eur J Oper Res. 2011;19:523–32.
Alparslan-Gök SZ, Branzei R, Tijs SH. Cores and stable sets for interval-valued games, vol. 1. Center for Economic Research, Tilburg University; 2008. p. 1–14.
Alparslan-Gök SZ, Branzei O, Branzei R, Tijs S. Set-valued solution concepts using interval-type payoffs for interval games. J Math Econ. 2011;47:621–6.
Shapley LS. On balanced sets and cores. Naval Res Logist Quart. 1967;14:453–60.
Han W-B, Sun H, Xu G-J. A new approach of cooperative interval games: the interval core and Shapley value revisited. Oper Res Lett. 2012;40:462–8.
Moore R. Methods and applications of interval analysis. Philadelphia: SIAM Studies in Applied Mathematics; 1979.
Li D-F. Linear programming approach to solve interval-valued matrix games. Omega. 2011;39(6):655–66.
Sengupta A, Pal TK. Theory and methodology on comparing interval numbers. Eur J Oper Res. 2000;127:28–43.
Ishihuchi H, Tanaka M. Multiobjective programming in optimization of the interval objective function. Eur J Oper Res. 1990;48:219–25.
Li D-F, Nan J-X, Zhang M-J. Interval programming models for matrix games with interval payoffs. Optim Methods Softw. 2012;27:1–16.
Zadeh L. Fuzzy sets. Inform Control. 1965;8:338–56.
Dubois D, Prade H. Fuzzy sets and systems: theory and applications. New York: Academic Press; 1980.
Collins WD, Hu C-Y. Interval matrix games. In: Hu C-Y, Kearfott RB, Korvinet AD, et al., editors. Knowledge processing with interval and soft computing. London: Springer; 2008. p. 168–72.
Collins WD, Hu C-Y. Studying interval valued matrix games with fuzzy logic. Soft Comput. 2008;12(2):147–55.
Nayak PK, Pal M. Linear programming technique to solve two person matrix games with interval pay-offs. Asia Pac J Oper Res. 2009;26(2):285–305.
Li D-F. Notes on “linear programming technique to solve two person matrix games with interval pay-offs”. Asia Pac J Oper Res. 2011;28(6):705–37.
Zimmermann H-J. Fuzzy set theory and its application. 2nd ed. Dordrecht: Kluwer Academic Publishers; 1991.
Li D-F. Lexicographic method for matrix games with payoffs of triangular fuzzy numbers. Int J Uncertain Fuzziness Knowl Based Syst. 2008;16(3):371–89.
Gillies DB. Some theorems on n-person games. PhD thesis. Princeton: Princeton University Press; 1953.
Branzei R, Dimitrov D, Tijs S. Models in cooperative game theory. Game theory and mathematical methods. Berlin: Springer; 2008.
Alparslan-Gök SZ, Branzei R, Tijs S. Big boss interval games. Institute of Applied Mathematics, METU and Tilburg University, Center for Economic Research, The Netherlands, CentER DP 47 (preprint no. 103); 2008.
Sikorski K. Bisection is optimal. Numer Math. 1982;40:111–7.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Li, DF. (2016). Satisfactory Interval-Valued Cores of Interval-Valued Cooperative Games. In: Models and Methods for Interval-Valued Cooperative Games in Economic Management. Springer, Cham. https://doi.org/10.1007/978-3-319-28998-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-28998-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28996-0
Online ISBN: 978-3-319-28998-4
eBook Packages: Economics and FinanceEconomics and Finance (R0)