A fast approach to compute fuzzy values of matrix games with payoffs of triangular fuzzy numbers

The aim of this paper is to develop an effective method for solving matrix games with payoffs of triangular fuzzy numbers (TFNs) which are arbitrary. In this method, it always assures that players’ gain-floor and loss-ceiling have a common TFN-type fuzzy value and hereby any matrix game with payoffs of TFNs has a TFN-type fuzzy value. Based on duality theorem of linear programming (LP) and the representation theorem for fuzzy sets, the mean and the lower and upper limits of the TFN-type fuzzy value are easily computed through solving the derived LP models with data taken from 1-cut set and 0-cut set of fuzzy payoffs. Hereby the TFN-type fuzzy value of any matrix game with payoffs of TFNs can be explicitly obtained. Moreover, we can easily compute the upper and lower bounds of any Alfa-cut set of the TFN-type fuzzy value for any matrix game with payoffs of TFNs and players’ optimal mixed strategies through solving the derived LP models at any specified confidence level Alfa. The proposed method in this paper is demonstrated with a numerical example and compared with other methods to show the validity, applicability and superiority.

[1]  Mohsen Gharakhani,et al.  A game theoretic approach to coordinate pricing and vertical co-op advertising in manufacturer-retailer supply chains , 2011, Eur. J. Oper. Res..

[2]  Bruno Viscolani,et al.  Pure-strategy Nash equilibria in an advertising game with interference , 2012, Eur. J. Oper. Res..

[3]  C. R. Bector,et al.  Fuzzy Mathematical Programming and Fuzzy Matrix Games , 2005 .

[4]  Juan José Vidal Puga,et al.  Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms , 2007 .

[5]  Takashi Maeda,et al.  On characterization of equilibrium strategy of two-person zero-sum games with fuzzy payoffs , 2003, Fuzzy Sets Syst..

[6]  Rodica Branzei,et al.  Hypercubes and compromise values for cooperative fuzzy games , 2004, Eur. J. Oper. Res..

[7]  Melike Baykal-Gursoy,et al.  A note on two-person zero-sum communicating stochastic games , 2006, Oper. Res. Lett..

[8]  Suresh Chandra,et al.  Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs , 2004, Fuzzy Sets Syst..

[9]  Deng-Feng Li.  Notes on "Linear Programming Technique to Solve Two-Person Matrix Games with Interval Pay-Offs" , 2011, Asia Pac. J. Oper. Res..

[10]  Benoît Chevalier-Roignant,et al.  Strategic Investment Under Uncertainty: A Synthesis , 2010, Eur. J. Oper. Res..

[11]  Ichiro Nishizaki,et al.  Equilibrium solutions in multiobjective bimatrix games with fuzzy payoffs and fuzzy goals , 2000, Fuzzy Sets Syst..

[12]  Silvia Miquel,et al.  Cooperation under interval uncertainty , 2008, Math. Methods Oper. Res..

[13]  Qiang Zhang,et al.  A simplified expression of the Shapley function for fuzzy game , 2009, Eur. J. Oper. Res..

[14]  Ping Xiao,et al.  Optimizing referral reward programs under impression management considerations , 2011, Eur. J. Oper. Res..

[15]  Dan Butnariu,et al.  Shapley mappings and the cumulative value for n-person games with fuzzy coalitions , 2008, Eur. J. Oper. Res..

[16]  Alf Kimms,et al.  Approximate nucleolus-based revenue sharing in airline alliances , 2012, Eur. J. Oper. Res..

[17]  J. Ramík,et al.  Inequality relation between fuzzy numbers and its use in fuzzy optimization , 1985 .

[18]  Gang Qian,et al.  An improved two-step method for solving generalized Nash equilibrium problems , 2012, Eur. J. Oper. Res..

[19]  Ronald R. Yager,et al.  A procedure for ordering fuzzy subsets of the unit interval , 1981, Inf. Sci..

[20]  Arantza Estévez-Fernández,et al.  A Game Theoretical Approach to Sharing Penalties and Rewards in Projects , 2008, Eur. J. Oper. Res..

[21]  M. Fernandez,et al.  A game theoretical approach to sharing penalties and rewards in projects , 2012 .

[22]  Chenyi Hu,et al.  Studying interval valued matrix games with fuzzy logic , 2008, Soft Comput..

[23]  Moussa Larbani,et al.  Non cooperative fuzzy games in normal form: A survey , 2009, Fuzzy Sets Syst..

[24]  Madhumangal Pal,et al.  Linear Programming Technique to Solve Two Person Matrix Games with Interval Pay-Offs , 2009, Asia Pac. J. Oper. Res..

[25]  Antonio González,et al.  On the use of the ranking function approach to solve fuzzy matrix games in a direct way , 1992 .

[26]  Dengfeng Li.  Linear programming approach to solve interval-valued matrix games , 2011 .

[27]  Michel Grabisch,et al.  Games on fuzzy communication structures with Choquet players , 2010, Eur. J. Oper. Res..

[28]  Antonio González,et al.  Fuzzy matrix games considering the criteria of the players , 1991 .

[29]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

[30]  Blas Pelegrín,et al.  On Nash equilibria of a competitive location-design problem , 2011, Eur. J. Oper. Res..

[31]  Jesús Mario Bilbao,et al.  The selectope for bicooperative games , 2010, Eur. J. Oper. Res..

[32]  Milan Hladík,et al.  Interval valued bimatrix games , 2010, Kybernetika.

[33]  Deng-Feng Li,et al.  Lexicographic Method for Matrix Games with Payoffs of Triangular Fuzzy Numbers , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[34]  Lourdes Campos.  Fuzzy linear programming models to solve fuzzy matrix games , 1989 .

[35]  Jiang-Xia Nan,et al.  Interval programming models for matrix games with interval payoffs , 2012, Optim. Methods Softw..

[36]  Mingming Leng,et al.  Side-payment contracts in two-person nonzero-sum supply chain games: Review, discussion and applications , 2009, Eur. J. Oper. Res..

[37]  Chiang Kao,et al.  Matrix games with interval data , 2009, Comput. Ind. Eng..

[38]  Stef Tijs,et al.  An average lexicographic value for cooperative games , 2011, Eur. J. Oper. Res..

[39]  Vladimir V. Mazalov,et al.  Arbitration procedures with multiple arbitrators , 2012, Eur. J. Oper. Res..