# American Institute of Mathematical Sciences

October  2014, 10(4): 1059-1070. doi: 10.3934/jimo.2014.10.1059

## Linear programming technique for solving interval-valued constraint matrix games

 1 School of Mathematics and Computing Sciences, Guilin University of Electronic Technology, Guilin 541004, China 2 School of Management, Fuzhou University, Fujian 350108, China

Received  January 2012 Revised  September 2013 Published  February 2014

The purpose of this paper is to propose an effective linear programming technique for solving matrix games in which the payoffs are expressed with intervals and the choice of strategies for players is constrained, i.e., interval-valued constraint matrix games. Because the payoffs of the interval-valued constraint matrix game are intervals, its value is an interval as well. In this methodology, the value of the interval-valued constraint matrix game is regarded as a function of values in the payoff intervals, which is proven to be monotonous and non-decreasing. By the duality theorem of linear programming, it is proven that both players always have the identical interval-type value and hereby the interval-valued constraint matrix game has an interval-type value. A pair of auxiliary linear programming models is derived to compute the upper bound and the lower bound of the value of the interval-valued constraint matrix game by using the upper bounds and the lower bounds of the payoff intervals, respectively. Validity and applicability of the linear programming technique proposed in this paper is demonstrated with a numerical example of the market share game problem.
Citation: 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
##### References:
 [1] C. R. Bector and S. Chandra, Fuzzy Mathematical Programming and Fuzzy Matrix Games, Springer Verlag, Berlin, 2005. [2] C. R. Bector, S. Chandra and V. Vijay, Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs, Fuzzy Sets and Systems, 146 (2004), 253-269. doi: 10.1016/S0165-0114(03)00260-4. [3] C. R. Bector, S. Chandra and V. Vijay, Matrix games with fuzzy goals and fuzzy linear programming duality, Fuzzy Optimization and Decision Making, 4 (2004), 255-269. [4] L. Campos, Fuzzy linear programming models to solve fuzzy matrix games, Fuzzy Sets and Systems, 32 (1989), 275-289. doi: 10.1016/0165-0114(89)90260-1. [5] K. W. Chau, Application of a PSO-based neural network in analysis of outcomes of construction claim, Automation in Construction, 16 (2007), 642-646. doi: 10.1016/j.autcon.2006.11.008. [6] W. D. Collins and C. Y. Hu, Application of a PSO-based neural network in analysis of outcomes of construction claim, in Knowledge Processing with Interval and Soft Computing, (editors C. Y. Hu, et al.), Chapter 7, Springer, (2008), 1-19. [7] M. Dresher, Games of Strategy Theory and Applications, Prentice-Hall, New York, 1961. [8] D. Dubois and H. Prade, Fuzzy Sets and Systems Theory and Applications, Academic Press, New York, 1980. [9] A. Handan and A. Emrah, A graphical method for solving interval matrix games, Abstract and Applied Analysis, (2011), 1-18. [10] M. Hladík, Interval valued bimatrix games, Kybernetika, 46 (2010), 435-446. [11] M. Hladík, Support set invariancy for interval bimatrix games, the 7th EUROPT Workshop Advances in Continuous Optimization, EurOPT (2009), July 3-4, Remagen, German. [12] M. Larbani, Non cooperative fuzzy games in normal form: A survey, Fuzzy Sets and Systems, 160 (2009), 3184-3210. doi: 10.1016/j.fss.2009.02.026. [13] D. F. Li, Fuzzy Multiobjective Many Person Decision Makings and Games, National Defense Industry Press, Bei Jing, 2003. [14] D. F. Li, Lexicographic method for matrix games with payoffs of triangular fuzzy numbers, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 16 (2008), 371-389. doi: 10.1142/S0218488508005327. [15] D. F. Li, Mathematical-programming approach to matrix games with payoffs represented by Atanassov's interval-valued intuitionistic fuzzy sets, IEEE Transactions on Fuzzy Systems, 18 (2010), 1112-1128. doi: 10.1109/TFUZZ.2010.2065812. [16] D. F. Li, Note on Linear programming technique to solve two person matrix games with interval pay-offs, Asia-Pacific Journal of Operational Research, 28 (2011), 705-737. doi: 10.1142/S021759591100351X. [17] D. F. Li, Linear programming approach to solve interval-valued matrix games, Omega, 39 (2011), 655-666. doi: 10.1016/j.omega.2011.01.007. [18] D. F. Li and C. T. Cheng, Fuzzy multiobjective programming methods for fuzzy constrained matrix games with fuzzy numbers, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10 (2002), 385-400. doi: 10.1142/S0218488502001545. [19] D. F. Li and J. X. Nan, A nonlinear programming approach to matrix games with payoffs of Atanassov's intuitionistic fuzzy sets, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 17 (2009), 585-607. doi: 10.1142/S0218488509006157. [20] D. F. Li, J. X. Nan and M. J. Zhang, Interval programming models for matrix games with interval payoffs, Optimization Methods and Software, 27 (2012), 1-16. doi: 10.1080/10556781003796622. [21] S. T. Liu and C. Kao, Matrix games with interval data, Computers and Industrial Engineering, 56 (2009), 1697-1700. doi: 10.1016/j.cie.2008.06.002. [22] C. L. Loganathan and M. S. Annie, Fuzzy game value of the interval matrix, International Journal of Engineering Research and Applications, 2 (2012), 250-255. [23] R. E. Moore, Method and Application of Interval Analysis, SIAM, Philadelphia, 1979. [24] J. X. Nan, D. F. Li and M. J. Zhang, A lexicographic method for matrix games with payoffs of triangular intuitionistic fuzzy numbers, International Journal of Computational Intelligence Systems, 3 (2010), 280-289. doi: 10.2991/ijcis.2010.3.3.4. [25] P. K. Nayak and M. Pal, Linear programming technique to solve two person matrix games with interval pay-offs, Asia-Pacific Journal of Operational Research, 26 (2009), 285-305. doi: 10.1142/S0217595909002201. [26] I. Nishizaki and M.Sakawa, Fuzzy and Multiobjective Games for Conflict Resolution, Springer Verlag, Berlin, 2001. [27] G. Owen, Game Theory, 2nd edition, Academic Press, New York, 1982. [28] V. N. Shashikhin, Antagonistic game with interval payoff functions, Cybernetics and Systems Analysis, 40 (2004), 556-564. doi: 10.1023/B:CASA.0000047877.10921.d0. [29] L. J. Sun, Z. Y. Gao and Y. J. Wang, A Stackelberg game management model of the urban public transport, Journal of Industrial and Management Optimization, 8 (2012), 507-520. doi: 10.3934/jimo.2012.8.507. [30] C. F. Wang and H. Yan, Optimal assignment of principalship and residual distribution for cooperative R and D, Journal of Industrial and Management Optimization, 8 (2012), 127-139. [31] Z. H. Wang, W. X. Xing and S. C. Fang, Two-person knapsack game, Journal of Industrial and Management Optimization, 6 (2010), 847-860. doi: 10.3934/jimo.2010.6.847.

show all references

##### References:
 [1] C. R. Bector and S. Chandra, Fuzzy Mathematical Programming and Fuzzy Matrix Games, Springer Verlag, Berlin, 2005. [2] C. R. Bector, S. Chandra and V. Vijay, Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs, Fuzzy Sets and Systems, 146 (2004), 253-269. doi: 10.1016/S0165-0114(03)00260-4. [3] C. R. Bector, S. Chandra and V. Vijay, Matrix games with fuzzy goals and fuzzy linear programming duality, Fuzzy Optimization and Decision Making, 4 (2004), 255-269. [4] L. Campos, Fuzzy linear programming models to solve fuzzy matrix games, Fuzzy Sets and Systems, 32 (1989), 275-289. doi: 10.1016/0165-0114(89)90260-1. [5] K. W. Chau, Application of a PSO-based neural network in analysis of outcomes of construction claim, Automation in Construction, 16 (2007), 642-646. doi: 10.1016/j.autcon.2006.11.008. [6] W. D. Collins and C. Y. Hu, Application of a PSO-based neural network in analysis of outcomes of construction claim, in Knowledge Processing with Interval and Soft Computing, (editors C. Y. Hu, et al.), Chapter 7, Springer, (2008), 1-19. [7] M. Dresher, Games of Strategy Theory and Applications, Prentice-Hall, New York, 1961. [8] D. Dubois and H. Prade, Fuzzy Sets and Systems Theory and Applications, Academic Press, New York, 1980. [9] A. Handan and A. Emrah, A graphical method for solving interval matrix games, Abstract and Applied Analysis, (2011), 1-18. [10] M. Hladík, Interval valued bimatrix games, Kybernetika, 46 (2010), 435-446. [11] M. Hladík, Support set invariancy for interval bimatrix games, the 7th EUROPT Workshop Advances in Continuous Optimization, EurOPT (2009), July 3-4, Remagen, German. [12] M. Larbani, Non cooperative fuzzy games in normal form: A survey, Fuzzy Sets and Systems, 160 (2009), 3184-3210. doi: 10.1016/j.fss.2009.02.026. [13] D. F. Li, Fuzzy Multiobjective Many Person Decision Makings and Games, National Defense Industry Press, Bei Jing, 2003. [14] D. F. Li, Lexicographic method for matrix games with payoffs of triangular fuzzy numbers, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 16 (2008), 371-389. doi: 10.1142/S0218488508005327. [15] D. F. Li, Mathematical-programming approach to matrix games with payoffs represented by Atanassov's interval-valued intuitionistic fuzzy sets, IEEE Transactions on Fuzzy Systems, 18 (2010), 1112-1128. doi: 10.1109/TFUZZ.2010.2065812. [16] D. F. Li, Note on Linear programming technique to solve two person matrix games with interval pay-offs, Asia-Pacific Journal of Operational Research, 28 (2011), 705-737. doi: 10.1142/S021759591100351X. [17] D. F. Li, Linear programming approach to solve interval-valued matrix games, Omega, 39 (2011), 655-666. doi: 10.1016/j.omega.2011.01.007. [18] D. F. Li and C. T. Cheng, Fuzzy multiobjective programming methods for fuzzy constrained matrix games with fuzzy numbers, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10 (2002), 385-400. doi: 10.1142/S0218488502001545. [19] D. F. Li and J. X. Nan, A nonlinear programming approach to matrix games with payoffs of Atanassov's intuitionistic fuzzy sets, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 17 (2009), 585-607. doi: 10.1142/S0218488509006157. [20] D. F. Li, J. X. Nan and M. J. Zhang, Interval programming models for matrix games with interval payoffs, Optimization Methods and Software, 27 (2012), 1-16. doi: 10.1080/10556781003796622. [21] S. T. Liu and C. Kao, Matrix games with interval data, Computers and Industrial Engineering, 56 (2009), 1697-1700. doi: 10.1016/j.cie.2008.06.002. [22] C. L. Loganathan and M. S. Annie, Fuzzy game value of the interval matrix, International Journal of Engineering Research and Applications, 2 (2012), 250-255. [23] R. E. Moore, Method and Application of Interval Analysis, SIAM, Philadelphia, 1979. [24] J. X. Nan, D. F. Li and M. J. Zhang, A lexicographic method for matrix games with payoffs of triangular intuitionistic fuzzy numbers, International Journal of Computational Intelligence Systems, 3 (2010), 280-289. doi: 10.2991/ijcis.2010.3.3.4. [25] P. K. Nayak and M. Pal, Linear programming technique to solve two person matrix games with interval pay-offs, Asia-Pacific Journal of Operational Research, 26 (2009), 285-305. doi: 10.1142/S0217595909002201. [26] I. Nishizaki and M.Sakawa, Fuzzy and Multiobjective Games for Conflict Resolution, Springer Verlag, Berlin, 2001. [27] G. Owen, Game Theory, 2nd edition, Academic Press, New York, 1982. [28] V. N. Shashikhin, Antagonistic game with interval payoff functions, Cybernetics and Systems Analysis, 40 (2004), 556-564. doi: 10.1023/B:CASA.0000047877.10921.d0. [29] L. J. Sun, Z. Y. Gao and Y. J. Wang, A Stackelberg game management model of the urban public transport, Journal of Industrial and Management Optimization, 8 (2012), 507-520. doi: 10.3934/jimo.2012.8.507. [30] C. F. Wang and H. Yan, Optimal assignment of principalship and residual distribution for cooperative R and D, Journal of Industrial and Management Optimization, 8 (2012), 127-139. [31] Z. H. Wang, W. X. Xing and S. C. Fang, Two-person knapsack game, Journal of Industrial and Management Optimization, 6 (2010), 847-860. doi: 10.3934/jimo.2010.6.847.
 [1] Eduardo Espinosa-Avila, Pablo Padilla Longoria, Francisco Hernández-Quiroz. Game theory and dynamic programming in alternate games. Journal of Dynamics and Games, 2017, 4 (3) : 205-216. doi: 10.3934/jdg.2017013 [2] Behrouz Kheirfam. Multi-parametric sensitivity analysis of the constraint matrix in piecewise linear fractional programming. Journal of Industrial and Management Optimization, 2010, 6 (2) : 347-361. doi: 10.3934/jimo.2010.6.347 [3] Astridh Boccabella, Roberto Natalini, Lorenzo Pareschi. On a continuous mixed strategies model for evolutionary game theory. Kinetic and Related Models, 2011, 4 (1) : 187-213. doi: 10.3934/krm.2011.4.187 [4] Anna Lisa Amadori, Astridh Boccabella, Roberto Natalini. A hyperbolic model of spatial evolutionary game theory. Communications on Pure and Applied Analysis, 2012, 11 (3) : 981-1002. doi: 10.3934/cpaa.2012.11.981 [5] Marianne Akian, Stéphane Gaubert, Antoine Hochart. A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors. Discrete and Continuous Dynamical Systems, 2020, 40 (1) : 207-231. doi: 10.3934/dcds.2020009 [6] Serap Ergün, Bariş Bülent Kırlar, Sırma Zeynep Alparslan Gök, Gerhard-Wilhelm Weber. An application of crypto cloud computing in social networks by cooperative game theory. Journal of Industrial and Management Optimization, 2020, 16 (4) : 1927-1941. doi: 10.3934/jimo.2019036 [7] Tinggui Chen, Yanhui Jiang. Research on operating mechanism for creative products supply chain based on game theory. Discrete and Continuous Dynamical Systems - S, 2015, 8 (6) : 1103-1112. doi: 10.3934/dcdss.2015.8.1103 [8] Amina-Aicha Khennaoui, A. Othman Almatroud, Adel Ouannas, M. Mossa Al-sawalha, Giuseppe Grassi, Viet-Thanh Pham. The effect of caputo fractional difference operator on a novel game theory model. Discrete and Continuous Dynamical Systems - B, 2021, 26 (8) : 4549-4565. doi: 10.3934/dcdsb.2020302 [9] Juan Pablo Pinasco, Mauro Rodriguez Cartabia, Nicolas Saintier. Evolutionary game theory in mixed strategies: From microscopic interactions to kinetic equations. Kinetic and Related Models, 2021, 14 (1) : 115-148. doi: 10.3934/krm.2020051 [10] Yadong Shu, Ying Dai, Zujun Ma. Evolutionary game theory analysis of supply chain with fairness concerns of retailers. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022098 [11] Bao Qing Hu, Song Wang. A novel approach in uncertain programming part I: new arithmetic and order relation for interval numbers. Journal of Industrial and Management Optimization, 2006, 2 (4) : 351-371. doi: 10.3934/jimo.2006.2.351 [12] Kai Du, Jianhui Huang, Zhen Wu. Linear quadratic mean-field-game of backward stochastic differential systems. Mathematical Control and Related Fields, 2018, 8 (3&4) : 653-678. doi: 10.3934/mcrf.2018028 [13] Weijun Meng, Jingtao Shi. A linear quadratic stochastic Stackelberg differential game with time delay. Mathematical Control and Related Fields, 2021  doi: 10.3934/mcrf.2021035 [14] Ankan Bhaumik, Sankar Kumar Roy, Gerhard Wilhelm Weber. Multi-objective linguistic-neutrosophic matrix game and its applications to tourism management. Journal of Dynamics and Games, 2021, 8 (2) : 101-118. doi: 10.3934/jdg.2020031 [15] Ross Cressman, Vlastimil Křivan. Using chemical reaction network theory to show stability of distributional dynamics in game theory. Journal of Dynamics and Games, 2021  doi: 10.3934/jdg.2021030 [16] Narges Torabi Golsefid, Maziar Salahi. Second order cone programming formulation of the fixed cost allocation in DEA based on Nash bargaining game. Numerical Algebra, Control and Optimization, 2021  doi: 10.3934/naco.2021032 [17] Georgios Konstantinidis. A game theoretic analysis of the cops and robber game. Journal of Dynamics and Games, 2014, 1 (4) : 599-619. doi: 10.3934/jdg.2014.1.599 [18] Eunha Shim, Beth Kochin, Alison Galvani. Insights from epidemiological game theory into gender-specific vaccination against rubella. Mathematical Biosciences & Engineering, 2009, 6 (4) : 839-854. doi: 10.3934/mbe.2009.6.839 [19] Hideo Deguchi. A reaction-diffusion system arising in game theory: existence of solutions and spatial dominance. Discrete and Continuous Dynamical Systems - B, 2017, 22 (10) : 3891-3901. doi: 10.3934/dcdsb.2017200 [20] King-Yeung Lam. Dirac-concentrations in an integro-pde model from evolutionary game theory. Discrete and Continuous Dynamical Systems - B, 2019, 24 (2) : 737-754. doi: 10.3934/dcdsb.2018205

2021 Impact Factor: 1.411