—囚徒困境博弈论合作激励—
我们很多人看过中国导演姜文的《让子弹飞》,电影中姜文饰演的绿林侠匪张麻子和他的兄弟们,希望通过唤起民众的斗争意识除掉欺压百姓的鹅城恶霸黄四郎。发了钱、发了,民众都没有奋而起义,直到张麻子等人将黄的替身捉拿并斩首示众,大家以为黄本人已经死了,才一哄而上踩平了黄四郎的老巢。黄四郎在鹅城作威作福,百姓们生活十分困苦,本应该团结起来反对他才是。尤其在有了钱财和武器资助之后,反抗一方的实力已经大大超过了黄四郎的武装力量,联合起来显然是对大家更为有利的选择。可为什么直到大家以为黄已经被处死,才匆忙去“拥护”革命的步伐?这里面涉及到的其实就是群体利益和个人利益之间冲突的问题。鹅城处在黑暗统治之下,追求群体也即社会利益的实现应该重建一套更为公正的秩序,达到这个目的就需要人们揭竿而起,共同斗争。留在原地不反抗是不行的,然而最早冲上去的人又有可能受到伤害,甚至成为牺牲品,于是我们看到大家即使纷纷捡起了发到家门口的,但仍然只会小心翼翼地跟在队伍后面观望。解释上述问题的理论基础来自博弈论,让我们来看一个著名的这方面的例子:囚徒困境。说的是逮捕了甲、乙两名嫌疑犯,但并没有足够证据指控二人入罪。这时候采用的办法是分开囚禁甲和乙,分别和二人见面,并向双方提供以下相同的选择:如果两个人都不揭发对方,则由于证据不确定,每个人都坐牢半年;若一人揭发,而另一人沉默,则揭发者因为立功而立即获释,沉默者因不合作而入狱十年;若互相揭发,则因证据确实,两个人都判刑两年。显然我们看到,双方均保持沉默对彼此都最为有利,然而由于囚徒被分开,没有办法了解到对方的信息,因此最终结果是他们基于自身的利益考量,都会选择互相揭发,而不是同守沉默。假设我们将整个社会模拟成由这两个人组成,那么社会集体的利益最大化,即两人都各坐牢半年的结果,就会因为彼此缺乏合作而受到损害。“囚徒困境”的例子在我们生活的周围还有很多,这涉及到人类社会一个最根本的合作问题。可以说,整个文明的历史都是一部不同种族、阶层和思想方式的人们之间的合作历史,人类一直以来面临的最大问题就是如何通过通力合作认识自然,并且取得自身的极大发展。我们在过去遇到过无数的“囚徒困境”,问题的本质其实就是个体和集体的冲突。个体理性的选择是追求个人利益的最大化,而这种选择的结果往往又不能与集体理性,也即全社会的共同利益目标完全一致。我们的个体潜藏了丰富的智慧,但是由于种种原因,人类常常体现出缺乏合作精神,我们因此遭受了很多的经济损失、生活不幸乃至流血冲突。在每一次摩擦和失败的经验教训中,我们不断地总结并找到了一个又一个的解决方法,进而有效提升了我们应对难题的能力。在张维迎教授的《博弈与社会》一书中,针对合作问题总结出的最有效的方法就是采取激励。简单来说就是对于合作的行为予以奖励,对于不合作的行为予以处罚。这其中最主要的是采用物质激励的方式,当然有时候精神激励也很有效。此外在激励的过程中,我们还需要注意尽量让信息公开透明,从而让我们能够从中识别出谁选择了合作,谁选择了不合作,以保证激励行为被正确实施。所以我们就可以清楚解释电影中出现的情况了,由于民众每个人自身的利益和整个鹅城的社会利益不完全统一,想要推动百姓拿起反抗恶霸,最核心是要给予反抗的参与者适当地激励。我们看到最开始给钱的时候姜文说有三成胜算,到了给的时候姜文说有七成,最后大家看见黄四郎被处决,便真正行动了起来,这时候也就完成了激励的最后一棒。现实社会中,类似囚徒困境的例子还广泛存在于价格设定、公共礼仪乃至国与国的竞争等领域。我们在商场上看到过不少价格战,比如美国上世纪70年代联邦快递和UPS为了向对方领域渗透不断降价,以及2014年中国共享出行领域的两大巨头滴滴和快的疯狂补贴司机和用户。在类似的情形中,由于竞争双方信息不对称,所以谁也没法先停手,往往导致两败俱伤。事实上,这种补贴大战最后的结果经常只能是监管部门出手加以制止,或者采取资本并购的方式人为结束博弈。在公共领域,一个日常的例子是我们经常会遇到修路的情况,假使右侧在施工,会让本应该靠右走的车辆改到靠左行驶,导致人们需要降低车速来相互调整。这个时候如果大家选择合作,交替使用左行车道就不会拥堵,当然这需要每个人都为此多等待一些时间。但如果谁也不愿意等待,都争着想先行驶,就很容易僵在一起,导致整个道路都无法通行。现实情况是除非司机们普遍拥有很好的素质,否则一般都会有一排车堵在一起彼此怨愤,我们很多人也都在生活中遇到过类似的情况。国与国之间同样如此,比如上世纪下半叶的美苏争霸,两国竞相大肆扩充核武器,以及近年来尘嚣直上的“碳排放量”分配问题的争吵。从人类整体利益出发显然应该尽量远离核威胁,停止大气污染的行为,但由于缺乏沟通与合作,大家担心如果自己停止危害,对方却继续类似行为的话,会对自身的权利造成损害。此外也有一些国家,正面临经济快速发展和环境治理的艰难权衡,所以各个参与国从自己的利益出发,往往会做出不少威胁到人类社会发展,最终也会危害到自己的事情。我们试图运用激励的方法解决各种囚徒困境的问题,在此基础上,我们进一步形成了一系列的产权机制、社会规范和法律规则等,以期将激励手段变成具备连贯性的,能够被普遍理解和大范围应用的方式。我们希望通过明晰产权,比如公司合并行为和分配股东利益,降低不必要的经济效率折损;我们通过教育司机养成互相尊重、礼让他人的文明驾驶习惯,用来减少人为造成的交通堵塞;我们站在人类命运与共的角度号召减少冲突,并对国际秩序的违反者予以谴责和制裁,以此促进全世界的和平与稳定。围绕这些问题,我们曾经撰写了无数经典的理论和著作,也借此推动人类社会取得了不小的进步,但都没有能够完美的平息我们不断经历的各项冲突。我们始终没有达到柏拉图在《理想国》一书中描绘的情景,即形成一个正义感的社会,其中的每个人都尊重礼仪和规则、充满荣誉感并且为全体社会福祉不懈努力。时至今日,我们仍旧时不时会看到高速路上人为引发的汽车长龙。在我们生存的地球上,空气、水和生态环境整体也还是朝着恶化的方向在发展。—协调预期纳什均衡共识与制度—
分布式资本创始合伙人沈波被盗资金已被攻击者转移650个ETH:金色财经报道,据区块链安全审计公司Beosin旗下Beosin EagleEye安全风险监控、预警与阻断平台监测显示,2023年4月16日,分布式资本创始合伙人沈波被盗事件的攻击者0x376A02550BE2A6a39803fB17aFa550cab5b820ca将650个ETH兑换成USDT,发送至WhiteBIT中心化交易所,另外沈波被盗事件的攻击者出售了之前盗取的557,140枚LQTY代币,目前通过出售LQTY代币资金存放在0x1D43f19852FfA9ca5F2343E89f408BcbFA698a7E地址上。 Beosin Trace将持续关注资金走向。此前消息,去年11月23日,沈波在推特上表示:“个人常用894结尾钱包,共4200万美元价值资产,其中包含3800万枚USDC在纽约时间11月10日凌晨被盗。被盗资产为个人资金,与分布式相关基金无关。”[2023/4/16 14:07:02]
除了以囚徒困境为代表的个体和集体存在冲突的情况,还有一部分社会行为的参与方,彼此之间其实并没有利益冲突。我们继续采用上篇中交通行驶的例子,道路上相向通行的车辆本来可以并行不悖,因为它们全都遵守靠右行驶的规则。由于修路打乱了人们对这一个规则的预期,才导致后面冲突可能性的出现。从博弈论的角度,我们将这一情形称之为协调问题,前面论述的个体和集体存在冲突的状况则被定义为合作问题。有时候协调和合作是单独出现的,但更多情况下二者会交织在一起。协调和合作都需要依赖信息透明和加强沟通,不同之处在于,针对合作问题的应对之道主要是采取激励,而对于协调问题则一般通过让参与者拥有一致预期的方式。到这里让我们来简单总结一下人类过去在协作中付出的努力,这当中主要分为三个层次:底层是参与主体之间的博弈,在这一层,针对协作的不同场景,博弈的各方会不断进行信息收集和行动决策,通过将事物的构成因素进行演绎,我们会在个体利益和集体利益中寻找出各种权衡——这里的个体和集体分别对应的是我们经常在文章中提到的分布和共识。紧接着,伴随博弈不断地在分布的个体之间展开,在经历了一系列的矛盾冲突之后,我们会自然地总结出一些规律,并逐渐演化成某一群个体普遍认同的共识,这个就是中间层,也是一种相对稳定的状态。和生物界的进化一样,人类在社会发展中也通过博弈和斗争,不断地在纷繁复杂的世界中找寻一套有序的规律,并借此推动事物的发展。底层的博弈会产生纳什均衡,同时借助激励和协调预期的方式,我们会努力扩展个体和群体整体利益的边界,从而在中间层面不断达到一个更为理想和更高维度的纳什均衡,为之后建立稳固的范式奠定基础。货币就是经典的博弈和产生共识的例子,其最主要的功能是充当交换的一般等价物。例如甲、乙、丙分别拥有水、谷物和肉,通过相互交易,三个人都可以获得一定量其他人拥有的物品。由于每次都进行物品价值的换算不利于高效地开展交易,这时就需要有一个大家都认同其价值的物品充当媒介。历史上贝壳、羽毛、犬牙、纺织物甚至岩石都曾充当过交换的媒介。随着生产力的提升,我们能够创造出更为丰富多样的产品,并且伴随分工的出现和细化,人类彼此之间交换的需求开始变得越来越多。这个时候,以黄金、白银等为代表的贵金属由于价值稀缺、不易破损等特性,开始逐渐成为人们在交换中广泛认同的物品。直至纸币以及后来电子货币的诞生,这种交换媒介变得更加易于携带,支付的简便性也得到极大的改进。在这一过程中,配套的制度开始建立起来,尤其是国家信用介入到货币发行后,货币的供应、价值调节等成为了国家的特权。再后来就逐渐形成了一系列现在我们所熟悉的中央银行、加息减息和投放回购的机制,这就来到了我们说的最后一个层面。这个层面在最上层,它是我们根据底层和中层发展经验抽象出的,覆盖广泛人群和具备普遍代表意义的制度性的描述。人类历史上形成的一系列和经济制度对应的就是这个最上层的内容。在前面两层的共同推动下,有的时候我们的制度会更倾向于调动分布个体的积极性,比如全球化,优点是充分发挥各国的经济和劳动力优势,实现更大范围的交换和普惠,但这样也客观上会让原本领先的国家暂时失去一些发展速度。另一些时候,我们则希望制度能够保证迅速达成共识,因而更加注重权力的集中行使,比如两次世界大战期间法西斯国家内部采用集权统治,这样做会更有利于快速整合各项资源,从而在战场上赢得先机,显然这种方式也会是一把双刃剑。此外,很多我们现在认为坚不可摧的制度体系也并不会是一成不变的,博弈和共识催生了它们的建立,同时又会不断地淘汰掉其中不合时宜的部分。我们可以将制度想象成湍急水流中的巨大石子,虽然看上去只有它能够改变水流的方向,流水不断地冲刷则对它无甚影响。但是过个几十年再来看,我们会发现它已经被彻底改变了模样,比如棱角被削去了好几边,浅褐色变成了深褐色等等。流水就是作用于巨石的底层博弈,通过一次又一次的冲击,一点点改变它内部的原子和分子结构。在不断于混沌中尝试的过程中,看似弱小的流水终会在某个时刻突破那个临界点,并让环境彻底发生改变。这个基础之上,人类社会又会开始新一轮的循环,那些现在看来辉煌无比的大厦轰然崩塌,新的博弈开始,曾经健硕的身形已然支离破碎,与岁月一齐悄然沉入黑暗的水底,水流却依旧滚滚向前。区块链的本质是我们借助对社会中不同个体间博弈过程的理解,通过对现有技术的重组改进构建出来的协作体系,也是解决分布与共识矛盾的机器,从它不长的发展历史上,我们也可以再次体会到之前文章中提到的矛盾-演化这个指挥魔棒的巨大威力。2009年中本聪综合了博弈论、货币和密码学等的知识,创造了“点对点的电子现金系统”比特币。人类历史上首次可以不依赖一个中心化的机构,仅仅通过各自维护的分布式账本就可以创建信任,进而推动组织的运转。类似贝壳、羽毛和岩石,我们将这个电子现金系统中通过博弈形成的共识的产物称作比特币,并逐渐赋予其等同于现实世界货币的储存、记账和支付的价值,我们也将以比特币为代表的主要在数字货币端应用的区块链技术时期称之为区块链1.0时代。2015年,以太坊的上线让我们发现区块链系统的价值不仅仅在于产生数字货币。通过智能合约系统的设计,我们得以将比特币系统丰富的技术内涵应用于更广泛的现实世界。依赖去中心化账本和交易机制的嵌入,共识的应用范围从数字世界延伸到物理世界,由此可能产生整个人类社会协作关系的改进和信任的极大提升,区块链技术也因此迈入2.0时代。在比特币世界,中本聪从混沌中寻找到分布与共识这一矛盾的核心,并通过合理的设计让博弈有序进行,由此不断推动共识的产生。美中不足的是,虽然比特币也涉及与实体世界的互动,但由于缺乏较为简便的编程语言,对安全和公平的极客式追求,以及中本聪个人的一些主观因素等,比特币系统的整体价值更多只是停留在电子货币的层面。以太坊的VitalikButerin等人站在巨人的肩膀上,进一步提炼出具备更高价值的共识,由此打开了区块链技术通向现实世界的曙光。几乎也是在该时期,区块链开始走出纯粹技术的社区,并引发了一连串商界、学界乃至政策制定者的大讨论。这当中从技术原理中抽象出的经济组织、自主治理等机制,与人类历史上那些经典的理论汇聚到一起,将有可能极大的推动人类迈向数字社会的征程,也为我们勾画出一副迷人的未来世界的图景。相关阅读
中国信通院何宝宏:分布式事务数据库市场竞争激烈:7月9日,在2020大数据产业峰会·成果发布会上,中国信通院云计算与大数据研究所所长何宝宏指出,数据生产要素和新基建是今年促进科技发展的重要因素。数据质量、数据安全、个人隐私保护是数据治理的核心关注议题;数据治理的智能化是一个重要的方向,数据治理与人工智能的结合是发展方向;当前数据共享和流动仍是业界难点,隐私计算技术逐渐成熟,多方安全计算未来可期;企业需要一体化大数据平台;DataOps概念兴起,国外率先开始DataOps实践;数据与分析能力平民化,向企业所有人员赋能;大数据架构向存算分离演进,云原生数据库兴起;分布式事务数据库市场竞争激烈,产品和服务能力两手都要硬;图数据库产品进程加快,云厂商、初创企业、学术机构纷纷加入图数据库赛道,近两年国内相关产品超过15款;主流产品厂商正在形成自己的大数据服务生态,标准化体系正在形成。[2020/7/9]
不可篡改,加密与风险|区块链框架
声音 | 澳本聪:“去中心化”一词已成为一种营销策略 不存在没有权限或权力的分布式开发过程:6月6日,澳本聪在其个人网站发文《完全点对点(Fully Peer-to-Peer)》,其表示,2011年,我以Satoshi的身份给Gavin发了最后一封邮件。我构建比特币是为了让它成为一个诚实的、不可改变的系统,不会遭受与ecash、自由储备美元(Liberty Reserve US Dollars)以及其他所有欺诈系统相同的问题。“去中心化”一词已成为一种营销策略。分类账可能是分布式的,但是当讨论的是一个没有设置且可以更改的协议时,那就有了一个由组织控制的软件开发过程。没有加密货币具有分布式开发过程。事实上,不存在没有权限或权力的分布式开发过程。确保分布式系统能够在不受干扰的情况下增长的唯一方法是系统在现有的法律框架内运行,并且开发人员不能更改协议。2015年,有些人想讲述我的故事,但是是在我不知情或未经批准的情况下。问题是,他们不知道完整的故事,给那些不希望我是中本聪的人留下了足够的空白,让他们播下怀疑的种子,散布彻头彻尾的谎言。所以在2016年,我别无选择,只能再次出来。在某种程度上,我之所以使用最初公布比特币时的邮件列表,是因为我以前的一所大学的一些人。我于2005年进入纽卡斯尔大学攻读统计学硕士学位,原因有二:首先,大学里的一些人对网络图理论和建模非常熟练。我需要这样的知识来开发比特币。其次,纽卡斯尔大学的一些人对货币体系的数学非常精通。进入大学后,我可以接触到他们所有的工作,这样我就可以进行研究。[2019/6/9]
金色财经现场报道 MLGB、GalaSport创始人黄翔:MassGrid已经实现低带宽环境下的分布式神经网络训练:金色财经现场报道,5月19日下午在北京亚洲大酒店2018 HTML5区块链游戏大会上,MLGB、GalaSport创始人黄翔表示,其实我就是MLGB(马勒戈币)幕后的那个人。但真实情况不是大家看到的,我们的项目本来不叫MLGB,而是叫MassGrid,一个高雅的名字。去年我们为了讽刺疯狂的ICO现状,制作了一个MLGB恶搞海报,没想到短时间内就获得了巨大关注,很多媒体都报道,还被央视批评。但我们的本质不是这样,MassGrid已经实现低带宽环境下的分布式神经网络训练,实现不需要中央服务器同步的多中心化分布式训练连,并有望在短期内突破Facebook的2000张显卡世界纪录。[2018/5/19]
分布式交易所IDEX交易量突破1300万美元:分布式加密货币交易所IDEX日均交易量突破1300万美元,之前另一家分布式加密货币交易所ED遭受黑客攻击之后日均成交量不及100万美元。[2018/3/6]
比特币在创下近2万美元的高点后,开启了漫长的熊市之旅,整个加密货币市值也从2018年1月下旬的8000亿美元的历史高点降至目前的1300亿美元左右.
编者按:本文来自链闻ChainNews,|作者:李画,星球日报经授权发布。「ProgPoW」是「ProgrammaticProof-of-Work」的缩写,简单的说,是一种Ethash算法经过G.
2月14日,美国最大的银行之一摩根大通宣布自己已经完成开发并测试了属于自己的数字货币JPMCoin。JPMCoin用于实现批发支付业务客户之间的即时交易结算.
编者按:本文来自白话区块链,作者:Peter,星球日报经授权发布。今天是比特币创世区块诞生的10周年,10年前的今天,第一批50枚比特币奖励被中本聪挖出.
2018年,这个本被视为区块链爆发的元年,在即将落下帷幕的年关,我们回头望去,却发现区块链行业遍地狼藉。在这一年,大家看待区块链技术的观点出现了巨大分歧,越来越多的人开始怀疑区块链是个伪技术.
编者按:本文来自DVPNET,作者DVPNET,Odaily星球日报经授权转载。本文由五个章节组成,分别是Parity相关介绍、UTF-8编码是什么、Rust危险的字符串切片、漏洞分析、修复方案.