7,129
个编辑
更改
跳到导航
跳到搜索
第1行：
第1行： − + + + + + + + + + − + − 零和属性（如果一个获得，另一个失败）意味着零和情况的任何结果都是[[帕累托最优]]。一般来说，所有策略都是[[帕累托最优]]的博弈称为冲突博弈.<ref>{{cite book |first=Samuel |last=Bowles |title=Microeconomics: Behavior, Institutions, and Evolution |url=https://archive.org/details/microeconomicsbe00bowl |url-access=limited |location= |publisher=[[Princeton University Press]] |pages=[https://archive.org/details/microeconomicsbe00bowl/page/n47 33]–36 |year=2004 |isbn=0-691-09163-3 }}</ref>。 + + + + + − + − 一场博弈的收益矩阵是一种方便的表示形式。让我们以图中右上方的两人零和博弈为例来考虑一下。 + + + + + + + + − ::: <math>\sum_{i} u_i</math>+ + + 第69行：
第90行： + + + + + + 第88行：
第115行： − 1944年，约翰·冯·诺依曼[[John von Neumann]]和奥斯卡·摩根斯坦[[Oskar Morgenstern]]证明了“n”玩家的任何非零和游戏都等价于一个“n”玩家+1玩家的零和游戏，即第(n+1)个玩家代表全球盈亏<ref>{{cite book|url=https://press.princeton.edu/titles/7802.html |title=Theory of Games and Economic Behavior |publisher=Princeton University Press (1953) |date=June 25, 2005|accessdate=2018-02-25|isbn=9780691130613 }}</ref>。+ + + − + + + + 第106行：
第138行： − + 第117行：
第149行： + 第122行：
第155行： + 第128行：
第162行： + + + + + + + + + + + 第134行：
第179行： − {{DEFAULTSORT:零和博弈}}+
无编辑摘要
在[[博弈论]]和经济理论中，''' 零和博弈Zero-sum game'''是对某种情形的一种数学描述，在这种情形中每个参与者的效用增减与其他参与者的效用的增减互相平衡。如果将参与者的总收益加起来，再减去总损失，则它们之和为零。因此，如果公认蛋糕每一部分都具有同等价值，那么切蛋糕就是一个零和游戏，切一块蛋糕会减少给其他人的蛋糕量，同时也会增加给那个接受者的蛋糕量。
{{#seo:
|keywords=博弈论, 零和博弈
|description=对某种情形的一种数学描述，在这种情形中每个参与者的效用增减与其他参与者的效用的增减互相平衡
}}
在[[博弈论]]和经济理论中，''' 零和博弈 Zero-sum game'''是对某种情形的一种数学描述，在这种情形中每个参与者的效用增减与其他参与者的效用的增减互相平衡。如果将参与者的总收益加起来，再减去总损失，则它们之和为零。因此，如果公认蛋糕每一部分都具有同等价值，那么切蛋糕就是一个零和游戏，切一块蛋糕会减少给其他人的蛋糕量，同时也会增加给那个接受者的蛋糕量。
相比之下，'''非零和Non-zero-sum'''描述了另一种情形，在这种情形中，相互作用的各方的总计收益和损失可能小于或大于零。零和博弈也称为严格竞争博弈，而非零和博弈可以是竞争博弈，也可以是非竞争博弈。零和博弈通常是用极大极小定理来解决的，这个定理与线性规划二元性<ref name="Binmore2007"/>密切相关。
相比之下，'''非零和Non-zero-sum'''描述了另一种情形，在这种情形中，相互作用的各方的总计收益和损失可能小于或大于零。零和博弈也称为严格竞争博弈，而非零和博弈可以是竞争博弈，也可以是非竞争博弈。零和博弈通常是用极大极小定理来解决的，这个定理与线性规划二元性<ref name="Binmore2007"/>密切相关。
许多人对将情况视为零和有[[认知偏差]]，称为[[零和偏差]]。
许多人对将情况视为零和有[[认知偏差]]，称为[[零和偏差]]。
零和博弈是常数和博弈的一个具体例子，其中每个结果的和总是为零。这种游戏是分配性的，而不是综合性的; 良好的谈判无法扩大这块蛋糕。
零和博弈是常数和博弈的一个具体例子，其中每个结果的和总是为零。这种游戏是分配性的，而不是综合性的; 良好的谈判无法扩大这块蛋糕。
== 定义==
== 定义==
[[文件:零和博弈.jpg|缩略图|零和博弈]]
[[文件:零和博弈.jpg|缩略图|零和博弈]]
零和属性（如果一个获得，另一个失败）意味着零和情况的任何结果都是[[帕累托最优]]。一般来说，所有策略都是[[帕累托最优]]的博弈称为冲突博弈.<ref>{{cite book |first=Samuel |last=Bowles |title=Microeconomics: Behavior, Institutions, and Evolution |url=https://archive.org/details/microeconomicsbe00bowl |url-access=limited |location= |publisher=[[Princeton University Press]] |pages=[https://archive.org/details/microeconomicsbe00bowl/page/n47 33]–36 |year=2004 |isbn=0-691-09163-3 }}</ref>。
零和博弈是恒定和博弈的特定示例，其中每个结果的总和始终为零。这种游戏是分布式的，而不是集成的；不能通过良好的谈判来扩大派。
零和博弈是恒定和博弈的特定示例，其中每个结果的总和始终为零。这种游戏是分布式的，而不是集成的；不能通过良好的谈判来扩大派。
参与者可以共同获益或共同受苦的情况称为''' 非零和'''。因此，如果一个香蕉过剩的国家与另一个国家进行交易以换取其过剩的苹果，这两个国家都从交易中受益，那么这个国家就处于一种非零和情况。其他'''非零和博弈'''是这样一种博弈，在这种博弈中，参与者的得与失之和有时大于或小于开始时的水平。
参与者可以共同获益或共同受苦的情况称为''' 非零和'''。因此，如果一个香蕉过剩的国家与另一个国家进行交易以换取其过剩的苹果，这两个国家都从交易中受益，那么这个国家就处于一种非零和情况。其他'''非零和博弈'''是这样一种博弈，在这种博弈中，参与者的得与失之和有时大于或小于开始时的水平。
在零和博弈中，帕累托最优收益的概念引出了一个广义的相对自私的理性标准，即惩罚对手的标准，在这个标准中，双方总是以对自己较有利的代价来寻求最小化对手的收益，而不是偏好多于少。惩罚对手标准可以同时用在零和博弈（例如战争游戏，国际象棋)和非零和博弈(例如:合并选择游戏)<ref>Wenliang Wang (2015). Pooling Game Theory and Public Pension Plan.</ref>。
在零和博弈中，帕累托最优收益的概念引出了一个广义的相对自私的理性标准，即惩罚对手的标准，在这个标准中，双方总是以对自己较有利的代价来寻求最小化对手的收益，而不是偏好多于少。惩罚对手标准可以同时用在零和博弈（例如战争游戏，国际象棋)和非零和博弈(例如:合并选择游戏)<ref>Wenliang Wang (2015). Pooling Game Theory and Public Pension Plan.</ref>。
对于双人有限零和博弈来说，''' 纳什均衡点Nash equilibrium'''、极大极小和极大的不同对策理论解概念都给出了相同的解。如果允许参与者采用混合策略，博弈中总是存在平衡。
对于双人有限零和博弈来说，''' 纳什均衡点Nash equilibrium'''、极大极小和极大的不同对策理论解概念都给出了相同的解。如果允许参与者采用混合策略，博弈中总是存在平衡。
==方案==
==方案==
对于两人有限零和对策，[[Nash均衡]], [[最小最大]]和[[最大最小（决策理论）| 最大最小]]的不同的[[博弈论|博弈论]][[解概念]]都给出了相同的解。如果允许玩家玩一个[[混合策略]]，游戏总是有一个平衡点。
对于两人有限零和对策，[[Nash均衡]], [[最小最大]]和[[最大最小（决策理论）| 最大最小]]的不同的[[博弈论|博弈论]][[解概念]]都给出了相同的解。如果允许玩家玩一个[[混合策略]]，游戏总是有一个平衡点。
=== 举例===
=== 举例===
[[文件:零和博弈游戏.jpg|缩略图|零和博弈游戏]]
[[文件:零和博弈游戏.jpg|缩略图|零和博弈游戏]]
一场博弈的收益矩阵是一种方便的表示形式。让我们以图中右上方的两人零和博弈为例来考虑一下。
进行的顺序如下: 第一个玩家(红色)秘密地在两个动作1或2中选择一个; 第二个玩家(蓝色)不知道第一个玩家的选择，秘密地在三个动作 a、 b 或 c 中选择一个，然后，选择公布，每个玩家的总分受到这些选择的收益的影响。
进行的顺序如下: 第一个玩家(红色)秘密地在两个动作1或2中选择一个; 第二个玩家(蓝色)不知道第一个玩家的选择，秘密地在三个动作 a、 b 或 c 中选择一个，然后，选择公布，每个玩家的总分受到这些选择的收益的影响。
例如: 玩家红选择操作2，玩家蓝选择操作B。当回报被分配时，红色获得20点，蓝色失去20点。
例如: 玩家红选择操作2，玩家蓝选择操作B。当回报被分配时，红色获得20点，蓝色失去20点。
在这个例子中，两个玩家都知道收益矩阵，并试图最大化他们的分数。红队的理由如下: “在第二场比赛中，我可能输掉20分，只能赢20分，而在第一场比赛中，我只能输掉10分，但可以赢得30分，所以第一场比赛看起来要好得多。”根据类似的推理，蓝方会选择动作 c。如果两个玩家都采取这些动作，红方会赢得20分。如果蓝色预料到红色的推理和行动1的选择，蓝色可能会选择行动 b，从而赢得10点。如果红色，反过来，预测到这个计策，并选择行动2，这将为红色赢得20点。
在这个例子中，两个玩家都知道收益矩阵，并试图最大化他们的分数。红队的理由如下: “在第二场比赛中，我可能输掉20分，只能赢20分，而在第一场比赛中，我只能输掉10分，但可以赢得30分，所以第一场比赛看起来要好得多。”根据类似的推理，蓝方会选择动作 c。如果两个玩家都采取这些动作，红方会赢得20分。如果蓝色预料到红色的推理和行动1的选择，蓝色可能会选择行动 b，从而赢得10点。如果红色，反过来，预测到这个计策，并选择行动2，这将为红色赢得20点。
[[Émile Borel]]和[[John von Neumann]]的基本见解是[[概率]]提供了一种解决这个难题的方法。这两个玩家没有决定要采取的明确行动，而是给他们各自的行动分配概率，然后使用一个随机装置，根据这些概率，为他们选择一个行动。每个玩家计算概率，以使最大[[期望值|预期]]点损失最小化，与对手的策略无关。这就导致了一个[[线性规划]]问题，每个参与者的最优策略。这种[[极大极小]]方法可以计算所有两人零和博弈的可能最优策略。
[[Émile Borel]]和[[John von Neumann]]的基本见解是[[概率]]提供了一种解决这个难题的方法。这两个玩家没有决定要采取的明确行动，而是给他们各自的行动分配概率，然后使用一个随机装置，根据这些概率，为他们选择一个行动。每个玩家计算概率，以使最大[[期望值|预期]]点损失最小化，与对手的策略无关。这就导致了一个[[线性规划]]问题，每个参与者的最优策略。这种[[极大极小]]方法可以计算所有两人零和博弈的可能最优策略。
对于上面给出的示例，事实证明红色应该选择概率为1的动作为4/7，动作2的可能性为3/7，蓝色应将概率0，4/7, 和4/7分配给A，B和C这三个动作。红色将赢得平均每场比赛的分数。
对于上面给出的示例，事实证明红色应该选择概率为1的动作为4/7，动作2的可能性为3/7，蓝色应将概率0，4/7, 和4/7分配给A，B和C这三个动作。红色将赢得平均每场比赛的分数。
=== 解答===
=== 解答===
如果游戏矩阵不具备所有的正元素，只要在每个元素上加一个足够大的常数，使得它们都是正的。这个常数会增加游戏的价值，对均衡的混合策略没有影响。
如果游戏矩阵不具备所有的正元素，只要在每个元素上加一个足够大的常数，使得它们都是正的。这个常数会增加游戏的价值，对均衡的混合策略没有影响。
一个两人零和博弈的[[纳什均衡]]可以通过求解一个[[线性规划]]问题得到。假设一个零和博弈有一个支付矩阵{{mvar|M}}，其中元素<math>M_{ij}</math>是当最小化的玩家选择纯策略 {{mvar|i}}而最大化的玩家选择纯策略 {{mvar|j}} 时获得的收益（即，试图最小化收益的玩家选择行，而试图最大化收益的玩家选择列）。假设 {{mvar|M}}的每个元素都是正的。博弈至少有一个纳什均衡。纳什均衡可以通过求解以下线性规划找到向量 {{mvar|u}}来找到（Raghavan 1994，p.740）：
一个两人零和博弈的[[纳什均衡]]可以通过求解一个[[线性规划]]问题得到。假设一个零和博弈有一个支付矩阵{{mvar|M}}，其中元素<math>M_{ij}</math>是当最小化的玩家选择纯策略 {{mvar|i}}而最大化的玩家选择纯策略 {{mvar|j}} 时获得的收益（即，试图最小化收益的玩家选择行，而试图最大化收益的玩家选择列）。假设 {{mvar|M}}的每个元素都是正的。博弈至少有一个纳什均衡。纳什均衡可以通过求解以下线性规划找到向量 {{mvar|u}}来找到（Raghavan 1994，p.740）：
通过求解给定线性规划的对偶问题，可以找到最小化问题的均衡混合策略。或者，可以用上述方法求解一个修正后的收益矩阵，它是(加一个常数使其为正)的转置和否定，然后求解结果博弈。
通过求解给定线性规划的对偶问题，可以找到最小化问题的均衡混合策略。或者，可以用上述方法求解一个修正后的收益矩阵，它是(加一个常数使其为正)的转置和否定，然后求解结果博弈。
: 最小化：
: 最小化：
::<math>\sum_{i} u_i</math>
如果找到线性规划的所有解，它们就构成了博弈的所有纳什均衡。相反，任何线性规划可以转换成一个两人，零和博弈使用变量的变化，使其成为上述方程的形式。所以这样的博弈一般等价于线性规划。
如果找到线性规划的所有解，它们就构成了博弈的所有纳什均衡。相反，任何线性规划可以转换成一个两人，零和博弈使用变量的变化，使其成为上述方程的形式。所以这样的博弈一般等价于线性规划。
: 受限于以下约束：
: 受限于以下约束：
如果找到线性规划的所有解，它们将构成博弈的所有''' 纳什均'''。相反，任何线性程序都可以通过使用变量上述方程形式的变化，将其转换为两人零和博弈。所以，一般来说，这种游戏相当于线性程序。
如果找到线性规划的所有解，它们将构成博弈的所有''' 纳什均'''。相反，任何线性程序都可以通过使用变量上述方程形式的变化，将其转换为两人零和博弈。所以，一般来说，这种游戏相当于线性程序。
=== 通解 ===
=== 通解 ===
Robert Wright在他的《非零: 人类命运的逻辑》一书中提出了这样的理论: 当社会变得越来越复杂、专门化和相互依存时，它就会变得越来越非零和。
Robert Wright在他的《非零: 人类命运的逻辑》一书中提出了这样的理论: 当社会变得越来越复杂、专门化和相互依存时，它就会变得越来越非零和。
如果避免零和博弈对玩家来说是一种有一定概率的行为选择，那么在零和博弈中，回避总是至少一个参与者的均衡策略。对于任何两个玩家的零和游戏，在游戏开始后零-零平局是不可能或不可信的，例如扑克，没有纳什均衡策略，除非不做游戏。即使在零和博弈开始后出现了可信的零-零平局，也不比回避策略好。从这个意义上说，有趣的是，在最优选择计算中，在开始游戏或不开始游戏时，最佳选择计算应优先于所有两个玩家的零和博弈<ref>Wenliang Wang (2015). Pooling Game Theory and Public Pension Plan.</ref>。
如果避免零和博弈对玩家来说是一种有一定概率的行为选择，那么在零和博弈中，回避总是至少一个参与者的均衡策略。对于任何两个玩家的零和游戏，在游戏开始后零-零平局是不可能或不可信的，例如扑克，没有纳什均衡策略，除非不做游戏。即使在零和博弈开始后出现了可信的零-零平局，也不比回避策略好。从这个意义上说，有趣的是，在最优选择计算中，在开始游戏或不开始游戏时，最佳选择计算应优先于所有两个玩家的零和博弈<ref>Wenliang Wang (2015). Pooling Game Theory and Public Pension Plan.</ref>。
1944年，John von Neumann和Oskar Morgenstern证明了 n 个玩家的任何非零和博弈等价于 n + 1个玩家的零和博弈，第(n + 1)个玩家代表全球的盈亏。
1944年，John von Neumann和Oskar Morgenstern证明了 n 个玩家的任何非零和博弈等价于 n + 1个玩家的零和博弈，第(n + 1)个玩家代表全球的盈亏。
[[社会心理学]]子领域中最常见或最简单的例子是“[[社会陷阱]]”的概念。在某些情况下，追求个人利益可以增进群体的集体福祉，但在其他情况下，追求个人利益的各方都会导致相互破坏的行为。
[[社会心理学]]子领域中最常见或最简单的例子是“[[社会陷阱]]”的概念。在某些情况下，追求个人利益可以增进群体的集体福祉，但在其他情况下，追求个人利益的各方都会导致相互破坏的行为。
=== 复杂性===
=== 复杂性===
[[Robert Wright（记者）|Robert Wright]]在他的著作“[[非零：人类命运的逻辑]]”中提出，随着社会变得更加复杂、专业化和相互依存，社会变得越来越非零和。
[[Robert Wright（记者）|Robert Wright]]在他的著作“[[非零：人类命运的逻辑]]”中提出，随着社会变得更加复杂、专业化和相互依存，社会变得越来越非零和。
== 扩展==
== 扩展==
在心理学中，零和思维指的是这样一种感觉，即某种情况就像一个零和游戏，一个人的得到就是另一个人的损失。
在心理学中，零和思维指的是这样一种感觉，即某种情况就像一个零和游戏，一个人的得到就是另一个人的损失。
1944年，[[约翰·冯·诺依曼 John von Neumann]]和奥斯卡·摩根斯坦[[Oskar Morgenstern]]证明了“n”玩家的任何非零和游戏都等价于一个“n”玩家+1玩家的零和游戏，即第(n+1)个玩家代表全球盈亏<ref>{{cite book|url=https://press.princeton.edu/titles/7802.html |title=Theory of Games and Economic Behavior |publisher=Princeton University Press (1953) |date=June 25, 2005|accessdate=2018-02-25|isbn=9780691130613 }}</ref>。
== 争议问题==
== 争议问题==
零和博弈，尤其是它们的解决方案经常被[[博弈论]]的批评者误解，通常是关于参与者的独立性和[[理性选择理论|理性]]，以及对效用函数的解释。此外，“游戏”一词并不意味着该模型仅对娱乐[[游戏]]有效<ref name="Binmore2007">{{cite book|author=Ken Binmore|title=Playing for real: a text on game theory|url=https://books.google.com/?id=eY0YhSk9ujsC|year=2007|publisher=Oxford University Press US|isbn=978-0-19-530057-4|authorlink=Ken Binmore}}, chapters 1 & 7</ref>。
零和博弈，尤其是它们的解决方案经常被[[博弈论]]的批评者误解，通常是关于参与者的独立性和[[理性选择理论|理性]]，以及对效用函数的解释。此外，“游戏”一词并不意味着该模型仅对娱乐游戏有效<ref name="Binmore2007">{{cite book|author=Ken Binmore|title=Playing for real: a text on game theory|url=https://books.google.com/?id=eY0YhSk9ujsC|year=2007|publisher=Oxford University Press US|isbn=978-0-19-530057-4|authorlink=Ken Binmore}}, chapters 1 & 7</ref>。
政治有时被称为零和。<ref>{{cite news|last=Rubin |first=Jennifer |url=https://www.washingtonpost.com/blogs/right-turn/wp/2013/10/04/the-flaw-in-zero-sum-politics/ |title=The flaw in zero sum politics |newspaper=The Washington Post |date=2013-10-04 |accessdate=2017-03-08}}</ref><ref>{{cite news|url=https://www.economist.com/news/united-states/21595973-voters-think-both-parties-are-telling-truth-about-how-awful-other-lot-are-zero-sum |title=Lexington: Zero-sum politics |newspaper=The Economist |date=2014-02-08 |accessdate=2017-03-08}}</ref>
政治有时被称为零和。<ref>{{cite news|last=Rubin |first=Jennifer |url=https://www.washingtonpost.com/blogs/right-turn/wp/2013/10/04/the-flaw-in-zero-sum-politics/ |title=The flaw in zero sum politics |newspaper=The Washington Post |date=2013-10-04 |accessdate=2017-03-08}}</ref><ref>{{cite news|url=https://www.economist.com/news/united-states/21595973-voters-think-both-parties-are-telling-truth-about-how-awful-other-lot-are-zero-sum |title=Lexington: Zero-sum politics |newspaper=The Economist |date=2014-02-08 |accessdate=2017-03-08}}</ref>
== 零和思维==
== 零和思维==
在心理学中，[[零和思维]]指的是一种感觉，即感觉某情形就像一场零和博弈，一个人的收益就是另一个人的损失。
在心理学中，[[零和思维]]指的是一种感觉，即感觉某情形就像一场零和博弈，一个人的收益就是另一个人的损失。
== 参阅 ==
== 参阅 ==
*[[比较优势 Comparative advantage]]
*[[比较优势 Comparative advantage]]
* [[荷兰病 Dutch disease]]
*[[荷兰病 Dutch disease]]
*[[贸易收益 Gains from trade]]
*[[贸易收益 Gains from trade]]
{{reflist}}
{{reflist}}
== 拓展阅读==
== 拓展阅读==
* ''Handbook of Game Theory – volume 2'', chapter ''Zero-sum two-person games'', (1994) [[Elsevier]] Amsterdam, by Raghavan, T. E. S., Edited by Aumann and Hart, pp. 735–759
* ''Handbook of Game Theory – volume 2'', chapter ''Zero-sum two-person games'', (1994) [[Elsevier]] Amsterdam, by Raghavan, T. E. S., Edited by Aumann and Hart, pp. 735–759
* ''Power: Its Forms, Bases and Uses'' (1997) Transaction Publishers, by [[Dennis Wrong]]
* ''Power: Its Forms, Bases and Uses'' (1997) Transaction Publishers, by [[Dennis Wrong]]
== 外部链接 ==
== 外部链接 ==
* [https://web.archive.org/web/20070518035304/http://www.le.ac.uk/psychology/amc/gtaia.html Game Theory & its Applications] – comprehensive text on psychology and game theory. (Contents and Preface to Second Edition.)
* [https://web.archive.org/web/20070518035304/http://www.le.ac.uk/psychology/amc/gtaia.html Game Theory & its Applications] – comprehensive text on psychology and game theory. (Contents and Preface to Second Edition.)
* [http://economics-games.com/mixed-nash A playable zero-sum game] and its mixed strategy Nash equilibrium.
* [http://economics-games.com/mixed-nash A playable zero-sum game] and its mixed strategy Nash equilibrium.
==编辑推荐==
====[https://campus.swarma.org/course/949 周亚：演化博弈与机制设计]====
讲座将结合自己的研究工作介绍应用博弈相关方法解释合作行为及相应的机制设计。
====[https://campus.swarma.org/course/583 行为博弈视角中的群体协调]====
本课程重点关注了不同信息反馈方式下的群体协调行为，并对结果从心理学角度进行解读，以期为社会预期管理问题的解决提供一定的参考。
----
----
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''
[[Category:非合作游戏]]
[[Category:非合作游戏]]
[[Category:国际关系理论]]
[[Category:国际关系理论]]
[[Category:博弈论游戏类]]
[[Category:博弈论游戏类]]