博弈论复习概要.ppt

* 1.3.2 博弈中的策略 策略—博弈中各博弈方的决策内容，简单地说就是参与人可采取的选择。 不是每个博弈的博弈方都有相同的可选策略，不同博弈方之间不仅可选策略不同，而且可选策略的数量也不同。 跟据策略的多寡，博弈可分为有限博弈和无限博弈。 * 1.3.2 博弈中的策略 ?有限博弈—一个博弈中每个博弈方的策略数都是有限的，理论上可以用得益矩阵法、扩展形法或简单罗列法。如，囚徒困境，“坦白”、“不坦白”。 ?无限博弈—一个博弈中至少有某些博弈方的策略有无限多个，只能用数集或函数来表示。如，可无限分割的产量决策。 * 1.3.3 博弈中的得益 得益—参加博弈的各个博弈方从博弈中所获得的利益，是各博弈方的根本目标，行为和判断的主要依据；（因此，改变得益有可能改变博弈方的行为决策）。 得益可以是利润、收入，也可以是量化的效用、社会效益、福利等； 根据得益对博弈进行的分类，包括：零和博弈、常和博弈、变和博弈。 * 1.3.3 博弈中的得益 ? 1.零和博弈：一方的得益是另一方的损失，也称“严格竞争博弈”，博弈方之间利益始终对立，偏好通常不同。 —猜硬币，田忌赛马，石头、剪刀、布 ? 2.常和博弈：博弈方之间利益的总和为常数，博弈方之间的利益是对立的且是竞争关系，零和博弈的扩展。 —分配固定数额的奖金、利润，遗产官司 * 1.3.3 博弈中的得益 ? 3.变和博弈：零和博弈和常和博弈以外的所有博弈。有可能存在合作利益和博弈效率问题。 —囚徒困境，产量博弈，制式问题等 * 1.3.4 博弈的过程 静态博弈：各博弈方是同时决策；或者虽然各博弈方决策的时间不一定真正一致，但在他们做出选择之前不知道其他博弈方的策略，在知道其他博弈方的策略之后则不能改变自己的选择。 —齐威王与田忌赛马，石头、剪子、布；投标 动态博弈：各博弈方的选择和行动不仅有先后次序，而且后选择、行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择、行动。 —打麻将，商业大战，商业谈判，讨价还价 * 1.3.4 博弈的过程 重复博弈：同一个博弈反复进行所构成的博弈过程 —体育竞技中的多局制比赛，商场回头客，企业之间的长期合作 ?有限次重复博弈 ?无限次重复博弈 * 1.3.5 博弈的信息结构 对于得益的信息 ?完全信息博弈—各博弈方都完全了解所有博弈方各种情况下得益的博弈； ?不完全信息博弈—至少部分博弈方不完全了解其他博弈方得益的情况的博弈，也称为“不对称信息博弈”。 * 1.3.5 博弈的信息结构 对于博弈进程（过程）的信息 ?完美信息博弈—动态博弈中，每个轮到行为的博弈方对博弈的进程完全了解的博弈； ?不完美信息博弈—动态博弈中，某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈。 * 1.3.6 博弈方的能力和理性 完全理性和有限理性 ?完全理性—有完美的分析判断能力和不会犯选择行为的错误； ?有限理性—博弈方的判断选择能力有缺陷。 个体理性和集体理性 ?个体理性—以个体利益最大化为目标； ?集体理性—追求集体利益最大化。 * 1.3.6 博弈方的能力和理性 合作博弈与非合作博弈 ?合作博弈：允许存在有约束力协议的博弈； ?非合作博弈：不允许存在有约束力协议的博弈。 非合作博弈更受重视的原因 ?主导人们行为方式的主要还是个体理性不是集体理性； ?非合作博弈理论是合作博弈理论的基础； ?集体理性是更高级和更复杂的理性，研究难度更大。 * 1.3.7 博弈的分类和博弈理论的结构 非合作博弈和合作博弈； 完全理性博弈和有限理性博弈； 静态博弈、动态博弈、重复博弈； 完全信息静态博弈、不完全信息静态博弈、完全且完美信息动态博弈、完全但不完美信息动态博弈、不完全信息动态博弈 * 1.3.7 博弈的分类和博弈理论的结构 完全且完美信息动态博弈 完全信息静态博弈 不完全信息静态博弈 完全但不完美信息动态博弈 不完全信息动态博弈 不完全信息博弈 完全信息 博弈 博弈论 非合作博弈 合作 博弈 有限理性 和进化博弈 重复博弈 * 中国的“破坏者” 悉尼的福音 1.1.6 几个问题 选举中多数派一定会获胜吗？ 答：不一定。 例如中国第一次申奥，90年代初，申2000年。 倒数第二轮： 中国（21票） 悉尼（19） 其他国（3） 中国似乎是要获胜了。然后“其他国”的3票给最终的结果带来了不确