第12章博弈论导论.ppt

第12章 博弈论 Game Theory 几个博弈的例子: 1.高考填报志愿 2.外交谈判 3.企业合作与竞争 4.金融危机 5.就业 “要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解” ——保罗·萨缪尔森 一.什么是“博弈” “博弈论”译自英文“Game Theory”。“Game”的基本意义是游戏，因此“Game Theory”直译应该是“游戏理论”。 博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 博弈论（Game Theory，又名对策论）是一门以数学为基础的、研究对抗冲突中最优解决问题的学科，更确切地说是运筹学的一个分支,开山鼻祖是数学家、计算机的发明者冯·诺意曼(Von neumann)。他是一位出生于匈牙利的天才的数学家。他不仅创立了经济博弈论，而且发明了计算机。 博弈论是人们深刻理解诸如经济行为和社会问题的基础。现在人们所说的博弈论，一般指非合作博弈论。非合作博弈强调的是个人理性、个人最优决策, 其结果可能是有效率的,也可能是无效率的。它的特征是：人们行为相互作用时，行为人不能达成一个有约束力的协议。或者说，行为人之间的合约对于签约人没有实质性约束力。然而，在各种生活行为中，人与人之间除了竞争关系，还存在合作关系，常常是两种关系并存，合理的合作能够给双方带来共同利益。这是合作型博弈论研究的范畴。 博弈论的应用非常广泛, 利用博弈论可以证明现实生活中许多有趣的问题。如：多劳者不多得，公共资源的过度使用，非合作者在一段时间内选择合作。虽然这些结论都是建立在一个很强的假设，即参与人是理性的，有最大化自己效用的趋势。但是其结论有深刻的哲学内涵。目前经济学中的委托——代理制、激励理论都可以用博弈论来分析。现代的企业间竞争有很多情况都是在合作的背景下进行的。 博弈论目前在生物学，经济学，国际关系，计算机科学, 政治学，军事战略和其他很多学科都有广泛的应用。 此外,博弈论也应用于数学的其他分支，如概率，统计和线性规划等。 二.博弈的标准式表达 博弈的标准式表达包括以下八个方面: 1. 博弈的参与者（Players） 2. 各博弈方各自可选择的全部策略（Strategies）或行为（Actions）的集合 3. 进行博弈的次序（Orders） 4. 博弈方的得益（Payoffs） 5.博弈行为(action) 6.博弈信息(information) 7.结果（outcome） 8.均衡(equilibrium) 三. 经典的博弈模型 1、“囚徒的困境” (Prisoners’ Dilemma) 关于博弈论，流传最广的是一个叫做“囚徒困境”的故事。可以说凡是讲博弈论，都会说到这个经典的博弈模型。 （1950年，数学家塔克任斯坦福大学客座教授，在给一些心理学家作讲演时，讲到两个囚犯的故事。） 假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出的政策是：如果一个犯罪嫌疑人坦白了罪行，交出了赃物，于是证据确凿，两人都被判有罪。如果另一个犯罪嫌疑人也作了坦白，则两人各被判刑8年；如果另一个犯罪嫌人没有坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑2年，而坦白者有功被减刑8年，立即释放。如果两人都抵赖，则警方因证据不足不能判两人的偷窃罪，但可以私入民宅的罪名将两人各判入狱1年。 这两个人都会有这样一个盘算过程：假如他坦白，我抵赖，得坐10年监狱，坦白最多才8年；他要是抵赖，我就可以被释放，而他会坐10年牢。综合以上几种情况考虑，不管他坦白与否，对我而言都是坦白了划算。两个人都会动这样的脑筋，最终，两个人都选择了坦白，结果都被判8年刑期。 这样两人都选择坦白的策略以及因此被判8年的结局被称为“纳什均衡”，也叫非合作均衡。 囚徒困境的启示 “囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己，这样他们