All Title Author
Keywords Abstract


Interactive Fuzzy Approaches for Solving Multiobjective Two-Person Zero-Sum Games

DOI: 10.4236/am.2016.75036, PP. 387-398

Keywords: Multiobjective Two-Person Zero-Sum Games, LR Fuzzy Numbers, Fuzzy Payoff Matrices, Fuzzy Goals, Possibility Measure, Pareto Optimal Solutions, Linear Programming

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper, we consider multiobjective two-person zero-sum games with vector payoffs and vector fuzzy payoffs. We translate such games into the corresponding multiobjective programming problems and introduce the pessimistic Pareto optimal solution concept by assuming that a player supposes the opponent adopts the most disadvantage strategy for the self. It is shown that any pessimistic Pareto optimal solution can be obtained on the basis of linear programming techniques even if the membership functions for the objective functions are nonlinear. Moreover, we propose interactive algorithms based on the bisection method to obtain a pessimistic compromise solution from among the set of all pessimistic Pareto optimal solutions. In order to show the efficiency of the proposed method, we illustrate interactive processes of an application to a vegetable shipment problem.

References

[1]  Shapley, L.S. (1959) Equilibrium Points in Games with Vector Payoffs. Naval Research Logistics Quarterly, 6, 57-61.
http://dx.doi.org/10.1002/nav.3800060107
[2]  Zeleny, M. (1975) Games with Multiple Payoffs. International Journal of Game Theory, 4, 179-191.
http://dx.doi.org/10.1007/BF01769266
[3]  Cook, W.D. (1976) Zero-Sum Games with Multiple Goals. Naval Research Logistics Quarterly, 23, 615-622.
http://dx.doi.org/10.1002/nav.3800230406
[4]  Ghose, D. and Prasad, U.R. (1989) Solution Concepts in Two-Person Multicriteria Games. Journal of Optimization Theory and Applications, 63, 167-189.
http://dx.doi.org/10.1007/BF00939572
[5]  Sakawa, M. and Nishizaki, I. (1994) Max-Min Solutions for Fuzzy Multiobjective Matrix Games. Fuzzy Sets and Systems, 67, 53-69.
http://dx.doi.org/10.1016/0165-0114(94)90208-9
[6]  Bellman, R.E. and Zadeh, L.A. (1970) Decision Making in a Fuzzy Environment. Management Sciences, 17, 209-215.
http://dx.doi.org/10.1287/mnsc.17.4.B141
[7]  Zimmermann, H.-J. (1987) Fuzzy Sets, Decision-Making and Expert Systems. Kluwer Academic Publishers, Boston.
http://dx.doi.org/10.1007/978-94-009-3249-4
[8]  Campos, L. (1989) Fuzzy Linear Programming Models to Solve Fuzzy Matrix Games. Fuzzy Sets and Systems, 32, 275-289.
http://dx.doi.org/10.1016/0165-0114(89)90260-1
[9]  Li, D.-F. (1999) A Fuzzy Multi-Objective Approach to Solve Fuzzy Matrix Games. Journal of Fuzzy Mathematics, 7, 907-912.
[10]  Li, D.-F. (2012) A Fast Approach to Compute Fuzzy Values of Matrix Games with Payoffs of Triangular Fuzzy Numbers. European Journal of Operational Research, 223, 421-429.
http://dx.doi.org/10.1016/j.ejor.2012.06.020
[11]  Bector, C.R., Chandra, S. and Vijay, V. (2004) Duality in Linear Programming with Fuzzy Parameters and Matrix Games with Fuzzy Payoffs. Fuzzy Sets and Systems, 146, 253-269.
http://dx.doi.org/10.1016/S0165-0114(03)00260-4
[12]  Bector, C.R. and Chandra, S. (2005) Fuzzy Mathematical Programming and Fuzzy Matrix Games. Springer, Berlin,.
[13]  Vijay, V., Chandra, S. and Bector, C.R. (2004) Bi-Matrix Games with Fuzzy Goals and Fuzzy Payoffs. Fuzzy Optimization and Decision Making, 3, 327-344.
http://dx.doi.org/10.1007/s10700-004-4202-4
[14]  Vijay, V., Chandra, S. and Bector, C.R. (2005) Matrix Games with Fuzzy Goals and Fuzzy Payoffs. Omega, 33, 425-429.
http://dx.doi.org/10.1016/j.omega.2004.07.007
[15]  Maeda, T. (2003) On Characterization of Equilibrium Strategy of two Person Zero-Sum Game with Fuzzy Payoffs. Fuzzy Sets and Systems, 139, 283-296.
http://dx.doi.org/10.1016/S0165-0114(02)00509-2
[16]  Nishizaki, I. and Sakawa, M. (1995) Equilibrium Solutions for Multiobjective Bimatrix Games Incorporating Fuzzy Goals. Journal of Optimization Theory and Applications, 86, 433-458.
http://dx.doi.org/10.1007/BF02192089
[17]  Nishizaki, I. and Sakawa, M. (2000) Equilibrium Solutions in Multiobjective Bimatrix Games with Fuzzy Payoffs and Fuzzy Goals. Fuzzy Sets and Systems, 111, 99-116.
http://dx.doi.org/10.1016/S0165-0114(98)00455-2
[18]  Nishizaki, I. and Sakawa, M. (2001) Fuzzy and Multiobjective Games for Conflict Resolution. Physica-Verlag, Heidelberg.
http://dx.doi.org/10.1007/978-3-7908-1830-7
[19]  Sakawa, M. (1993) Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Press, New York.
http://dx.doi.org/10.1007/978-1-4899-1633-4
[20]  Dubois, D. and Prade, H. (1980) Fuzzy Sets and Systems: Theory and Applications. Academic Press, Boston.
[21]  Official Statistics of Japan. Japan in Figures.
http://www.e-stat.go.jp/SG1/estat/
[22]  Kasahara, K., Song, J. and Sembokuya, Y. (1996) Marketing Planning of Small-Sized Farms by the Fuzzy Game Theory. Bulletin of Tottori University, Faculty of Agriculture, 49, 87-94. (In Japanese)

Full-Text

comments powered by Disqus