首页 > 其他分享 >纳什均衡

纳什均衡

时间:2023-07-23 09:56:21浏览次数:35  
标签:策略 划线 混合策略 均衡 纳什 参与者

如何写收益矩阵

两个参与方的收益矩阵

2.png
具体例子:
Amy和Bob是一对情侣,一起看足球Amy的收益是5,Bob收益是10,一起看芭蕾Amy的收益是10,Bob的收益是2,不一起行动的收益是0
根据上面的信息我们可以写出如下收益矩阵:
2068bafcbdbc4cdb0fc245d3f28aca0.jpg

三个参与方的收益矩阵

1.png

划线法找纯策略纳什均衡(两个参与方)

挡左比横, 挡右比竖:挡住左边横向比较,挡住右边竖向比较,在较大的数字下面划线
注意排除严格劣策略再划线,如果两个数字一样,也可以两个都划线
92a707169af2e5d29bd543a3e55eaec.jpg

划线法找纯策略纳什均衡(三个参与方)

1.png

求纯策略纳什均衡的通法

3.png

混合策略纳什均衡

1.png

纯策略纳什均衡和混合策略纳什均衡的区别

纯策略纳什均衡和混合策略纳什均衡是博弈论中两种不同类型的均衡概念。它们描述了在一个博弈中,参与者采取的策略使得没有人单方面可以通过改变自己的策略来获得更好的结果。

纯策略纳什均衡:
纯策略纳什均衡是指在博弈中每个参与者都选择一个确定的策略,而不是通过随机选择来进行决策。在纯策略均衡中,每个参与者对应的策略都是确定的,没有概率性成分。在纯策略纳什均衡下,没有参与者有动机单独改变自己的策略,因为这样做不会对其获得的结果产生改善。

混合策略纳什均衡:
混合策略纳什均衡是指在博弈中,参与者通过一定的概率分配来选择不同的纯策略。换句话说,参与者以一定的概率随机选择不同的纯策略。这种随机性意味着每个参与者在不同的局面下可能会采取不同的行动,而不是固定地选择一个策略。混合策略纳什均衡是在参与者的概率混合下,使得任何参与者都没有激励改变其策略,因为这样做不会对其期望收益产生改善。

总结:
纯策略纳什均衡适用于参与者采取确定性策略的情况,而混合策略纳什均衡适用于参与者采取随机性策略的情况。混合策略均衡在某些博弈中是必要的,特别是当纯策略均衡不存在时,或者在某些情况下,混合策略能够带来更好的结果。在博弈论的研究中,纯策略和混合策略均衡都是重要的概念,用于分析和理解不同类型的博弈行为。

标签:策略,划线,混合策略,均衡,纳什,参与者
From: https://www.cnblogs.com/cxy8/p/17573513.html

相关文章

  • nginx 负载均衡相关知识
    Nginx("enginex")是一个高性能的HTTP和反向代理服务器,也是一个IMAP/POP3/SMTP代理服务器。Nginx是由IgorSysoev为俄罗斯访问量第二的Rambler.ru站点开发的,第一个公开版本0.1.0发布于2004年10月4日。其将源代码以类BSD许可证的形式发布,因它的稳定性、丰富的功能集、......
  • 伪负载均衡(拷贝多个流程
    数厂代码,未实现伪负载均衡//伪负载均衡/*;(()=>{letnodes=JSON.parse(JSON.stringify(data.nodes));letedges=JSON.parse(JSON.stringify(data.edges));//排查特殊节点并记录letstart_node=null,......
  • Nginx负载均衡配置
    Nginx负载均衡实现:需求:两台Web:192.168.1.2/192.168.1.3,nginx负载均衡服务器192.168.1.10Nginx服务器上实现web负载。 配置步骤:1.安装Nginx  (1)安装依赖包  yuminstall-ypcrepcre-developensslopenssl-develgccgccgcc-c++ncurses-develperl  use......
  • 高级java高并发,高性能,分布式,高可用,负载均衡,系统架构实战
    提到锁,大家肯定想到的是sychronized关键字。是用它可以解决一切并发问题,但是,对于系统吞吐量要求更高的话,我们这提供几个小技巧。帮助大家减小锁颗粒度,提高并发能力。初级技巧-乐观锁乐观锁使用的场景是,读不会冲突,写会冲突。同时读的频率远大于写。悲观锁的实现: 悲观的认为所......
  • Envoy Proxy负载均衡介绍
    负载均衡是devops工程师的常用术语。当大量流量进入您的系统时,您需要找到一种方法来扩展系统,以便它能够正确处理它。一种解决方案是提高正在运行的单个节点的性能。另一种解决方案是添加更多节点并在这些节点之间分配工作。拥有多个节点还有另一个附加优势是高可用性。负载均......
  • LightDB分布式高可用+负载均衡部署
    软件版本LightDB13.8-22.3安装分布式多机单实例模式根据LightDB安装文档6.3节,安装分布式多机单实例模式。安装后,确认环境变量$LTDATA,$LTHOME正确配置,工作节点正确添加。本文假设CN(协调节点,primary)安装在机器186,两个DN(数据节点)安装在机器192,193,端口均为15858。本文之......
  • m完整的SC-FDE单载波频域均衡通信链路matlab仿真,包括UW序列,QPSK,定时同步,载波同步,
    1.算法仿真效果matlab2022a仿真结果如下:    2.算法涉及理论知识概要        完整的SC-FDE单载波频域均衡通信链路的设计和实现,包括UW序列的设计、QPSK调制、帧同步、定时同步、载波同步、SNR估计和MMSE信道估计等环节。本文首先介绍了SC-FDE通信系统的基本......
  • consul 使用总结 & Nginx 负责均衡,最大连接数据,超时次数,超时等待时间,权重
    consul使用总结&Nginx负责均衡,最大连接数据,超时次数,超时等待时间,权重consulagnet-dev启动consul启动服务,注册服务:dotnetOrderServer.dll--urls="http://:5189"--ip="127.0.0.1“--port=5189dotnetOrderServer.dll--urls="http://:5188"--ip="127.0.0......
  • 爬取 2 万多张 Flickr 图片,莫纳什大学复现 10 年间日本樱花开放的时空特征
    内容一览:近年来,全球气候变化形势严峻,由此引发的蝴蝶效应,正深刻地影响着人类和大自然。在这一背景下,收集数百甚至数千公里范围内开花模式的数据,了解气候变化如何对开花植物产生影响,成为近年来生态研究的重要课题之一。但传统的方法通常需要耗费大量经费,且需要较长的时间进行采样调查......
  • 负载均衡算法的选择
    负载均衡算法的选择应该根据具体的应用场景和需求来确定。以下是一些常见的负载均衡算法及其适用场景:轮询(RoundRobin):适用于请求处理时间相对均匀的场景,能够实现简单的请求分配。加权轮询(WeightedRoundRobin):适用于不同后端服务器性能不同的场景,可以根据服务器的性能设置不同......