读书笔记: 博弈论导论 - 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. 玩家1的类型如果是\(\hat{\Theta}\)中任何一个,玩家1就不会选择行动\(a_i\),因为其收益小于玩家1在精炼贝叶斯均衡\(\sigma^*\)的收益。
  2. 如果玩家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

转载于:https://www.cnblogs.com/steven-yang/p/8406919.html

读书笔记: 博弈论导论 - 16 - 不完整信息的动态博弈 信号传递博弈相关推荐

  1. 读书笔记: 博弈论导论 - 14 - 不完整信息的静态博弈 机制设计

    读书笔记: 博弈论导论 - 14 - 不完整信息的静态博弈 机制设计 机制设计(Mechanism Design) 本文是Game Theory An Introduction (by Steven ...

  2. 读书笔记: 博弈论导论 - 总结

    读书笔记: 博弈论导论 - 总结 总结 本文是Game Theory An Introduction (by Steven Tadelis) 的学习笔记的总结. 博弈论 博弈论是关于智能理性决策者的协 ...

  3. 读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡

    读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡 压制信念:纳什均衡(Pinning Down Beliefs: Nash Equilibrium) 本文是Game Theory A ...

  4. 读书笔记: 博弈论导论 - 08 - 完整信息的动态博弈 可信性和序贯理性

    读书笔记: 博弈论导论 - 08 - 完整信息的动态博弈 可信性和序贯理性 可信性和序贯理性(Credibility and Sequential Rationality) 本文是Game Theor ...

  5. 【《C Primer Plus》读书笔记】第16章:C预处理器和C库

    [<C Primer Plus>读书笔记]第16章:C预处理器和C库 16.1 翻译程序的第一步 16.2 明示常量:#define 16.2.1 记号 16.2.2 重定义常量 16.3 ...

  6. Think in Java第四版 读书笔记10 第16章 数组

    Think in Java第四版 读书笔记10 第16章 数组 数组和容器很像 但他们有一些差别 16.1 数组为什么特殊 数组与容器的区别主要在效率和存储类型 效率:数组是简单的线性序列 使得数组的 ...

  7. 读书笔记——计算机科学导论

    计算机科学导论-读书笔记 第一章 绪论 一.学习目标 1.定义计算机的图灵模型, 2.定义计算机的冯诺依曼模型 3.描述计算机的三大部分:硬件.数据和软件 4.列举与计算机硬件.软件.数据相关的话题 ...

  8. 读书笔记2013第16本:《删除:大数据取舍之道》

    这本书是看<大数据时代>后加入到待读书单中的,我想看看作者是如何从数GB的照片中只保留最有用的几MB的照片的,后来找到了kindle版的电子书,就读来试试,说实话,这本书写得是相当的啰嗦, ...

  9. 读书笔记2014第16本:《视觉繁美:信息可视化方法与案例解析》

    阅读加写笔记大概用了6个小时.<视觉繁美>是从权哥的QQ上发现的,看到一堆超炫超复杂的图形,就马上动手从amazon上买了下来.第一天粗翻一遍,确实是非常多.非常复杂的网络图,如果不是搞艺 ...

最新文章

  1. 2015最流行的Android组件、工具、框架大全
  2. 固定div的位置——不随窗口大小改变为改变位置
  3. 怎么测并发 PHP,PHP接口并发测试的方法(推荐)
  4. Lodop输出页面input文本框的最新值
  5. Github如何提交修改的代码以及更新到最新版本
  6. 手机自带计算机的功能,手机上的这3个小功能,比电脑方便好用,你知道吗?...
  7. STM32 FreeRTOS系列教程(一)FreeRTOS简介
  8. 思维导图有什么用?思维导图的优势、缺点及其适用人群详解
  9. iOS:项目中无用类检测和无用图片检测汇总
  10. 重庆人文科技学院计算机学院院长,我校计算机工程学院成立大会圆满闭幕
  11. 1.微信回到首页直接退出网页 2.vue app返回直接退出问题, 首页返回两次退出解决
  12. python实现数据爬取——糗事百科爬虫项目
  13. Coding and Paper Letter(五十三)
  14. how2heap(5):tcache_poisoning 2.31
  15. Spark:图(Graph)
  16. 比赛的心得和感想--邱波
  17. 360图书馆 JMX
  18. 简单五步设置群晖NAS绑定自有域名实现外网访问
  19. 数据治理体系解决方案(附PDF全文)
  20. 精华文稿|用于无监督双目立体匹配学习的视差注意力机制

热门文章

  1. MSP430+LCD1602显示实验
  2. sql server 更新表,每天的数据分固定批次设置批次号sql
  3. 【计算机网络】湖科大学习笔记---数据链路层
  4. 这款 IDEA 插件,检测代码漏洞,一键修复,真是太厉害了!
  5. 记一次惨痛的安装教训RegisterAddon
  6. MTK平台点亮sensor以及mtk开机初始化
  7. 【信号与系统】(一 )信号与系统概述——信号的基本概念与分类
  8. 目标检测 | RCNN算法系列汇总+详解(包括Fast, Faster)
  9. 《深度探索C++对象模型》勘误表
  10. linux系统下载安装