IEEE Trans Cybern. 2013 Apr;43(2):610-21. doi: 10.1109/TSMCB.2012.2212885. Epub 2013 Mar 7.
Of the different types of games, the matrix games with fuzzy payoffs have been extensively discussed. Two major kinds of solution methods have been devised. One is the defuzzification approach based on ranking functions. Another is the two-level linear programming method which can obtain membership functions of players' fuzzy values (or gain floor and loss ceiling). These methods cannot always ensure that players' fuzzy/defuzzified values have a common value. The aim of this paper is to develop an effective methodology for solving matrix games with payoffs expressed by trapezoidal fuzzy numbers (TrFNs). In this methodology, we introduce the concept of Alpha-matrix games and prove that players' fuzzy values are always identical, and hereby, any matrix game with payoffs expressed by TrFNs has a fuzzy value, which is also a TrFN. The upper and lower bounds of any Alpha-cut of the fuzzy value and the players' optimal strategies are easily obtained through solving the derived four linear programming problems with the upper and lower bounds of Alpha-cuts of the fuzzy payoffs. In particular, the fuzzy value can be explicitly estimated through solving the auxiliary linear programming with data taken from the 1-cut and 0-cut of the fuzzy payoffs. The proposed method in this paper is illustrated with a real example and compared with other methods to show validity and applicability.
在不同类型的游戏中,模糊收益的矩阵游戏得到了广泛的讨论。已经设计出两种主要的解决方案方法。一种是基于排序函数的去模糊方法。另一种是两级线性规划方法,它可以获得玩家模糊值的隶属函数(或收益下限和损失上限)。这些方法并不总是能确保玩家的模糊/去模糊值具有共同的值。本文的目的是开发一种有效的方法来解决收益用梯形模糊数(TrFN)表示的矩阵游戏。在这种方法中,我们引入了 Alpha-矩阵游戏的概念,并证明了玩家的模糊值总是相同的,因此,任何收益用 TrFN 表示的矩阵游戏都有一个模糊值,它也是一个 TrFN。模糊值的任何 Alpha 切割的上下界以及玩家的最优策略都可以通过求解四个带有模糊收益的 Alpha 切割上下界的线性规划问题来轻松获得。特别是,通过求解辅助线性规划问题,可以根据模糊收益的 1 切割和 0 切割的数据来明确估计模糊值。本文提出的方法用一个实际例子来说明,并与其他方法进行了比较,以显示其有效性和适用性。