Interactive Fuzzy Approaches for Solving Multiobjective Two-Person Zero-Sum Games
- 1 Graduate School of Humanities and Social Sciences, Nagoya City University, Nagoya, Japan
- 2 Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan
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.
- 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
- Zeleny, M. (1975) Games with Multiple Payoffs. International Journal of Game Theory, 4, 179-191. http://dx.doi.org/10.1007/BF01769266
- 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
- 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
- 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
- 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
- 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
- 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
- Li, D.-F. (1999) A Fuzzy Multi-Objective Approach to Solve Fuzzy Matrix Games. Journal of Fuzzy Mathematics, 7, 907-912.
- 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
- 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
- Bector, C.R. and Chandra, S. (2005) Fuzzy Mathematical Programming and Fuzzy Matrix Games. Springer, Berlin,.
- 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
- 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