博弈论68051.pptVIP

第二章 完全信息静态博弈（一）单纯战略纳什均衡 博弈论的基本概念及战略式表述 占优战略均衡 重复剔除的占优战略均衡 纳什均衡与相对优势策略划线法 纳什均衡应用举例 第一节 博弈论的基本概念 与战略式表述 博弈论的基本概念与战略式表述 博弈论（game theory）是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。 博弈的战略式表述：G={N,(Si)i?N,(Ui)i?N} 有三个基本要素： （1）参与人（players）i?N={1,2,…,n} ； （2）战略（strategies）,si?Si(战略空间)； （3）支付（payoffs）,ui=ui(si,s-i)。 博弈中的参与人（局中人） 单人博弈：只有一个局中人的博弈 例一：单人迷宫 单人博弈：只有一个局中人的博弈 例一：运输路线 两人博弈 两人博弈即有两个博弈方的博弈。 两人博弈最常见，研究最多，是最基本和有用的博弈类型。 囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈。 两人博弈有多种可能性，博弈方的利益方向可能一致，也可以不一致。 多人博弈 三个博弈方之间的博弈。 可能存在“破坏者”：其策略选择对自身的利益并没有影响，但却会对其他博弈方的利益产生很大的，有时甚至是决定性的影响。 多人博弈的表示有时与两人博弈不同，需要多个得益矩阵，或者只能用描述法。 博弈中的策略 策略：博弈中各局中人的选择内容 策略有定性定量、简单复杂之分。 不同局中人之间不仅可选策略不同，而且可选策略数量也可不同。 有限博弈：每个博弈方的策略数都是有限的。 无限博弈：至少有某些博弈方的策略有无限多个。 博弈中的得益 得益（支付）：各博弈方从博弈中所获得（花费）的利益（支付）。 得益对应博弈的结果，也就是各博弈方策略的组合。 得益是各博弈方追求的根本目标及行为和判断的主要依据。 根据得益的博弈分类：零和博弈、常和博弈、变和博弈。 案例1：囚犯困境 囚徒的困境是图克（Tucker）1950年提出的。 该博弈是博弈论最经典、著名的博弈。 该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷。 案例1：囚犯困境 均衡战略与均衡支付 均衡战略（坦白，坦白） 均衡支付（-6，-6） 第二节 占优战略均衡 完全信息静态博弈即各局中人同时决策，且所有局中人对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。 完全信息静态博弈的几点特性 同时出招，出招一次； 知道博弈结构与游戏规则（共同知识）； 不管是否沟通过，无法做出有约束力的承诺（非合作） 占优战略 占优战略：不管对手战略为何，该参与人可找到一最佳战略。或不管其它局中人选择什么战略，一局中人的某个战略给他带来的支付始终高于其它的战略.囚徒的困境中的“坦白”。 占优战略均衡 在博弈G={N,(Si)i?N,(Ui)i?N}中，如果对所有的参与人i,si*是它的占优战略，那么所有参与人选择的战略组合（s1*,…,sn*）成为该对策的占优战略均衡。 或一个博弈的某个战略组合中的所有战略都是各个局中人各自的占有战略，必然是该博弈比较稳定的结果。 占优战略均衡 占优策略均衡反映了所有局中人的绝对偏 好，因此非常稳定，根据占优策略均衡可以对博弈结果作出最肯定的预测。 占优战略均衡不是普遍存在的 一个博弈中所有参与者存在严格优策略，那么严格优策略组合一定是该博弈的唯一均衡解。（P34） 案例1：囚犯困境 “囚犯困境” 的扩展 两个寡头企业选择产量(随后介绍) 公共产品的供给(P47) 军备竞赛 经济改革价格大战 案例2：智猪博弈 猪圈里圈两头猪，一头大猪，一头小猪。猪圈的一头有一个猪食槽，另一头安装一个按钮，控制着猪食的供应。按一下按钮会有10个单位的猪食进槽，但谁按按钮谁就要付出2个单位的成本。若大猪先到，大猪吃到9个单位，小猪只能吃1个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃6个单位，小猪吃4个单位。支付如表。 案例2：智猪博弈 智猪博弈的扩展 股份公司承担监督经理职能的大股东与小股东 股票市场上炒股票的大户与小户 市场中大企业与小企业在研发、广告上的博弈 公共产品的提供（富户与穷户） 改革中不同利益分配对改革的推动 第三节 重复剔除的占优战略均衡 第三节 重复剔除的占优战略均衡 绝对劣势战略：si是一绝对劣势战略当且仅当存在另一战略si’?Si使得ui(si,s-i) ui(si’,s-i) 对所有s-i?S-i均成立。（ si’ 未必是优势战略） 或不管其它局中人的战略如何变化，给一个局中人带来的收益总是比另一种