美文网首页奇点阅读社
K7 D2/15《博弈论》警察与小偷的博弈

K7 D2/15《博弈论》警察与小偷的博弈

作者: 蒲公英的渴望 | 来源:发表于2017-08-05 00:07 被阅读0次

在一个小镇上,警察随机在A处或者B进行巡逻,小偷在并不知道警察的选择的情况下要去A处或B处偷窃,这便是警察和小偷之间的博弈。

在此博弈中,博弈者双方的选择都是随机的,并且不一定存在最优策略。

在我们此前介绍的最典型的囚徒博弈中,虽然同样是不知道对方的决定,但对其中一方来说是可以制定最优策略——坦白,尽管在双方的最优策略下形成的是一个差的纳什平衡。但在警察和小偷的博弈中,假设双方去A、B处的几率一样,那么当一方去A处,另一方去去A处则小偷被抓,去B处则小偷不会被抓,反之亦然。也就是不论对方的选择为何,博弈者都有可能获得好的结果和坏的结果。

因为博弈者之间的利益是冲突的,所以不存在双赢和双输的局面。为了使自身获得高利益的可能性不被降低,博弈者应该:

不要让对方知道自己的决定。如果小偷知道警察在哪处巡逻便会避开这个地方让警察扑空,而警察如果事先知道小偷的目标就可以提前布局、瓮中捉鳖。所以一旦决定被对方知晓,博弈者就会处于不利地位。

在此重复性的博弈中,制定混合策略,随机选择,让对方捉摸不透。重复性博弈的情境是大致一样的,如果博弈者的决策有规律可循,对可根据以往的信息推断其本次最有可能的策略,从而对此制定相应的最优策略以达到他的最大化利益。当然,这也有可能只是一个陷阱。只有让对方无法知晓或者错判我们的策略,使其做出错误的决定,才能使我们更可能获得利益。

相关文章

  • K7 D2/15《博弈论》警察与小偷的博弈

    在一个小镇上,警察随机在A处或者B进行巡逻,小偷在并不知道警察的选择的情况下要去A处或B处偷窃,这便是警察和小偷之...

  • 囚徒困境

    今天了解了一下博弈论,博弈论的经典例子之一是囚徒困境。有两个小偷集体作案,被警察抓住了,警察对两个人分别审讯,并且...

  • K7 D13/15《博弈论》讨价还价博弈

    在上一篇打卡K7 D11/15《博弈论》讨价还价博弈中,我已经阐述了何为讨价还价博弈,不过这个教科书上的说法还是比...

  • 警察与小偷博弈

    第1节 警察与小偷模式:混合策略 在一个小镇上,只有一名警察负责巡逻,保卫小镇居民的人身和财产安全。这个小镇分为A...

  • (读书笔记)博弈论大全3

    囚徒困境,智猪博弈,猎鹿博弈,酒吧博弈,抢手博弈,警察与小偷博弈,斗鸡博弈,协和博弈 帕累托准则:如果资源已经被充...

  • 九、警察与小偷博弈

    混合策略 随机读书策略有效避开知识短缺 图解博弈论 - 笔记 一、博弈论入门二、纳什均衡三、囚徒博弈四、走出“囚徒...

  • K7 4/15《博弈论》斗鸡博弈

    斗鸡博弈指的是在斗技场上,两只出战的公鸡在攻击和后退两种策略之间的博弈 在这个博弈中存在两个“纳什均衡”——在多人...

  • 竞价广告中的博弈论

    这段时间在看张维迎的《博弈论与社会》——一本博弈论的科普书,一边在介绍博弈论原理,一边借助博弈论来解释政治、经济和...

  • 《博弈论》读书笔记

    推荐书目 1、《用博弈的思维看世界》 2、《博弈论与信息经济学》 3、《活学活用博弈论-如何利用博弈论在竞争中取胜...

  • 机器博弈 (一) 入门简介

    现代博弈论建立   现代博弈论的建立得从1944年算起,1944年冯·诺依曼的《博弈论与经济行为》以数学形式来阐述...

网友评论

    本文标题:K7 D2/15《博弈论》警察与小偷的博弈

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