博弈与决策2--完全信息静态博弈.ppt

河北经贸大学商学院 Game Theory--Lecture 2 Lecture 1 博弈与决策game theory 课程安排 第一章 导论 第二章 完全信息静态博弈 第三章 完全且完美信息动态博弈 第四章 重复博弈 第五章 完全但不完美信息动态博弈 第六章 不完全信息静态博弈 第七章 不完全信息动态博弈 第八章 有限理性和进化博弈 第二章 完全信息静态博弈 本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策，且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等 2.1 基本分析思路和方法 一、上策均衡 上策(dominant strategy)：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它的策略，至少不低于其他策略的策略 例如：囚徒困境中“坦白”给博弈方带来的收益总是大于“抵赖”给博弈方带来的收益，“坦白”策略就是博弈方的上策 （0-1 -5-8) 2.1 基本分析思路和方法 一、上策均衡 上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，必然是该博弈比较稳定的结果 上策均衡不是普遍存在的 例如：博弈方2有上策“R”；而博弈方1不存在上策。 2.1 基本分析思路和方法 二、严格下策反复消去法 （一）思路与原理 排除法：两两对比?排除较差的?剩下的较好 严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略 理性博弈方不可能采用严格下策，消去！ 严格下策反复消去法：反复寻找各博弈方在策略之间两两比较意义上的“严格下策”并将它们消去 （二）举例应用 2.1 基本分析思路和方法 三、划线法 （一）思路 找出自己针对其他博弈方的每种策略（或策略组合）的最佳策略 通过对其他博弈方策略选择的判断，以及对其他博弈方对己方策略选择的判断 推定出 博弈可能结果和己方最优策略 （二）举例应用1 （二）举例应用2 2.1 基本分析思路和方法 三、箭头法 （一）思路 分析博弈的每个策略组合，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益，若能，则从该策略组合对应的得益数组引一箭头到改变策略组合对应的得益数组，最后综合形成判断： 只有箭头指向没有任何箭头指离的策略组合具有稳定性 （二）举例应用1 （二）举例应用2 2.2 纳什均衡（Nash Equilibrium) 一、定义 策略空间： 博弈方 的第 个策略： 博弈方 的得益： 博弈： 纳什均衡：在博弈 中，如果由各个博弈方的各一个策略组成的某个策略组合 中，任一博弈方 的策略，都是对其余博弈方策略的组合 的最佳对策，也即 对任意 都成立，则称 为 的一个纳什均衡 使得各博弈方都不愿单独改变策略时的那组策略组合 2.2 纳什均衡（NE） 二、纳什均衡的一致预测性质 一致预测：如果所有博弈方都预测一个特定博弈结果会出现，且所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略，即没有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈的最终结果 只有纳什均衡才具有一致预测的性质 一致预测性是纳什均衡的本质属性 一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致的可能 2.2 纳什均衡 2.2 纳什均衡（NE） 三、纳什均衡与严格下策反复消去法 1、上策均衡与纳什均衡 上策均衡一定是纳什均衡， 但纳什均衡不一定是上策均衡 2、纳什均衡与严格下策反复消去法 之间具有相容性 严格下策：在各种情况下，某策略给博弈方带来的得益总是小于另一策略给博弈方带来的得益，该策略为严格下策 下策：在各种情况下，某策略给博弈方带来的得益总是不大于（小于或等于）另一策略给博弈方带来的得益 2.2 纳什均衡 2.3 无限策略博弈分析和反应函数 完全信息静态博弈分析的核心：找出纳什均衡 一、古诺模型 1，2 两个厂商，生产同样产品，产量为q1和q2，市场总产量Q=q1+q2，市场出清价格P=P(Q)=8-Q，两厂商生产无固定成本，边际成本为：c1=c2=2，两厂商同时决策各自产量（即决策前不知另一方产量） 博弈方：厂商1，厂商2 策略