575
个编辑
更改
跳到导航
跳到搜索
第94行：
第94行： − + 第102行：
第102行： − + 第126行：
第126行： − + + 第137行：
第138行： − +
无编辑摘要
囚徒困境是博弈论分析的一个代表性例子，它揭示了为什么两个完全理性的个体可能不会合作，即使这样做似乎对他们最有利。它最初是由 Merrill Flood 和 Melvin Dresher 于1950年在兰德公司工作时构建的。Albert W. Tucker将这种博弈以囚徒的方式加以阐述，并将其命名为“囚徒困境” ，具体阐述如下：
囚徒困境是博弈论分析的一个代表性例子，它揭示了为什么两个完全理性的个体可能不会合作，即使这样做似乎对他们最有利。它最初是由 Merrill Flood 和 Melvin Dresher 于1950年在兰德公司工作时构建的。Albert W. Tucker将这种博弈以囚徒的方式加以阐述，并将其命名为“囚徒困境” ，具体阐述如下：
--[[用户:趣木木|趣木木]]（[[用户讨论:趣木木|讨论]]）专有名词单独筛出来 利用语法标出来 参读自审清单中的每一项
{{引号 | 一个犯罪团伙的两名成员被捕入狱。每个囚犯都被关在各自的禁闭室里，没有任何与其他囚犯沟通的方式。检察官缺乏足够的证据来定罪这两人的主要指控，但有足够的证据来定罪两人较轻的指控。同时，检察官向每个犯人提供了一个交易。每个囚犯都有机会出卖对方，证明对方犯下罪行，或者他们可以进行合作，保持沉默。可能的结果是:
{{引号 | 一个犯罪团伙的两名成员被捕入狱。每个囚犯都被关在各自的禁闭室里，没有任何与其他囚犯沟通的方式。检察官缺乏足够的证据来定罪这两人的主要指控，但有足够的证据来定罪两人较轻的指控。同时，检察官向每个犯人提供了一个交易。每个囚犯都有机会出卖对方，证明对方犯下罪行，或者他们可以进行合作，保持沉默。可能的结果是:
--[[用户:趣木木|趣木木]]（[[用户讨论:趣木木|讨论]]）检察官缺乏足够的证据来定罪这两人的主要指控，但有足够的证据来定罪两人较轻的指控 这个可以考虑一下主要指控和次要指控 以及较重指控与较轻指控的对比
* If A and B each betray the other, each of them serves two years in prison
* If A and B each betray the other, each of them serves two years in prison
如果A和B都背叛了对方，他们都会在监狱服刑两年。
如果A和B都背叛了对方，他们都会在监狱服刑两年。
一个扩展的“迭代”版本的博弈由此衍生出来。在这个版本中，经典博弈会在在同一组囚犯之间重复进行，他们不断有机会因为以前的决定而惩罚另一个。如果参与者知道博弈的次数，那么(通过逆向归纳法)两个经典理性的玩家就会因为和在单次博弈相同的原因反复背叛对方。在无限次或未知次数的博弈中，没有固定的最优策略，囚徒困境竞赛因而能被用来竞赛并且检验这种情况下的算法。
一个扩展的“迭代”版本的博弈由此衍生出来。在这个版本中，经典博弈会在在同一组囚犯之间重复进行，他们不断有机会因为以前的决定而惩罚另一个。如果参与者知道博弈的次数，那么(通过逆向归纳法)两个经典理性的玩家就会因为和在单次博弈相同的原因反复背叛对方。在无限次或未知次数的博弈中，没有固定的最优策略，囚徒困境竞赛因而能被用来竞赛并且检验这种情况下的算法。
--[[用户:趣木木|趣木木]]（[[用户讨论:趣木木|讨论]]）“他们不断有机会因为以前的决定而惩罚另一个”是否考虑 补出“另一个”的主语是什么 另一个囚犯或者其他
--[[用户:趣木木|趣木木]]（[[用户讨论:趣木木|讨论]]）“囚徒困境竞赛” 可以再斟酌一下？
The prisoner's dilemma game can be used as a model for many [[#Real-life examples|real world situations]] involving cooperative behavior. In casual usage, the label "prisoner's dilemma" may be applied to situations not strictly matching the formal criteria of the classic or iterative games: for instance, those in which two entities could gain important benefits from cooperating or suffer from the failure to do so, but find it difficult or expensive—not necessarily impossible—to coordinate their activities.
The prisoner's dilemma game can be used as a model for many [[#Real-life examples|real world situations]] involving cooperative behavior. In casual usage, the label "prisoner's dilemma" may be applied to situations not strictly matching the formal criteria of the classic or iterative games: for instance, those in which two entities could gain important benefits from cooperating or suffer from the failure to do so, but find it difficult or expensive—not necessarily impossible—to coordinate their activities.
==Strategy for the prisoner's dilemma==
==Strategy for the prisoner's dilemma==
--[[用户:趣木木|趣木木]]（[[用户讨论:趣木木|讨论]]） 注意章节名的翻译