系列文章

博弈论学习笔记——博弈收益期望的计算与决策
博弈论学习笔记——纳什均衡与社会最优、破坏均衡的方法
博弈论学习笔记——拍卖原理

简介

在囚徒困境的情境中,二者的博弈会达到一个纳什均衡,即都会选择坦白。这是因为囚徒是理性人,不管对方选择什么,自己选择坦白都能选择相对更好的收益,但这并非总体最优的策略,及社会最优。最后介绍了引入外部信息后,把共有知识转变为共同知识的破坏博弈均衡的方法。

名词解释:

纳什均衡的社会总收益是-8,而双方都选择抵赖的社会总收益是-2,显然,都选择抵赖能获得更大的社会总收益。

如何破坏均衡

破坏博弈均衡的一个有效方法是:引入外部信息后,把共有知识转变为共同知识。

共有知识:所有人知道的知识
共同知识:所有人知道所有人知道所有人知道…的知识(有点绕,可以理解为n轮博弈的全部信息)

一个例子

比如脏脸博弈:

要理解这个博弈,我们可以先选择一个两人的简化版本进行理解
两人进行博弈时,假设已经引入外部信息知道有人脸脏后,进行博弈。
二者同时进行决策,下一次决策知道之前所有决策的信息。

第一轮博弈双方都不会哭,因为任意一人都会看到对方脏脸,而自己的情况不确定。
第二轮博弈里,由于上一轮对面不哭,可知对面一定看见自己是脸脏的(因此不确定自己的情况而不哭),所以这一轮里两人都会意思到自己脸脏,都哭了。

三人情况以此类推,在三轮博弈三人后都哭了。

截图来自天津大学王博老师的课程《社会计算》的课件

博弈论学习笔记——纳什均衡与社会最优、破坏均衡的方法相关推荐

  1. oracle数据库修改写入状态,【学习笔记】Oracle oradebug 使用oradebug修改数据库SCN方法案例...

    天萃荷净 使用oradebug修改数据库scn,使用oradebug修改数据库scn的案例. 这里也做了两个测试,发现该功能确实很巧妙,通过修改内存中的scn值,然后写入控制文件和数据文件,实现修改s ...

  2. c# 学习笔记 (2) 窗体之间互相调用的方法

    c# 学习笔记 (2) 窗体之间互相调用的方法 创建一个winform工程 创建两个窗体 一个子窗体,一个父窗体,这里为了演示,子窗体和父窗体上都有一个文本框和按键,点击任意一个窗体上的按键,窗体上文 ...

  3. OpenCV学习笔记(二十一)——绘图函数core OpenCV学习笔记(二十二)——粒子滤波跟踪方法 OpenCV学习笔记(二十三)——OpenCV的GUI之凤凰涅槃Qt OpenCV学习笔记(二十

    OpenCV学习笔记(二十一)--绘图函数core 在图像中,我们经常想要在图像中做一些标识记号,这就需要绘图函数.OpenCV虽然没有太优秀的GUI,但在绘图方面还是做得很完整的.这里就介绍一下相关 ...

  4. hpux安装oracle数据库,【学习笔记】HP-UNIX系统安装BUNDLE和补丁包的方法步骤

    天萃荷净 Oracle研究中心学习笔记:分享一篇关于HP-UNIX系统安装系统安装BUNDLE和补丁包的方法步骤. HPUX补丁包分2种: 1.BUNDLE在一起的: 2.单个的小补丁: 如果补丁包B ...

  5. Unity Shader 学习笔记(27)渲染轮廓线(描边)方法、卡通风格渲染、素描风格渲染

    Unity Shader 学习笔记(27)渲染轮廓线(描边)方法.卡通风格渲染.素描风格渲染 参考书籍:<Unity Shader 入门精要> 渲染轮廓线(描边) 五种方法: 基于观察角度 ...

  6. 《机器学习实战》学习笔记(四):基于概率论的分类方法 - 朴素贝叶斯

    欢迎关注WX公众号:[程序员管小亮] [机器学习]<机器学习实战>读书笔记及代码 总目录 https://blog.csdn.net/TeFuirnever/article/details ...

  7. fetchxml 汇总_Dynamic CRM 2013学习笔记(十七)JS读写各种类型字段方法及技巧

    我们经常要对表单里各种类型的字段进行读取或赋值,下面列出各种类型的读写方法及注意事项: 1. lookup 类型 清空值 var state = Xrm.Page.getAttribute(" ...

  8. TensorFlow学习笔记--第三节张量(tensor)及其定义方法

    目录 在TensorFlow中,所有的数据通过张量的形式来表示 1张量及属性: 1.1维数(阶) 1.2 形状 1.3数据类型 TensorFlow 支持以下三种类型的张量: **1.常量** **2 ...

  9. javaweb学习笔记2(jquery的使用,以及常用的方法,选择器,过滤器)

    javaweb学习笔记2 javascript正则表达式 regfxp对象 方式1: var putt=new RegExp("e");//表示要求字符串中必须包含字符串evar ...

最新文章

  1. 特斯拉再裁员3000多人,马斯克称别无选择
  2. Android入门(十七)Android多线程
  3. SylixOS普通定时器精度分析
  4. linux桌面创建文档,有没有可以创建.desktop文件的GUI应用程序?
  5. HttpClient, 使用C#操作Web
  6. 【读书笔记】MSDN 上关于加密解密的一个例子
  7. python装饰器函数执行后日志_一篇文章搞懂Python装饰器所有用法
  8. springcould结合springbboot微服务 开发@^——^@ 模式讲解
  9. 微软官方解读 Win11 操作系统
  10. Python-网站页面代码获取
  11. matlab中给三维点云数据增加随机噪声_诺斯顿测量|三维激光扫描技术让化工厂改造变得更轻松和高效...
  12. Storey FDR矫正方法
  13. Java并发编程实战读书笔记之死锁
  14. C语言 标准库stdio.h
  15. 详细微信小程序API文档
  16. 软件系统概要设计的三大要素
  17. css 实现导航菜单
  18. 2021年IT互联网高薪职位大盘点
  19. 英文人名及含意(转)
  20. IDEA整理代码快捷键

热门文章

  1. DWARF格式对于debug信息的支持
  2. 对Shanty-Mongo使用过程的一些记录
  3. manjaro远程linux,manjaro服务器的配置
  4. 虚拟机使用主机显卡(hyper-v和WSL2)
  5. 基于梦飞openmv的自主识别物联网图传小车
  6. unity实现斗兽棋demo(实现相互吃 棋子的移动等效果)
  7. python转换字符编码_Python常见字符编码间的转换
  8. linux 邮件客户端 outlook,如何在Ubuntu下使用类似outlook收发exchange的邮件
  9. OGame什么是快速攻击RF
  10. 【计算机视觉】新冠肺炎COVID-19 CT影片阳性检测,感染区域分割,肺部分割,智慧医疗实践,医疗影像处理示例