• 我已授权

    注册

    加密货币与博弈论

    2018-12-18 15:08:34 和讯名家 
      前言:加密货币的构建体系中隐含了博弈论的机制,比如比特币的设?#31080;?#21518;有自我强化的纳什均衡机制,以此激励参与者为网络贡献正向的行为。而新的加密货币或区块链项目的设计也必须深入考虑博弈论,设计出鼓励正向行为的自运行机制。最终而言,区块链项目的?#20013;?#23384;在依赖于其背后的机制设计。本文是对博弈论的最简单介绍,适合于初学者阅读,本文所介绍的博弈论并无深入阐述,?#34892;?#36259;的同学可自行查阅资料,深入学习,?#19981;?#36814;发表你在研究区块链项目过程中发现的博弈论的应用。本文作者Michael Karnjanaprakorn,来源于medium.com,由蓝狐笔记公众号“realthinkbit”翻译。

      “ 终有一天,每本博弈论教材都会有一个章节讲述区块链。”

      ——Naval Ravikant

      对于理解区块链和加密货币、策略以及决策?#27492;担?#21338;弈论都是最重要的概念之一。

      博弈论研究的是人们如何在竞争环境下做决策,为何作出这样的决策,并且考虑竞争对手的出招。你可以把博弈论看作是关于战略决策的研究。

      但博弈论不仅仅是关于博弈的,在任何两个人必须考虑其决定可能带来的奖励和后果?#20445;?#21338;弈论都是?#35270;?#30340;。其终极目标是发现特定博弈的是否存在“最佳”策略。

    加密货币与博弈论
      扑克游戏是博弈论的一个很?#32654;?#23376;,因为其他玩家的选择会影响你的出牌策略。比如,当你的对手打得松时你应当紧吗?(译注:松/紧是指打牌风格的术语)你应不应当诈唬?你应当加注还是弃牌?

      为了更多理解博弈论,以下是一些比?#29616;?#35201;的基本概念:

      1.

      囚徒困境——指两个完全理性的个体可能会选择不?#29486;鰨?#21363;使?#29486;?#31526;合两者最佳利益。这是自我利益和共同利益之间的经典选择。

      2.

      协调博弈——博弈双方通过?#29486;?#33719;益。任?#25105;环?#37117;没有作弊动机,因为不?#29486;?#20250;导致比?#29486;?#26356;糟糕的结果。例如:司机选择在道路?#20063;?#34892;驶。(译注:仅限于靠右走国家或地区)

      3.

      搭便车问题(公地悲剧)—— 每个人都试?#21363;?#32473;定?#35797;?#20013;获取最大利益,这将损害所有人的利益。例如:环境污染,过渡捕捞,海洋垃圾。

      4.

      零和博弈—— 指个人或团体的获益只能来自于其他个人或团体的损失。例如:扑克和赌博。

      5.

      委托-代理 问题——允许代理人代表委托人做出决定。这种情况下,代理人往往不会?#28216;?#25176;人的长远最佳利益考虑,而会追求自己的目标。例如:有任期的代理人各种决策。包括职业经理人、政客等的决策。

      6.

      纳什均衡——当考虑到对方选择?#20445;?#21442;与者没有动机去背叛他已经选择的策略,此时达到的最佳结果。例如:红绿灯。

      7.严厉触发——这是在重复的非?#29486;?#21338;弈中会采用的策略。只要每个人都选择?#29486;鰨?#37492;于大家?#29486;?#30340;历史,会?#20013;?#36873;择?#29486;鰲?#20294;是,一旦有人背叛,那么你的策略是永远不再?#29486;鰲?/STRONG>

      8.

      谢林点——当人们缺乏沟通情况下通常的选择方案。因为这个选择看起来更自?#21804;?#29305;殊或者和人们相关。例如:两个人相约中午在纽约?#36710;?#35265;面,谢林点是中央车站。(译注:中央车站是两个人完全没有沟通情况下最有可能选择的地点。在这里,中央车站代表了?#25345;址?#20107;先约定的最大共识。)

      9. 选美竞猜——(译注:凯恩斯选美大赛,它的意思是说为了最终得?#20445;?#36873;美大赛中大家会倾向于猜其他人心目中的美女,而不是选择自己心目中的美女。)在投?#25163;?#20063;有类?#39057;?#29616;象,投资者会去猜测其他投资者如何思考,而不是只是他们自己心目中想法。(译注:这也是为什们意见领袖对市场价格会产生影响力的原因。)

      10.

      有限理性——在给定的选择中,人们通常会遵从简单路径或自己已经习惯的方案,即?#40723;?#19981;是最优选择。(译注:这就是绝大多数人的路径依赖或者偏见,很难有人能打破,能打?#39057;?#37117;不是一般人,是有机会成大事的人。)

      11.

      拜占庭将军问题——为了避免整体失败,所有参与者必须同意统一策略,但其中部分参与者是腐败的,要么散播错误信息或者有其他不可靠行为。(这个问题是通过假想将军需要决定统一进攻或者撤退,并且必须将决定传达给它的副手。这些副手中有?#27426;?#25968;量的叛徒,他?#24378;?#33021;不会正确传达命令。)

      那么博弈论是如何应用在加密币上的?比特币的设计是一种自我强化的纳什均衡。它激励参与者维护协议,并避免拜占庭将军问题。

      矿工被激励在网络?#29486;?#22909;事。如果他们想要获得奖励,就必须遵守规则。否则,矿工损失了时间、电力和算力(成本)。这是因为挖矿是递归的惩罚系?#22330;?/P>

      举例?#27492;担?#30719;工控?#39057;?#33410;点是可以自由选择作恶并产出无效区块,矿工不会选择这样做,因为遵循相同的策略的其他节点会被惩罚和排除出系?#22330;?/P>

      如果矿工产出了无效区块,其他矿工将简单忽略这些无效区块并继续在主链上挖矿。作为结果,矿工将选择最稳定的状态(纳什均衡)。由于大多数矿工协作维护了最稳定的网络状态,因此系统是具有拜占庭容错能力的。

      博弈论和共识机制成功地产生了激励,以此协调人们作出对网络最好结果的决策。这仅仅才是开始!

      

        本文首发于微信公众号:蓝狐笔记。文章内容属作者个人观点,不代表和讯网立场。投资者据此操作,风险请自担。

    (责任编辑:张潮 HZ0011)
    看全文
    写评论已有条评论跟帖?#27809;?#33258;律公约
    提 交还可输入500

    最新评论

    查看剩下100条评论

    【免责声明】本文仅代表作者本人观点,与和讯网无关。和讯网站对文中陈述、观点判断保持中立,不?#36816;?#21253;含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

    贵州快三走势图今天