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

压制信念:纳什均衡(Pinning Down Beliefs: Nash Equilibrium)

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

纳什均衡

  • 纳什均衡
    一个纯策略组合\(s^* = (s_1^*, s_2^*, \cdots, s_n^*)\)是一个纳什均衡,如果对于其中的每个策略,\(s_i^*\)都是\(s_{-i}^*\)的最佳响应。
    \[ v_i(s_i^*, s_{-i}^*) \geq v_i(s'_i, s_{-i}), \forall s'_i \in S_i \ and \ \forall i \in N \]

推理 5.1

一个策略组合s^* = (s_1^, s_2^, \cdots, s_n^*),如何\(s^*\)满足下面的条件之一:

  1. 是一个严格的优势策略均衡
  2. 是唯一的IESDS策略均衡
  3. 是唯一的可合理化策略组合
    则,\(s^*\)是唯一的纳什均衡。

纳什均衡的前提条件:

  1. 每个玩家都选择他信念的最佳响应。
  2. 每个玩家关于对手的信念是正确的。

案例

  • 公地悲剧(The Tragedy of The Commons)
    假定的收益函数:
    \[ v_i(k_i, k_{-i}) = \ln(k_i) + \ln(k - \sum_{j=1}^{n}k_j) \]

求解结果是:\(k_i = \frac{k}{3}\)

  • 帕累托条件(the Pareto criterion)
    我们是否能够找到一个让每个人都更好的方案?
  • 一种求所有人都优方法
    最大化所有玩家收益函数的和。

所有人都优的结果:\(k_i = \frac{k}{4}\)

给予玩家的选择自由,可能造成(比起某种方式规划方案)更糟的结果,

参照

  • Game Theory An Introduction (by Steven Tadelis)
  • 读书笔记: 博弈论导论 - 01 - 单人决策问题
  • 读书笔记: 博弈论导论 - 02 - 引入不确定性和时间
  • 读书笔记: 博弈论导论 - 03 - 完整信息的静态博弈 预备知识
  • 读书笔记: 博弈论导论 - 04 - 完整信息的静态博弈 理性和公共知识
  • 读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡

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

读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡相关推荐

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

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

  2. 读书笔记: 博弈论导论 - 16 - 不完整信息的动态博弈 信号传递博弈

    读书笔记: 博弈论导论 - 16 - 不完整信息的动态博弈 信号传递博弈 信号传递博弈(Signaling Games) 本文是Game Theory An Introduction (by Stev ...

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

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

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

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

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

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

  6. 《用户体验要素》读书笔记 2017.11.05

    本次读书:<用户体验要素:以用户为中心的产品设计(原书第2版)> 原版书名:<The Elements of User Experience: User-Centered Desig ...

  7. 读书笔记——物联网导论第3版(1)

    物联网定义:物联网是一个基于互联网.传统电信网等信息承载体,让所有能够被独立寻址的普通物理对象实现互联互通的网络.它具有普通对象设备化.自治终端互联化和普适服务智能化三个重要特征. 1.1 起源与发展 ...

  8. 博弈论读书笔记(三):负和、零和、正和博弈

    博弈论读书笔记 三.负和.零和.正和博弈 博弈从结果上来说可以分为负和博弈.零和博弈.正和博弈三种基本类型,这也是最常规的一种划分方式. 负和博弈是指双方在博弈中由于存在不可协调的冲突和矛盾,或者双方 ...

  9. 《网络是怎样连接的》读书笔记

    以下是<网络是怎样连接的>这本书的读书笔记 第一章: 浏览器生成信息 第二章:用电信号传输TCP/IP数据 第三章:从网线到网络设备 第四章:通过接入网进入互联网内部 第五章:服务器端的局 ...

最新文章

  1. python连接elasticsearch查询数据
  2. python搞笑代码-为PYTHON添加define功能【搞笑代码】
  3. linux环境安装部署mark
  4. 传统金融PK互联网 必须透过现象看本质
  5. 网站运营手册_新媒体代运营模式价格
  6. axure 倒计时_AxureRP教程—模拟倒计时
  7. 移动互联网APP测试流程及测试点(转载) (二)
  8. Idea下springboot+easyUI的下载与集成
  9. 推荐 | 掌握这些套路,你也能解决 90% 的 NLP 问题
  10. 4.linux 命令行 光标移动技巧
  11. web前端教程,详解引入CSS的4种方式
  12. 禾川Q1系列PLC官方教程
  13. 【舆情聚焦】 乐视危机舆情监测专项报告
  14. --随笔--带你轻松理解TCP中的三次握手
  15. win10系统改服务器系统,win10修改更新服务器地址
  16. eps图片太大压缩小
  17. Unirech腾讯云国际版代充-使用RDP文件登录到Windows云服务器实例教程
  18. 旅游企业该怎么进行网络品牌推广呢?如何宣传和规划旅游商品?
  19. csm和uefi_[整理]BIOS设置UEFI和安全引导
  20. iOS:图片的旋转方向问题

热门文章

  1. android车载娱乐系统场景,智能汽车、家庭娱乐系统、工业自动化场景中接口应用设计...
  2. python \__class__
  3. Werkzeug Turorial
  4. MySQl Modify JSON Values
  5. clang 编译过程
  6. opencv-api threshold
  7. scrapy 入门案例
  8. 给机器人罗宾写一封英语回信_近10年高考英语书面表达真题及范文大汇总! 把握高考命题新趋势!...
  9. git全局配置用户名和密码_git---全局设置用户名、密码、邮箱
  10. 高德地图api如何不显示logo_Python爬取高德地图POI数据获取「洗浴推拿指南」