帕累托最优(Pareto Optimality)和纳什均衡(Nash Equilibrium)之间的关系

先说两个基本概念。概念的定义在wiki上都能找到，我在这里会再穿插一些关于概念的点评。

概念

帕累托最优，是对资源配置的一种评价。若某资源配置下，存在一种调整可以使得所有人的境况都不变差的前提下，有至少一个人的境况变好，则该资源配置不是帕累托最优。反之，若不存在这样的调整，则该配置可以被称作帕累托最优。注意到，这里的帕累托最优是描述『资源配置』的概念。
纳什均衡，是非合作博弈论中的一个基础概念。所谓非合作博弈，是指一组博弈者在给定各自策略空间时，以期望效用最大化为目的进行策略选择，最终基于全部博弈者的策略实现一组结果的过程。非合作博弈按照静态/动态和信息是否完全两个维度可以分为四类，分别是完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈。所谓纳什均衡，就是指完全信息静态博弈中存在的一个所有博弈者的符合以下条件的策略组合：给定其他博弈者策略不变，每一个博弈者都没有动机改变自己的策略。纳什均衡是完全信息静态博弈中各博弈者策略构成的一个组合。

通俗地讲，

在非合作的情况下，纳什均衡下的每个人都是自私的，因此结果是不能在保证一方利益的情况下，使得另一方的利益至少增加，那么是帕累托最优。
　　纳什均衡：这是一个第一人称视角的状态。在这种状态下，首先分析我自己。因为无论使用什么策略我都不能使自己的效用更高，所以我不在意我使用各种策略时对别人的影响。因为我已经达到了我的最优，我也无意去伤害别人。如果每个人都达到了和我一样的状态，那么这种状态就叫纳什均衡。
　　帕累托最优：这是一个第三人称视角（上帝视角）的状态。假设我是上帝，我有能力让游戏里每个玩家都听从我的安排去选择策略。我的任务是使得每个玩家个人效用在给定条件下达到最大化，于是在我给每个人安排策略的过程中，免不了会出现一种状态，这种状态即是如果我想让一个人效用更加大一些，那么至少另外一个人的效用会降低。在我不同的策略安排下，会存在不同的帕累托最优状态。对于每个玩家来说，他没法去反抗我的安排，但他可能会有去伤害别人来提高自己效用的动机。

帕累托最优和纳什均衡的关系：
1.某个纳什均衡会执行（implement）出一种资源配置，该资源配置可能是帕累托最优，也可能不是；
2.某个帕累托最优的资源配置，可能可以由一个完全信息静态博弈的纳什均衡执行得到，也可能不能。

帕累托最优(Pareto Optimality)和纳什均衡(Nash Equilibrium)之间的关系相关推荐

帕累托最优（Pareto Optimality）
帕累托最优(Pareto Optimality),也称为帕累托效率(Pareto efficiency),是指资源分配的一种理想状态,假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中 ...
讲讲什么是帕累托最优
总第209篇/张俊红今天这篇来给大家讲讲什么是帕累托最优,帕累托最优(Pareto Optimality),也称为帕累托效率(Pareto efficiency),是资源分配中的一个概念,最优表示资 ...
质量小议24 -- 帕累托最优
资源分配的一种理想状态一种分配状态到另一种状态的变化中,任何人境况没有变坏,其中至少一人境况变的更好充分利用有限的人力.物力.财力, 优化资源配置以最小的成本创造最大的效率和效益 "无 ...
多目标优化之帕累托最优
帕累托最优维基百科:帕累托最优是指资源分配的一种理想状态.给定固有的一群人和可分配的资源,如果从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,使得至少一个人变得更好,这就是帕累托 ...
帕累托改进和帕累托最优、卡尔多-希克斯改进
根据目标个数,分为单目标规划,以及多目标规划.多目标的规划是去找折中的解集合,既pareto最优解集合.对优化目标超过3个以上的,称之为超多目标优化问题. 帕累托改进描述的就是在没有人变得不好的前提下 ...
R语言使用ggplot2包和ggQC包可视化帕累托图（Pareto chart）
R语言使用ggplot2包和ggQC包可视化帕累托图(Pareto chart) 目录 R语言使用ggplot2包和ggQC包可视化帕累托图(Pareto chart) #帕累托图(Pareto ch ...
使用帕累托最优选择解释涌现现象
在涌现现象中,许多简单的元素之间的相互作用和协调会导致一些新的.不可预测的现象或特性的出现.这些现象或特性可能涉及多个目标,例如学习速度.准确性.鲁棒性等等.在这种情况下,我们可以使用帕累托最优选择来 ...
“囚徒困境”与帕累托最优理论以及基于OpenAI的辅助--测试（3）
"囚徒困境"与帕累托最优理论 1. "囚徒困境"的定义与理论起源 1.1 基本定义和起源 1.2 重复多次的"囚徒困境" 2. " ...
纳什均衡与帕累托最优
1. 囚徒困境(非零和博弈) 考虑一个囚徒困境的例子,来解释非零和博弈下出现的稳态: 纳什均衡:是指一种状态,这种状态是多个参与者在特定策略组下实现的稳定状态,此状态特点是:在该策略组下,任何人单独改 ...

帕累托最优(Pareto Optimality)和纳什均衡(Nash Equilibrium)之间的关系

概念

通俗地讲，

帕累托最优(Pareto Optimality)和纳什均衡(Nash Equilibrium)之间的关系相关推荐

最新文章

热门文章