读书笔记: 博弈论导论 - 18 - 不完整信息的动态博弈 信息传递和廉价谈判

读书笔记: 博弈论导论 - 18 - 不完整信息的动态博弈 信息传递和廉价谈判

信息传递和廉价谈判(Information Transmission and Cheap Talk)

本文是Game Theory An Introduction (by Steven Tadelis) 的学习笔记。

这里讨论的问题是:玩家1是信息提供者,玩家2是决策者。 玩家1和玩家2的收益函数有一个偏差。着导致玩家1并不一定会提供真实的信息。 而玩家2则需要根据玩家1的类型来做出决策。

三个结论:

  • 不存在完全诚实的均衡。(或者可以理解为存在一个不诚实的均衡。)
  • 总是存在一个瞎说的均衡(babbling equilibrium)。玩家1没有提供任何有用的信息,玩家2使用先验信念来计算其最大收益。
  • 如果玩家1的偏差不是太大,则在均衡中部分信息能够被真实传递。

两信息博弈

案例: 玩家1了解真实的情况,\(\theta \in [0, 1]\)为两个值中之一。 玩家2的先验知识是这两种状态的可能性一样。 玩家2的行动\(a_2 \in \mathbb{R}\),其收益函数为\(v_2(a_2, \theta) = -(\theta - a_2)^2\),意味着玩家2的最优策略是\(a_2 = \theta\)。 玩家1的行动\(a_1\),其收益函数为\(v_1(a_2, \theta) = -(\theta + b - a_2)^2, b > 0\),意味着玩家2的最优策略是\(a_2 = \theta + b\)。 事件的顺序为:玩家1给玩家2一个消息,然后玩家2决定其策略。

这里增加了一个条件:玩家1只能提供两个信息\(a \in \{ a', a'' \}, 0 \leq a' < a'' \leq 1.\)中的一个。

声明 18.5

在一个两消息均衡中,玩家1一定会使用一个阀值策略:如果\(0 \leq \theta \leq \theta^*\)时选择\(a'\),如果\(\theta^* \leq \theta \leq 1\)时选择\(a''\)。

声明 18.6

在一个两消息均衡中,玩家1使用一个阀值策略,则玩家2最佳反应\(a_2(a'_1) = \frac{\theta^*}{2}\)和\(a_2(a''_1) = \frac{1 - \theta^*}{2}\)。

声明 18.7

当且仅当\(b < \frac{1}{4}\)时,存在一个两消息精炼贝叶斯均衡。

应用:信息和立法组织

案例: 在一个委员会中,玩家1是一个顾问,提供建议给政策制定者。玩家2制定政策。 玩家1了解真实的情况,\(\theta \in \{ -w, w\}, w > 0\)为两个值中之一。 玩家2的先验知识是这两种状态的可能性一样。 玩家2的行动\(a_2\),其收益函数为\(v_2(a_2, \theta) = -(\theta - a_2)^2\),意味着玩家2的最优策略是\(a_2 = \theta\)。 玩家1的行动\(a_1\),其收益函数为\(v_1(a_2, \theta) = -(\theta + b - a_2)^2, b > 0\),意味着玩家2的最优策略是\(a_2 = \theta + b\)。 事件的顺序为:玩家1给玩家2一个消息,然后政策被指定。

解决方案1: 如果玩家2根据先验条件,则会得到\(a_2 = 0\)为最大收益的行动。根据\(a_2 = 0\)行动指定的策略,称之为现状策略(status quo policy)。 我们可以理解为玩家2没有从玩家1那里得到任何信息。

替代规则

  • 开放规则(open rule) 玩家2可以选择任何策略。 此时,玩家2的默认策略是现状策略,如果认为玩家1在瞎扯的是否。 玩家1要比较瞎扯的结果(现状策略)和一个诚实\(a_2 = \theta\)的策略结果。
  • 封闭规则(close rule) 玩家2可以在现状策略和一个玩家1建议的策略中选择一个。

声明 18.8

在一个开放规则中,当且仅当\(b \leq w\)时,存在一个完全诚实的均衡,其中\(a_2 = \theta\)。

声明 18.9

在一个封闭规则中,当且仅当\(b \leq w\)时,存在一个完全诚实的均衡,其中\(a_2 = \theta + b\)。

声明 18.10

在一个封闭规则中,当且仅当\(b \leq 2w\)时,存在一个完全诚实的均衡,其中\(a_2 = \theta + w\)。

结论:

  1. 玩家1的野心越小,越诚实。
  2. 在开放规则中,玩家1的野心较小时,诚实的结果优于现状策略。
  3. 在封闭规则中,玩家1可以从其中获益。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏web前端教室

如何训练属于自己的编程思路 | 7月13日晚十点 微课文字版

image.png 编程思想,这四个字博客精深,学起来近乎永无止境。例如JAVA编程思想,用了砖头那么厚的一本书,就为了写明白这四个字。 ? 那编程思路呢?范...

24990
来自专栏程序员互动联盟

【答疑释惑第七讲】如何学好算法?

疑惑一 如何学好算法? 很多初学的小白都问,我数学不好,算法没感觉咋办啊,诚然算法和数学有着直接的关系,一个普通程序员和高级的程序员差距基本上在算法上,但是算法...

36260
来自专栏小詹同学

刷 LeetCode 那点事 !

有一段时间没有更新 LeetCode 打卡帖了 ,其实自己有偶尔刷题 ,但是没有写成文章记录分享出来 ,主要还是自己懈怠了 ,另一个重要原因就是写这记录帖比较费...

25230
来自专栏我的小碗汤

Google工程师:如何看待程序员普遍缺乏数据结构和算法知识?

有人说,算法,先于计算机存在于世,比编程语言本身更为重要,语言只是工具,而算法才是灵魂。而程序就等于算法加数据结构。足以可见,想要在编程之路上走的更长远,数据结...

30730
来自专栏程序员互动联盟

计算机c语言好学吗?要是想自学应该怎么办?

C语言放在之前都是必备的基础语言,由于指针的存在很多人觉得C语言是一门特别难编程语言,放在十年前C语言是学习编程的必备语言,但整个软件行业发展趋势,趋向于高度集...

14230
来自专栏猿天地

面试过几百个程序员,我发现很多人都缺乏数据结构和算法知识

有人说,算法,先于计算机存在于世,比编程语言本身更为重要,语言只是工具,而算法才是灵魂。而程序就等于算法加数据结构。足以可见,想要在编程之路上走的更长远,数据结...

1K10
来自专栏少儿编程

你肯定学了假的编程

很多人开始学编程的时候都会有一个疑惑,我到底该学什么编程语言?参考的依据要么来自“砖家”、要么是来自热门语言排行榜、要么是来自薪资排行榜等。殊途同归,所有的人都...

15510
来自专栏大数据文摘

业界 | Facebook刚刚定义了一个新的时间单位Flicks,造福程序猿

27370
来自专栏镁客网

Facebook收购3D音频公司,大力推动VR音频技术发展

12230
来自专栏人工智能头条

想去Google做AI?先看完这套面试指南(附面试题)

33160

扫码关注云+社区

领取腾讯云代金券