读书笔记: 博弈论导论 - 16 - 不完整信息的动态博弈 信号传递博弈
2018-02-02 19:54
323 查看
读书笔记: 博弈论导论 - 16 - 不完整信息的动态博弈 信号传递博弈
信号传递博弈(Signaling Games)
本文是Game Theory An Introduction (by Steven Tadelis) 的学习笔记。信号传递博弈的核心在于玩家2如何判断玩家1的类型。
可以想象玩家2是一个面试官,试图挑选一个有经验的Java工程师。而玩家1是被面试者。
玩家1有两种类型:类型1是有三年Java工作经验的,类型2是有三年JavaScript工作经验的。
信号传递博弈的两种类别
混同均衡(Pooling equilibria)玩家1的所有类型选择相同的行动,这样没有揭露任何信息给玩家2。
这种情况下,玩家2只能通过概率分布作为他的信念。
玩家2的序贯理性策略是如何让玩家1偏离他的混同策略。
分离均衡(Separating equilibria)
玩家1的每种类型选择不同的行动,揭露了他的类型信息给玩家2。
这种情况下,玩家2可以很好地使用贝叶斯法则判断出玩家1的类型。
混合均衡(semi-separating equilibria)
第三种类型:不同类型的玩家1选择不同的混合策略(mixed strategies),
这样导致对于不同类型的玩家1,采用每个行动的概率是不同的。
可以看看Perfect Bayesian equilibrium,类型给出了一个简单的例子。
书中本章,主要内容是讲如何解决实际的案例。这里就跳过,不写了。
直观准则(intuitive criterion)
直观准则:对于任何给定的玩家2的信念集,玩家1本着“只有类型x能够从这个行动中获益,因此,我是类型x。”的精神,用他的行动给玩家2发一个信息。直观准则
一个精炼贝叶斯均衡\(\sigma^*\)会败于直观准则(intuitive criterion),如果存在\(a_1 \in A_1, \theta \in \Theta, \hat{\Theta} \subset \Theta\),这样
\[
v_1(\sigma^*, \theta) > \max_{a_2 \in BR_2(\Theta, a_1)} v_1(a_1, a_2; \theta), \forall \theta \in \hat{\Theta} \\
v_1(\sigma^*, \theta) < \min_{a_2 \in BR_2(\Theta / \hat{\Theta}, a_1)} v_1(a_1, a_2; \theta) \\
where \\
BR_2(\Theta, a_1) = \cup_{\mu \in \Delta(\Theta)} \arg \max_{a_2 \in A_2} \sum_{\theta \in \hat \Theta} v_2(a_1, a_2; \theta) \mu(\theta)
\]
解释:
当在满足以下两个条件时,玩家1不会是\(\hat{\Theta}\)中的任何一个类型:
玩家1的类型如果是\(\hat{\Theta}\)中任何一个,玩家1就不会选择行动\(a_i\),因为其收益小于玩家1在精炼贝叶斯均衡\(\sigma^*\)的收益。
如果玩家1可以说服玩家2玩家1的类型不会是\(\hat{\Theta}\)中的任何一个类型,则其选择行动\(a_i\)的收益大于玩家1在精炼贝叶斯均衡\(\sigma^*\)的收益。
参照
Game Theory An Introduction (by Steven Tadelis)读书笔记: 博弈论导论 - 01 - 单人决策问题
读书笔记: 博弈论导论 - 02 - 引入不确定性和时间
读书笔记: 博弈论导论 - 03 - 完整信息的静态博弈 预备知识
读书笔记: 博弈论导论 - 04 - 完整信息的静态博弈 理性和公共知识
读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡
读书笔记: 博弈论导论 - 06 - 完整信息的静态博弈 混合的策略
读书笔记: 博弈论导论 - 07 - 完整信息的动态博弈 预备知识
读书笔记: 博弈论导论 - 08 - 完整信息的动态博弈 可信性和序贯理性
读书笔记: 博弈论导论 - 09 - 完整信息的动态博弈 多阶段博弈
读书笔记: 博弈论导论 - 10 - 完整信息的动态博弈 重复的博弈
读书笔记: 博弈论导论 - 11 - 完整信息的动态博弈 战略协议
读书笔记: 博弈论导论 - 12 - 不完整信息的静态博弈 贝叶斯博弈
读书笔记: 博弈论导论 - 13 - 不完整信息的静态博弈 拍卖和竞标
读书笔记: 博弈论导论 - 14 - 不完整信息的静态博弈 机制设计
读书笔记: 博弈论导论 - 15 - 不完整信息的动态博弈 序贯理性
读书笔记: 博弈论导论 - 16 - 不完整信息的动态博弈 信号传递博弈
Nash bargaining solution
Mechanism design
Sequential equilibrium
Perfect Bayesian equilibrium
相关文章推荐
- 读书笔记: 博弈论导论 - 18 - 不完整信息的动态博弈 信息传递和廉价谈判
- 读书笔记: 博弈论导论 - 10 - 完整信息的动态博弈 重复的博弈
- 读书笔记: 博弈论导论 - 11 - 完整信息的动态博弈 战略协议
- 读书笔记: 博弈论导论 - 15 - 不完整信息的动态博弈 序贯理性
- 读书笔记: 博弈论导论 - 07 - 完整信息的动态博弈 预备知识
- 读书笔记: 博弈论导论 - 08 - 完整信息的动态博弈 可信性和序贯理性
- 读书笔记: 博弈论导论 - 17 - 不完整信息的动态博弈 建立信誉
- 读书笔记: 博弈论导论 - 09 - 完整信息的动态博弈 多阶段博弈
- 读书笔记: 博弈论导论 - 03 - 完整信息的静态博弈 预备知识
- 读书笔记: 博弈论导论 - 12 - 不完整信息的静态博弈 贝叶斯博弈
- 读书笔记: 博弈论导论 - 14 - 不完整信息的静态博弈 机制设计
- 读书笔记: 博弈论导论 - 06 - 完整信息的静态博弈 混合的策略
- 读书笔记: 博弈论导论 - 13 - 不完整信息的静态博弈 拍卖和竞标
- 读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡
- 读书笔记: 博弈论导论 - 04 - 完整信息的静态博弈 理性和公共知识
- 线程中通过信号和槽函数传递信息的时候,由于用到了自己定义的参数结构,所以使用qRegisterMetaType
- Silverlight专题(16)- 动态设置WCF Service配置信息
- 利用模板传递完整数组信息
- 一个完整的通过encoding/json信息传递格式,采用http.POST利用进行与服务器通信,并对返回结果进行解析处理的典型案例
- Silverlight专题(16)- 动态设置WCF Service配置信息