ویراساینس.
سند علمی

Linear programming approach to solve interval-valued matrix games

Deng-Feng Li

چکیده

Matrix game theory is concerned with how two players make decisions when they are faced with known exact payoffs. The aim of this paper is to develop a simple and an effective linear programming method for solving matrix games in which the payoffs are expressed with intervals. Because the payoffs of the matrix game are intervals, the value of the matrix game is an interval as well. Based on the definition of the value for matrix games, the value of the matrix game may be regarded as a function of values in the payoff intervals, which is proven to be non-decreasing. A pair of auxiliary linear programming models is formulated to obtain the upper bound and the lower bound of the value of the interval-valued matrix game by using the upper bounds and the lower bounds of the payoff intervals, respectively. By the duality theorem of linear programming, it is proven that two players have the identical interval-type value of the interval-valued matrix game. Also it is proven that the linear programming models and method proposed in this paper extend those of the classical matrix games. The linear programming method proposed in this paper is demonstrated with a real investment decision example and compared with other similar methods to show the validity, applicability and superiority. & 2011 Elsevier Ltd. All rights reserved.

اسناد مشابه

  • Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-o(s

    سند علمی۲۰۰۳C. R. Bector, S. Chandra, Vidyottama Vijay

    A dual for linear programming problems with fuzzy parameters is introduced and it is shown that a two person zero sum matrix game with fuzzy pay-o(s is equivalent to a primal-dual pair of such fuzzy linear programming problems. Further certain di6culties with similar studies repo

  • Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs

    سند علمی۲۰۰۴Fuzzy Sets and SystemsC. R. Bector, Suresh Chandra, Vidyottama Vijay

    A dual for linear programming problems with fuzzy parameters is introduced and it is shown that a two person zero sum matrix game with fuzzy pay-o(s is equivalent to a primal–dual pair of such fuzzy linear programming problems. Further certain di6culties with similar studies repo

  • Interval Fuzzy Linear Programming Models to Solve Interval-valued Fuzzy Zero-Sum Games

    سند علمی۲۰۱۵IFSA-EUSFLATStephanie Loi Briao, Graçaliz Pereira Dimuro, Catia Maria dos Santos Machado

    In Game theory, there are situations in which it is very difficult to characterize the private information of each player. In this case, the payoffs can be given by approximate values, represented by fuzzy numbers. Whenever there is uncertainty in the modeling of those fuzzy numb

  • Solving fuzzy bi-matrix games through a interval value function approach

    سند علمی۲۰۱۸Kaisheng Liu, Yumei Xing

    This article puts forward the bi-matrix games with crisp parametric payoffs based on interval value function approach. We conclude that the equilibrium solution of the game model can converted into optimal solutions of the pair of the non-linear optimization problem. Finally, exp

  • Linear programming approach to matrix games with intuitionistic fuzzy goals

    سند علمی۲۰۱۳Int. J. Computational Intelligence SystemsJiang-Xia Nan, Deng-Feng Li

    Adding an additional degree of non-membership, K. T. Atanassov introduced the concept of the intuitionistic fuzzy (IF) set (IF-set), which has rarely been applied to the game theory yet. The aim of this paper is to develop the concept and methodology of matrix games with IF-set g

  • Dinkelbach Approach for Solving Interval-valued Multiobjective Fractional Programming Problems using Goal Programming

    سند علمی۲۰۱۲Mousumi Kumar, Bijay Baran Pal

    This paper presents an interval valued goal programming approach for solving multiobjective fractional programming problems. In the model formulation of the problem, the interval-valued system constraints are converted in to equivalent crisp system. The interval valued fractional