初探“博弈论”.pdfVIP

初探“博 弈 论” 赵 宇 北京汇文中学 １．什么是博弈论 博弈论有被称为对策论（Games Theory),是研究具有斗争或竞争性 质现象 的理论和方法，它既是现代数学的一个新分支，也是运筹学的一个重要学科。 ２．囚徒困境博弈 两个共同作案的小偷被带进警局单独关押，如果 一方与警方合作，供出自 己与对方所做违法之事，而对方不招认，则 招认方将被释放，另一方被判3年 徒刑；如果双方都招认，则各判1年徒刑；若双方都不招认，则因警方证据不足 只得双方各判徒 刑1个月。这两个小偷会如何作出选择呢？ ３．博弈论的发展 博弈论思想古已有之，我国古代的《孙子 兵法》就不仅是一部军事著作， 而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜 负问题，人们对博弈局势的把握只停留在经验上,没 有向理论化发展，正式发展 成一门学科则是在20世纪初。1928年冯·诺意曼证明了博弈论的基本原理，从 而宣告了博弈论的正是诞生。1944年，冯·诺意 曼摩根斯坦共著的划时代巨著 《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于 经济领域，从而奠定了这一学科的基础和理论体系。谈 到博弈论就不能忽略博 弈论天才纳什，纳什的开创性论文《n人博弈的均衡点》（1950），《非合作博 弈》（1951）等等，给出了纳什均衡的概念和均衡存 在定理。 此外，塞尔顿、 哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的 的学科。 ４．博弈论的基本概念 １)博弈要素 (1)局中人：在一场竞赛或博弈中，每一个有决策权的参与者成为一个局中 人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称 为“多人博弈”。 (2)策略：一局博弈中，每个局中人都有选择实际可行的完整的行动方案， 即方案不是某阶段的行动方案，而是指导整个行动的一个方案，一个局中人的一 个可行的自始至终全局筹划的一个行动方案，称为这个局中人的一个策略。如果 在一个博弈中局中人都总共有有限个策略，则称为“有限博弈”，否则称为“无 限博弈。 (3)得失：一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时 的得失，不仅与该局中人自身所选择的策略有关，而且与全局中人所取定的一组 策略 有关。所以，一局博弈结束时每个局中人的“得失”是全体局中人所取定 的一组策略的函数，通常称为支付（payoff）函数。 (4)对于博弈参与者来说，存在着一博弈结果 (5)博弈涉及到均衡：均衡是平衡的意思，在经济学中，均衡意即相关量处 于稳定值。在供求关系中，某一商品市场如果在某一价格下，想以此价格买此商 品的人均能买到，而想卖的人均能卖出，此时我们就说，该商品的供求达到了均 衡。所谓纳什均衡，它是一稳定的博弈结果。 纳什均衡(Nash Equilibrium)：在一策略组合中，所有的参与者面临这样 一种情况，当其他人不改变策略时，他此时的策略是最好的。也就是说，此时如 果他改变策略他的支付将会降低。在纳什均衡点上，每一个理性的参与者都不会 有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的 提出。所谓“均衡偶”是在二人零和博弈中，当局中人A采取其最优策略a*,局 中人B也采取其最优策略b*,如果局中人仍采取b*,而局中人A却采取另一种策 略a，那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局 中人B亦是如此。 这样，“均衡偶”的明确定义为：一对策略a*(属于策略集A)和策略b*（属 于策略集B）称之为均衡偶，对任一策略a(属于策略集A)和策略b（属于策略集 B），总有：偶对（a, b*）≤偶对(a*,b*)≤偶对（a*，b）。 对于非零和博弈也有如下定义：一对策略a*（属于策略集A）和策略b*（属 于策略集B）称为非零和博弈的均衡偶，对任一策略a(属于策略集A）和策略b（属 于策略集B），总有：对局中人A的偶对（a, b*） ≤偶对(a*,b*);对局中人B 的偶对（a*，b）≤偶对(a*,b*)。 有了上述定义，就立即得到纳什定理： 任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什 均衡点。 纳什定理的严格证明要用到不动点理论，不动点理论是经济均衡研究的主要 工具。通俗地说，寻找均衡点的存在性等价于找到博弈的不动点。