石头_剪子_布的矩阵对策.docx

JOURNAL OF SICHUAN INSTITUTE OFLIGHT INDUSTRY AND CHEMICAL TECHNOLOGY2002 年 3 月Mar.2002文章编号：1008-438X（2002）01-0015-05石头、剪子、布的矩阵对策兰恒友（四川轻化工学院应用数学系，四川 自贡 643033）摘要：首先建立了石头、剪子、布博弈模型，获得了 Nash 均衡策略解，然后在引入矩阵对策理论的基础上，借助图解法寻找了该博弈的最优策略。 关键词：Nash 均衡；矩阵对策；图解法；最优策略中图分类号：O225文献标识码：A每个小孩都玩过这样的游戏：石头胜剪子，剪子胜布，布胜石头。这里有两个局中人（即竞争的参与者）：局中人 1 和局中人 2，其盈利矩阵如图 1。其局中人 2S中 R，S，C 分别表示石头，剪子，布，（R,R）的含义为局中人 1，2 分别取策略 R，则其结果使得局中人 1，2 得益均为 0； (R,S)表示局中人 1 取策略 R，局中人 2 取策略 S，其结果使 得局中人 1 获益为 1，局中人 2 获益为-1；其余类似。对该 博弈施锡铨[1] 采用划线法说明了其无纯策略 Nash 均衡解，并 以期望盈利最大为目标，找到了其混合策略 Nash 均衡解，本 文首先简介该博弈 Nash 均衡策略，然后在引入矩阵博弈理论 的基础上，寻找该博弈的最优策略。RC局中 人1RSC图 1盈利矩阵图1 博弈模型1.1 纯策略的 Nash 均衡由简易的划线法可知，当局中人 2 选 R 时，局中人 1 选 C；当局中人 2 选 S 时，局中人 1 选 R；当局中人 2 选 C 时， 局中人 1 选 S；反之，当局中人 1 选 R 时，局中人 2 选 C；当 局中人 1 选 S 时，局中人 2 选 R；当局中人 1 选 C 时，局中 人 2 选 S。由划线结果可知（如图 2 所示），无均划线的盈利 向量，故该问题无纯策略 Nash 均衡解。1.2 混合策略的 Nash 均衡假设局中人 1 出石头、剪子、布的概率分别为 x, y, ?1 ?? x ?? y ?；局中人 2 出石头、剪子、布的概率分别为 p, q, ?1 ?? p ?? q?。则局中人 1、2 的期望盈利函数 u1 ?o 1 ,o 2 ?， u2 ?o 1 , o 2 ? 分别为：局中人 2SRC图 2划线的盈利矩阵收稿日期：2001-08-30作者简介：兰恒友（1969-），男，四川资中人，讲师，主要从事运筹与优化研究。0, 01, -1-1, 1-1, 10, 01, -11, -1-1, 10, 00, 01, -1-1, 1-1, 10, 01, -11, -1-1, 10, 0四 川 轻 化 工 学 院 学 报2002 年 3 月16u ?o ,o ? ? x?0 ? p ? 1? q ? ?? 1?? ?1 ? p ? q??? y??? 1?? p ? 0 ? q ? 1 ? ?1 ? p ? q???1 1 2?1 ? x ? y ??1? p ? ?? 1?? q ? 0 ? ?1 ? p ? q?? ?x ? ?? 1 ? p ? 2q? ? y ? ?1 ? 2 p ? q? ? ?1 ? x ? y ??p ? q?类似地 u2 ?o 1 ,o 2 ? ? p ? ?? 1 ? x ? 2 y ? ? q ? ?1 ? 2x ? y ? ? ?1 ? p ? q??x ? y ?其中o 1 ? ?x, y,1 ? x ? y ? , o 2 ? ? p, q,1 ? p ? q??u由1?u? 0 及1 ?? 0 得?u?up ?? q ?? 1 3 ；由2 ?? 0 及2 ?? 0 得x ?? y ?? 1 3 。?x?y?p?q得o ?? ??? ?1 3,1 3,1 3? , o ?? ??? ?1 3,1 3,1 3? 为该问题的混合策略 Nash 均衡。122矩阵对策定义 1 与体育、商业竞赛，军事对抗等竞争活动一样的竞争问题称为对策问题，如果满足： i ?局 中人至少有两个，每个局中人可以是单个的人，也可以是一些人的团体，还可以是国家，地区，自然界等等； ?ii? 每个局中人都有自己可以采用的行动方案，称为策略。当所有局中人各自采取 了自己的一个策略，例如局中人 1 有策略集 ?Ai ?，局中人 2 有策略集 ?B j ?，局中人 1 选定策略 Ai ， 局中人 2 选定策略 B j ，则这对策略唯一确定对策的一种结局 hij ，它们放在一起组成一个局势?A , B , h ?或 ?A , B ?（ i ?? 1,2,?, m; j ?? 1,2,?, n ）； iii? 对每个局势，局中人有各自