信号博弈及其应用.ppt

Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 四、空谈博弈 空谈博弈是一种形式上类似于信号博弈，但与信号博弈不同的博弈形式。在空谈博弈中，发送者的信号只是口头表态——空谈。这种口头表态既不需要成本，也无法查证构成任何义务，因而对发送者也没有任何约束作用。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 空谈博弈的时间顺序与信号博弈的时间顺序相同，只是收益情况不一致。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 空谈博弈的时间顺序： 自然从可行的类型集T={t1,..tI}中根据概率分布p(ti)赋予发送者某一类型ti，其中对所有i，p(ti) 0，且p(t1)+p(t2)+…+p(tI)=1。 发送者观测到ti，然后从可行的信号集M={m1,m2,…,mJ}中选择一信号mj； 接收者观测到mj(而不能观测到ti)，然后从可行的行动集A={a1,a2,…,aK}中选择一个行动ak； 双方的收益分别由 和 给出。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 空谈博弈与信号博弈的最大不同： 在空谈博弈中，信号不论对发送者还是接收者的收益函数，都没有直接影响。信号能发挥作用的惟一途径是通过它所包含的信息，改变接收者对发送者所属类型的推断，并以此改变接收者的行动，从而对两个参与人的收益发生间接影响。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 假定M中的元素(刚好)够用来“说出”需要表达的信息，也就是说，M=T。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 在空谈博弈中，要使空谈起到作用，必须使不同类型的发送者对接收者行为的偏好不同。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 在空谈博弈中，要使空谈起到作用，则接收者基于发送者的不同类型，必须选择不同的最优行动。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 空谈发挥作用的第三个必要条件是接收者所偏好的行动不会完全遭到发送者的反对。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 由于空谈博弈与信号博弈的时间顺序相同，因此对这两类博弈中精炼贝叶斯均衡的定义也是相同的。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 但信号博弈和空谈博弈的一个不同之处在于：后者总存在一个混同均衡。因为信号对发送者的收益没有任何直接影响，如果接收者将忽视任何信号，则混同就是发送者的最优反应；因为信号对接收者的收益没有任何直接影响，如果发送者选择混同，接收者的最优选择就是忽视任何信号。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng 用a* 表示接收者在混同均衡的最优行动，即a*满足 发送者选择任何混同战略，接收者对所有信号都维持先验概率推断p(ti)(不论是处于均衡路径之上还是