【完全信息静态博弈-Nash均衡的特性】
文章目录
- 博弈的解
- Nash均衡的意义
- Nash均衡的存在性
- Nash均衡的多重性
- 焦点效应
- 相关均衡
博弈的解
给定一个博弈,关于博弈问题的解,目前至少有三种不同的可能解释:
- 经验的、描述性的解释:在给定博弈中,参与人如何展开博弈;
- 规范性的解释:在给定的博弈中,参与人“应该”如何展开博弈;
- 理论的解释:假定参与人的行为是“合理的”或“理性的”,那么能够推测出什么。
第一种解释基于对参与人行为的观察;第二种解释基于商定的原则,适合研究合作博弈;第三种解释就是非合作博弈。
Nash均衡的意义
Nash均衡的特点:对任一参与人iii,在给定其他参与人选择的情况下,均衡战略是自己的最优战略。是所有人的自我肯定。
给定一个博弈GGG,RRR是参与人混合战略组合的集合,φ(G)∈R\varphi(G)\in Rφ(G)∈R表示博弈的解,其满足两个条件:
- ∀G,π∈φ(G)\forall G,\pi\in\varphi(G)∀G,π∈φ(G),都存在一个环境能使π\piπ成为参与人在这个博弈GGG中将如何行动的准确预测。(解集里面的都行,不代表外面不行)
- ∀G,π∈R\φ(G)\forall G,\pi\in R \backslash \varphi(G)∀G,π∈R\φ(G),都不存在一个环境能使π\piπ成为参与人在这个博弈GGG中将如何行动的准确预测。(解集外面的都不行,不代表里面行)
满足第一条性质的解称为博弈的下解,满足第二条性质的解称为博弈的上解,显然Nash均衡是上解。
Nash均衡的存在性
定理3.1(Nash均衡的存在性定理1) 每一个有限的战略式博弈至少存在一个Nash均衡(包括纯战略和混合战略的Nash均衡)。
定理3.2(Nash均衡的存在性定理2) 对于战略式博弈,若SiS_iSi为欧氏空间的非空紧凸子集,支付函数uiu_iui关于战略组合sss连续、关于sis_isi拟凹,则该博弈存在纯战略的Nash均衡。
定理3.3(Nash均衡的存在性定理3) 对于战略式博弈,若SiS_iSi为距离空间的非空紧子集,支付函数uiu_iui关于战略组合sss连续,则该博弈存在混合战略Nash均衡。
定理3.4(Nash均衡的存在性定理4) 对于战略式博弈,若SiS_iSi为有限维欧氏空间的非空紧凸子集,支付函数uiu_iui关于sss上半连续、关于sis_isi拟凹且maxsiui(si,s−i)\max_{s_i}u_i(s_i,s_{-i})maxsiui(si,s−i)关于s−is_{-i}s−i连续,则该博弈存在一个纯战略的Nash均衡。
Nash均衡的多重性
传统的博弈论研究中,面临的问题或许不是如何找到博弈的Nash均衡(存在性问题),而是在博弈的多个Nash均衡中选择一个合理的均衡(多重性问题)。
焦点效应
现象:在一个具有多重均衡的博弈中,趋向于将参与人的注意力都集中到一个均衡的任何事情,都可以使参与人全都预期并随之实行这个均衡。该现象称之为“焦点效应”。
在焦点效应中具有某种使它显著地区别于所有其他均衡之性质的均衡,被称为“焦点均衡”。
造成焦点均衡的因素有:
- 社会文化习俗、习惯、博弈的历史…;
- 均衡战略自身的性质(几个均衡中,效用最大的均衡往往会称为最后的答案);
- 廉价磋商。
廉价磋商指的是:参与人在博弈开始之前,不花任何成本所达成的所达成的、对参与人没有约束力的协商。
焦点效应不可能引导理性的参与人去执行一个非Nash均衡的战略组合。
cheap talk不是任何情况下都有效的。
相关均衡
让参与人根据某个共同观测到的信号来选择行动。
如果参与人根据信号选择行动的规则本身能够构成一个Nash均衡,那么参与人就可能会根据某个共同观测到的信号来选择行动。
这种有参与人的行动规则所构成的Nash均衡就是“相关均衡”
定义3.1 一个给定的有限nnn人战略式博弈的相关均衡,包括:
- 有限概率空间(Ω,π)(\Omega,\pi)(Ω,π);
- ∀i∈Γ\forall i\in\Gamma∀i∈Γ,状态集Ω\OmegaΩ的一个分割PiP_iPi;
- 若δ=(δ1∗,...,δn∗)\delta=(\delta_1^*,...,\delta_n^*)δ=(δ1∗,...,δn∗)为相关均衡当且仅当对∀i∈Γ\forall i\in\Gamma∀i∈Γ和任意的δi\delta_iδi,有∑ω∈Ωπ(ω)⋅ui(δi∗,δ−1∗)≥π(ω)⋅ui(δi,δ−1∗)\sum_{\omega\in\Omega}\pi(\omega)\cdot u_i(\delta_i^*,\delta_{-1}^*)\ge\pi(\omega)\cdot u_i(\delta_i,\delta_{-1}^*)ω∈Ω∑π(ω)⋅ui(δi∗,δ−1∗)≥π(ω)⋅ui(δi,δ−1∗)
【完全信息静态博弈-Nash均衡的特性】相关推荐
- 博弈论学习(二)——完全信息静态博弈
这一篇主要介绍非合作博弈中,完全信息静态博弈的相关知识. 切记非合作博弈的条件:参与人具有足够智力且极端个人主义,即以自己的效用作为唯一的衡量标准. 要理解完全信息静态博弈,首先要了解以下2个概念: ...
- 博弈论第一章 完全信息静态博弈
完全信息静态博弈 文章目录 完全信息静态博弈 博弈的标准式与纳什均衡 博弈的标准式 重复提出严格劣战略 纳什均衡的导出和定义 应用举例 古诺双头垄断模型 贝特兰德的双头垄断模型 最后要价仲裁 公共财问 ...
- 基于静态博弈的穿越沙漠游戏最优策略
全国大学生数学建模大赛B题简析 基于静态博弈的穿越沙漠游戏最优策略 摘要 一.问题重述 二.问题分析 第一问的分析 第二问的分析 第三问的分析 部分代码 基于静态博弈的穿越沙漠游戏最优策略 摘要 穿越 ...
- Matlab逆向归纳法,6.完全信息动态博弈—逆向归纳法和子博弈完美均衡.ppt
第6讲 完全信息动态博弈 --逆向归纳法和子博弈完美均衡 完全且完美信息动态博弈 完全且完美信息动态博弈 参与人1从行动集A1选择行动a1 参与人2观察到a1,之后从行动集A2选择行动a2 两个人的收 ...
- 读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡
读书笔记: 博弈论导论 - 05 - 完整信息的静态博弈 纳什均衡 压制信念:纳什均衡(Pinning Down Beliefs: Nash Equilibrium) 本文是Game Theory A ...
- 读书笔记: 博弈论导论 - 14 - 不完整信息的静态博弈 机制设计
读书笔记: 博弈论导论 - 14 - 不完整信息的静态博弈 机制设计 机制设计(Mechanism Design) 本文是Game Theory An Introduction (by Steven ...
- 论文阅读:大型对抗性不完美信息博弈的均衡发现 AAAI/ACM SIGAI Best Paper
论文最后附上下载地址. 注:论文属于公开的,欢迎下载. 目录 1.介绍 2.论文主要部分介绍 3.论文下载地址 1.介绍 Noam Brown 详述了大型对抗性不完美信息博弈中均衡计算的一系列进展.不 ...
- Nash 1951 Non-cooperative Games 部分翻译(含Nash均衡点存在性证明)
无合作博弈 John Nash. 1951 译者注:本翻译的重点是讲述Nash均衡的存在性定理和应用:原论文中除了存在性定理之外还讲解了Nash均衡解的几何结构,但是结论的应用不够广泛,因此暂不进行翻 ...
- 首都师范 博弈论 6 3 1子博弈与子博弈完美均衡的概念
6 3 1子博弈与子博弈完美均衡的概念
最新文章
- 如何找出Fiori launchpad URL start_up请求发起的具体位置
- gradle spring_使用Gradle的简单Spring MVC Web应用程序
- 数据结构链表之栈——解决括号匹配问题和逆波兰表达式求值问题——6
- jQuery操作radio、checkbox、select 集合
- 20200614每日一句
- paip.快捷方式分组管理最佳实践ObjectDock
- 笔记本电脑显卡性能排行榜
- 增值税普通发票冲红方法
- .NET实现Wap飞信协议
- 【UEFI实战】EDK的编译流程说明
- 使用ns2仿真ping
- Failed to execute goal on project basic-core-data: Could not resolve dependencies for project ct com
- unity3d 锁定鼠标
- Git合并两个分支的步骤
- socksDroid结合charles抓取绕过代理的apk数据包(快手/闲鱼等)
- Python 三维动画生成 绘制螺旋线
- reportportal 集成 robotframework 自动化执行及结果可视化
- 为什么现在我们很难打造一支跟中供铁军一样的销售队伍?
- 分享一个SlideShare:《做卓有成效的程序员》
- Word:文字怎么变成方框了(转)
热门文章
- MotoSimEG-VRC软件:多机器人信号交互与PLC功能
- eclipse远程调试Java程序
- 【深度学习TPU+Keras+Tensorflow+EfficientNetB7】kaggle竞赛 使用TPU对104种花朵进行分类 第十八次尝试 99.9%准确率
- 利用LORA无线信号接入数据的手持PDA装置
- macOS 安装 brew步骤
- 问题步骤记录器——Windows系统下自带的录屏神器?
- VOS中客户在设置服务器防火墙时需要打开哪些 VOS 应用端口
- Bond随你入坑kubernetes之:入门篇 - 搭建多节点集群+Dashboard+监控
- iOS开发关于“发送原图”功能问题的记录
- 简单双拼入门,一看就会,看完就用.