浅谈纳什均衡

最新推荐文章于 2022-06-13 16:50:05 发布
VIP文章 最新推荐文章于 2022-06-13 16:50:05 发布
阅读量3k 收藏 6
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010923156/article/details/88704436
版权

浅谈纳什均衡

什么是纳什均衡？

纳什均衡即纳什平衡，也叫非合作博弈均衡，是博弈论中的一个重要术语。
由美国数学家小约翰·福布斯·纳什（John Forbes Nash Jr），在1950年获得美国普林斯顿大学的博士学位的只有28页的博士论文中提出的一个“博弈论”的概念，根据纳什的说法，“一个纳什平衡点是当其余参与者的策略保持不变时，能够令参与者的混合策略最大化其收益的一个n元组”

官方解释不太直白，还是举个例子来说明

在这里插入图片描述

经典案例-囚徒困境

假如有两个小偷，他们密谋入室偷窃，结果被逮个正着，警察叔叔分别对他们进行审理，并对他们说，如果一方坦白犯罪事实，两人都会坐牢，另一方也坦白，那么两人都坐10年牢。但另一方要是抗拒，那么坦白的无罪释放，抗拒的做15年牢。如

最低0.47元/天 解锁文章
乱世卖笔墨
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
三十分钟理解博弈论“纳什均衡” -- Nash Equilibrium
weixin_30663391的博客
03-20 4964
欢迎转载，转载请注明：本文出自Bin的专栏blog.csdn.net/xbinworld。 技术交流QQ群：433250724，欢迎对算法、技术感兴趣的同学加入。 纳什均衡（或者纳什平衡），Nash equilibrium ,又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·纳什命名。 约翰·纳什，生于1928年6月13日。著名经济学家、博弈论创始人、《...
博弈论的纳什平衡的两个例题
我的博客
09-02 1万+
问题1：囚徒困境。两个同伙案犯被抓住了。他们被分别关押起来，不能交流。每个人可以选择招供或者抵赖，如果两个人都抵赖，那么两个人都将判刑1年；如果两个人都招供，那么两人都判刑6年；如果一人招供一人抵赖，那么招供者无罪释放，抵赖者判刑10年。 有人说那简单啊两个人都抵赖不就好了吗？但是事实是多数情况下两个人都会选择招供。为什么呢？ 我们列出表如下，其中表的两个数据表示两个人会判多少年。（收益是年，
【博弈论-完全信息静态博弈】 Nash均衡的应用
weixin_46365033的博客
06-12 1179
该模型研究了寡头垄断市场中，企业追求利润最大化时的决策问题。其包含以下假设：一个企业增加产量，另一个企业就必须减少产量，因此，从这个意义上来说，Cournot模型中参与人的战略是相互替代的。实际上，并不是任一个Cournot模型的Nash均衡都是存在的，且即使存在也不一定唯一。要使得Cournot模型中稳定的均衡存在且唯一是有条件的：要求两个企业的反应函数满足一定的条件。因为反应函数由利润函数和成本函数决定，因此要求利润函数和成本函数满足一定的条件。在相同的成本和价格函数下（c=cqi,P=a−q1−q2c
纳什均衡 (Nash Equilibrium)
12-14 1万+
概念 “纳什均衡“是由美国数学家小约翰·福布斯·纳什（John Forbes Nash Jr），在1950年获得美国普林斯顿大学的博士学位的只有28页的博士论文中提出的一个“博弈论”的概念，根据纳什的说法，“一个纳什平衡点是当其余参与者的策略保持不变时，能够令参与者的混合策略最大化其收益的一个n元组”。[1] “纳什均衡“广泛运用在经济学、计算机科学、演化生物学、人工智能、会计学、政策和军事理论等方面。1994年，纳什和其他两位博弈论学家约翰·海萨尼和莱因哈德·泽尔腾共同获得了诺贝尔经济学奖。[2]
【博弈论-完全信息静态博弈】 Nash均衡
weixin_46365033的博客
06-12 1126
说明：在囚徒困境问题中，无论其他人选择什么战略，参与人的最优战略（坦白）总是唯一的。这样的最优战略称为“占优战略”。下面给出他的规范化定义：定义2.1 在nnn人博弈中，如果对于所有的其他参与人的选择s−is_{-i}s−i​，si∗s_i^*si∗​都是参与人iii的最优选择，即∀si∈Si(si≠si∗)\forall s_i\in S_i(s_i\not =s_i^*)∀si​∈Si​(si​​=si∗​)，∀s−i∈∏j=1,j≠inSj\forall s_{-i}\in \prod_{j=1,j
遗传算法求解纳什均衡，ga求解纳什均衡
09-25
基于MATLAB编程，用遗传算法求解纳什均衡，代码完整，包含数据和运行结果，代码有注释，方便扩展应用
纳什均衡计算,纳什均衡计算公式,matlab
09-10
本代码用于求解多方非合作博弈的纳什均衡解
纳什均衡求解 博弈论 matlab
08-24
压缩包含源代码和原理文献，可以求解n对象博弈的混合策略纳什均衡，原作者是印度Bapi Chatterjee
nash.rar_MATLAB中求nash_Nash均衡_、纳什均衡_纳什均衡 matlab_纳什均衡求解
07-14
一个求解纳什交换的均衡问题的例程，运用了类似基因表示的做法，需要的请自行下载
纳什均衡点
11-03
求解纳什均衡点的matlab代码，可以运行出结果。
纳什均衡matlab代码-Contests-Uncertain-Resources:解决“不确定资源份额的竞赛”中的纳什均衡的代码
05-25
纳什均衡matlab代码不确定资源份额竞赛 解决纳什均衡游说工作 目的 该存储库包含用于解决不确定资源份额争夺中的纳什均衡游说工作的代码。 与该项目相关的相应论文是： Deck，C.，L.Howe，M.Reimer，J.Alevy和K.Borash（2020） 主要脚本 脚本名称 描述 parent_script.m 解决纳什均衡和产生数字的主要脚本。 Matlab工具箱 优化工具箱
论文研究-纳什均衡问题解的特征.pdf
09-20
论文研究-纳什均衡问题解的特征.pdf,  将纳什均衡问题转化为一个求解变分不等式问题 .在满足 nested $monotone^ $的条件下 ,给出求纳什均衡的思想 ,并对纳什均衡解的特征作了描述 .
【博弈论-完全信息动态博弈】 子精炼博弈Nash均衡
weixin_46365033的博客
06-13 3933
扩展式博弈同样面临Nash均衡的多重性问题，而且有些均衡是明显不合理的。子博弈就是原博弈的一部分，它始于原博弈中一个位于单结信息集中的决策结，并由决策结xxx及后续结共同组成。子博弈可以作为一个独立的博弈进行分析，并且与原博弈具有相同的信息结构。定义6.1 扩展式博弈的战略组合s∗s^*s∗是一个子博弈精炼Nash均衡，当切仅当满足以下条件：说明：一个战略组合的子博弈精炼Nash均衡当且仅当它对所有的子博弈构成Nash均衡。定理6.1 每个有限的扩展式博弈都存在子博弈精炼Nash均衡。有限扩展式博弈的一般步
纳什均衡
iptracker的博客
06-22 2万+
纳什均衡 如果对于所有参与人iii有ui(σi∗,σ−i∗)≥ui(si,σ−i∗)(si∈Si)u_i(\sigma_i^*,\sigma_{-i}^*)\ge u_i(s_i,\sigma_{-i}^*)\quad(s_i\in S_i)ui​(σi∗​,σ−i∗​)≥ui​(si​,σ−i∗​)(si​∈Si​)那么混合策略组合σ∗\sigma^*σ∗是一种纳什均衡 严格纳什均衡 如果...
纳什均衡(Nash equilibrium)及经典案例
热门推荐
Briwisdom的博客
11-11 6万+
纳什均衡（Nash equilibrium），又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·纳什命名。 纳什均衡是指博弈中这样的局面，对于每个参与者来说，只要其他人不改变策略，他就无法改善自己的状况。纳什证明了在每个参与者都只有有限种策略选择并允许混合策略的前提下，纳什均衡定存在。 以两家公司的价格大战为例，价格大战存在着两败俱伤的可能，在对方不改变价格的条件下既不能提价，否则会进...
建模方法（一）-博弈论中使用划线法求解纳什均衡
tanglinjie的CSDN博客
08-16 5万+
对网上的博弈论划线法的总结如下。 完全信息静态博弈是指博弈各方同时决策，任何博弈参与者对博弈信息均完全了解。博弈信息包括：博弈过程、博弈结果、博弈各方的策略集、收益等。它的均衡可以用纳什均衡，且每个完全信息静态博弈都存在这样的均衡。纳什均衡可以用划线法+支付矩阵来求得，但并不是所有的求解纳什均衡都可以用这个方法。 参与者位于支付矩阵的上部和左部，参与者的策略位于矩阵左部和上部，矩阵中的数值为组...
6个例子让你彻底明白，什么是纳什均衡
jacke121的专栏
07-03 2万+
6个例子让你彻底明白，什么是纳什均衡电影《美丽心灵》的主人公原型——约翰·纳什因车祸去世。你也许听说过他是厉害的数学家、1994 年诺贝尔经济学奖得主、博弈论之父……但是，他的最大贡献是“纳什均衡”。那么问题来了，纳什均衡到底是个什么鬼？我们先来看看纳什均衡的经济学定义：所谓纳什均衡，指的是参与人的这样一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。换句话说，如果在一个策略组合...
matlab 寻找纳什均衡
最新发布
04-30
在MATLAB中寻找纳什均衡可以使用博弈论工具箱（Game Theory Toolbox）来实现。博弈论是研究决策制定者之间相互作用的数学模型，纳什均衡是博弈论中的一个重要概念，表示在博弈中每个决策制定者都选择了最优策略，没有动机再改变自己的策略。 以下是使用MATLAB寻找纳什均衡的一般步骤： 1. 定义博弈的策略空间和支付矩阵：首先需要定义博弈参与者的策略空间，即每个参与者可选择的行动。然后，根据参与者的行动选择和对应的收益情况，构建支付矩阵。 2. 创建博弈对象：使用Game Theory Toolbox中的`game`函数创建一个博弈对象，并将策略空间和支付矩阵作为输入参数。 3. 寻找纳什均衡：使用Game Theory Toolbox中的`nash`函数来计算纳什均衡。该函数将返回一个包含纳什均衡策略的向量。 下面是一个简单的示例代码，演示如何在MATLAB中寻找纳什均衡： ```matlab % 定义策略空间和支付矩阵 strategies = {'策略A', '策略B'}; payoffMatrix = [3, 2; 1, 4]; % 创建博弈对象 gameObj = game(payoffMatrix, strategies, strategies); % 寻找纳什均衡 nashEquilibria = nash(gameObj); % 显示纳什均衡策略 disp('纳什均衡策略：'); for i = 1:length(nashEquilibria) disp(['参与者', num2str(i), '的策略：', strategies{nashEquilibria(i)}]); end ``` 这段代码中，我们定义了一个2x2的支付矩阵，其中第一行和第一列分别表示参与者1和参与者2的策略选择，支付矩阵中的元素表示对应策略选择下的收益。然后，我们创建了一个博弈对象，并使用`nash`函数计算纳什均衡。最后，我们将纳什均衡策略打印出来。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值