博弈论-2研讨.ppt

* * 坦白 抵赖 坦白 抵赖 扩展式囚徒困境 囚徒2 (-5,-5) (0,-8) (-8,0) (-1,-1) 囚徒1 坦白 抵赖 扩展式表述主要用来表示动态博弈，但实际上任何一个 能用标准式表述的博弈也都可以用扩展式表述。 如何用扩展式表述石头剪子布博弈？ * * 依参与人数量 单人博弈、两人博弈、多人博弈 依参与人战略数量 有限博弈与无限博弈 依参与人支付特征 零和博弈、常和博弈、变和博弈 博弈的分类 最常见，如奥运申办权之争 猜硬币， 田忌赛马， 石头剪子布 奖金、利润分配，财产、遗产分配 囚徒困境，产量竞争，标准博弈 * * 依博弈过程 静态博弈、动态博弈、重复博弈 依信息结构 完全信息博弈、不完全信息博弈 依参与人的行为特征 合作博弈、非合作博弈 * 非合作博弈分类及均衡 行动顺序 信息 静 态 动 态 完全信息 完全信息静态博弈； 纳什均衡； Nash(1950,1951) 完全信息动态博弈； 子博弈精炼纳什均衡； Selten(1965) 不完全信息 不完全信息静态博弈； 贝叶斯均衡； Harsanyi(1967-1968) 不完全信息动态博弈； 精炼贝叶斯均衡； Selten(1975), Kreps and Wilson(1982), Fudenberg and Tirole(1991) * * 作业 写出下面博弈参与人的战略 1 2 1 2 （2，1） （1，2） （1，1） （0，0） （2，3） L R M N S T U V * * * 第2节 博弈的结构与分类 博弈的基本概念 博弈的表述 博弈的分类 * * * 博弈的基本概念 博弈的基本要素 再看囚徒困境的例子 坦 白 抵 赖 坦 白 抵 赖 囚徒困境支付矩阵 囚徒 2 （坦白，坦白） 参与人 行动 均衡 -5，-5 0，-8 -8，0 -1，-1 支付 囚 徒 1 * * * 参与人 博弈中的决策主体，其目的是通过选择行动（或战略）以最大化自己的支付（效用）水平，因此符合理性人假设。 参与人可能是自然人（如囚徒、海盗），也可能是团体，如企业、国家，甚至若干个国家组成的集团（OPEC、欧盟等）。每个参与人必须有可供选择的行动和一个明确定义的偏好函数。 一个主体是否是参与人依赖于分析的目的。如房地产商之间的博弈中，购房顾客就不是参与人，而是环境参数，他们对价格变化作出可预测的反应，并不想改变任何人的行为。而在房地产商与业主的博弈中，业主就是参与人。 * * * 虚拟参与人——自然 看这样一个“博弈” -7000 -16000 -10000 -10000 好天气（75%） 坏天气（25%） 自 然 水 路 陆 路 运输路线支付矩阵 商 人 * * * 为了方便理解和分析，有些博弈常需要引入虚拟参与人——“自然”。自然在博弈的特定时点上以特定概率采取行动（或决定参与人类型），是外生的随机变量的概率分布的决定机制。 参与人决策的后果（支付）依赖于自然的选择。 与一般参与人不同的是，“自然”作为虚拟参与人没有自己的偏好、支付和目标函数（即所有结果对它都是无差异的）。 一般用i = 1, ..., n代表参与人，N代表“自然”。 * * * 行动 行动是参与人在博弈的某个时点可以作出的选择，又称为决策变量。 一般地，我们用aij表示第i个参与人的一个特定行动，Ai={aij} 表示可供参与人i选择的所有行动的集合（Action Set），又称为行动空间（Action Space）。 参与人的行动可能是离散的（坦白/抵赖），也可能是连续的（价格/产量）；可能是有限的（有限离散），也可能是无限的（连续）。 * * * 行动组合 在n人博弈中，n个参与人各选择一种行动组成的序列a= （a1，...，ai，...，an）称为行动组合（Action Profile），其中的第i个元素ai是第i个参与人选择的行动。 （坦白，坦白）、（乡8、琅琊榜）、（进，默许）均是参与人的行动组合。 第i个参与人的最佳行动取决于所有其他参与人的行动。 * * * 行动顺序 行动顺序或称博弈次序，描述参与人在博弈中是同时行动还是先后行动，谁先行动，谁后行动等信息的。 行动顺序对于博弈的结果非常重要。同样的参与人，同样的行动集合，如果行动的顺序不同，每个参与人的最优选择就不同，博弈的结果就不同。因此，不同的行动顺序意味着不同的博弈。 行动顺序本质是个信息而非时间概念。 在动态博弈中，后行动者可以通过观察先行动者的行动来获得信息，以作出应对或更