博弈论第一、二章.pptVIP

博弈论 2010-2011学年 《博弈论》姚国庆，南开大学出版社，2003版； 《经济博弈论》谢识予，复旦大学出版社1997版； 《博弈论教程》（加拿大）奥斯本，（美）鲁宾斯坦，魏玉根译，中国社会科学出版社，2000版； 《博弈论教程：理论、应用》黄涛，首都经济贸易大学出版社，2004版； 《博弈论》施锡铨，上海财经大学出版社，2000版 第一章 导论 什么是“博弈论” 博弈论革命 博弈论要点 课程结构安排 第一节 什么是博弈论 一、什么是“博弈” “博” “弈” 二、几个例子 1.石头、剪刀、布 游戏规则：双方必须同时出招，谁后出算谁输；石头胜剪刀，剪刀胜布，布胜石头；如果一样，不输不赢，重新再来一次。 从这个游戏我们可以看出，孙悟空采取什么策略， 关键取决于猪八戒的策略；而猪八戒采取什么策略 反过来又取决于孙悟空的策略。 对这种情况的正规表述是：孙悟空和猪八戒的策略 具有相互依存性。 引入策略函数的概念，设fs孙悟空的策略函数，fz为 猪八戒的策略函数。 a11表示孙悟空的策略——石头； a12表示孙悟空的策略——剪刀； a13表示孙悟空的策略——布； a21表示猪八戒的策略——石头； a21表示猪八戒的策略——剪刀； a21表示猪八戒的策略——布； （这里默认a的第一个下标表示第几个参与者，1表示孙悟空，2表示猪八戒；a的第二个下标表示第几个策略，1表示石头，2表示剪刀，3表示布） 2、诺曼底登陆 3、囚徒的困境——经典案例 三、博弈的正式定义 博弈是指决策主体（个人、企业、集团、政 党、国家等）在相互对抗中，对抗双方（或 多方）相互依存的一系列策略和行动的过程 集合。 在这个定义中要注意以下几点： 1.博弈中参与者各自追求的利益具有冲突性 2.博弈是一个过程集合：人们在对抗过程中有关的所有方面的集合 3.博弈一个本质特征就是策略的相互依存性 四、博弈论的含义 博弈论是专门研究博弈如何出现均衡的规律 的学科。 博弈论体现的是一种经济学思想，不过这中 思想不仅仅局限于经济学本身。 第二节 博弈论革命（了解） 在经济学领域的“革命” 在其他学科领域的运用 第三节 博弈论要点 一、博弈的要素 （1）参与者：参与博弈的决策主体 单人博弈、两人博弈、多人博弈 （2）博弈的规则：对博弈作出具体规定的集 合 （3）结果：对所有的参与者每一个可能的行 动组合，会出现什么样的结果 （4）收益：在可能的每一个结果上，参与者 的所得和所失。 零和博弈、常和博弈、变和博弈 二、博弈的基本式 用参与者、策略和收益函数来表述一个博弈，就称 为博弈表达基本式。 三、博弈论的扩展式 四、信息和顺序 （一）信息： 1.如果所有参与者在给定任意策略组合下，每一个参与者的收益都是确定的（包括期望值），那么就是完全信息博弈。 2.如果至少有一个参与者的收益是不确定的，那么就是非完全信息博弈。 （二）顺序 1.如果博弈方同时行动（在博弈论中，所谓同时行动是指一方在作出行动时并不清楚对手是否已经做出了行动），称为静态博弈。 2.如果一方在作出行动时，知道对手已经做出了行动（可能不知道具体行动是什么），称为动态博弈。 练习一： 一个逃犯从关押他的监狱中逃走，一看守奉命追捕。如果逃犯逃跑有两条可选择的路线，看守只要追捕方向正确就一定能抓住逃犯。逃犯逃脱可少坐10年牢，但一旦被抓住则要加刑10年；看守抓住逃犯能的1000元奖金。请分别用得益矩阵、博弈基本式和扩展式表达该博弈。 第二章 完全信息静态博弈 完全信息静态博弈即各博弈方同时决策，且 所有博弈方对各方得益都了解的博弈。 第一节 基本分析思路和方法 上策均衡 严格下策反复消去法 划线法 箭头法 一、上策均衡 如果一个博弈的某个策略组合中的所有策略 都是各个博弈方各自的上策，那么这个策略 组合肯定是所有博弈方都愿意选择的，必然 是该博弈比较稳定的结果。我们称这样的策 略组合为该博弈的一个“上策均衡”。上策均 衡是博弈分析中最基本的均衡概念之一，上 策分析是最基本的博弈分析方法。 二、严格下策反复消去法 （1）原理和思路 选择——排除 如果在一个博弈中，不管其他博弈方的策略 如何变化，一个博弈方的某种策略给他带来 的得意，总是比另一种策略给他带来的得意 要小，那么我们称前一种策略为相对于后一 种策略的一个“严格下策”。 反复寻找博弈中各个博弈方的，在策略之间 两两比较意义上的“严格下策，，并把它们消 去的方法，就称为“严格下策反复消去法” （2）应用 三、划线法 以策略之间的相对优劣关系，而不是绝对优 劣关系为基础。 四、箭头法 对博弈中的每个策略