08.不完全信息静态博弈案例介绍.pptVIP

不完全信息静态博弈 不完全信息静态博弈 本章讨论至少有一个博弈方不完全清楚其他某些博弈方的得益的不完全信息静态博弈，也称“静态贝叶斯博弈”。得益信息不充分和博弈进程信息不充分是有差异的，因此不完全信心博弈与不完美信息博弈有不同的表示和分析方法。 课堂实验：暗标拍卖 静态贝叶斯博弈标准表达式 对存在private information 的博弈，1967年前被认为是没法分析的。1967-1968年Harsanyi提出了如下的解决办法——被称为“Harsanyi-Transformation” （囚犯有无江湖义气 ） 静态贝叶斯博弈标准表达式 将博弈中某些博弈方对其他博弈方得益的不了解转化对这些博弈方“类型”的不了解，这是一种“追根溯源”的方法。这里的类型是相应的博弈方自己清楚而他人无法肯定的私人内部信息、有关情况或数据等。 海萨尼转换 基本思路：将静态博弈转化为动态博弈 假设有一个名为“自然”的博弈方N，该博弈方的作用是先为其他每个博弈方抽取他们的类型t＝(t1,…,tn) 海萨尼转换 除了“自然”以外的其他博弈方同时从自己的行为空间中选择行动方案 a1,…,an 。 除了博弈方 N，即“自然”以外，其余博弈方各自取得收益 ui=ui (a1,…,an, ti) 其中i=1,2,..,n 。 这个博弈就是一个完全但不完美的动态博 弈，不过它是带有同时选择的。 海萨尼转换 1、市场进入博弈 海萨尼转换 不完全信息静态博弈 2、求爱博弈 不完全信息静态博弈 征婚 2004年四川的一位医学博士张小姐在报上刊出征婚启事“本人月收入7000元以上，谈吐优雅，容貌端庄……”几月下来，无人应征。无奈之下，她的母亲又为她刊登了一次征婚启事，把自己爱女的学历写成了“本科”，月收入只写了“1000块钱左右”。结果，刊登不久应征信竟如雪片般飞来。如今，张小姐正与一位很优秀的博士谈恋爱。 完全但不完美信息动态博弈 不完美信息动态博弈的表示 完美信息的动态博弈可用有根树来表示（用逆推法求解），那么不完美信息动态博弈该如何表示呢？ 例：一商人要外出旅行，他可能遇到好天气或坏天气（他不知），他所要做的是决定走陆路还是水路（这实际是一个单人博弈问题），由于天气好坏不确定，假设有另一博弈方（自然）N 来选择天气。 不完美信息动态博弈的表示 不完美信息动态博弈的表示 由于 1 不知 N的选择，他所能知道的仅是一个以历史根据为依据的一个概率。而他在选择时无法知道 N 的确切情况，所以将第二层的两个结点结合起来表示这个博弈过程。于是产生四种可能的结果（好，水）（好，陆）（坏，水）（坏，陆）。 例：二手车问题 ① 原车主（卖方）的车子有好、差两种情况（可以分为多种） ② 原车主决定是否卖，分高低两种价格（可以是多种） ③ 买方决定是否购买（此处不可讨价还价）而各种两方可能的收益是清楚给出的 分析：对① 、②原车主是清楚的，而买方是不清楚的，并且①是早已确定的（客观的）！ 例：二手车问题 注意：这个例子仅是完全不完美的一种情况！ 比如： 在动态博弈中，只要有一个博弈方看不到自己选择前其它某一博弈方的行为就能构成一个不完美信息的动态博弈。 例：二手车问题（图示） 例：二手车问题（图示） 注意到最后的得益一定要有一个基本的前提，即有一个选择信息集中两个节点各自达到的概率判断（比如天气好坏，好差的可能性） “－1”代表伪装费用 多节点信息集和子博弈 如何利用完全完美信息动态博弈中的子博弈和逆推归纳法来求解完全不完美信息的解。 由于不完美博弈存在多节点信息集的情况，直接利用已有结果有一定困难。 完美贝叶斯均衡 在完全信息静态博弈中，所求的解为纳什均衡。 在完全且完美信息动态博弈中，满足子博弈完美纳什均衡。其中引入子博弈、可信性概念，由此才可保证在一定的条件下解的存在性。 对动态而言这种均衡策略组合必须有一定的可信性加以保证（确保其为均衡，某种最优性）。 在不完全信息静态博弈中，满足完美贝叶斯纳什均衡。 完美贝叶斯均衡 由于在完全但不完美信息动态博弈中存在多节点信息集，一些重要的选择节点及其后续阶段不构成子博弈。因此，只是要求子博弈完美性已无法完全排除不可信的威胁或诺言，必须发展和利用新的纳什均衡概念。 尽管为多节点集，但这时通常有可能性的概率，所以修正是可行的。 新的纳什均衡需满足的要求： 在各个信息集，轮到选择的博弈方必须具有一个关于博弈达到该信息集中各节点概率的“判断”。（非单节点上，相当于一个概率分布，单节点概率为 1 ） 给定各博弈方的“判