纳什均衡的定义:在博弈G=﹛S1,…,Sn:u1,…,un﹜中,如果由各个博弈方的各一个策略组成的某个策略组合(s1*,…,sn*)中,任一博弈方i的策略si*,都是对其余博弈方策略的组合(s1*,…s*i-1,s*i+1,…,sn*)的最佳对策,也即ui(s1*,…s*i-1,si*,s*i+1,…,sn*)≥ui(s1*,…s*i-1,sij*,s*i+1,…,sn*)对任意sij∈Si都成立,则称(s1*,…,sn*)为G的一个纳什均衡。

注:经济学定义从字面上还是相对比较好理解的;这里稍微解释一下数学定义,博弈论也称Game Theory,一场博弈用G表示,Si表示博弈方i的策略,ui表示收益。

因此,纳什均衡的意思是:任何一方采取的策略都是对其余所有方采取策略组合下的最佳对策;当所有其他人都不改变策略时,为了让自己的收益最大,任何一方都不会(或者无法)改变自己的策略,这个时候的策略组合就是一个纳什均衡。纳什证明了在每个参与者都只有有限种策略选择、并允许混合策略的前提下,纳什均衡一定存在。以两家公司的价格大战为例,纳什均衡意味着两败俱伤的可能:在对方不改变价格的条件下,既不能提价,否则会进一步丧失市场;也不能降价,因为会出现赔本甩卖。于是两家公司可以改变原先的利益格局,通过谈判寻求新的利益评估分摊方案,也就是Nash均衡。类似的推理当然也可以用到选举,群体之间的利益冲突,潜在战争爆发前的僵局,议会中的法案争执等。

纳什均衡前提_博弈论 纳什均衡相关推荐

  1. 博弈论分析题_博弈论复习题及答案

    囚徒困境说明个人的理性选择不一定是集体的理性选择. (√ ) 子博弈精炼纳什均衡不是一个纳什均衡. (× ) 若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈. ( ) 博弈中知道越多的 ...

  2. 如何计算近似纳什均衡_《纳什均衡与博弈论》读书笔记

    这本书用比较浅显易懂的方式讲述了纳什均衡理论,及其在各个领域的应用. 说到纳什均衡,那么可以推荐看看电影<美丽心灵>,原型就是约翰·纳什,1994年诺贝尔经济学奖获得者(同年还有约翰·C· ...

  3. 博弈论 纳什均衡 囚徒困境 智猪博弈

    项目github地址:bitcarmanlee easy-algorithm-interview-and-practice 欢迎大家star,留言,一起学习进步 1.博弈论是什么 博弈论(game t ...

  4. lingo纳什均衡代码_英语演讲稿_理解“纳什均衡”是对纳什最好的怀念_沪江英语...

    天才纳什的不幸离去给世人留下了无尽的缅怀.早晨无意中看到原光华管理学院院长张维迎的一段话:"理解纳什均衡是对纳什最好的怀念."深有感触,学了这么多年经济学,也教了那么多年,很多学生 ...

  5. 博弈论分析题_博弈论复习题及答案分析

    混合策略存在一个 (1)此博弈的收益矩阵如下表.该博弈是零和博弈,无纳什均衡. John 2 3 1 3,-3 -1,1 -1,1 2 -1,1 3,-3 -1,1 -1,1 -1,1 3,-3 2) ...

  6. [bzoj4131]并行博弈_博弈论

    并行博弈 bzoj-4131 题目大意:题目链接. 注释:略. 想法:我们发现无论如何操作都会使得$(1,1)$发生改变. 所以单个$ACG$的胜利条件就是$(1,1)$是否为黑色. 如果为黑色那么可 ...

  7. 博弈论分析题_博弈论练习题答案 张照贵

    二.博弈论与经济学的关系是什么?经济学的变化趋势是什么? 答: ( 1 )博弈论与经济学的关系: 1 .博弈论在经济学中的应用最广泛.最成功. 2 .经济学家对博弈论的贡献越来越大. 3 .经济学和博 ...

  8. python博弈论_博弈论 威佐夫博奕呜

    有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后把石子全部取完者为胜者. ...

  9. python中异或怎么算_python 异或运算的前提_异或运算公式

    Python基础(10)–数字-Python-第七城市 609x288 - 73KB - JPEG Python基础(10)--数字_资讯_突袭网 609x288 - 33KB - JPEG pyth ...

最新文章

  1. iOS开发之AVKit框架使用
  2. 让我们一起来起花名吧
  3. ZigBee On Windows Mobile--3.模拟器和实物调试
  4. Google的系统工程师(SA)如何工作
  5. markdown pad激活
  6. 【Linux】使用du、df 和 sort 命令快速找出Linux系统中的大文件
  7. asp.net中异步调用WebService(异步页)[转]
  8. 虚拟机Windows 2003忘记密码怎么办
  9. Git 和 Github的关系
  10. DWR学习笔记--转载
  11. HTML5 Web SQL实现简单的增删改查websql使用方法vue2.0使用websql实现浏览器存储
  12. python查看函数源代码
  13. 华为钱包开卡显示服务器异常,华为手机喜迎微信指纹支付 会遇到的11大常见问题!...
  14. 《Intel汇编语言程序设计》环境搭建
  15. 大数据可视化核心技术
  16. Python学习记录 使用百度aip模块(API Python-SDK)实现人脸识别
  17. Git命令问题:fatal: Exiting because of unfinished merge
  18. 基尔霍夫定律及其应用
  19. picpick文字竖排了怎么变成横排
  20. kettle连接数据库报错:Error connecting to database: (using class org.gjt.mm.mysql.Driver) Could not create

热门文章

  1. linux装回windows无法开机,再谈关于linux mint,windows7(8)的多系统安装启动故障修复...
  2. 2020年中国分子诊断行业发展现状分析,行业应用领域不断拓展,发展前景广阔「图」
  3. zigbee 笔记5
  4. 这个世界从来没有任何一件工作叫“钱多、事少、离家近”
  5. Abp 入门教程 Day02
  6. SAP CTRL加逗号,句号后注释和取消注释不起作用的解决方法
  7. 2019年11月中国大陆编程语言排行榜
  8. lisp 焊缝_焊接领域中 AutoCAD的二次开发
  9. 最近在玩微博,觉得微博学习到了一点东西,分享下
  10. 一位优秀学长的面试经验