不完全信息博弈(贝叶斯纳什均衡1).ppt

不完全信息博弈,BayesianGame,完全信息completeinformation不完全信息incompleteinformation完美信息perfectinformation不完美信息imperfectinformation,信息不对称的例子：拍卖,暗标拍卖：密封递交标书统一时间公正开标标价最高者以所报标价中标中标者的支付取决于标价和其对标的物的估价,信息不对称的例子：结婚,信息不对称的例子：市场进入,在位者,新企业,信息不对称的例子：信用困境,良商,奸商,2,2,信念Belief,+1,+1,+1,+1,商人B有两种可能的类型type:良商/奸商商人B的类型是自己的私人信息privateinformation商人A对商人B有不同的信念belief:信念不同，收益不确定信念不同，均衡解也不同,商人A如何确定B的类型？如何作出理性的选择？,海萨尼转换TheHarsanyitransformation,Nature,良商p奸商1-p,Belief,共同知识,海萨尼转换TheHarsanyitransformation,Nature,A的类型B的类型,A知道自己的类型，知道B的概率分布,B知道自己的类型，知道A的概率分布,1/2,1/2,商人A,Nature,1/2,1/2,A的战略：H,CB的战略：(H,H),(H,C),(C,H),(C,C),商人A的期望收益,厂商A的最优反应B选(H,H)A选H;B选(H,C)A选HB选(C,H)A选H;B选(C,C)A选C,1/2,1/2,厂商B的最优反应：A选H，良商B选H，奸商B选C;A选C，良商B选C，奸商B选C,厂商A的最优反应B选(H,H)A选H;B选(H,C)A选HB选(C,H)A选H;B选(C,C)A选C,厂商B的最优反应：A选H，良商B选H，奸商B选C;A选C，良商B选C，奸商B选C均衡解:（H,(H,C)）（C,(C,C)）BNE,不完全信息的古诺模型,假设:两个厂商AB市场需求：厂商A的成本函数：厂商B的成本函数：以的概率为：以的概率为：,信息是不对称的：B知道自己的成本函数和A的成本函数；A知道自己的成本函数，但却只知道B为高成本或低成本的概率。共同知识：A的成本，B的成本概率分布；A知道B享有信息优势，B知道A知道自己的信息优势。,利润函数如果B是高成本厂商反应函数：如果B是低成本厂商反应函数：,情况1：情况2：B是高成本厂商B是低成本厂商B的选择B选择概率为概率为,A面临的可能情况：,厂商A的目标：同时求解三个最大化问题：,期望收益最大,反应函数,不完全信息的古诺均衡解：,完全信息的古诺均衡解：不完全信息条件下：,贝叶斯博弈的战略表达式,参与者空间：参与者的行动空间：参与者的类型空间：参与者的信念：参与者的收益函数：,参与者i的类型ti是参与者i的私人信息，决定其效用函数ui(ai,a-i;ti)参与者i只知道自己的类型ti，而不知道其他参与者的类型t-i参与者i的信念pi(t-iti)表示i在给定自己的类型ti时，对其他n-1个参与者可能的类型t-i的概率参与者i的期望效用函数为:,贝叶斯纳什均衡,在静态贝叶斯博弈G=A1,An;T1,Tn;p1,pn;u1,un中，战略组合a*=(a1*,an*)是一个单纯战略贝叶斯纳什均衡，如果对每一参与者i及对i的类型Ti集中的每一ti,ai*(ti)满足:,