博弈论与决策思维（讲座).ppt

博弈论研究的最大特点 一般决策研究(数学表达）： Y ＝ f ( x1, x2, …, xn ) 博弈论的决策研究（数学表达）： Y ＝ f ( x1, x2 ,…, xn , z ) (z为他人行为) 特点：决策者目标函数的自变量中包含他人行为。 1. 博弈论的基本概念 “博弈论”译自英文“Game Theory”。 直译：“游戏理论”。 博弈论又被称为对策论（Games Theory）,是研究具有斗争或竞争性 质现象的理论和方法，它既是现代数学的一个新分支，也是运筹学的一个重要学科。  游戏有下列特征： (1)都有规则。 (2)都有结果（赢、输、平），结果能折算成数值。 (3)都有策略或者说计谋，选择不同的策略或计谋 往往带来不同的结果。 (4)策略和利益有相互依存性，即每一个游戏者所 得结果的好坏，不仅取决于自身的策略选择， 也取决于其他参加者的策略选择。 策略本身常常没有绝对的好坏之分，只 有相对于他方策略的相对好坏。 博弈论也称为“对策论”。其实并不是很恰当。因为“对策”在实际中常被用来表示具体的针对性反应方案，或站在某个决策方的立场上找针对其他方的对策。 博弈论所研究的决策问题却是有开始、有次序、有结果的整个过程。 “博弈”的通俗含意不过是弈棋、赌胜，但由于它是带有文言性质的词，因而显得学术味浓一些，既能反映这门学科的特点和实质，又给人一种高深莫测的感觉。 博弈即一些个人或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 博弈论，是研究决策主体的行为发 生直接相互作用时候的决策以及这种决策的均衡问题。 2. 构成一个博弈的基本要素 博弈的七要素: 参与人、行动、信息、战略、支付函数、 结果、均衡。 参与人是博弈中选择行动以最大化自己效用的决 策主体(可以是个人、团体等)； 行动是参与人的决策变量； 战略是参与人选择行动的规则，它告诉参与人在什么时候选择什么行动； 信息指的是参与人在博弈中的知识，特别是有关其他参与人(对手)的特征和行动的知识； 支付函数是参与人从博弈中获得的效用水平，是每个参与人真正关心的东西； 结果是指博弈分析者感兴趣的要素的集合； 均衡是所有参与人的最优战略或行动的组合。 博弈的组成 1) 博弈的参加者 2) 博弈方各自可选择的全部策略 或行动的集合 3) 博弈方的得益 （2）扩展形式（博弈树） （3）联盟形式（特殊函数形式） 博弈分类可依不同的判据进行： 常见的博弈分类 ： 从这个角度，博弈可以分为静态博弈和动态博弈。 静态博弈指的是博弈参与人同时行动,或虽非同时但后行动者不知道前行动者采取了什么具体行动。 动态博弈指的是参与人的行动有先后顺序，且后行动者能观察到先行动者所选择的行动。 (2) 参与人的信息 完全信息指的是每一个参与人对所有其他参与人(对手)的特征、战略空间及支付函数有准确的知识；否则，就是不完全信息。 将上述两个角度的划分结合起来，共有四种不同类型的博弈，即：完全信息静态博弈，完全信息动态博弈，不完全信息静态博弈，不完全信息动态博弈。 博弈的分类表 二、博弈论中的经典分析及启示 “囚徒困境”博弈是1950年图克(Tucker)提出的。它非常简单，却反映了博弈的根本特征，是阐释众多经济社会问题的经典范式。 警察抓住两个罪犯，分别关押，并与罪犯讲清：如果一人坦白，一人抗拒，坦白者立即释放，抗拒者判刑 8 年；若两人都坦白，按律从轻各判 5 年。罪犯知道，他们若抗拒，警察掌握的证据只能各判 1 年。最后的结果会怎样？ 博弈（完全信息）分析方法：上策 均衡，严格下策反复消去法，画线法， 箭头法等。 假如博弈中的所有参与人事先达成一项协议，这个协议是否可以自动实施? 若当事人都会自觉遵守这个协议，这个协议就构成纳什均衡：没有人有积极性偏离协议。换句话说，如果一个协议不构成纳什均衡，它就不可能自动实施，因为至少有一个参与人会违背这个协议。 结论： 一种制度安排要生效，必须是纳什均衡。不满足纳什均衡要求的制度没有意义 。 应试教育 公共产品供给不足（修路、公 寓楼道 的路灯） 卡特尔的内在不稳定