囚徒困境中，(C,C)为纳什均衡，其他为帕累托最优囚徒困境中，(C,C)为纳什均衡，其他为帕累托最优囚徒困境中，(C,C)为纳什均衡，其他为帕累托最优

帕累脱最优（特点：不能损害对手的利益）

帕累托改进

如果对某一种方案而言，存在着一种调整策略，使得原方案经过调整后，能让至少一个人受益的同时不让任何人受到损失，那么这种调整策略就称为帕累托改进。

帕累托最优

找不到任何的帕累托改进的余地，我们就说这个方案达到了帕累托最优。这意味着，帕累托最优的局面是所有人都满意的整体有利的方案。在这种情形下，如果某些人还想增加自己的利益，就只能损害别人的利益。所以很明显的是，帕累托最优是一种整体上的评价。

纳什均衡纳（特点：非合作，动态平衡）

纳什均衡纳什均衡是非合作博弈论中的一个基础概念。
而非合作博弈是指排除玩家结盟的情形，每个玩家都是独立的。一般而言，每个玩家的决策都会影响到别人，所以当你改变策略时，别的玩家就会相应变换自己的对策，整个游戏局面就会不断地发生变化。
而纳什均衡却指出了游戏过程中可能出现的一种特殊状态。在这个局面下，如果其他玩家的策略不变，每一个玩家都没有动机改变自己现在的策略。这个时候所有的玩家就进入了一种平衡态，称为纳什均衡。也就是说，在纳什均衡下，每个人都满意自己当前的策略。

甲：“
假如乙不招供，我只要招供，立即可以获得自由，而不招供却要坐牢1年，显然招供比不招供好；
假如乙招供了，我若不招供，要坐牢10年，我招供了只坐5年牢，显然还是招供的好。可见，无论乙招供与否，我的最佳选择都是招供。”
乙同理。

纳什均衡存在定理

在混合策略的情况下，有限个玩家与有限个动作的情况下，至少存在一个纳什均衡点。比如在零和博弈的“石头剪子布”游戏中[13,13,13]策略为纳什均衡策略在混合策略的情况下，有限个玩家与有限个动作的情况下，至少存在一个纳什均衡点。\\ 比如在零和博弈的“石头剪子布”游戏中[\frac{1}{3},\frac{1}{3},\frac{1}{3}]策略为纳什均衡策略在混合策略的情况下，有限个玩家与有限个动作的情况下，至少存在一个纳什均衡点。比如在零和博弈的“石头剪子布”游戏中[31,31,31]策略为纳什均衡策略

帕累托最优与纳什均衡的数学描述

Minimax定理

极小化极大决策函数

博弈论：帕累托最优与纳什均衡的联系和区别相关推荐

帕累托最优(Pareto Optimality)和纳什均衡(Nash Equilibrium)之间的关系
先说两个基本概念.概念的定义在wiki上都能找到,我在这里会再穿插一些关于概念的点评. 概念帕累托最优,是对资源配置的一种评价.若某资源配置下,存在一种调整可以使得所有人的境况都不变差的前提下,有至 ...
纳什均衡与帕累托最优
1. 囚徒困境(非零和博弈) 考虑一个囚徒困境的例子,来解释非零和博弈下出现的稳态: 纳什均衡:是指一种状态,这种状态是多个参与者在特定策略组下实现的稳定状态,此状态特点是:在该策略组下,任何人单独改 ...
纳什均衡和帕累托最优
在研究非合作博弈中,最为常用的一个评价指标为纳什均衡(Nash equilibrium).通过纳什均衡可以较好的反应出参与博弈的各个个体的决策和博弈结果.根据纳什均衡的定义可知,采用可以满足纳什均衡的 ...
人工智能笔记之专业选修课4.1.5 - 博弈论 4.占优，帕累托最优理论，混合策略
占优帕累托最优理论帕累托最优的定义经典博弈中的帕累托最优混合策略:
“囚徒困境”与帕累托最优理论以及基于OpenAI的辅助--测试（3）
"囚徒困境"与帕累托最优理论 1. "囚徒困境"的定义与理论起源 1.1 基本定义和起源 1.2 重复多次的"囚徒困境" 2. " ...
讲讲什么是帕累托最优
总第209篇/张俊红今天这篇来给大家讲讲什么是帕累托最优,帕累托最优(Pareto Optimality),也称为帕累托效率(Pareto efficiency),是资源分配中的一个概念,最优表示资 ...
多目标优化之帕累托最优
帕累托最优维基百科:帕累托最优是指资源分配的一种理想状态.给定固有的一群人和可分配的资源,如果从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,使得至少一个人变得更好,这就是帕累托 ...
使用帕累托最优选择解释涌现现象
在涌现现象中,许多简单的元素之间的相互作用和协调会导致一些新的.不可预测的现象或特性的出现.这些现象或特性可能涉及多个目标,例如学习速度.准确性.鲁棒性等等.在这种情况下,我们可以使用帕累托最优选择来 ...
帕累托改进和帕累托最优、卡尔多-希克斯改进
根据目标个数,分为单目标规划,以及多目标规划.多目标的规划是去找折中的解集合,既pareto最优解集合.对优化目标超过3个以上的,称之为超多目标优化问题. 帕累托改进描述的就是在没有人变得不好的前提下 ...
质量小议24 -- 帕累托最优
资源分配的一种理想状态一种分配状态到另一种状态的变化中,任何人境况没有变坏,其中至少一人境况变的更好充分利用有限的人力.物力.财力, 优化资源配置以最小的成本创造最大的效率和效益 "无 ...

博弈论：帕累托最优与纳什均衡的联系和区别