美文网首页想法随笔和感想
囚徒困境下的最优策略

囚徒困境下的最优策略

作者: 无间行者lee | 来源:发表于2019-02-23 08:23 被阅读19次

博弈本意是:下棋。引申义是:在一定条件下,遵守一定的规则,一个或几个拥有绝对理性思维的人或团队,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。有时候也用作动词,特指对选择的行为或策略加以实施的过程。

一个完整的博弈应当包括五个方面的内容:第一,博弈的参加者,即博弈过程中独立决策、独立承担后果的个人和组织;第二,博弈信息,即博弈者所掌握的对选择策略有帮助的情报资料;第三,博弈方可选择的全部行为或策略的集合;第四,博弈的次序,即博弈参加者做出策略选择的先后;第五,博弈方的收益,即各博弈方做出决策选择后的所得和所失。

对于一个单次博弈来说,如果背叛利益最大,背叛一定是最佳选择,因为获胜后博弈就结束了。

囚徒困境:是指两个被捕的囚徒之间的一种特殊博弈,说明为什么甚至在合作对双方都有利时,保持合作也是困难的。囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护、人际关系等方面,也会频繁出现类似情况。

对于囚徒困境这种类型的博弈,计算机算出的最优解是以牙还牙策略。

以牙还牙:每一次都复制对方上一步的策略。

在现实生活中,我们会遇到很多类似囚徒困境的博弈情况,以牙还牙并不是最优解,因为我们很有可能会遇到两种情况,1、对方由于操作失误而产生背叛,2、自己对对方操作的理解发生偏差。基于这两种情况,宽容的以牙还牙策略是最优解,即在对方第一次背叛时我们选择宽容,第二次背叛时采用以牙还牙策略,这样就避免了因上面说的两种失误而产生的局势错判,充分保证了游戏的持续进行。

相关文章

  • 囚徒困境下的最优策略

    博弈本意是:下棋。引申义是:在一定条件下,遵守一定的规则,一个或几个拥有绝对理性思维的人或团队,从各自允许选择的行...

  • 看博弈论公开课笔记

    第一课 1.严格优势策略 就是不论对手选择任何策略,我们的可选策略中都指向同一个策略为最优策略。比如囚徒困境中,双...

  • Day 56: 无处不在的囚徒困境  《博弈论》

    D1 打卡《博弈论》 先来讲讲博弈论中经典的个人最优选择并非团体最优选择的例子—囚徒困境。 囚徒困境 一天,警局接...

  • 棘手的重复囚徒困境 下

    ——走出囚徒困境(下) “针锋相对” 在“走出囚徒困境(上)”(回复“囚徒困境”,可阅读本文上篇《在“每个人对每个...

  • 合作,才能多赢

    几乎所有关于博弈论的书都会提到囚徒困境,《合作的进化》《超级合作者》以及这次阅读的《策略思维》都从囚徒困境说起,在...

  • TFT策略

    TFT策略是解决“多重囚徒困境”游戏最好的策略 Tit for Tat (意为“以牙还牙”)它的策略很简单,就两条...

  • 博弈论-囚徒困境与重复囚徒困境的启示

    博弈论-囚徒困境与重复囚徒困境的启示 “囚徒困境” 囚徒困境(prisoner’s dilemma):讨论的是两个...

  • 五、智猪博弈

    聪明的大猪和倒霉的小猪 智猪博弈和囚徒困境的不同之处在于:囚徒困境中的参与者都有自己严格的优势策略;而智猪博弈中,...

  • 《跃迁》读书笔记之人际交往策略

    古典老师的书籍《跃迁》中,介绍了一种人际交往的策略,即简单善良可激怒。 简单回顾一下什么是囚徒困境...

  • 囚徒困境|教你避免背叛

    囚徒困境|囚徒困境是博弈论的非零和博弈中具有代表性的例子,反映个人最佳选择并非团体最佳选择。 囚徒困境,是由囚徒A...

网友评论

    本文标题:囚徒困境下的最优策略

    本文链接:https://www.haomeiwen.com/subject/risuyqtx.html