模糊二人零和对策的纳什均衡求解＊

安京京，南江霞，卜 红

（1．桂林电子科技大学 数学与计算科学学院，2．广西高校数据分析与计算重点实验室，广西 桂林 541004）

1 引 言

关于支付值为三角形模糊数的二人零和对策［1］（简称模糊二人零和对策）已有大量的研究和应用，Bector et al．［2］，Campos［3］，Campos et al．［4］都是运用一种模糊数的排序方法将支付值中的模糊数进行去模糊化转化成实数，进而把原问题的模糊线性规划模型转化为求解一般的线性规划模型，这样求得的对策值是一个实数．因为局中人的支付值是模糊数，所以在模糊二人零和对策中，局中人的最优策略和对策值也应是一个模糊数．目前只有少量的文献涉及这部分的研究．Clemente［5］运用了标准排序函数将模糊二人零和对策的模糊线性规划模型转化为与之等价的多目标线性规划模型，利用这种排序函数所得最优解也是模糊数．Li［6］研究了支付值是三角形模糊数的约束二人零和对策，证明了局中人的对策值与支付值满足单调线性关系，运用模糊数的0－截集和1－截集，通过求解三个线性规划模型得到局中人的最优策略和对策值，所求得的局中人的最优策略和对策值也是一个三角形模糊数．提出了一种新的基于区间数比较的三角形模糊数的排序方法，将支付值为三角形模糊数的模糊二人零和对策的求解转化为一个含有参数α的多目标线性规划模型，所得最优策略和对策值是三角形模糊数．

本文组织结构如下，第二部分是预备知识，给出了三角形模糊数的定义、截集及运算法则，介绍了区间数的比较，并提出了一种新的基于区间数比较的三角形模糊数的排序方法．第三部分运用三角形模糊数的比较方法将模糊二人零和对策的求解转化为求解带有参数α的多目标线性规划模型．第四部分给出了关于商业销售策略选择的一个数值实例，并建立模型，给出了数值结果．

2 预备知识

2．1 三角形模糊数的截集及运算法则

若≥0，，a和ā至少有一个不为零，则称＝（，a）是一个非负的三角形模糊数．

三角形模糊数＝，a，）的α－截集定义为（α）＝｛（x）≥α｝ ，其中α∈［0，1］．记为（α）＝［aL（α），aR（α）］．

2．2 区间数的比较

区间是实数集R的一个特殊子集［7］，记做＝［aL，aR］＝｛x∈R≤x≤aR｝，其中aL和aR分别是区间∈的左、右端点．区间数∈也可表示为＝〈m（∈），r（∈）〉，其中m（∈）＝（aL＋aR）／2是区间数∈的中点，r）＝（aL－aR）／2是区间数∈的半径．

设＝［aL，aR］和＝［bL，bR］是两个区间［7］．‘∈≤’是一个模糊集，它的隶属函数为：同样地，也可以定义∈≥I．

区间不等式≤的弱等价形式为［7］：

这里α∈［0，1］，表示违背区间不等关系≤的可接受程度．

同样地，定义区间不等式≥的弱等价形式为：

2．3 基于区间数比较的三角形模糊数的排序方法

基于区间数的比较，给出一种新的三角形模糊数的排序方法．

1）若a＜b，，且φ（）≤α，则

2）若a＞，且φ（）≤α，则

3）若a＝，ā＝，则

等价于下面的区间多目标数学规划问题：

上述规划问题可等价于下面的多目标数学规划问题：

这里Ω1是变量在实际问题中应该满足的约束集合．

同样地，模糊目标函数的极小值问题可描述为：

可等价于下面的多目标数学规划问题：

这里Ω2是变量在实际问题中应该满足的约束集合．

3 模糊二人零和对策及求解方法

设局中人1和2分别具有纯策略集S1＝｛α1，α2，…，αm｝与S2＝｛β1，β2，…，βn｝，当局中人1和2分别选取纯策略αi∈S1、βj∈S2时，局中人1获得的支付值为三角形模糊数＝）（i＝1，2，…，m；j＝1，2，…，n） ，而局中人2相应地损失的支付值为三角形模糊数＝．局中人1在所有局势下的支付值可直观地用表表示为：

假定局中人1和2分别以概率xi和yj选取纯策略αi∈S1和βj∈S2，记x＝｛x1，x2，…，xm｝T，y＝｛y1，y2，…，yn｝T，称x和y分别为局中人1和2的混合策略．称

和Y＝0，i＝1，…，n｝分别为局中人1和2的混合策略空间．

在混合策略（x，y）（x∈X，y∈Y）下，局 中人1和2的对策值分别为

根据前面所述理论，模糊二人零和对策的最优解可以通过下面一对区间数学规划来求解：

和

根据定义4，区间数学规划模型（6）可转化为下面的多目标规划模型：

多目标规划模型有许多的求解方法，在这里，用加权平均法可将上述多目标数学规划转化为下面的带有参数α的单目标规划：

根据定义4，并用加权平均法，区间多目标数学规划模型（7）可转化为下面的带有参数α数学规划模型：

4 数值分析

现有公司C1和C2欲占领某一产品市场，各自拟定下一年度产品的销售计划，以便增加自己产品在市场上的销售量．假定该市场对这类商品的需求为大致稳定，故一家公司销售量增加，则会引起另一家公司销售量减少．每家公司都在考虑采用两种策略之一来增加自己产品在市场上的销售量．策略α1：进行产品广告宣传；策略α2：改进产品包装．两个公司之间策略的选择可以看成是二人零和对策，即公司C1和C2分别看成是两个局中人．由于市场环境的复杂性和信息的不确定性，两个公司管理者只能给出下一年度各种局势下销售结果的近似值．假设

公司C1在所有局势下的支付值表示为如下的三角形模糊数：

利用前面所述理论，根据式（9）和（10）可分别建立局中人1和局中人2的期望收益模型如下：

和

对于给定的参数α∈［0，1］的特定的值，利用线性规划的单纯形法［8，9］分别求解式（11）和（12），可得到局中人1的最小最大策略x＊和其最小收益与局中人2的最大最小策略y＊及其最大损失w¯＊＝，不妨设α＝0．6，可以得到x＊T＝（0．791 7，0．208 3），v˜＊＝（155，161，165），y＊T＝（0．262 3，0．737 7），w¯＊＝（157，162，166）．显然

5 结束语

根据Li［7］提出的区间数的比较方法，提出了一种新的基于区间数比较的三角形模糊数的排序方法，将支付值为三角形模糊数的模糊二人零和对策的求解转化为求解一个含有参数α的多目标线性规划模型，所得的局中人的最优策略和对策值是三角形模糊数，这个结果与 Bector et al．［2］，Campos［3］，Campos et al．［4］中所求得的局中人的最优策略和对策值是不同的．尽管所提出的模型和方法在一个数值实例中具体阐述了，这种方法也可以运用于解决其他的竞争对策问题，如在经济，金融和管理等领域．此外，提出的三角形模糊数的排序方法可以推广至梯形模糊数的排序，并且提出的排序方法和模型也可以运用到支付值为三角形模糊数的多目标二人零和对策．今后将进一步研究更多有效的求解模糊二人零和对策的方法．

［1］李登峰．模糊多目标多人决策与对策［M］．北京：国防工业出版社，2005．

［2］C R BECTOR，S CHANDRA，V VIDYOTTAMA．Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay－offs［J］．Fuzzy Sets and Systems，2004，146（2）：253－269．

［3］L CAMPOS．Fuzzy linear programming models to solve fuzzy matrix games［J］．Fuzzy Sets and Systems，1989，32（3）：275－289．

［4］L CAMPOS，A GONZALEZ，M A VILA．On the use of the ranking function approach to solve fuzzy matrix games in a direct way［J］．Fuzzy Sets and Systems，1992，49（2）：192－203．

［5］M CLEMENTE，F R FERNANDEZ，J PUERTO．Pareto－optimal security strategies in matrix games with fuzzy payoffs［J］．Fuzzy Sets and Systems，2011，176（1）：36－45．

［6］D F LI，F Y HONG．Solving constrained matrix games with payoffs of triangular fuzzy numbers［J］．Computers and Mathematics with Applications，2012，64（4）：432－446．

［7］D F LI，J X NAN，M J ZHANG．Iterval programming models for matrix games with interval payoffs［J］．Optimization Methods and Software，2012，27（1）：1－16．

［8］王正东．数学软件与数学实验［M］．北京：科学出版社，2010．

［9］张宜华．精通 matlab5［M］．北京：清华大学出版社，1999．