如何计算近似纳什均衡_网络与市场中的计算思维-5.博弈论的基本概念
本系列文章为笔记,内容根据北京大学《网络与市场中的计算思维》MOOC
更新:一个介绍博弈论的,很有意思的小游戏
https://sekai.co/trust/
何为博弈
“田忌赛马“就是一种博弈
博弈三要素:
- 参与人(玩家)
- 策略集(战略)
- 回报(收益,支付)
博弈论中的博弈不总是讲输赢
例子:明天有一个考试,同时交一个课程报告
两个学生面对的选择:复习功课、准备报告
博弈推理的假定
- 自己的回报是每个参与人关心的唯一因素
- 参与人都是“理性人”,即只要可能,总要选择更好的回报策略
- 每个参与人都对博弈结构完全了解
小结
- 一个博弈,有三个基本要素:参与人、策略、回报
- 博弈论关心的,是博弈的结果,即何种策略组合被参与人(联合)采用
- 为了严格地推理博弈的结果,需要有“理性人”等一些基本假设
何为博弈的解
如果存在一个策略,能够让所有参与人都满意,就称为这个博弈的解
田忌赛马中,就不存在解(每种策略都存在负数)
小结
- 一个博弈的解,是“稳定的策略组”,要求是其中任何参与人不可能通过单方面改变策略而获得更好的回报
- ——”稳定的“在博弈推理假设下不可能再变化
- 不是所有博弈都有解
- 这里解的概念,实际上就是博弈均衡的概念
博弈的求解
- 1严格占优策略:对一个参与人来说,若存在一个策略,无论另一个参与人选择何种策略,该策略都是严格最佳的选择,则这个策略就称为是前者的严格占优策略
- 按照博弈推理假设,参与人将选择严格占优策略
在这个例子中,参与人1的严格占优策略是D,无论参与人2如何选择,都比策略U要好。同理,参与人2的严格占优策略是R
囚徒困境
两人的严格占优策略都是“坦白” 最佳应对
严格与不严格
- U是参与人1的严格占优策略;R是参与人2的占优策略,但不是严格的
- L是U的最佳应对,但不是严格的;R是D的严格最佳应对
小结
- 如果两人都有严格占优策略,可以预计他们均会采取严格占优策略
- 如果只有一个人有严格占优策略,则他会采取,而另一方会采取此策略的最佳应对(一定会有!)
纳什均衡与混合策略
演进思路
纳什均衡
协调博弈
如果两个人走失了,希望互相找到,就会形成以下策略
这个博弈有两个纳什均衡 鹰鸽博弈
- 两个均衡,不能推断到底哪个均衡会出现
- 一般来说,纳什均衡概念能有助于缩小预测范围,但它并不一定能给出唯一的预测
零和博弈——不存在纳什均衡的博弈
硬币配对:双方各持一枚硬币,分别决定出示手中硬币的某一面。若你们硬币的朝向相同,他将赢得你的硬币。反之,你赢得硬币
混合策略
引入随机性,考虑参与人将以一定概率选择策略,一个概率对应一个策略,称为混合策略。
此时,选择策略就是选择概率,而博弈矩阵中给出的选项称为“纯策略”
通常所有策略的概率和为1
先考虑“博弈三要素”
参与人
策略(概率)
回报
此时的策略是概率上的选择,每一组纯策略是对应有固定收益的。因此,从概率意义上出发,此时的收益应该体现一种在两种纯策略上的“平均”(期望)
但是,在研究一个混合策略博弈的时候,我们一般不关心在每个策略下的具体回报,而是关心能否达到均衡?在什么混合策略组下达到均衡
一个博弈,如果没有纯策略均衡,就一定有混合策略均衡
一个博弈,如果有纯策略均衡,还可能有混合策略均衡
小结
- 博弈均衡有两种
- 纯策略博弈
- 混合策略博弈
- 任何博弈都存在均衡
- 可能一个,也可能多个
- 可能是某一种,也可能两种都有
博弈的解与社会最优
社会最优
总福利最大的策略组合
均衡是博弈的解,但不一定是社会最优
从社会学意义讲,均衡与社会最优一致的系统是理想系统
博弈论基本概念总结
- 博弈三要素
- 作为博弈推理基础的三个假设
- 便利博弈推理的几个概念
- 纳什均衡
- 简单混合策略博弈的求解(无差异原理)
- 均衡与社会福利
如何计算近似纳什均衡_网络与市场中的计算思维-5.博弈论的基本概念相关推荐
- 如何计算近似纳什均衡_通证经济系列之纳什均衡
纳什均衡,就是在多人博弈的局面中,任何一个决策参与个体单独改变自己的策略都不会得到好处,无法改善自身状况的一个平衡的多人博弈局面.纳什均衡证明了在其他参与主体不改变策略的前提下,保持自己最优策略,对自 ...
- 如何计算近似纳什均衡_明明合作可以“共赢”,为什么他会损人不利己?博弈论之纳什均衡...
相信大家在生活中都遇到过这样的场景.明明可以一起合作共赢,为什么他会损人不利己?这就要说到博弈论里最著名的一个原理--纳什均衡. 举个例子:有两家公司,"奔波儿灞有限公司"和&qu ...
- 如何计算近似纳什均衡_如何通俗的理解纳什均衡点?
导读:如何通俗的理解纳什均衡点? 一.市场上有2家企业A和B,都是卖纸的,纸的成本都是2元钱,A和B都卖5块钱. 有一天A降价到4块钱,于是A销量大增,B销量大减.B看到了后,降价到3块钱,于是B销量 ...
- 如何计算近似纳什均衡_纳什-纳什解(Nash-in-Nash Solution)简介
这是本专栏的第 62 篇日记 最近写了一篇关于Nash-in-Nash Solution(直翻过来是"纳什-纳什解",我是在 @Manolo 的专栏文章里看到这个翻译的,但是说实话 ...
- 如何计算近似纳什均衡_大角度单摆的运动近似(4):级数近似
前三篇文章链接: Bazinga:大角度单摆的运动近似(1):小角度近似 Bazinga:大角度单摆的运动近似(2):周期的解与椭圆积分 Bazinga:大角度单摆的运动近似(3):运动的数值模拟 第 ...
- 如何计算近似纳什均衡_《纳什均衡与博弈论》读书笔记
这本书用比较浅显易懂的方式讲述了纳什均衡理论,及其在各个领域的应用. 说到纳什均衡,那么可以推荐看看电影<美丽心灵>,原型就是约翰·纳什,1994年诺贝尔经济学奖获得者(同年还有约翰·C· ...
- 如何计算近似纳什均衡_讲讲什么是纳什均衡
总第211篇/张俊红 在前面我们讲过帕累托最优,这一篇我们来讲讲比较类似的一个概念就是纳什均衡,纳什均衡又称为非合作博弈均衡,与非合作博弈均衡相对应的还有合作博弈均衡.那什么是非合作博弈均衡,什么又是 ...
- 如何计算近似纳什均衡_莫纳什大学申请条件有哪些
莫纳什大学创办于1961年,是澳大利亚规模最大的国立大学之一,更是澳大利亚的Group of 8(八大)之一.澳洲莫纳什大学申请条件商科方向要求双一流高校成绩需要达到75%以上:非211院校80以上. ...
- 如何计算近似纳什均衡_澳洲计算机网络安全课程之-莫纳什大学硕士课程
本文由魔力教育约稿魔力Ivy老师原创发表,转载必经批准: 继上篇之后,是Ivy整理的莫纳什大学计算机网络安全硕士课程,请看QS计算机及信息技术专业世界大学排名. 2019年计算机专业QS世界大学排名 ...
- 当下网络营销市场中为何企业可通过网络营销提升自我价值?
在当下网络营销市场中越来越多的企业选择通过借助网站建设的力量实现企业线上营销获益,网络营销属实是当下企业展开线上营销不可或缺的一种营销推广模式,广受众多中小企业的欢迎.网络营销的开展可以为企业带来更多 ...
最新文章
- React源码学习——ReactClass
- python采集_Python3做采集
- JAVA学习笔记--初识容器类库
- 在使用apt-get update 时更行列表,显示[Connecting to archive.ubuntu.com (2001:67c:1360:8001::21)]超时
- mysql 主主+keepalive
- 计算机外部设备的配置及扩展能力也是计算机,计算机1-6修改后.docx
- Python基础--02
- 双向循环链表实现—通讯录(学生管理系统,自行车管理系统,影院管理系统)—C语言课设(万能模板)—数据结构—用文件存储数据
- std::result_of用法
- 使用 Onedrive 来同步Mac 桌面
- 【界面设计】针对应力强度模型使用Monte-Carlo进行可靠性仿真
- 云笔记+心情日记类APP推荐
- 小程序公众号关注组件
- 如何看懂论文公式:LaTex数学公式分析
- 史上最全最新微信小程序自动化教程
- android root刷机包包,一加OnePlus 5T安卓9 root教程,用recovery来卡刷root包
- 编程小知识之 Lua split 函数
- C4D模型工具—线性切割
- 20220606:活体识别辅助监督-深度图+傅里叶
- MIR DATABANK自动化和智能制造每周要闻 —2019年10月15日