博弈论基础课件.ppt

《博弈论基础课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、博弈论基础一、什么是博弈论二、博弈的基本概念三、占优策略均衡和纳什均衡四、重复博弈一、什么是博弈论博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。博弈论就是描述和研究行为者之间的策略相互依存和相互作用的一种决策理论。二、博弈的基本概念1、参与人（players）：一个博弈中独立决策、独立承担结果的主体。2、策略（actionsormoves）：参与人在博弈的某个时点的决策变量。3、得益（payoff）（或支付、报酬）：指在一个特定的策略组合下参与

2、人得到的确定效用水平，或者是指参与人得到的期望效用水平。4、博弈的结果（result）“囚犯的困境”博弈中的“报酬矩阵”（PayoffMatris）嫌犯B坦白不坦白坦白-10，-100，20嫌犯A不坦白-20，0-1，-1三、占优策略均衡和纳什均衡（一）占优策略均衡（二）纳什均衡（三）占优策略均衡和纳什均衡比较（一）占优策略均衡占优策略（DominantStrategies）：不论其他参与人选择什么策略，某参与人的最优策略是唯一的，这样的唯一的最优战略被称为“占优策略”；“博弈均衡”指博弈中的所有参与人都不想改变自己的策略的这样一种状态。（一）占优策略均衡在一

3、个博弈中，如果每个参与人都有一个占优策略，且每个参与人都采取占优策略，那么由所有参与人的（占优）策略组合所构成的均衡就是占优策略均衡。占优策略均衡的求解：常用方法——划线法（一）占优策略均衡划线法求解“囚犯困境”：嫌犯B坦白不坦白坦白-10，-100，-20嫌犯A不坦白-20，0-1，-1（一）占优策略均衡例：卡特尔组织的博弈乙合作不合作合作10，104，4甲不合作12，68，8（二）另一个例子例：智猪博弈小猪按等待按5，14，4大猪等待9，-10，0（二）纳什均衡在一个纳什均衡里，如果其他参与人不改变策略，任何一个参与人都不会改变自己的策略。（二）纳什均衡例

4、：斗鸡博弈B进退进-3，-32，0A退0，20，0（三）占优策略均衡与纳什均衡比较占优策略均衡要求任何一个参与人对于其他参与人的任何策略选择来说，其最优的策略都是唯一的。纳什均衡只要求任何一个参与人在其他参与人的策略选择给定的条件下，其选择的策略是最优的。占优策略均衡一定是纳什均衡，但纳什均衡不一定就是占优策略均衡。（三）占优策略均衡与纳什均衡比较例：广告博弈一厂商B做广告不做广告做广告10，515，0厂商A不做广告6，810，2（三）占优策略均衡与纳什均衡比较例：广告博弈2厂商B做广告不做广告做广告10，515，0厂商A不做广告6，820，2（三）占优策略均

5、衡与纳什均衡比较例：市场进入博弈在位者默许斗争进入40，50-10，0进入者不进入0，3000，300四、重复博弈静态博弈：每个参与者只参与了一个策略的选择，一旦每个参与者的策略选定，整个博弈结局也就决定了，每个参与者不可能对博弈的过程施加什么影响。重复博弈是动态博弈的一种特殊情况，指的是一个基本博弈重复进行构成的博弈过程。四、重复博弈重复博弈类型：无限次重复博弈有限次重复博弈（有明确重复次数或结束时间）重复次数虽然有限但博弈结束的时间却是不确定的四、重复博弈无限期重复博弈：厂商2低价高价低价10，10100，-50厂商1高价-50，10050，50四、重复博

6、弈无限期博弈的最好策略——“以牙还牙”策略；有限期博弈——采用逆推法：类似静态博弈结果；重复次数虽然有限但博弈结束的时间却是不确定的一种博弈——囚犯困境的纳什均衡合作解可以存在。