信号博弈及其应用.ppt 167页

  • 847
  • 0
  • 0
  • 2017-02-20 发布
文档工具:
    1. 1、本文档共167页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    信号博弈及其应用

    第十三章 信号博弈及其应用 主要内容: 一、信号博弈 二、信号博弈的精炼贝叶斯Nash均衡 三、信号博弈的应用 四、空谈博弈 信号博弈(signaling games)是一类比较简单而应用相当广泛的不完全信息动态博弈,其基本特征是博弈参与人分为信号发送者(Sender,用S表示)和信号接收者(Receiver,用R表示)两类,信号发送者先行动,发送一个关于自己类型的信号,信号接收者根据所接收到的信号选择自己的行动。 其具体博弈时序如下 : 自然根据特定的概率分布p(ti),从可行的类型集T={t1,t2,…,tn}中选择发送者类型ti,这里,对 , p(ti)>0且p(t1)+ …+p(tn)=1 ; 发送者观测到ti,然后从可行的信号集M={m1,m2,…,mJ}中选择一个发送信号mj; 接收者不能观测到ti,但能观测到mj ,他从可行的行动集A={a1,a2,…,aK}中选择一个行动ak; 双方分别得到收益uS(ti, mj, ak)和uR(ti, mj, ak)。 在信号博弈中,发送者发出的信号依赖于自然赋予的类型,因此,先行动的信号发送者的行动,对后行动的信号接收者来说,具有传递信息的作用。同时,这又使得接收者的行动依赖于发送者选择的信号。 考察信号博弈的一种简单情况的扩展式描述(不考虑支付) 发送者的信息集为Is(x1)和Is(x2),分别对应于观测到自然的选择为t1和t2,行动为m1和m2 ,因此,发送者的战略s为: 其中,HS为发送者的信息集集合,即 发送者有以下4种纯战略: 战略(m1,m1)——如果自然赋予t1,则发送者选择m1,即s(t1)=m1;如果自然赋予t2,则发送者选择m1,即s(t2)=m1; 战略(m1,m2)——如果自然赋予t1,则发送者选择m1,即s(t1)=m1;如果自然赋予t2,则发送者选择m2,即s(t2)=m2; 战略(m2,m1)——如果自然赋予t1,则发送者选择m2,即s(t1)= m2;如果自然赋予t2,则发送者选择m1,即s(t2)=m1; 战略(m2, m2)——如果自然赋予t1,则发送者选择m2,即s(t1)= m2;如果自然赋予t2,则发送者选择m2,即s(t2)=m2。 对于接收者,其信息集为IR({x3,x4})和IR({x5,x6}),分别对应于观测到信号m1和m2,行动为a1和a2,因此,接收者的战略s为: 其中,HR为接收者的信息集集合,即HR={IR({x3,x4}), IR({x5,x6})}。 接收者有以下4种纯战略: 战略(a1, a1)——如果发送者选择m1,则接收者选择a1 ,即s(m1)=a1;如果发送者选择m2 ,则接收者选择a1,即s(m2)=a1; 战略(a1, a2)——如果发送者选择m1,则接收者选择a1 ,即s(m1)=a1;如果发送者选择m2 ,则接收者选择a2,即s(m2)=a2; 接收者有以下4种纯战略: 战略(a2, a1)——如果发送者选择m1,则接收者选择a2 ,即s(m1)=a2;如果发送者选择m2 ,则接收者选择a1,即s(m2)=a1; 战略(a2, a2)——如果发送者选择m1,则接收者选择a2 ,即s(m1)=a2;如果发送者选择m2 ,则接收者选择a2,即s(m2)=a2; 在发送者的4个战略中,根据发送者的类型与发送信号间的相互关系,可将发送者的战略分为两类——混同战略和分离战略。 1) 对于第1和第4个战略,由于在不同类型时发送者都发出相同的信号,因此称其为混同(pooling)战略。 在多于两种类型的模型中,还存在部分混同(partially pooling)战略,其中所有属于给定类型集的类型都发送同样的信号,但不同的类型集发送不同的信号。 2) 对于第2和第3个战略,由于在不同类型时发送者发出不同的信号,因此称其为分离(separating)战略,分离战略意味着不同类型的发送者发出不同的信号。 与混同战略相似,在多于两种类型的模型中,还存在准分离(semi-separating)战略,其定义与部分混同战略相同。 在信号博弈中还存在与混合战略相类似的战略,称为杂合战略(hybrid strategy)。 主要内容: 一、信号博弈 二、信号博弈的精炼贝叶斯Nash均衡 三、信号博弈的应用 四、空谈博弈 为了求解信号博弈的精炼贝叶斯Nash均衡,需将精炼贝叶斯Nash均衡定义中的条件(1)~(4)分别施加到信号博弈之上。 1) 由于发送者知道自己的类型,其选择发生于单决策结信息集,因此,精炼贝叶斯Nash均衡定义中的条件(1)在应用于发送者时就无需附加任何条件; 相反,接收者在不知道发送者类型的条件下观测到发送者的信号,并选择行动,也就是说接收者的选择

    文档评论(0)

    • 内容提供方:叽里呱啦
    • 审核时间:2017-02-20
    • 审核编号:7162016123000161

    相似文档