前言:加密货币的构建体系中隐含了博弈论的机制,比如比特币的设计背后有自我强化的纳什均衡机制,以此激励参与者为网络贡献正向的行为。而新的加密货币或区块链项目的设计也必须深入考虑博弈论,设计出鼓励正向行为的自运行机制。最终而言,区块链项目的持续存在依赖于其背后的机制设计。本文是对博弈论的最简单介绍,适合于初学者阅读,本文所介绍的博弈论并无深入阐述,感兴趣的同学可自行查阅资料,深入学习,也欢迎发表你在研究区块链项目过程中发现的博弈论的应用。本文作者Michael Karnjanaprakorn,来源于medium.com,由蓝狐笔记公众号“realthinkbit”翻译。
“ 终有一天,每本博弈论教材都会有一个章节讲述区块链。”——Naval Ravikant
对于理解区块链和加密货币、策略以及决策来说,博弈论都是最重要的概念之一。
博弈论研究的是人们如何在竞争环境下做决策,为何作出这样的决策,并且考虑竞争对手的出招。你可以把博弈论看作是关于战略决策的研究。
但博弈论不仅仅是关于博弈的,在任何两个人必须考虑其决定可能带来的奖励和后果时,博弈论都是适用的。其终极目标是发现特定博弈的是否存在“最佳”策略。
扑克游戏是博弈论的一个很好例子,因为其他玩家的选择会影响你的出牌策略。比如,当你的对手打得松时你应当紧吗?(译注:松/紧是指打牌风格的术语)你应不应当诈唬?你应当加注还是弃牌?
为了更多理解博弈论,以下是一些比较重要的基本概念:
1. 囚徒困境——指两个完全理性的个体可能会选择不合作,即使合作符合两者最佳利益。这是自我利益和共同利益之间的经典选择。
2. 协调博弈——博弈双方通过合作获益。任何一方都没有作弊动机,因为不合作会导致比合作更糟糕的结果。例如:司机选择在道路右侧行驶。(译注:仅限于靠右走国家或地区)
3. 搭便车问题(公地悲剧)—— 每个人都试图从给定资源中获取最大利益,这将损害所有人的利益。例如:环境污染,过渡捕捞,海洋垃圾。
4. 零和博弈—— 指个人或团体的获益只能来自于其他个人或团体的损失。例如:扑克和赌博。
5. 委托-代理 问题—— 允许代理人代表委托人做出决定。这种情况下,代理人往往不会从委托人的长远最佳利益考虑,而会追求自己的目标。例如:有任期的代理人各种决策。包括职业经理人、政客等的决策。
6. 纳什均衡——当考虑到对方选择时,参与者没有动机去背叛他已经选择的策略,此时达到的最佳结果。例如:红绿灯。
7. 严厉触发—— 这是在重复的非合作博弈中会采用的策略。只要每个人都选择合作,鉴于大家合作的历史,会持续选择合作。但是,一旦有人背叛,那么你的策略是永远不再合作。
8. 谢林点——当人们缺乏沟通情况下通常的选择方案。因为这个选择看起来更自然,特殊或者和人们相关。例如:两个人相约中午在纽约某地见面,谢林点是中央车站。(译注:中央车站是两个人完全没有沟通情况下最有可能选择的地点。在这里,中央车站代表了某种非事先约定的最大共识。)
9. 选美竞猜—— (译注:凯恩斯选美大赛,它的意思是说为了最终得奖,选美大赛中大家会倾向于猜其他人心目中的美女,而不是选择自己心目中的美女。)在投资中也有类似的现象,投资者会去猜测其他投资者如何思考,而不是只是他们自己心目中想法。(译注:这也是为什们意见领袖对市场价格会产生影响力的原因。)
10. 有限理性——在给定的选择中,人们通常会遵从简单路径或自己已经习惯的方案,即使那不是最优选择。(译注:这就是绝大多数人的路径依赖或者偏见,很难有人能打破,能打破的都不是一般人,是有机会成大事的人。)
11. 拜占庭将军问题——为了避免整体失败,所有参与者必须同意统一策略,但其中部分参与者是腐败的,要么散播错误信息或者有其他不可靠行为。(这个问题是通过假想将军需要决定统一进攻或者撤退,并且必须将决定传达给它的副手。这些副手中有一定数量的叛徒,他们可能不会正确传达命令。)
那么博弈论是如何应用在加密币上的?比特币的设计是一种自我强化的纳什均衡。它激励参与者维护协议,并避免拜占庭将军问题。
矿工被激励在网络上做好事。如果他们想要获得奖励,就必须遵守规则。否则,矿工损失了时间、电力和算力(成本)。这是因为挖矿是递归的惩罚系统。
举例来说,矿工控制的节点是可以自由选择作恶并产出无效区块,矿工不会选择这样做,因为遵循相同的策略的其他节点会被惩罚和排除出系统。
如果矿工产出了无效区块,其他矿工将简单忽略这些无效区块并继续在主链上挖矿。作为结果,矿工将选择最稳定的状态(纳什均衡)。由于大多数矿工协作维护了最稳定的网络状态,因此系统是具有拜占庭容错能力的。
博弈论和共识机制成功地产生了激励,以此协调人们作出对网络最好结果的决策。这仅仅才是开始!