木星链 木星链
Ctrl+D收藏木星链

区块链:分布与共识 | 囚徒困境与纳什均衡

作者:

时间:1900/1/1 0:00:00

—囚徒困境博弈论合作激励—

我们很多人看过中国导演姜文的《让子弹飞》,电影中姜文饰演的绿林侠匪张麻子和他的兄弟们,希望通过唤起民众的斗争意识除掉欺压百姓的鹅城恶霸黄四郎。发了钱、发了,民众都没有奋而起义,直到张麻子等人将黄的替身捉拿并斩首示众,大家以为黄本人已经死了,才一哄而上踩平了黄四郎的老巢。黄四郎在鹅城作威作福,百姓们生活十分困苦,本应该团结起来反对他才是。尤其在有了钱财和武器资助之后,反抗一方的实力已经大大超过了黄四郎的武装力量,联合起来显然是对大家更为有利的选择。可为什么直到大家以为黄已经被处死,才匆忙去“拥护”革命的步伐?这里面涉及到的其实就是群体利益和个人利益之间冲突的问题。鹅城处在黑暗统治之下,追求群体也即社会利益的实现应该重建一套更为公正的秩序,达到这个目的就需要人们揭竿而起,共同斗争。留在原地不反抗是不行的,然而最早冲上去的人又有可能受到伤害,甚至成为牺牲品,于是我们看到大家即使纷纷捡起了发到家门口的,但仍然只会小心翼翼地跟在队伍后面观望。解释上述问题的理论基础来自博弈论,让我们来看一个著名的这方面的例子:囚徒困境。说的是逮捕了甲、乙两名嫌疑犯,但并没有足够证据指控二人入罪。这时候采用的办法是分开囚禁甲和乙,分别和二人见面,并向双方提供以下相同的选择:如果两个人都不揭发对方,则由于证据不确定,每个人都坐牢半年;若一人揭发,而另一人沉默,则揭发者因为立功而立即获释,沉默者因不合作而入狱十年;若互相揭发,则因证据确实,两个人都判刑两年。显然我们看到,双方均保持沉默对彼此都最为有利,然而由于囚徒被分开,没有办法了解到对方的信息,因此最终结果是他们基于自身的利益考量,都会选择互相揭发,而不是同守沉默。假设我们将整个社会模拟成由这两个人组成,那么社会集体的利益最大化,即两人都各坐牢半年的结果,就会因为彼此缺乏合作而受到损害。“囚徒困境”的例子在我们生活的周围还有很多,这涉及到人类社会一个最根本的合作问题。可以说,整个文明的历史都是一部不同种族、阶层和思想方式的人们之间的合作历史,人类一直以来面临的最大问题就是如何通过通力合作认识自然,并且取得自身的极大发展。我们在过去遇到过无数的“囚徒困境”,问题的本质其实就是个体和集体的冲突。个体理性的选择是追求个人利益的最大化,而这种选择的结果往往又不能与集体理性,也即全社会的共同利益目标完全一致。我们的个体潜藏了丰富的智慧,但是由于种种原因,人类常常体现出缺乏合作精神,我们因此遭受了很多的经济损失、生活不幸乃至流血冲突。在每一次摩擦和失败的经验教训中,我们不断地总结并找到了一个又一个的解决方法,进而有效提升了我们应对难题的能力。在张维迎教授的《博弈与社会》一书中,针对合作问题总结出的最有效的方法就是采取激励。简单来说就是对于合作的行为予以奖励,对于不合作的行为予以处罚。这其中最主要的是采用物质激励的方式,当然有时候精神激励也很有效。此外在激励的过程中,我们还需要注意尽量让信息公开透明,从而让我们能够从中识别出谁选择了合作,谁选择了不合作,以保证激励行为被正确实施。所以我们就可以清楚解释电影中出现的情况了,由于民众每个人自身的利益和整个鹅城的社会利益不完全统一,想要推动百姓拿起反抗恶霸,最核心是要给予反抗的参与者适当地激励。我们看到最开始给钱的时候姜文说有三成胜算,到了给的时候姜文说有七成,最后大家看见黄四郎被处决,便真正行动了起来,这时候也就完成了激励的最后一棒。现实社会中,类似囚徒困境的例子还广泛存在于价格设定、公共礼仪乃至国与国的竞争等领域。我们在商场上看到过不少价格战,比如美国上世纪70年代联邦快递和UPS为了向对方领域渗透不断降价,以及2014年中国共享出行领域的两大巨头滴滴和快的疯狂补贴司机和用户。在类似的情形中,由于竞争双方信息不对称,所以谁也没法先停手,往往导致两败俱伤。事实上,这种补贴大战最后的结果经常只能是监管部门出手加以制止,或者采取资本并购的方式人为结束博弈。在公共领域,一个日常的例子是我们经常会遇到修路的情况,假使右侧在施工,会让本应该靠右走的车辆改到靠左行驶,导致人们需要降低车速来相互调整。这个时候如果大家选择合作,交替使用左行车道就不会拥堵,当然这需要每个人都为此多等待一些时间。但如果谁也不愿意等待,都争着想先行驶,就很容易僵在一起,导致整个道路都无法通行。现实情况是除非司机们普遍拥有很好的素质,否则一般都会有一排车堵在一起彼此怨愤,我们很多人也都在生活中遇到过类似的情况。国与国之间同样如此,比如上世纪下半叶的美苏争霸,两国竞相大肆扩充核武器,以及近年来尘嚣直上的“碳排放量”分配问题的争吵。从人类整体利益出发显然应该尽量远离核威胁,停止大气污染的行为,但由于缺乏沟通与合作,大家担心如果自己停止危害,对方却继续类似行为的话,会对自身的权利造成损害。此外也有一些国家,正面临经济快速发展和环境治理的艰难权衡,所以各个参与国从自己的利益出发,往往会做出不少威胁到人类社会发展,最终也会危害到自己的事情。我们试图运用激励的方法解决各种囚徒困境的问题,在此基础上,我们进一步形成了一系列的产权机制、社会规范和法律规则等,以期将激励手段变成具备连贯性的,能够被普遍理解和大范围应用的方式。我们希望通过明晰产权,比如公司合并行为和分配股东利益,降低不必要的经济效率折损;我们通过教育司机养成互相尊重、礼让他人的文明驾驶习惯,用来减少人为造成的交通堵塞;我们站在人类命运与共的角度号召减少冲突,并对国际秩序的违反者予以谴责和制裁,以此促进全世界的和平与稳定。围绕这些问题,我们曾经撰写了无数经典的理论和著作,也借此推动人类社会取得了不小的进步,但都没有能够完美的平息我们不断经历的各项冲突。我们始终没有达到柏拉图在《理想国》一书中描绘的情景,即形成一个正义感的社会,其中的每个人都尊重礼仪和规则、充满荣誉感并且为全体社会福祉不懈努力。时至今日,我们仍旧时不时会看到高速路上人为引发的汽车长龙。在我们生存的地球上,空气、水和生态环境整体也还是朝着恶化的方向在发展。—协调预期纳什均衡共识与制度—

支付宝自研分布式数据库OceanBase向全球开放,可兼容Oracle:由支付宝自研的金融级分布式数据库OceanBase正式通过阿里云向全球开放,企业可在云上获得“支付宝同款”的数据库处理能力。支付宝方面介绍称,OceanBase可实现数千亿条记录、数百TB数据上的跨行跨表事务,可兼容Oracle和Mysql,支持一键快速迁移,并提供云上的完整生态服务。目前,OceanBase已经在建设银行、南京银行等多家商业银行和保险机构上线。(IT之家)[2020/3/25]

除了以囚徒困境为代表的个体和集体存在冲突的情况,还有一部分社会行为的参与方,彼此之间其实并没有利益冲突。我们继续采用上篇中交通行驶的例子,道路上相向通行的车辆本来可以并行不悖,因为它们全都遵守靠右行驶的规则。由于修路打乱了人们对这一个规则的预期,才导致后面冲突可能性的出现。从博弈论的角度,我们将这一情形称之为协调问题,前面论述的个体和集体存在冲突的状况则被定义为合作问题。有时候协调和合作是单独出现的,但更多情况下二者会交织在一起。协调和合作都需要依赖信息透明和加强沟通,不同之处在于,针对合作问题的应对之道主要是采取激励,而对于协调问题则一般通过让参与者拥有一致预期的方式。到这里让我们来简单总结一下人类过去在协作中付出的努力,这当中主要分为三个层次:底层是参与主体之间的博弈,在这一层,针对协作的不同场景,博弈的各方会不断进行信息收集和行动决策,通过将事物的构成因素进行演绎,我们会在个体利益和集体利益中寻找出各种权衡——这里的个体和集体分别对应的是我们经常在文章中提到的分布和共识。紧接着,伴随博弈不断地在分布的个体之间展开,在经历了一系列的矛盾冲突之后,我们会自然地总结出一些规律,并逐渐演化成某一群个体普遍认同的共识,这个就是中间层,也是一种相对稳定的状态。和生物界的进化一样,人类在社会发展中也通过博弈和斗争,不断地在纷繁复杂的世界中找寻一套有序的规律,并借此推动事物的发展。底层的博弈会产生纳什均衡,同时借助激励和协调预期的方式,我们会努力扩展个体和群体整体利益的边界,从而在中间层面不断达到一个更为理想和更高维度的纳什均衡,为之后建立稳固的范式奠定基础。货币就是经典的博弈和产生共识的例子,其最主要的功能是充当交换的一般等价物。例如甲、乙、丙分别拥有水、谷物和肉,通过相互交易,三个人都可以获得一定量其他人拥有的物品。由于每次都进行物品价值的换算不利于高效地开展交易,这时就需要有一个大家都认同其价值的物品充当媒介。历史上贝壳、羽毛、犬牙、纺织物甚至岩石都曾充当过交换的媒介。随着生产力的提升,我们能够创造出更为丰富多样的产品,并且伴随分工的出现和细化,人类彼此之间交换的需求开始变得越来越多。这个时候,以黄金、白银等为代表的贵金属由于价值稀缺、不易破损等特性,开始逐渐成为人们在交换中广泛认同的物品。直至纸币以及后来电子货币的诞生,这种交换媒介变得更加易于携带,支付的简便性也得到极大的改进。在这一过程中,配套的制度开始建立起来,尤其是国家信用介入到货币发行后,货币的供应、价值调节等成为了国家的特权。再后来就逐渐形成了一系列现在我们所熟悉的中央银行、加息减息和投放回购的机制,这就来到了我们说的最后一个层面。这个层面在最上层,它是我们根据底层和中层发展经验抽象出的,覆盖广泛人群和具备普遍代表意义的制度性的描述。人类历史上形成的一系列和经济制度对应的就是这个最上层的内容。在前面两层的共同推动下,有的时候我们的制度会更倾向于调动分布个体的积极性,比如全球化,优点是充分发挥各国的经济和劳动力优势,实现更大范围的交换和普惠,但这样也客观上会让原本领先的国家暂时失去一些发展速度。另一些时候,我们则希望制度能够保证迅速达成共识,因而更加注重权力的集中行使,比如两次世界大战期间法西斯国家内部采用集权统治,这样做会更有利于快速整合各项资源,从而在战场上赢得先机,显然这种方式也会是一把双刃剑。此外,很多我们现在认为坚不可摧的制度体系也并不会是一成不变的,博弈和共识催生了它们的建立,同时又会不断地淘汰掉其中不合时宜的部分。我们可以将制度想象成湍急水流中的巨大石子,虽然看上去只有它能够改变水流的方向,流水不断地冲刷则对它无甚影响。但是过个几十年再来看,我们会发现它已经被彻底改变了模样,比如棱角被削去了好几边,浅褐色变成了深褐色等等。流水就是作用于巨石的底层博弈,通过一次又一次的冲击,一点点改变它内部的原子和分子结构。在不断于混沌中尝试的过程中,看似弱小的流水终会在某个时刻突破那个临界点,并让环境彻底发生改变。这个基础之上,人类社会又会开始新一轮的循环,那些现在看来辉煌无比的大厦轰然崩塌,新的博弈开始,曾经健硕的身形已然支离破碎,与岁月一齐悄然沉入黑暗的水底,水流却依旧滚滚向前。区块链的本质是我们借助对社会中不同个体间博弈过程的理解,通过对现有技术的重组改进构建出来的协作体系,也是解决分布与共识矛盾的机器,从它不长的发展历史上,我们也可以再次体会到之前文章中提到的矛盾-演化这个指挥魔棒的巨大威力。2009年中本聪综合了博弈论、货币和密码学等的知识,创造了“点对点的电子现金系统”比特币。人类历史上首次可以不依赖一个中心化的机构,仅仅通过各自维护的分布式账本就可以创建信任,进而推动组织的运转。类似贝壳、羽毛和岩石,我们将这个电子现金系统中通过博弈形成的共识的产物称作比特币,并逐渐赋予其等同于现实世界货币的储存、记账和支付的价值,我们也将以比特币为代表的主要在数字货币端应用的区块链技术时期称之为区块链1.0时代。2015年,以太坊的上线让我们发现区块链系统的价值不仅仅在于产生数字货币。通过智能合约系统的设计,我们得以将比特币系统丰富的技术内涵应用于更广泛的现实世界。依赖去中心化账本和交易机制的嵌入,共识的应用范围从数字世界延伸到物理世界,由此可能产生整个人类社会协作关系的改进和信任的极大提升,区块链技术也因此迈入2.0时代。在比特币世界,中本聪从混沌中寻找到分布与共识这一矛盾的核心,并通过合理的设计让博弈有序进行,由此不断推动共识的产生。美中不足的是,虽然比特币也涉及与实体世界的互动,但由于缺乏较为简便的编程语言,对安全和公平的极客式追求,以及中本聪个人的一些主观因素等,比特币系统的整体价值更多只是停留在电子货币的层面。以太坊的VitalikButerin等人站在巨人的肩膀上,进一步提炼出具备更高价值的共识,由此打开了区块链技术通向现实世界的曙光。几乎也是在该时期,区块链开始走出纯粹技术的社区,并引发了一连串商界、学界乃至政策制定者的大讨论。这当中从技术原理中抽象出的经济组织、自主治理等机制,与人类历史上那些经典的理论汇聚到一起,将有可能极大的推动人类迈向数字社会的征程,也为我们勾画出一副迷人的未来世界的图景。相关阅读

声音 | 陈俊:分布式存储网络建设须保证硬件与运维的投入:在“1212分布式协议/存储网络生态节”上,IPFS原力区邀请专业大咖就硬件设备以及运维方案进行分享。源信网络CEO陈俊指出,IDC机房至少保证1.5亿的前期投入;阿普奥云CEO郭明尧认为,存储服务器是最为重要、最需关注的设备;储讯信息CEO冷波表示,无论企业自己的还是外包的运维,都需基于带宽、稳定性以及扩容三点。分布式存储网络建设,对于硬件设备要求很高,前期投入、后续跟进必须及时到位,以确保建设过程中的运行与安全。[2019/12/12]

不可篡改,加密与风险|区块链框架

动态 | 瑞士政府将进一步改善分布式账本技术与区块链技术状况:瑞士政府将进一步改善分布式账本技术与区块链技术状况。(金十)[2019/11/27]

现场 | 分布式科技创始人兼CEO达鸿飞:我们将进入数字经济和智能经济时代:金色财经现场报道,1月8日,2019首届海南GFIS国际金融科技创新峰会在海南海口盛大开幕,分布式科技创始人兼CEO达鸿飞进行现场演讲,他指出:区块链更像是一个协议,人们可以按照它的协议进行开发,从这个层面上看,它还是网络的协议。当前的网络在记录金融信息方面还不是十分可靠。区块链更多的是新型制度范式,不仅能实现技术、商业模式突破,还能实现人类经济模式的突破。区块链会起到帮助交易的重要作用,会帮助降低信任成本,能让市场解决更多的问题。区块链在人类协作方面也能为我们带来很大的帮助,下一阶段,我们会进入数字经济和智能经济的时代。但区块链在很多方面还面临挑战,比如公链性能不足等,我们还需要两三年的时间完善基础设施。[2019/1/8]

动态 | Covesting获得了分布式账本技术许可:上周五,加密货币交易平台Covesting从直布罗陀监管部门获得了分布式账本技术许可(DLT)。Covesting称,DLT许可证使其交易所在加密货币市场中处于独特的战略优势地位。[2018/10/20]

标签:区块链比特币CEONBA为什么要有区块链闪电比特币官网dogeceo币最新消息CoinBase中国人怎么实名认证

币赢交易所热门资讯
区块链:星球日报 | 比特大陆回应“吴忌寒创办新公司”系谣言;蚂蚁金服区块链公司落地上海;平安壹账通预计下半年赴港IPO

头条世界黄金协会报告:比特币不足以成为黄金替代品,加密货币不适合作为避险资产近日,世界黄金协会发布了一份报告,调查了2018年所有主要市场的情况,其中包括黄金和加密货币.

1900/1/1 0:00:00
EOS:最实用入门 EOS 手册,先收藏再看(附106个工具类链接)

EOS区块链开发指南:包括开发文档、测试网、环境配置、Scatter接口开发。慢雾安全开发指南:旨在为EOS智能合约开发人员提供一些智能合约的安全准则及已知漏洞分析.

1900/1/1 0:00:00
区块链:民生银行:“全力拥抱”区块链,已应用于贸易融资与信用证业务

编者按:本文来自链捕手,作者:胡韬,星球日报经授权发布。01民生银行简介中国民生银行成立于1996年,由全国工商联牵头组建,是第一家由民间资本设立的全国性商业银行,股东均为工商联合员企业.

1900/1/1 0:00:00
比特币:币圈开年大戏:比特币的话语权三方之争

编者按:本文来自区块律动BlockBeats,作者0x280x29,Odaily星球日报经授权转载。利益面前,谁都可以扮演中本聪.

1900/1/1 0:00:00
区块链:?两会进行时:区块链技术成为热议话题

全国政协十三届二次会议2019年于3月3日在北京召开,十三届全国人大二次会议将于2019年3月5日在京召开。自从去年区块链站在科技前沿的风口,两会代表对区块链的关注也随之提上了日程.

1900/1/1 0:00:00
区块链:链网会是复杂网络,掌握时间将是关键技术

编者按:本文来自巴比特,原作者:蔡维德,北航区块链实验室主任,KevinTsai,UniversityofCaliforniaatIrvine名誉教授,星球日报经授权发布.

1900/1/1 0:00:00