最近在看凯文··凯利的《失控》,相信不少朋友都读过或听过这本大作,书中第5章第5节提到了博弈论衍生出的“社会困境”分为四种变体,分别是“草鸡博弈”、“猎鹿博弈”、“僵局”、“囚徒困境”,然而书中对“僵局”的解释语焉不详,给不少读者造成了疑惑,作者没有深厚的数学知识及博弈论相关的任何专业素养,于是以大家能看懂的方式为这四种模式做个简要分享。
1.什么是博弈论?
博弈论,又称为对策论、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
换成大家容易理解的方式就是:
我预测了你的动作;
你预测了我对你的预测;
我预测你预测到了我对你的预测;
……
然后这样不断重复,直至做出具体动作并得到博弈结果。
这本质上是一个二级混沌,一级混沌不会因为预测而改变,二次混沌则会随着预测而改变结果。
声音 | 央行区块链金融专家组成员:法币数字货币与非法币数字货币博弈时代已经到来:央行区块链金融专家组成员、中关村区块链安全研究院联席理事长杨帆认为,Facebook的7亿客户足以动摇任何一国央行及其法币运行的基础,因此,各国加快推出央行数字货币的步伐。法币数字货币与非法币数字货币大博弈时代已到来。不过,如果任由私人数字货币无序发展,这将对货币当局政策调控和经济金融体系带来严重冲击。此外,现金大幅度减少是央行发行数字货币的另一积极动因。目前央行数字货币博弈框架尚不健全,存在几点博弈。首先,货币政策博弈。同时,法币数字货币与非法币数字货币都是虚拟货币,存在不同的算法博弈。(中国经营报)[2020/1/16]
2.草鸡博弈(ChickenGame):
也叫斗鸡博弈、懦夫博弈、胆小鬼博弈,书中的原文是:“草鸡博弈”是供鲁莽的青少年玩的游戏。两辆赛车朝悬崖边奔去;后摔出来的司机是赢家。可谓短小精辟,另一方面也说明了我和很多读者的情况一样,有具体的案例更容易理解。
整体来说“草鸡博弈”是一个博胆行为,狭路相逢勇者胜,我也举个身边的例子,有个朋友说他前两天遇到一个逆行超车的还是左转来着,具体记不清了,总之我朋友是直行,对方理应让行,我朋友说他根本没松油门,反正有保险,最终对方先认怂了。在这里我不是说我朋友的行为正确,而是阐述一个生活中的“草鸡博弈”案例,对方认为继续相向而行的成本太高而率先退出。
分析 | 主流币上涨是存量资金的博弈 趋势延续有望成三浪主升行情:在本期金色财经的《币情观察室》上,针对近期主流币的上涨的问题,EOS君表示:这次主流上涨的主要原因是汇率和币价双双多次底背离,引发的日线反弹。
另外一层原因是比特币处于比较难操作的调整中,很多资金选择出来操作主流币。
总的来说,还是存量资金的博弈,但如果趋势延续有望发展成主流币的三浪主升行情。[2019/9/18]
“草鸡博弈”的结局一定是两败俱伤或者一方败退,换位思考和协议补偿是解决“草鸡博弈”的方式,也就是我可以让步,但是你怎么补偿我?又或者是我想让你让步,我选择用什么来补偿你?古巴导弹危机是“草鸡博弈”在现实中的表现,大家可以想想还有哪些现实事件符合“草鸡博弈”理论。
3.猎鹿博弈:
也叫猎鹿模型或猎人的帕累托效率,同样祭出《失控》中的原文:“猎鹿”是一群猎手面对的难题,他们必须合作才能把鹿杀死,如果没有人合作的话,那么开小差各自去撵兔子会更好些。他们是在合作还是背叛吗?
声音 | IMEOS:DPoS本质上还是大财阀之间的博弈:IMEOS评论关于“废ECAF的投票”的微博表示,DPoS本质上还是大财阀之间的博弈,主网上线15%的投票率激活,其背后也是几大交易所。 ECAF的取消与否也是同样的。 这也没什么不好,区块链在不断进化,从完全的去中心化演变成多个中心的去中心化网络。[2019/1/14]
猎鹿博弈出自法国启蒙思想家卢梭著的《论人类不平等的起源和基础》,具体内容是:古代的村庄有两个猎人。当地的猎物主要有两种:鹿和兔子。如果一个猎人单兵作战,一天最多只能打到4只兔子。只有两个一起去才能猎获一只鹿。从填饱肚子的角度来说,4只兔子能保证一个人4天不挨饿,而一只鹿却能让两个人吃上10天。这样两个人的行为决策可以形成两个博弈结局:分别打兔子,每人得4;合作,每人得10。这样猎鹿博弈有两个纳什均衡点,那就是:要么分别打兔子,每人吃饱4天;要么合作,每人吃饱10天。并配下图说明:
很显然猎兔不是最优选择,并不能充分利用现有资源,也就是没有达成“帕累托效率”,而从各自猎兔的角度看,合作猎鹿是为了达成1+1>2的效果,可以看到这就是典型的“非零和博弈”,国际和企业间的强强联合都可以视作合作猎鹿。然而在猎鹿过程中,谁出卖的力气更多,成功猎鹿后,谁获得的利益更大则是更值得思考的问题。你可以选择上班摸鱼,也可以选择配合老板命令做好项目,但是收益嘛~
声音 | V神回应此次ETH大跌:只是亿万富豪间的博弈游戏 不必太在意:金色财经9月8日报道,以太坊行业峰会间隙,Vitalik就近期ETH暴跌原因,接受金色财经采访。Vitalik认为,\"这次比特币和以太坊价格的暴跌与去年9月的下跌原因是高度类似的。\"他表示,这种价格起伏情况已经是第三次发生了,建议人们不必过于在意,因为说白了这些随机数字的变化只不过是一些亿万富豪之间的博弈游戏罢了。以太坊分片技术在这半年来,已经取得了不少的进展,尽管还没有到实现和落地的那一步,但我们已经越来越接近了。Vitalik透露,现在以太坊核心开发团队正在开发并希望完成5个不同的项目,包括Plasma协议。无论如何,最后的结果最重要。[2018/9/8]
4.僵局
“僵局”是不少读者疑惑的地方,书中表述为:“僵局”是挺无聊的游戏,彼此背叛收益最高。“僵局”到底是什么样的体现形式呢?其实可以参照Deadlock的直译“死锁”,也被译作死结。维基百科给出的名词解释是:计算机科学名词。当两个以上的运算单元,双方都在等待对方停止执行,以取得系统资源,但是没有一方提前退出时,就称为死结。同时维基百科也给出了配图说明:
动态 |首款基于EOS智能合约的博弈游戏将开启:首款基于EOS智能合约的博弈游戏ITE将于8月4日12:08正式开启,据其官网公示显示:该游戏代码开源,已通过多轮安全审计,开盘时间公示,所有玩家同一起跑线,以保证游戏公正公开。目前其官网已可下载游戏说明。[2018/8/3]
配图的解释文字是:P1、P2两个process都需要资源才能继续执行。P1拥有资源R2、还需要额外资源R1才能执行;P2拥有资源R1、还需要额外资源R2才能执行,两边都在互相等待而没有任何一个可执行。
是不是有点绕,其实有更简单的说明方式,这里举个例子,假如你要去一个地方,必须路过一条只能通过一辆汽车的小道,这时遇到了对头车,对方和你相向而行,你俩都要通过这条路,结果显而易见,只能有一辆车退出,两辆车才都能去往自己的目的地。
此外还有一个与“死锁”类似的场景叫“活锁”或“活结”,即Livelock,解释是:与死结相似,死结是行程都在等待对方先释放资源;活结则是行程彼此释放资源又同时占用对方释放的资源。当此情况持续发生时,尽管资源的状态不断改变,但每个行程都无法取得所需资源,使得事情没有任何进展。
这个例子更容易举:比如还是这条路,这次你和对面的人都骑自行车,而这条路能容纳两辆自行车并排通过,但是你和对面人一个习惯左边骑,另一个习惯右边骑,然后你们遇上了,很显然你们在同一条车道,这时你和对方都礼貌的换到另一车道让行,不幸的事情发生了,你们“向”上了。这就是“活结”。
“死锁”的解决方案是一方退出占用资源,在计算机系统还可以用重启来重置场景,“活结”的解决方案是双方停止谦让,各自占用各自资源。
5.囚徒困境(Prisoner'sdilemma):
囚徒困境可谓博弈论中最典型的场景,同样先摘原文:
“囚徒困境”是由兰德公司的梅里尔·弗勒德于1950年设计出来的。游戏中,两个分别关押的囚徒必须独立决定否认还是坦白罪行。如果两人都认罪,那么两人都会受到惩罚。如果两人都否认的话,则都会被无罪释放。但假如只有一人认罪,那么他就会得到奖励,而另一个则受到惩罚。合作有回报,但如果策略奏效的话,背叛也有回报。
MBA智库中关于这一段的描述是:囚徒困境最早是由美国普林斯顿大学数学家阿尔伯特·塔克1950年提出来的。他当时编了一个故事向斯坦福大学的一群心理学家们解释什么是博弈论,这个故事后来成为博弈论中最著名的案例。故事内容是:两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;的政策是“坦白从宽,抗拒从严”,如果两人都坦白则各判8年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。
而后MBA智库又做补充说明:1950年,由就职于兰德公司的梅里尔·弗拉德和梅尔文·德雷希尔拟定出相关困境的理论,后来由顾问阿尔伯特·塔克以囚徒方式阐述,并命名为“囚徒困境”。同样配表格解释:
可以看出两人的最优选择是合作,次优选择是两人同时背叛,最差选择时自己选择了合作,而对方选择了背叛。单次“囚徒困境”的随机性相对较大,就像抛硬币一样,但是如果把囚徒困境的次数增加呢,如何能在长期多次的“囚徒困境”中获得最大收益,获胜的策略叫“一报还一报”,也就是“以牙还牙”,实施这个策略需要四个前提:
1.友善:不选择先背叛;
2.报复:报复背叛者,让他下次不敢;
3.宽恕:为了收益最大化,引导之前的背叛者合作;
4.不嫉妒:不去主动争取收益最大化;
从现实情况来看,无论国家行为抑或是企业行为都存在于某一个相对较长的周期中,所以“囚徒困境”很可能是促进社会合作的重要一部分。我们知道在“零和博弈”中选择对抗,在“非零和博弈”中选择合作是最优解,《失控》中同样阐述了零和游戏和非零和游戏的区别:在零和游戏中你总想隐藏自己的策略,但在非零和游戏中,你可能会将策略公之于众,这样一来,别的玩家就必须适应它。也就是之前所说的“一报还一报”。
那么如果在把“囚徒困境”的广度做延伸,不只局限于二人呢,比如高污染企业、森林的乱砍滥伐、渔业的过度捕捞,是否同样适用二人博弈时的策略。或许答案正是《失控》中驳斥的托马斯·霍布斯的理论:只有在善意的中央集权帮助下才能产生合作。
文章部分内容摘自《失控》、维基百科、MBA智库等
完
嗨,小伙伴们,我是你们的秋风学姐,前几天出了几期师范类、医学类的考研院校分析,得到了大家伙的认可,今天学姐再给大家出一期金融类考研院校分析,喜欢金融的同学们要认真听讲哟,赶快拿起小本本记下来吧.
1900/1/1 0:00:001.走近自然语言理解 文本是一种极其重要的数据类型,下面介绍文本数据中有哪些研究问题和挖掘价值.
1900/1/1 0:00:00我国积极推动数字人民币的背后,究竟有多大的战略意义?如果说一带一路是中国确立世界大国地位的话,那么数字人民币的推出为何是我国迈向超级强国的强心剂?数字人民币指的是我国央行发行的数字形式的法定货币.
1900/1/1 0:00:00自2004年尝试城中村改造以来,深圳旧改已经经历17个年头,从粗放发展,到市场化精耕细作。深圳在旧改供应土地这条路上探索出自己的一条道路.
1900/1/1 0:00:00原标题:比特币一周涨幅达30%突破4万美元,多个巨头企业宣布加密领域新动作 作者:王永菲冉学东 最近一周的加密市场呈现上涨态势,涨幅达到30%,多次突破4万美元.
1900/1/1 0:00:00大半个月又过去了,不过在7月份这个激情的月份中,我们得到的并不是开心的泪水,而是破碎的心与等同被支离的身体,无论将后还要面对多少这样的局面我们都应该记住这一次血淋淋的教训.
1900/1/1 0:00:00