Lecture 5 不完全信息动态博弈
- 格式:pdf
- 大小:1.49 MB
- 文档页数:51
第五章不完全信息动态博弈5.1 精炼贝叶斯纳什均衡5.1-1 基本概念在完全信息动态博弈的情况下,每个参与人的类型是共同知识(common knowledge),每个参与人都是在已知自己以及其他人类型的情形下按照行动顺序进行选择(做出决策)。
但是,在不完全信息动态博弈(dynamic game of incomplete information)的情况下,每个参与人只知道自己的类型而不知道其他参与人的类型,这样就好像是在博弈的开始阶段,存在一个参与人,名为“自然”,它先选择每个参与人的类型,然后参与人开始行动,参与人的行动有先有后,后行动者可以观察到先行动者的行动,但不能观察到先行动者所属于的类型。
但是,因为参与人的行动是依据参与人所属的类型而作出的,每个参与人的行动都传递着有关自己所属类型的信息,后行动者可以通过先行动者的行动来猜测先行动者的类型或者修正对先行动者所属类型的先验信念(表现为概率分布),然后根据修正后的后验信念选择自己的最优行动。
同样,先行动者会预测到自己的行动将被后行动者所利用,就会设法选择某些特定行动来迷惑后行动者,即选择那些传递对自己最有利的信息、避免传递对自己不利信息的行动。
因此,博弈过程不仅仅是参与人选择行动的过程,而且是参与人不断修正自己信念的过程,比起完全信息动态博弈的情况要更加复杂。
精炼贝叶斯均衡是不完全信息动态博弈均衡的基本均衡概念,它是泽尔腾(Selten)的完全信息动态博弈子博弈精炼纳什均衡和海萨尼(Harsanyi)的不完全信息静态博弈贝叶斯均衡的结合。
精炼贝叶斯均衡要求,给定有关其他其他参与人所属类型的信念,参与人的战略在每一个信息集开始的“后续博弈”上构成贝叶斯均衡:并且,在所有可能的情况下,参与人使用贝叶斯法则修正有关其他参与人的类型的信念。
在不完全信息静态博弈中,我们有一个与参与人的信念相关的概念,用概率(probability)来表示,它在整个博弈的过程中是不变的,可以说是一个坚定的信念;而在不完全信息动态博弈的情况下,该概念就不再适用了,因为参与人的信念是会不断修正的,对于参与人的信念,我们分为两类,一类是先验概率(prior probability),而另外一类是后验概率(posterior probability)。
不完全信息动态斯塔克尔伯格博弈模型下载提示:该文档是本店铺精心编制而成的,希望大家下载后,能够帮助大家解决实际问题。
文档下载后可定制修改,请根据实际需要进行调整和使用,谢谢!本店铺为大家提供各种类型的实用资料,如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等,想了解不同资料格式和写法,敬请关注!Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!不完全信息动态斯塔克尔伯格博弈模型1. 引言斯塔克尔伯格博弈模型是一种常见的非合作博弈模型,它描述了市场上的领导者和追随者之间的相互作用。
4 不完全信息动态博弈4.1 精炼贝叶斯均衡概述不完全信息动态博弈就其基本要素来看是不完全信息与博弈的动态性质的一种综合。
在处理不完全信息要素时,通过将某些参与人“类型”的不确定性作为信息不完全性的一种表征,这种方法将继续得以采用,即博弈中参与人面临的信息不完全性(无论它是指何种信息)将完全由某些参与人的“类型”的不确定性加以刻画。
同时,作为动态博弈,“序贯理性”的思想将一直得到贯彻。
我们在不完全信息动态博弈中将信息不完全程度削减到零,则不完全信息动态博弈就自然应退化成一种完全信息动态博弈,其相应的精炼均衡概念就由精炼贝叶斯回到子博弈精炼均衡。
从这种意义上来看,不完全信息动态博弈的精炼均衡概念是子博弈精炼均衡概念的一种推广,正如不完全信息动态博弈应被视作完全信息动态博弈的一种推广一样。
例简单的非完全信息动态博弈Nt1(p) t2 (1–p)1 1L R L R2 2L R L R L RL Ru1u1u1u1 u1u1u1u1u2u2u2u2 u2u2u2u2参与人1的类型t为个人信息。
参与人2 不知道t,但知道t的概率分布。
博弈的时序:(1)参与人1选择行动a1A1;(2)参与人2观察a1,选择a2A2博弈的收益:u1 (a1, a2, t ), u2 (a1, a2, t )精炼贝叶斯均衡博弈的纳什均衡是一种“僵持”状态的战略组合,当所有的参与人都选择该战略组合中给出的相应战略时,任何一个参与人都不会有单方面偏离这一选择的动机。
作为动态博弈,一个战略是参与人在其可能进行行动选择的所有信息集上将作何选择的一整套规定或计划,而作为不完全信息博弈,这种规定或计划还是“类型依存”的,即不同类型的参与人将选择不同的战略规定。
因此,一个不完全信息动态博弈的纳什均衡将是指这样的一种类型依存性的战略组合(或战略组合的族),当给定其他参与人的战略时(其他参与人的战略是类型依存的,所以,说给定其他参与人的战略即指给定其他参与人的战略与类型的依存关系),任一参与人在其任何类型下由该组合给出的类型依存战略是其最优的。
不完全信息动态博弈不完全信息动态博弈(Dynamic Games with Incomplete Information)[编辑]什么是不完全信息动态博弈在动态博弈中,行动有先后次序;在不完全信息条件下,博弈的每一参与人知道其他参与人的有哪几种类型以及各种类型出现的概率,即知道“自然”参与人的不同类型与相应选择之间的关系,但是,参与人并不知道其他的参与人具体属于哪一种类型。
由于行动有先后顺序,后行动者可以通过观察先行动者的行为,获得有关先行动者的信息,从而证实或修正自己对先行动者的行动。
在不完全信息动态博弈一开始,某一参与人根据其他参与人的不同类型及其所属类型的概率分布,建立自己的初步判断。
当博弈开始后,该参与人就可以根据他所观察到的其他参与人的实际行动,来修正自己的初步判断。
并根据这种不断变化的判断,选择自己的策略。
[编辑]相关例子以下是几个关于不完全信息动态博弈的例子:1.黔驴技穷精炼贝叶斯均衡是完全信息动态博弈的子博弈精炼纳什均衡与不完全信息静态博弈的贝叶斯纳什均衡的结合。
贝叶斯方法是概率统计中的一种分析方法。
它是指根据所观察到现象的有关特征,并对有关特征的概率分布的主观判断(即先验概率)进行修正的标准方法。
中国著名成语故事黔驴技穷,就是贝叶斯方法思想的一个典型表达。
老虎没有见过驴子,因而不知道自己比驴子强还是弱。
老虎的战略是:如果自己弱,那就只能躲,如果自己强,那就吃驴子。
对于自己并不了解驴子,老虎的做法是不断试探,通过试探,修改自己对驴子的看法。
如果驴子表现温顺无能,老虎就认为驴子是美食的概率比较大,起初驴子没有反应,老虎认为驴子不像强敌,胆子越来越大。
后来驴子大叫,老虎以为驴子要吃它,吓的逃走,但后来想想,又觉得不一定,于是继续试探,直到驴子踢老虎,老虎才觉得驴子“仅此技耳”,于是采取自己强时的最优行动——吃驴子。
2.信号传递由于信息不完全,每个人都希望向对方传递对自己有利的信号。
比如,在招聘时,应聘者总是显示自己最好的一面。