囚徒困境 - 版本历史

薄荷：/* 外部链接 */

2021-09-24T13:46:41Z

外部链接

薄荷：/* 外部链接 */

2021-09-24T13:44:37Z

外部链接

薄荷：/* 经济学 */

2021-09-24T13:44:02Z

经济学

薄荷：/* 经济学 */

2021-09-24T13:43:18Z

经济学

薄荷：/* 经济学 */

2021-09-24T13:43:05Z

经济学

薄荷：/* 不对称的囚徒困境 */

2021-09-24T13:42:33Z

不对称的囚徒困境

薄荷：/* 重复囚徒困境下的策略 */

2021-09-24T13:41:54Z

重复囚徒困境下的策略

薄荷：/* 重复囚徒困境下的策略 */

2021-09-24T13:40:55Z

重复囚徒困境下的策略

薄荷：/* 软件 */

2021-09-24T13:40:04Z

软件

薄荷：/* 软件 */

2021-09-24T13:39:51Z

软件

←上一版本		2021年9月24日 (五) 13:46的版本
第446行：		第446行：


		+	==编者推荐==
		+	[[File:shuxuemox.png\|400px\|thumb\|upright=3\| [https://campus.swarma.org/play/coursedetail?id=10503 行为博弈视角中的群体协调课程] 本课程重点关注了不同信息反馈方式下的群体协调行为，并对结果从心理学角度进行解读，以期为社会预期管理问题的解决提供一定的参考\|right]]
		+
		+	下为一些链接(源于集智俱乐部公众号)能够更好的了解博弈论的相关信息：
		+	来自YouTube上面的Complexity Labs（Complexity Labs是一个专门介绍复杂系统领域知识的在线学习网站）
		+	*[https://www.youtube.com/watch?v=hLQMWjnS8jE&app=desktop 关于博弈论的概述的视频资源 ]
		+	*[https://goo.gl/jhLCSc 整个课程视频]
		+	*[https://mp.weixin.qq.com/s/rRJzVqY-wO8e7DEgz-UUiQ 游戏博弈论：洞悉“剪刀-石头-布"背后的纳什均衡]
		+	*[https://mp.weixin.qq.com/s/3tOfRIzndnbdP4XlKIfhfw 对于《多人博弈纳什均衡的全新解法》论文解读]
		+
		+	来自集智学园关于博弈论的相关课程
		+
		+	*[https://campus.swarma.org/play/coursedetail?id=10954 周亚：演化博弈与机制设计]
		+	此外，还有根据纳什的传记改编的电源
		+	*[https://www.iqiyi.com/v_19rrnppl5w.html?fv=p_08_01&vfm=m_332_bing 《美丽心灵》本片是关于20世纪伟大数学家小约翰•福布斯-纳什的人物传记片。]
		+
		+	*[https://book.douban.com/subject/3391220/ 《黑天鹅效应:你身边无处不在的风险与恐惧》作者丹·加德纳]
		+	::本书在对风险领域研究的开创性意义方面值得关注。丹·加德纳作为一位资深的媒体记者，能够静下心来系统探讨关乎人们身心健康的风险与恐惧问题，着实不易，而丹·加德纳却令人信服地做到了。
		+
		+	<br>

	----		----

@@ 第429行： / 第429行： @@
 * [https://www.youtube.com/watch?v=_1SEXTVsxjk The Prisoner's Dilemma] The Prisoner's Dilemma with Lego minifigures.
-* {{cite encyclopedia |last1=Dixit |first1=Avinash |authorlink1=Avinash Dixit  |last2= Nalebuff |first2=Barry |authorlink2=Barry Nalebuff  |editor=[[David R. Henderson]]|encyclopedia=[[Concise Encyclopedia of Economics]] |title=Prisoner's Dilemma |url=http://www.econlib.org/library/Enc/PrisonersDilemma.html |year=2008 |edition= 2nd |publisher=[[Library of Economics and Liberty]] |location=Indianapolis |isbn=978-0865976658 |oclc=237794267}}
+* {{cite encyclopedia |last1=Dixit |first1=Avinash |last2= Nalebuff |first2=Barry |authorlink2=Barry Nalebuff  |editor=David R. Henderson|encyclopedia=Concise Encyclopedia of Economics |title=Prisoner's Dilemma |url=http://www.econlib.org/library/Enc/PrisonersDilemma.html |year=2008 |edition= 2nd |publisher=Library of Economics and Liberty|location=Indianapolis |isbn=978-0865976658 |oclc=237794267}}
 * [http://gametheory101.com/The_Prisoner_s_Dilemma.html Game Theory 101: Prisoner's Dilemma]

←上一版本		2021年9月24日 (五) 13:44的版本
第254行：		第254行：


−	广告有时被认为是囚徒困境的一个真实例子。当香烟广告在美国是合法的时候，相互竞争的香烟制造商必须决定在广告上花多少钱。公司A的广告效果部分取决于公司B的广告效果。同样，公司B的广告带来的利润也受到公司A的广告影响。如果公司A和公司B都选择在给定的时间段内做广告，那么一家公司的广告就会抵消另一方的广告，倘若收入保持不变，费用就会因广告成本而增加。两家公司都将从广告减少中获益。然而，如果B公司选择不做广告，A公司就可以通过广告获得巨大的利益。尽管如此，一家公司的最佳广告数量仍取决于另一家公司的广告投放量。由于最佳策略取决于其他公司的选择，因此这里没有占主导地位的策略，这使得它与囚徒困境略有不同。但结果是相似的，如果两家公司的广告都少于均衡状态，他们的处境会更好。有时合作行为确实会在商业环境中出现。例如，香烟制造商支持立法禁止香烟广告，因为这将降低成本并增加整个行业的利润。<ref>{{Citation needed\|reason=This reference doesn't mention or support the claimed historical account.\|date=December 2012}}</ref>这种分析可能适用于许多其他涉及广告的商业情况。<ref>{{Citation needed\|reason=This doesn't sound like cooperation\|date=November 2012}}</ref>	+	广告有时被认为是囚徒困境的一个真实例子。当香烟广告在美国是合法的时候，相互竞争的香烟制造商必须决定在广告上花多少钱。公司A的广告效果部分取决于公司B的广告效果。同样，公司B的广告带来的利润也受到公司A的广告影响。如果公司A和公司B都选择在给定的时间段内做广告，那么一家公司的广告就会抵消另一方的广告，倘若收入保持不变，费用就会因广告成本而增加。两家公司都将从广告减少中获益。然而，如果B公司选择不做广告，A公司就可以通过广告获得巨大的利益。尽管如此，一家公司的最佳广告数量仍取决于另一家公司的广告投放量。由于最佳策略取决于其他公司的选择，因此这里没有占主导地位的策略，这使得它与囚徒困境略有不同。但结果是相似的，如果两家公司的广告都少于均衡状态，他们的处境会更好。有时合作行为确实会在商业环境中出现。例如，香烟制造商支持立法禁止香烟广告，因为这将降低成本并增加整个行业的利润。这种分析可能适用于许多其他涉及广告的商业情况。

←上一版本		2021年9月24日 (五) 13:43的版本
第258行：		第258行：

	没有可强制执行的协议，卡特尔 cartel的成员国也会陷入(多玩家)囚徒困境。<ref>{{Cite book\|last1=Nicholson\|first=Walter\|year=2000\|title=Intermediate microeconomics and its application\|edition=8th\|location=Fort Worth, TX\|publisher=Dryden Press : Harcourt College Publishers\|isbn=978-0-030-25916-6}}</ref> “合作”通常意味着将价格保持在预先商定的最低水平。“背叛”意味着低于最低价格水平销售，并立即从其他卡特尔成员那里获得业务(和利润)。反垄断机构希望潜在的卡特尔成员相互背叛，确保消费者获得尽可能低的价格。		没有可强制执行的协议，卡特尔 cartel的成员国也会陷入(多玩家)囚徒困境。<ref>{{Cite book\|last1=Nicholson\|first=Walter\|year=2000\|title=Intermediate microeconomics and its application\|edition=8th\|location=Fort Worth, TX\|publisher=Dryden Press : Harcourt College Publishers\|isbn=978-0-030-25916-6}}</ref> “合作”通常意味着将价格保持在预先商定的最低水平。“背叛”意味着低于最低价格水平销售，并立即从其他卡特尔成员那里获得业务(和利润)。反垄断机构希望潜在的卡特尔成员相互背叛，确保消费者获得尽可能低的价格。
		+
		+	<br>

	===运动Sport===		===运动Sport===

@@ 第254行： / 第254行： @@
-广告有时被认为是囚徒困境的一个真实例子。当香烟广告在美国是合法的时候，相互竞争的香烟制造商必须决定在广告上花多少钱。公司A的广告效果部分取决于公司B的广告效果。同样，公司B的广告带来的利润也受到公司A的广告影响。如果公司A和公司B都选择在给定的时间段内做广告，那么一家公司的广告就会抵消另一方的广告，倘若收入保持不变，费用就会因广告成本而增加。两家公司都将从广告减少中获益。然而，如果B公司选择不做广告，A公司就可以通过广告获得巨大的利益。尽管如此，一家公司的最佳广告数量仍取决于另一家公司的广告投放量。由于最佳策略取决于其他公司的选择，因此这里没有占主导地位的策略，这使得它与囚徒困境略有不同。但结果是相似的，如果两家公司的广告都少于均衡状态，他们的处境会更好。有时合作行为确实会在商业环境中出现。例如，香烟制造商支持立法禁止香烟广告，因为这将降低成本并增加整个行业的利润。<ref>{{Citation needed|reason=This reference doesn't mention or support the claimed historical account.|date=December 2012}}</ref><ref>{{efn|1=This argument for the development of cooperation through trust is given in ''[[The Wisdom of Crowds]]'', where it is argued that long-distance [[capitalism]] was able to form around a nucleus of [[Religious Society of Friends|Quakers]], who always dealt honourably with their business partners. (Rather than defecting and reneging on promises&nbsp;– a phenomenon that had discouraged earlier long-term unenforceable overseas contracts). It is argued that dealings with reliable merchants allowed the [[meme]] for cooperation to spread to other traders, who spread it further until a high degree of cooperation became a profitable strategy in general [[commerce]]}} </ref>这种分析可能适用于许多其他涉及广告的商业情况。<ref>{{Citation needed|reason=This doesn't sound like cooperation|date=November 2012}}</ref>
+广告有时被认为是囚徒困境的一个真实例子。当香烟广告在美国是合法的时候，相互竞争的香烟制造商必须决定在广告上花多少钱。公司A的广告效果部分取决于公司B的广告效果。同样，公司B的广告带来的利润也受到公司A的广告影响。如果公司A和公司B都选择在给定的时间段内做广告，那么一家公司的广告就会抵消另一方的广告，倘若收入保持不变，费用就会因广告成本而增加。两家公司都将从广告减少中获益。然而，如果B公司选择不做广告，A公司就可以通过广告获得巨大的利益。尽管如此，一家公司的最佳广告数量仍取决于另一家公司的广告投放量。由于最佳策略取决于其他公司的选择，因此这里没有占主导地位的策略，这使得它与囚徒困境略有不同。但结果是相似的，如果两家公司的广告都少于均衡状态，他们的处境会更好。有时合作行为确实会在商业环境中出现。例如，香烟制造商支持立法禁止香烟广告，因为这将降低成本并增加整个行业的利润。<ref>{{Citation needed|reason=This reference doesn't mention or support the claimed historical account.|date=December 2012}}</ref>这种分析可能适用于许多其他涉及广告的商业情况。<ref>{{Citation needed|reason=This doesn't sound like cooperation|date=November 2012}}</ref>
 没有可强制执行的协议，卡特尔 cartel的成员国也会陷入(多玩家)囚徒困境。<ref>{{Cite book|last1=Nicholson|first=Walter|year=2000|title=Intermediate microeconomics and its application|edition=8th|location=Fort Worth, TX|publisher=Dryden Press : Harcourt College Publishers|isbn=978-0-030-25916-6}}</ref> “合作”通常意味着将价格保持在预先商定的最低水平。“背叛”意味着低于最低价格水平销售，并立即从其他卡特尔成员那里获得业务(和利润)。反垄断机构希望潜在的卡特尔成员相互背叛，确保消费者获得尽可能低的价格。
 ===运动Sport===

←上一版本		2021年9月24日 (五) 13:42的版本
第337行：		第337行：


−	在实验中，在重复博弈中获得不均等收益的参与者可能会寻求利润最大化，但是前提是两个玩家都必须获得均等的收益。这可能会导致一个稳定的均衡策略，即弱势参与者在每隔X场博弈中都会背叛，而另一个参与者总是保持合作。这种行为可能取决于实验围绕公平的社会规范。<ref>{{~~cite chapter~~\|last1=Beckenkamp \|first1=Martin \|last2=Hennig-Schmidt \|first2=Heike \|last3=Maier-Rigaud \|first3=Frank P. \|chapter=Cooperation in Symmetric and Asymmetric Prisoner's Dilemma Games \|date=March 4, 2007 \|chapter-url=http://homepage.coll.mpg.de/pdf_dat/2006_25online.pdf \|title=[[Max Planck Institute for Research on Collective Goods]]}}</ref>	+	在实验中，在重复博弈中获得不均等收益的参与者可能会寻求利润最大化，但是前提是两个玩家都必须获得均等的收益。这可能会导致一个稳定的均衡策略，即弱势参与者在每隔X场博弈中都会背叛，而另一个参与者总是保持合作。这种行为可能取决于实验围绕公平的社会规范。<ref>{{Citation\|last1=Beckenkamp \|first1=Martin \|last2=Hennig-Schmidt \|first2=Heike \|last3=Maier-Rigaud \|first3=Frank P. \|chapter=Cooperation in Symmetric and Asymmetric Prisoner's Dilemma Games \|date=March 4, 2007 \|chapter-url=http://homepage.coll.mpg.de/pdf_dat/2006_25online.pdf \|title=Max Planck Institute for Research on Collective Goods}}</ref>

	<br>		<br>

←上一版本		2021年9月24日 (五) 13:41的版本
第153行：		第153行：


−	尽管针锋相对被认为是最有力的基本策略，来自英格兰南安普敦大学的一个团队在20周年的重复囚徒困境竞赛中提出了一个新策略，这个策略被证明比针锋相对更为成功。这种策略依赖于程序之间的串通，以获得单个程序的最高分数。这所大学提交了60个程序，这些程序的设计目的是在比赛开始时通过一系列的5到10个动作来互相认识。<ref>{{~~cite press release~~\|url= http://www.southampton.ac.uk/mediacentre/news/2004/oct/04_151.shtml\|publisher=University of Southampton\|title=University of Southampton team wins Prisoner's Dilemma competition\|date=7 October 2004\|url-status=dead}}</ref>一旦认识建立，一个程序总是合作，另一个程序总是叛变，保证叛变者得到最多的分数。如果这个程序意识到它正在和一个非南安普顿的球员比赛，它会不断地叛变，试图最小化与之竞争的程序的得分。因此，2004年囚徒困境锦标赛的结果显示了南安普敦大学战略位居前三名，尽管它比冷酷战略赢得更少，输的更多。(在囚徒困境锦标赛中，比赛的目的不是“赢”比赛——这一点频繁叛变很容易实现)。此外，即使没有软件策略之间的暗中串通(南安普顿队利用了这一点) ，针锋相对并不总是任何特定锦标赛的绝对赢家; 更准确地说，它是在一系列锦标赛中的长期结果超过了它的竞争对手。(在任何一个事件中，一个给定的策略可以比针锋相对稍微更好地适应竞争，但是针锋相对更稳健)。这同样适用于带有宽恕变量的针锋相对，和其他最佳策略: 在任何特定的一天，他们可能不会“赢得”一个特定的混合反战略。另一种方法是使用达尔文 Darwinian的 ESS模拟 ESS simulation。在这样的模拟中，针锋相对几乎总是占主导地位，尽管讨厌的策略会在人群中漂移，因为使用针锋相对策略的人群可以通过非报复性的好策略进行渗透，这反过来使他们容易成为讨厌策略的猎物。理查德·道金斯 Richard Dawkins指出，在这里，没有静态的混合策略会形成一个稳定的平衡，系统将始终在边界之间振荡。这种策略最终在比赛中获得了前三名的成绩，或者是接近垫底的成绩。	+	尽管针锋相对被认为是最有力的基本策略，来自英格兰南安普敦大学的一个团队在20周年的重复囚徒困境竞赛中提出了一个新策略，这个策略被证明比针锋相对更为成功。这种策略依赖于程序之间的串通，以获得单个程序的最高分数。这所大学提交了60个程序，这些程序的设计目的是在比赛开始时通过一系列的5到10个动作来互相认识。<ref>{{Citation\|url= http://www.southampton.ac.uk/mediacentre/news/2004/oct/04_151.shtml\|publisher=University of Southampton\|title=University of Southampton team wins Prisoner's Dilemma competition\|date=7 October 2004\|url-status=dead}}</ref>一旦认识建立，一个程序总是合作，另一个程序总是叛变，保证叛变者得到最多的分数。如果这个程序意识到它正在和一个非南安普顿的球员比赛，它会不断地叛变，试图最小化与之竞争的程序的得分。因此，2004年囚徒困境锦标赛的结果显示了南安普敦大学战略位居前三名，尽管它比冷酷战略赢得更少，输的更多。(在囚徒困境锦标赛中，比赛的目的不是“赢”比赛——这一点频繁叛变很容易实现)。此外，即使没有软件策略之间的暗中串通(南安普顿队利用了这一点) ，针锋相对并不总是任何特定锦标赛的绝对赢家; 更准确地说，它是在一系列锦标赛中的长期结果超过了它的竞争对手。(在任何一个事件中，一个给定的策略可以比针锋相对稍微更好地适应竞争，但是针锋相对更稳健)。这同样适用于带有宽恕变量的针锋相对，和其他最佳策略: 在任何特定的一天，他们可能不会“赢得”一个特定的混合反战略。另一种方法是使用达尔文 Darwinian的 ESS模拟 ESS simulation。在这样的模拟中，针锋相对几乎总是占主导地位，尽管讨厌的策略会在人群中漂移，因为使用针锋相对策略的人群可以通过非报复性的好策略进行渗透，这反过来使他们容易成为讨厌策略的猎物。理查德·道金斯 Richard Dawkins指出，在这里，没有静态的混合策略会形成一个稳定的平衡，系统将始终在边界之间振荡。这种策略最终在比赛中获得了前三名的成绩，或者是接近垫底的成绩。

←上一版本		2021年9月24日 (五) 13:40的版本
第153行：		第153行：


−	尽管针锋相对被认为是最有力的基本策略，来自英格兰南安普敦大学的一个团队在20周年的重复囚徒困境竞赛中提出了一个新策略，这个策略被证明比针锋相对更为成功。这种策略依赖于程序之间的串通，以获得单个程序的最高分数。这所大学提交了60个程序，这些程序的设计目的是在比赛开始时通过一系列的5到10个动作来互相认识。<ref>{{cite press release\|url= http://www.southampton.ac.uk/mediacentre/news/2004/oct/04_151.shtml\|publisher=University of Southampton\|title=University of Southampton team wins Prisoner's Dilemma competition\|date=7 October 2004\|url-status=dead~~\|archive-url= https://web.archive.org/web/20140421055745/http://www.southampton.ac.uk/mediacentre/news/2004/oct/04_151.shtml\|archive-date=2014-04-21~~}}</ref>一旦认识建立，一个程序总是合作，另一个程序总是叛变，保证叛变者得到最多的分数。如果这个程序意识到它正在和一个非南安普顿的球员比赛，它会不断地叛变，试图最小化与之竞争的程序的得分。因此，2004年囚徒困境锦标赛的结果显示了南安普敦大学战略位居前三名，尽管它比冷酷战略赢得更少，输的更多。(在囚徒困境锦标赛中，比赛的目的不是“赢”比赛——这一点频繁叛变很容易实现)。此外，即使没有软件策略之间的暗中串通(南安普顿队利用了这一点) ，针锋相对并不总是任何特定锦标赛的绝对赢家; 更准确地说，它是在一系列锦标赛中的长期结果超过了它的竞争对手。(在任何一个事件中，一个给定的策略可以比针锋相对稍微更好地适应竞争，但是针锋相对更稳健)。这同样适用于带有宽恕变量的针锋相对，和其他最佳策略: 在任何特定的一天，他们可能不会“赢得”一个特定的混合反战略。另一种方法是使用达尔文 Darwinian的 ESS模拟 ESS simulation。在这样的模拟中，针锋相对几乎总是占主导地位，尽管讨厌的策略会在人群中漂移，因为使用针锋相对策略的人群可以通过非报复性的好策略进行渗透，这反过来使他们容易成为讨厌策略的猎物。理查德·道金斯 Richard Dawkins指出，在这里，没有静态的混合策略会形成一个稳定的平衡，系统将始终在边界之间振荡。这种策略最终在比赛中获得了前三名的成绩，或者是接近垫底的成绩。	+	尽管针锋相对被认为是最有力的基本策略，来自英格兰南安普敦大学的一个团队在20周年的重复囚徒困境竞赛中提出了一个新策略，这个策略被证明比针锋相对更为成功。这种策略依赖于程序之间的串通，以获得单个程序的最高分数。这所大学提交了60个程序，这些程序的设计目的是在比赛开始时通过一系列的5到10个动作来互相认识。<ref>{{cite press release\|url= http://www.southampton.ac.uk/mediacentre/news/2004/oct/04_151.shtml\|publisher=University of Southampton\|title=University of Southampton team wins Prisoner's Dilemma competition\|date=7 October 2004\|url-status=dead}}</ref>一旦认识建立，一个程序总是合作，另一个程序总是叛变，保证叛变者得到最多的分数。如果这个程序意识到它正在和一个非南安普顿的球员比赛，它会不断地叛变，试图最小化与之竞争的程序的得分。因此，2004年囚徒困境锦标赛的结果显示了南安普敦大学战略位居前三名，尽管它比冷酷战略赢得更少，输的更多。(在囚徒困境锦标赛中，比赛的目的不是“赢”比赛——这一点频繁叛变很容易实现)。此外，即使没有软件策略之间的暗中串通(南安普顿队利用了这一点) ，针锋相对并不总是任何特定锦标赛的绝对赢家; 更准确地说，它是在一系列锦标赛中的长期结果超过了它的竞争对手。(在任何一个事件中，一个给定的策略可以比针锋相对稍微更好地适应竞争，但是针锋相对更稳健)。这同样适用于带有宽恕变量的针锋相对，和其他最佳策略: 在任何特定的一天，他们可能不会“赢得”一个特定的混合反战略。另一种方法是使用达尔文 Darwinian的 ESS模拟 ESS simulation。在这样的模拟中，针锋相对几乎总是占主导地位，尽管讨厌的策略会在人群中漂移，因为使用针锋相对策略的人群可以通过非报复性的好策略进行渗透，这反过来使他们容易成为讨厌策略的猎物。理查德·道金斯 Richard Dawkins指出，在这里，没有静态的混合策略会形成一个稳定的平衡，系统将始终在边界之间振荡。这种策略最终在比赛中获得了前三名的成绩，或者是接近垫底的成绩。

←上一版本		2021年9月24日 (五) 13:40的版本
第350行：		第350行：

	* [http://selborne.nl/ipd/ 在浏览器中玩迭代囚徒困境], 对抗策略或让策略对抗其他策略		* [http://selborne.nl/ipd/ 在浏览器中玩迭代囚徒困境], 对抗策略或让策略对抗其他策略
		+
		+	<br>

	==在小说中==		==在小说中==

@@ 第345行： / 第345行： @@
 已经有一些可以用来运行囚徒困境模拟和比赛的软件包，其中一些有可用的源代码。
-* The source code for the [[The Evolution of Cooperation|second tournament]] run by Robert Axelrod (written by Axelrod and many contributors in [[Fortran]]) is available [http://www-personal.umich.edu/~axe/research/Software/CC/CC2.html online]
+* [https://web.archive.org/web/19991010053242/http://www.lifl.fr/IPD/ipd.frame.html Prison],用JAVA语言编写
 ==在小说中==