比特币的灵魂 — 博弈论

前言

博弈论这个话题范围太大了,充斥着生活的方方面面,大到政治、军事、经济,小到个人工作、学习,可以说每次选择都是一局博弈。甚至有段时间,学经济不学博弈论连书都看不懂。博弈论涉及到的数学知识也很深奥,有部很好看的电影《美丽心灵》,主角纳什就是研究博弈论的,后来凭此获得诺贝尔经济学奖。但本文不涉及数学知识,只讲与加密货币相关的东西。

开始之前先提出两个公设(公设无需证明):

1. 人都是理性的

2. 人心不可测

(说明:人,参与者,参与方,节点,通常可互换)

博弈论介绍

按照惯例先介绍囚徒困境。警察为了使两个嫌犯认罪,将两名嫌犯分开审讯,并给出同样的政策:

* 两人都认罪,以盗窃罪,各判3年监禁;

* 其中一人认罪,认罪者有功,立即释放,不认罪者被判5年监禁;

* 两人都不认罪,无证据,按照私闯民宅罪,各判1年监禁。

基本的博弈列表格就行,如下:

A/B认罪不认罪
认罪3,30,5
不认罪5,01,1

这时如果我们是囚犯A,我们会怎么想?如果B认罪,那我肯定得认,不然他被释放我被判5年。如果B不认罪,那我也要认罪,这样我就可以直接释放了。同理,B也是这么想的。所以结果就是都认罪,各判3年。但是明明只要他俩都不认罪,只判一年就都可以出去了。因为无法串供吗?

现在我们假设审问之前,给他们10分钟时间共谋,然后依然是单独审问,结果会变吗?还是不会。如果他们约定都不认罪,因为人心不可测,如果A相信B说的话,但B背叛了A,A就要被判5年。所以,这个信任无法建立。这就是囚徒困境。

那么如何走出这个囚徒困境呢?当然是依靠外力,如果他们是有个共同的老大,告诉他们被抓后都不得认罪,谁背叛就弄死他。或者他们都知道对方是个狠人,要是背叛就敢跟你拼命。等等类似的从文化、习惯等方面介入的方式,在博弈论里面叫做谢林点(名称不重要)。

故事先讲到这里,先介绍几个博弈论里的概念。

合作博弈与非合作博弈:在一局博弈中,参与者以合作或非合作的方式参与博弈。

例:囚徒困境参与者属于非合作博弈,因为无法建立信任,所以无法合作。

纳什均衡(非合作博弈均衡):纳什均衡是博弈论中一种解的概念,它是指满足下面性质的策略组合:任何一位玩家在此策略组合下单方面改变自己的策略(其他玩家策略不变)都不会提高自身的收益。

例:囚徒都认罪就是纳什均衡。即一方认罪后,另一方只能认罪,如果不认只会判的更久。一局博弈中,纳什均衡并不唯一。抗共谋纳什均衡:多人博弈情况下,参与方处于纳什均衡状态,并且无法或者没有动力共谋。

信任

类似于囚徒困境,由于人心不可测,人与人,企业与企业,国家与国家之间无法建立真正的信任,只好放弃合作,选择非合作博弈,从而掉入纳什均衡的陷阱,造成很多不必要的资源浪费。人与人,企业与企业之间还可以通过国家这个第三方(如法律)来打破纳什均衡,建立暂时的合作,国与国就比较难了。建立信任即可促成合作,合作能带来利益最大化。但我们不信任何个人以及任何中心化的组织。那么如何建立信任呢?

答案就是去中心化,去中心化即可达成信任。但绝大多数人不知道什么是去中心化,包括许多国内外的知名专家学者,他们经常用少数几个矿池控制着比特币绝大部分算力,来证明比特币不够去中心化。

其实去中心化与节点个数无关,甚至一个节点也可以叫做去中心化。举个例子,我们小区只有一个杂货铺,但是它的价格很合理,并不会随意抬高价格,因为如果它的价格设置过高,自然会有其他人再开一个杂货铺来竞争,所以即使只有一个杂货铺,它也只能把价格设置成稍微比成本高一些的位置,赚些辛苦钱。但是垄断企业不是去中心化的,因为成本、品牌、技术等原因,别人很难参与竞争了。

再想下比特币,即使只有一个矿工节点,也没办法下调算力,因为一旦下调过多,利润空间增大,就会有别人加入竞争,所以比特币的价格越高算力就会越大,与矿工个数无关。另外,在作恶方面还有些经济方面的博弈,如果你算力达到51%,你去攻击远不如你去挖合适,这也是ASIC矿机的优点,因为它不是通用计算机,除了挖矿没别的用处,而正是这种无用成就了它的用处,如果你有一堆这样无用的矿机你只能去挖矿,不能发动攻击后,然后再拿去建一个云平台之类的。也许这就是道家的无用之用吧,不知这是巧合还是有意为之。

去中心化

到这里,就可以给去中心化下定义了。刚才举的杂货铺和比特币的例子,虽然看起来只有一个参与方,其实是多个参与方,并且他们处于纳什均衡状态下,只是其他参与方选择不开杂货铺或者不挖矿这个策略。

所以参与方处于纳什均衡就是去中心化吗?不,这还不够,我们知道在外力的干涉下,可以打破这种均衡。所以我们要的是抗共谋的纳什均衡。即去中心化是指:系统中的参与方处于抗共谋纳什均衡状态,这样的系统才是去中心化系统。

再举个反例,三权分立即立法、司法、行政三种国家权力分别由三种不同职能的国家机关行使、互相制约和平衡的学说和制度。为什么会有这个制度,因为民众不信任政府,所以想要一个去中心化的政府,想法是好的,可惜没有技术支撑,可以共谋。我国古代也同样有类似的制度,如三省六部制。

图片

失败的原因未必是制度设计的问题,更大的可能是人的问题,因为没有技术能阻止共谋,制度无法按照预期运行。

最后如何阻止共谋?

一、把系统设计成参与方没有共谋的动力,即使共谋也不会有更多的收益。(比特币属于这一类,但依然避免不了外力介入)

二、匿名,如果参与方都是匿名的,无法被找到,那么系统之外的力就无法介入,参与方之间只能陷入纳什均衡。

合作博弈

我们只信任那些由互不信任的节点组成系统。前面讲的都是非合作博弈,非合作博弈的好处是,它能建立信任,建立信任即可达成合作。

所以,区块链是一项伟大的技术,因为它能从技术方面建立信任,一旦建立信任,我们就可以从非合作博弈变为合作博弈,自古以来这是人类第一次实现。去中心化的地基已打好,高楼大厦等待着我们去建造,只是还有些抗共谋的漏洞需要修补。

后记

去中心化不只是在计算机领域,在整个人类发展中都至关重要。

由于是自己的想法,所以写的比较快,比特币前传系列会继续翻译。其实博弈论我也不是多精通,抗共谋纳什均衡的概念有点不妥,但意思是对的。道可道非常道,名可名非常名。


加密杂货铺
2022-02-20 12:35
https://mp.weixin.qq.com/s/Iz473zVSnbsOenkQxDeAiw

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇