一类无Schelling点双矩阵对策及其期望Nash均衡.pdfVIP

中国运筹学会第八届学术交流会论文集 广东深圳．2006年6月30日一7月2日 版权所有@2006ORSC，第587-591页 姜殿玉 淮海工学院数理科学系，江苏连云港222005 局巾人在决策时，具钉作为共同知识一砦信息，这些信息可以使得局中人实现某个纯Nash均街(如果存在 由于期褪Nash均衡具自．存在性和町交换性，所以它足一种可取的最优局势． 1 引言 双矩阵对策是二人完全信息静态有限刘‘策．对于完全信息静态对策，传统文 献(如【1，2】等)对于“静态”仅粗略地定义为局中人同时行动．然而，这种定义尚欠缺 精确性．例如对于著名的性别战，若小伙在决策时有提供给双方的一些有用的信息，比 如小伙比较偏向于姑娘是双方的共同知识，则结果是双方都去看芭蕾(实现了纯Nash均 铷)；而若双方在决策时无任何有用信息：双方不得不猜测对方各以二分之一的概率选择 看足球和看邑蕾，则此时不可能实现纯Nash均衡．对鹰一鸽对策，纯Nash均衡是(进，退) 和(退，进)．但要实现一个纯Nash均衡，每方必须对对方使用何纯策略有所了解．否则， 所给纯Nash均衡无价值．故有问题：局中人在决策时是否有关于对于的信息，信息量与决 策结果有何关系? 被对策模型抽象掉的信息来达到一个Schelling点平衡．这些信息可能与社会文化习惯、局 中人过去对对策的经历等有关．囚按此理论，对策存在两个以上Nash均衡时，局中人可能 实现某个Nash均衡，因此该理论被比较广泛地应用在信息经济学中．然而，正因为局中人 可能使用某些“被对策模型抽象掉的信息”，“这些信息可能与社会文化习惯、局中人过去对 对策的经历等有关”，所以使得数学家们无法对它进行研究，以至此理论在纯对策论领域内 至今无任何实质性进展， 同前，使用信息熵概念研究对策问题出现了一些文献．文献[4]把极大熵原则引入矩阵 ‘国家自然科举箍金资助谍题：江苏省高校自然科学研究计划项目(05KJDll0027) 中国运筹学会第八届学术交流会论文集 在极人熵准则下给出了期望Nash均衡的概念与解法．文献【6，7】把极大熵准则以及条件对 策分别应用于投资问题和环境可持续利用问题． 有Schelling点两种，并研究T 2 取有限个值的离散形随机变量的Shannon熵简介[4】 考虑i个服从0—1分布的随机变量 f。的不明确性最小：∈l几乎必然取1；已的次之，而岛的最大：以同样的可能性取0和1． 一般地，给定随机变量∈的分布列 Prt专=i)=Pi，i=1，2，…，n， 我们用符号日(pl，…，‰)表示其不明确性．1948年，Shannon证明Ttlo】 Pi， H(pl，．一，p。)=一c∑Pil％g t=l 熵．对于取定的对数底b(Ob≠1)，记Itb@1，…，P。)=一∑PilogbPl． 随机变蹙的Shannon熵是这个随机变量在一次试验中究竟取什么值的不明确性或“模 糊度”的度量，也就是要准确判定这个随机变量究竟取什么值所需要的平均信息量． 1／礼，i=1，…，竹． 3 无Schelling点双矩阵对策 阵对策的赢得矩阵为 (all，bn)(a12，b12)…(ol。61。) (a22，622)…(a2。，b2。) (a21，b21) (A，B)= (o。1，b,n1)(am2，bin2)…(a。。，b。。) 其含义是，当局中人1使用其纯策略Qt，局中人2使用其纯策略岛时，局中人1和2的赢得分别 是。幻和6幻，i=1，2，…，m；j=1，2，…，n． 一类无Schelling点双矩阵对策及其期望Nash均衡 589 定义1给定双矩阵对策(A，B)．设局中人1判断局中人2以概率们选