《2022年2022年海萨尼转换 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年海萨尼转换 .pdf(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、海萨尼转换海萨尼转换(the Harsanyi transformation)什么是海萨尼转换?在假定 局中人 拥有 私人信息 的情况下,其他局中人对特定局中人的支付函数类型是不清楚的。如果一些局中人不知道另一些局中人的支付函数,或支付函数不是共同知识,局中人就不知道他在与谁 博弈,博弈的规则是没有定义的。因而在1967 年以前,博弈论专家认为此时博弈的结构特征是不确定的,无法进行分析。海萨尼 提出了一种处理不完全信息博弈的方法,即引入一个虚拟的局中人“自然”。自然首先行动,它决定每个局中人的特征。每个局中人知道自己的特征,但不知道别的局中人特征。这种方法将不完全信息静态博弈变成一个两阶段动态
2、博弈,第一个阶段是自然N 的行动选择,第二阶段是除N 外的局中人的静态博弈。这种转换被称为“海萨尼转换”,这个转换把“不完全信息”转变成为完全但不完美信息,从而可以用分析完全信息博弈的方法进行分析。“不完美信息”指的是,“自然”作出了它的选择,但其他参与人并不知道它的具体选择是什么,仅知道各种选择的概率分布。海萨尼转换的博弈树海萨尼转换的具体方法(1)一个虚拟的参与人“自然”,自然首先决定参与人的类型,赋予各参与人的类型向量,其中t=(t1.tn),名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 3 页 -(2)自然告知参与者i 自己的类型,却不告诉其他参与者的类型;(3)参与者
3、同时选择行动,每一参与者i 从 可行集 Ai中选择行动方案;(4)各方得到收益Ai(a1.ai,ti)。借助于第一步和第二步中虚构的参与者“自然”的行动,我们可以把一个不完全信息的博弈表述为一个不完美信息的博弈。海萨尼转换是处理不完全信息博弈的标准方法。海萨尼转换分析海萨尼转换是处理不完全信息博弈的标准方法。一般地,“自然”在博弈开始的时候选择参与人的类型,参与人的某个类型包括表征类型的各个特征如策略空间、信息集、得益函数 等,这些又称为该类型参与人所拥有的个人信息。不完全信息意味着博弈各方中至少有一个参与人有多个类型。通过海萨尼转换,博弈开始时,所有参与人有关“自然”的行动有一致的信念,即都
4、知道所有参与人类型的概率分布 函数 P(t1,t2,tn),此即“海萨尼公理”。经典案例解析举例来说,某一市场原来被A 企业所垄断。现在B 企业考虑是否进入。B 企业知道,A 企业是否允许它进入,取决于A 企业阻挠B 企业进入所花费的成本。如果阻挠的成本低,那么,正如下表后两列所表示的,A 企业的 占优战略 是阻挠,博弈有重复剔除的占优战略均衡 A 阻挠,B 不进入。如果阻挠的成本高,那么,正如表7-10 前两列所表示的,A 企业的 占优战略 是默许 B 进入,博弈有重复剔除的占优战略均衡 A 默许,B 进入。B 企业所不知道的,是A企业的阻挠成本是高是低。这里,某一参与人本人知道、其他参与人
5、则不知道的信息称为私人信息。某一参与人所拥有的全部私人信息称为他的类型。在上述例子中,阻挠成本就是A 的私人信息。高阻挠成本和低阻挠成本则是两种不同的类型。海萨尼转换后的市场进入博弈A 高成本低成本默许阻挠默许阻挠B 进入 40,50-10,0 30,100-10,140 不进入0,300 0,300 0,400 0,400 显然,在这里,B 所遇到的,是不确定性条件下的选择问题。因为B 不仅不知道A 的类型(是高还是低),而且不知道不同类型的分布概率。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 3 页 -按照 海萨尼 的方法,所有参与人的真实类型都是给定的。其他参与人虽然不清楚某一参与人的真实类型,但知道这些可能出现的类型的分布概率,而且这种概率是公共知识。用上例来说,公共知识不仅意味着B 企业知道A 企业高阻挠成本与低阻挠成本的分布概率,而且意味着A 也清楚 B 知道这一概率。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 3 页 -