资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第28章 博弈论及其应用,*,第,28,章 博弈论及其应用,教学目的:掌握根本的博弈理论和“纳什平衡的概念及求解方法。,主要内容:1、博弈论的含义及博弈的分类,2、博弈的平衡,1、博弈论的含义、博弈的分类和博弈的描绘,1什么是“博弈论?,“博弈论是研究决策主体之间的“策略性互动及其平衡的一门学问。,2博弈的分类,3博弈的描绘,博弈的分类,行动顺序,信 息,静 态,动 态,完全信息,完全信息,静态博弈,完全信息,动态博弈,不完全信息,不完全信息,静态博弈,不完全信息,动态博弈,博弈的描绘,博弈的标准式表述:收益矩阵,博弈的扩展式表述:博弈树,举例,囚徒困境,收益矩阵,参与人,B,坦白,抵赖,参与人,A,坦白,3,,,3,0,,,6,抵赖,6,,,0,1,,,1,序贯博弈,进入者,选择,不进入,进入,在位者,选择,1,,,9,0,,,0,斗争,不斗争,2,,,1,2、博弈的平衡,1纳什平衡,2子博弈精炼纳什平衡,3贝叶斯纳什平衡,4精炼贝叶斯纳什平衡,纳什平衡,含义:指这样一组策略,给定B的选择,A的选择是最优的,并且给定A的选择,B的选择也是最优的。,囚徒困境中的纳什平衡,囚徒困境,收益矩阵,参与人,B,坦白,抵赖,参与人,A,坦白,3,,,3,0,,,6,抵赖,6,,,0,1,,,1,收益矩阵,参与人,B,左,右,参与人,A,上,2,,,1,0,,,0,下,0,,,0,1,,,2,最优反响,决策者A的“最优反响表示对于给定的决策者B的策略,决策者A的最优策略;,纳什平衡是一组“互相一致的最优反响策略。,古诺模型,古诺模型的一个特例:线性需求和零边际本钱,古诺模型的扩展:多个厂商,伯特兰模型,假设:每个厂商选择各自的价格,消费同样的商品,而且有一样的不变边际本钱。,首先,厂商制定的价格不会低于边际本钱;,其次,只要厂商i的价格比厂商j的价格低“一点点,厂商i就可以赢得整个市场;,最终的“纳什平衡为:每个厂商都制定一个等于边际本钱的价格。,所以,伯特兰模型中的资源配置与完全竞争市场的资源配置一样。,有关“纳什平衡 的讨论:,一个博弈是否总能找到其“纳什平衡?,一个博弈可能存在不止一个“纳什平衡,“纳什平衡可能并不是“帕累托有效率的,一个博弈是否总能找到其“纳什平衡?,考虑到“混合策略后,一个博弈总是存在“纳什平衡。,而且,一个博弈可能还存在不止一个“纳什平衡,收益矩阵,参与人,B,左,右,参与人,A,上,0,,,0,0,,,1,下,1,,,0,1,,,3,此时,虽然不存在“纯策略纳什平衡,,但存在“混合策略纳什平衡,这一博弈的“混合策略纳什平衡为:参与人A以3/4的概率选择策略“上,以1/4的概率选择“下;参与人B以1/2的概率,选择策略“左,以1/2的概率选择“右。,参与人A的“最优反响,q,r,1/2,1/2,参与人B的“最优反响,q,r,3/4,3/4,参与人B的“最优反响,q,r,3/4,3/4,纳什平衡,1/2,1/2,收益矩阵,参与人,B,左,右,参与人,A,上,2,,,1,0,,,0,下,0,,,0,1,,,2,一个博弈可能存在不止一个“纳什平衡,性别战,女,看动作片,看爱情片,男,看动作片,2,,,1,0,,,0,看爱情片,0,,,0,1,,,2,男性参与人的“最优反响,q,r,1/3,1/3,女性参与人的“最优反响,q,r,2/3,2/3,纳什平衡,q,r,纳什平衡,此博弈有3个,“纳什平衡:,2个“纯策略纳,什平衡,1个,“混合策略纳,什平衡,2/3,2/3,1/3,1/3,实际上,“纯策略纳什平衡是一种特殊“混合策略纳什平衡。,上述三个纳什平衡中,“聚点平衡是最可能出现的情况。,不是“帕累托有效率的纳什平衡,囚徒困境,收益矩阵,参与人,B,坦白,抵赖,参与人,A,坦白,3,,,3,0,,,6,抵赖,6,,,0,1,,,1,相对于抵赖、抵赖来说,,纳什平衡坦白,坦白是,“帕累托低效率的。,走出“囚徒困境的途径,进步“不合作的本钱,缔结合约,无限重复博弈,序贯博弈,在序贯博弈中,参与人的行动有先后顺序,且后行动的参与人可以观察到先行动者采取的行动。,序贯博弈,进入者,选择,不进入,进入,在位者,选择,1,,,9,0,,,0,斗争,不斗争,2,,,1,求解“序贯博弈中纳什平衡的方法,逆向归纳法,序贯博弈,进入者,选择,不进入,进入,在位者,选择,1,,,9,0,,,0,斗争,不斗争,2,,,1,子博弈精炼纳什平衡为:,进入者选择进入,在位者,选择不斗争,序贯博弈的收益矩阵,在位者,斗争,不斗争,进入者,不进入,1,,,9,1,,,9,进入,0,,,0,2,,,1,这里有2个“纳什平衡,,但不进入,斗争这,一策略组合是不合理的,动态博弈中“承诺的可信性。,序贯博弈,进入者,选择,不进入,进入,在位者,选择,1,,,9,0,,,0,斗争,不斗争,2,,,1,子博弈精炼纳什平衡为:,进入者选择进入,在位者,选择不斗争,产量指导模型斯塔克尔伯格模型,产量指导模型的一个特例:线性需求和零边际本钱,与“古诺模型相比,“产量指导模型中,“指导者的产量和市场份额有所进步,而“追随者的产量和市场份额有所降低,总产量有所进步。,这说明,在此模型中,指导者获得了“先发优势。,价格指导模型,
展开阅读全文