为什么 Facebook 的 GlobalCoin 如此重要

为什么 GlobalCoin 如此重要

为什么 GlobalCoin 如此重要,因为它做了很多币圈人想做但暂时还做不到的事。

进入 2019 以来,我们似乎已经习惯了周围越来越多的知名互联网公司开始 —— 已经不是布局了 —— 而是跑步进入区块链时代。从蚂蚁金服的区块链创新大赛1,腾讯的《一起来捉妖》2,再到亚马逊的 Amazon Managed Blockchain3,Microsoft 的 ION4。一直到上周,Chainlink 宣布与 Google 合作,将 BigQuery 带进以太坊5 ...

但毋庸置疑的是,在所有这些的事件中,最具有深远影响的还是 Facebook 的 GlobalCoin,这方面 昨天孟岩老师的文章 已经做了非常好的讨论,这里我会稍微进行一些补充。
(顺便一提,今天还有 Facebook Hackercup 资格赛。)

互联网公司的 Fintech 军备竞赛

互联网公司的 Fintech 布局由来已久,但是无论是国内互联网公司6还是上文提到的 Amazon、Microsoft 和 Google。但大家似乎更多是处在一种试探性的技术防御的阶段,构建一些基础设施为主 —— 而 Facebook 这一次明显已经超前了一步。

关于这点我想先 Highlight 最近的两个不那么注目的细节,且都是直接和 Payment 相关的。

Apple Card

在今年 Q1 的 春季新品发布会 上,苹果发布了一个不那么起眼的「硬件」产品,Apple Card。这被很多分析人士认为是苹果进军 Fintech 领域的一个信号。这里坊间也有了很多文章,我列举了一部分在本节的开头。

结论是我们已经习以为常信用卡仍然有那么多 disrupt 的机会。

Uber

从 2017 年开始 Uber 可谓内忧外患不断,隔壁还有谷歌亲儿子 Lyft 赶在自己之前 IPO,尽管已经把发行价定在了区间底部,也还是没有逃过破发的命运,甚至坊间有人高呼硅谷的一个时代结束了。

不过即便在这样的状况下,我们还是看到了 Uber 开始像 Fintech 方向布局。虽然目前还没有确切的消息知道 Uber 要做什么。不过从 The Block Crypto 已经发布的 25 人大名单7里面,我们还是看到了 Uber 和 Lyft 的名字。

Credits: Facebook’s cryptocurrency partners revealed—we obtained the entire list of inaugural backers

扎克伯格的大一统野心

这一次,facebook,终于超越,直接上了 it 的 3.0。
我去年年底开始说,大 app 整体转型上链,会把数字货币用户,从区区 2000 万,放大 100 倍,从而为数字货币市值会提升 100 的平方(10000 倍),感谢 facebook!可惜没机会成为一个节点。
—— 孔所

天秤座

根据最新的新闻,GlobalCoin 只是 FBCoin 的内部代号,因为上个月在 BBC 的一篇报道中8 出现而广为流传。最后确定的名字是 天秤座(Libra)

天秤座最早是希腊神话中的正义女神 阿斯特莉亚(Astraea) 在为人类所做善恶裁判时所用的天平,阿斯特莉亚一只手持天平,一只手握斩除邪恶的剑。随着罗马人的入侵,这个形象也逐渐融入进了罗马神话,成为我们现在所知的 正义女神(Lady Justice)。从 16 世纪开始,这个形象开始 蒙上眼睛,但是不是像恶魔猎手那样为了感知邪恶,而是为了公正无私。

坐落在马耳他岛上的一尊 18 世纪时的正义女神雕像

坐落在马耳他的一尊 18 世纪时的正义女神雕像。

除了经常出现在全球各地的法院,一些法币上也出现过这一形象。

https://en.wikipedia.org/wiki/File:US-Fractional_(3rd_Issue)-$0.50-Fr.1355.jpg

剑桥分析

Life springs from sorrow and calamity; death comes from ease and pleasure.
—— 《孟子·告子下》

Facebook 启动数字货币计划的动机相对单纯,它是 Facebook 决策层对于 2018 年隐私泄露丑闻的直接回应。

这一丑闻爆发于 2018 年 3 月。当时有内线向美国媒体揭发,Facebook 违背用户协议,将超过五千万用户的隐私数据提供给一家大数据分析公司,可能影响了民意和政治投票。由于特朗普治下美国独特的政治气候,此事件被一再放大,有关 Facebook 各种侵犯用户隐私数据的事实一个接一个地被曝光。心高气傲的扎克伯格和他的主要助手桑德伯格被轮流拉到美国国会听证会上过堂,大量离职员工倒戈相向,媒体纷纷落井下石,甚至他曾经的创业伙伴也公开建议拆分 Facebook。在这种情况下,Facebook 的前景,自 2004 年创建以来第一次蒙上一层阴影。

不久之后的欧洲之行,加深了扎克伯格对 Facebook 前途的忧虑。2018 年 5 月,欧盟范围内 《通用数据保护法案》即 GDPR 正式生效。同一时间,扎克伯格在欧洲议会出席两次听证会,并接受质询。其中第一次相对温和,而第二次则杀气腾腾。随后,扎克伯格因为拒绝赴英国接受质询而险些遭逮捕,使得他清楚地认识到,在美国,特别是在欧洲,Facebook 现在的商业模式将面临根本上的威胁。
—— 孟岩,Facebook 数字货币:缘起、意义和后果

扎克伯克过去的一年过的可一点也不轻松,孟岩老师上面所提到的隐私泄露丑闻,就是著名的剑桥分析(Cambridge Analytica)事件。整个剑桥分析事件从 2014 年开始,2018 年被爆出,因为媒体直接指责是因为 Facebook 直接影响并操纵了 2016 年特朗普和希拉里的选情,导致大量民主党的选民将怨恨映射在了 Facebook 和扎克伯格本人身上。这则丑闻直接让当时的 Facebook 市值蒸发了数百亿美金,不仅如此,扎克伯格还要直接面对股东和公众的责难,自己更是有苦难言(我那年去 Facebook 参观的时候,就看到桌上摆了一个希拉里身穿宇航服,To the Moon 的手办 ...)。

Credit: Facebook個資事件大彙整 完整始末懶人包

在過去十年中,基於互聯網的服務和應用程式的監管和法律的環境發生了相當大的變化。當大型社交網路平臺在 2000 年代首次流行時,人們對海量數據收集的普遍態度基本上是「為什麽不呢?」。這是馬克·扎克伯格(Mark Zuckerberg)所說的「隱私的時代結束了」,埃裏克·施密特(Eric Schmidt)則 辯稱:「如果妳有一些不想讓任何人知道的東西,也許妳一開始就不該做。」他們辯稱這一點是有個人意義的:妳能得到的關於其他人的每一比特的數據對妳來說都是潛在的潛在的機器學習的優勢,而每一個限制則是一個弱點,如果那則數據出了什麽問題,成本相對較小。十年後,情況已經大不相同了。

一些趨勢特別值得聚焦。

- 隱私 在過去的十年裏,大量關於隱私的法案已被通過,不僅歐洲在一些其他地方也最為激進,最近的就是 GDPR。GDPR 包含許多部分,最突出的是:(i)明確同意的要求,(ii)處理數據的法律依據的要求,(iii)用戶下載他們所有的數據的權利,(iv)用戶要求刪除他們所有的數據的權利。其他 司法管轄區 也在 探索 類似的規範方式。

  • 數據本地化規則 印度俄羅斯 和許多其他司法管轄區越來越多地制定或正在探索要求將國內用戶數據存儲在國內的規則。即使不存在明確的法律,人們也越來越擔心(例如 1 2)數據被轉移到那些沒有充分保護數據的國家。

  • 共享經濟監管 Uber 等共享經濟公司 一直以來都很難說服法院,以他們的應用程式控制與指揮司機活動的程度,他們不應在法律上被歸類為雇主。

  • 加密貨幣監管 最近的《FINCEN 指南》試圖澄清哪些類別的加密貨幣相關活動受到美國的監管許可要求,哪些活動不受此限制。是做托管錢包嗎?這受監管。做用戶控制自己資金的錢包嗎?不受監管。運行匿名交易混淆的服務?如果妳在經營,受監管。如果妳只是在寫程式碼… 不受監管。

    —— Vitalik, 作為負債的控制 Control as Liability

https://www.facebook.com/photo.php?fbid=10104969495512951&set=a.529237706231&type=3&theater

随之而来的欧洲之行更是加剧了扎克伯格的危机感,就在 Zuckberg 发出这条状态的两天后,GDPR 开始生效。Facebook 的商业模式开始受到了前所未有的挑战。

正如孟子所说的「生于忧患,死于安乐」,「要想激发重大变革和创新,最有效的办法,莫过于把一个掌握巨大资源而又具备眼光和胆略的人逼入绝境」。于是我们开始看到了 Facebook 开始更大规模的组建自己的区块链团队,看到了 扎克伯格的 2019 年个人目标,但是出乎我的意料的是,扎克伯格拿出来的方案竟然是一个 稳定币

具体的决策过程,尚未被外界所知,但扎克伯格做出这个决策,一方面是形势使然,另一方面确实也凸显了其个性和胆略。平心而论,数字货币对于 Facebook 来说非当然之选,更不是最安全和最合乎常理的选择。2018 年,Facebook 的净利润高达 250 亿美元,用户数量超过 26 亿,市值超过 5,000 亿美金,手握世界上最大的用户群体和花不完的现金,站在产业制高点上。如果求安全,Facebook 完全可以去跟其他巨头在电商、云计算甚至搜索领域一较高下。就算要做金融科技,也有大量传统成熟模式可以选择。可以说,扎克伯格最终选择了区块链加密数字货币作为主要方向,是非同寻常的,已经超过了简单的“找出路”的意义,必然有着更高的战略目标。
—— 孟岩,Facebook 数字货币:缘起、意义和后果

扎克伯格再次教育了我们,什么是 “Move Fast and Break Things”

关于货币的非国家化预言

我们设想,废除政府的货币垄断权,将能够防止过去 60 多年中困扰整个世界的 严重通货膨胀与通货紧缩的一次又一次发作。经过详尽的考察证明了,它也是医治某种更为根深蒂固的疾病的一剂猛药:即周期性的萧条与失业,它曾经被认为是资本主义内在的、致命的缺陷。
—— 哈耶克,《货币的非国家化》,Ch25

一般都认为,一个国家必须由它的政府提供属于自己的独特、专有的货币,一旦我们成功地将自己从这种人们普遍而不自觉地接受的教条中解放出来, 则立刻会涌现出无数以前没有考察过的最为有趣的问题。
—— 哈耶克,《货币的非国家化》,序

正如同数学史上很多惊人的发现,都是对一个固有的观念的重新认识开始的(有理数,虚数,非欧几何 etcs),我们对货币的认识也是如此。在哈耶克晚年的最后一本经济学专著《货币的非国家化 —— 对多元货币的理论与实践的分析》里,这样记载到:「既然在一般商品、服务市场上自由竞争最有效率,那为什么不能在货币领域引入自由竞争?」于是哈耶克提出了一个革命性建议:「废除中央银行制度,允许私人发行货币,并自由竞争,这个竞争过程将会发现最好的货币。」

对于我们来说,这个世界是不是一点也不陌生?今天的 Crypto 世界,无时不刻不在进行着这种竞争

但是,很快反对者会认为,今天的比特币无法大规模得到普及的一个很大的问题,就是在于其币价的剧烈波动9。若从这个角度来看,显然这个 FBCoin 要更加接近哈耶克在书中所描述的「非国家化货币」。

不过我当然认为其实没有必要那么的悲观,毕竟我们今天能够看到比前人多的多东西,使用智能合约在一种加密资产上构建出稳定币其实从 Technical 的角度看并不是什么难以实现的事情,Currency 也只不过是 Crypto 上面构建的一个应用而已,当然货币化是最重要的一个新旧世界角力的最重要的一个战场。

对 Crypto 世界的影响

孟岩老师在文章的最后讨论了 FBCoin 对中国的影响,在这里最后我们来讨论一下 FBCoin 对 Crypto 世界的影响作为补充。

A war for adoption?

首先我认为还真不是,FBCoin 的目标用户 —— 除非今年能出什么像样的杀手级应用 —— 否则我想我们一时半会儿都不可能 migrate 过来。这部分用户原本现在就不是你的,War 也就无从谈起了。

不过这部分首先被 FBCoin 吸引来的用户,会更加容易被 Crypto 世界吸收进来。从这个角度看,FBCoin 对整个行业会产生巨大的推动,这几乎是肯定的,把视角拉长,最终应该都还是 Crypto 的。

Facebook’s cryptocurrency will turn out, in the end, to be a Trojan horse that benefits bitcoin.
—— What Facebook's Cryptocurrency Means: 6 Predictions

Regulatory && Compliance

FBCoin 在监管合规方面做了非常多的扫雷工作,一旦成功,相信很多跨国互联网公司都会开始加入到这个浪潮中去,况且这种 "TrustCoin" 显然对各国法币的冲击要远大于 Crypto,各国都会重新审视这个行业并且加快法律法规的构建。随着时间的推移,这种 Regulatory 的门槛会变低并且更加标准化。

Openmind && Diversity

现有的一切区块链技术,基本都在这个游戏里面实现了,除了它是私有链。这算是一个最成功的区块链应用,但是一点都不「政治正确」。在这个游戏里面,用户玩的时候是感受不到区块链的,腾讯也不会把这个东西做一个噱头。

所以,如果未来区块链想要真正推入大众中,你不能只站一个「政治正确」的概念,而是要去满足一些普世的需求。这个需求可能很俗气,比如说我要开一辆很便宜但马力很足的跑车,比如说我要去赚钱,这就很朴实的需求。你没办法只靠着一个理念,就把这个东西做到全世界。
—— X-Order 创始人 Tony Tao:数字资产的货币化非常重要

這是賈伯斯被蘋果開除幾年後,回歸蘋果
在蘋果全球開發者大會上,現場被質疑的過程
—— 賈伯斯被質疑的片段

前几天 Facebook 上看到有网友分享了乔布斯被质疑的片段,我觉得值得每一个创业者看一遍,我看了以后顿觉振聋发聩。

Gavin Wood 此前在 Berlin 一次介绍 TheDAO 分叉的会议上做过一段演讲,引用了一段英文谚语,"if all you have is a hammer, everything looks like a nail.",虽然是在不同的语境。但是我觉得放在这里也非常适用。

我当然知道闪电网络、Plasma 都非常好,但是单纯依靠这种技术,很难实现用户的增长。所以我们看到了有 21 个超级节点 EOS —— 至少它 Develop Friendly 了吧... 但是好像还是增长不起来。现在我们看到了有 100 个「超级节点」的 FBCoin,各个都是有头有脸的人物,而且人家还一上来就是稳定币,然后自带几十亿流量 ...

昨天在推上看到有 Bitcoiner 说:

Bitcoin’s killer feature is moon. Libra won’t have this.
Moon is a product of the unique supply/demand dynamics of the first perfectly scare asset.

We’ll drink from Libra’s milkshake
https://twitter.com/parabolictrav/status/1140141080794423296

我觉得还真不能这样,没人用的货币会退化成黄金的(也有可能退化成贝壳)。想象一下 Steam 当时为什么要下架 Bitcoin 支付吧10。大概这就是 @TheBlueMatt 所描述的 the Toxic Culture,好在还是有 清醒的指出 这些问题的人。毛主席曾经说过,我们要在「战略上藐视敌人 战术上重视敌人」,大概就是我要表达的意思。

Freemarket of Currency

最后整个「货币行业」的玩家变得更多了,现在除了有法币,Crypto,又加入了介于两者之间的跨国公司 TrustCoin。所有的货币都将被拉到一个统一的自由市场里去竞争,激烈的竞争也就意味着更快速的演化。

革命都是自下而上的,货币的非国家化会在我们这个世纪得以实现。

我的区块链价值观

原文发表在我的独立博客
链闻有授权转载

上文说到,这周末要去北京打 TCO Onsite,考虑到有越来越多的 OIer/ACMer 已经开始参与或者正在考虑参与到 Blockchain Industry 之中(IOST、Tezos、Conflux、etcs),感觉有必要写篇文章以备不时之需。顺便也给最近这段时间对行业的理解做个阶段性总结。

归纳的态度 Inductive Attitude

区块链是一个很多学科交叉汇集的地方,她的快速演化使得我们必须要以谦卑的姿态虚心的更新着自己的认知。按照波利亚的话说,我们应该抱有归纳的态度1来理解正在发生的事情。

这其中自然也包括货币化与自由市场。亚当·斯密(Adam Smith)使用 看不见的手(Invisible Hand)来隐喻其中所隐含的秩序。虽然她 偶尔也会失效,但是我们今天绝大部分的世界仍旧依照着她的指引运行并演化着,有兴趣的读者可以去读《致命的自负》,这里不再赘述。

所以当这个圈子隔三差五出现,某某是不是骗子,某某盘是不是骗局2这样的讨论时,我应该抛给你的是一个概率分布 —— 我分别是有百分之多少的概率认为它是有百分之多少的骗局(革命)成分的。

作为裁判的自由市场 Free market as a Judgementor

而最后判断我们的猜想正确与否的唯一 Criteria,就是币价和市值。资金盘之所以为资金盘,就是她有一天会崩盘。显然我们应该参考所有人用真金白银做出的判断。下面这副颇为有趣的名为「区块链又革命了」的迷因(Meme)之所以能够广为流传,就是反映了上面所说的观点。

最近有人提议 港人进行大规模的换汇冲击联系汇率以抵抗某条例,如果真的能够被执行,那其中所蕴含的力量将会是十分惊人的。咳咳,Out of topic 了。3

商业能够创造财富,劳动则未必。人们通过交易实际上将自己所掌握的信息通过自由市场广播出去,市场则会给予正确的信息予以恰当的激励。自由市场足够的复杂,被教做人的故事屡见不鲜4。虽然她将每个 individual 所掌握的零零碎碎的信息汇集成一个 indicator,但这个 indicator 同时也会包含诸如市场的情绪、假新闻、贪婪或恐惧、Hype or Fear 等噪音。仅仅通过市场去寻求真理显然会落入缘木求鱼的圈套,但市场至少是一个好的裁判,币价不会说谎,她诚实的反应了群体5所掌握的所有信息。而当我们动态的审视这个指标变化的过程时,我们有理由相信自己已经取得了某些进展。

当我们的知识不足以让我们进行判断时,不妨求助于集体的智慧,以自由市场来作为我们的 Single Source of Truth。

Right. Otherwise we couldn't have a finite limit of 21 million coins, because there would always need to be some minimum reward for generating. In a few decades when the reward gets too small, the transaction fee will become the main compensation for mining nodes. I'm sure that in 20 years there will either be very large transaction volume or no volume.
—— Either... Or!, 21 Wise and Funny Bitcoin Quotes by Satoshi Nakamoto

所以就连中本聪自己也不能判断 Bitcoin 究竟是不是革命,但自由市场可以。

ゆっくり読んでください ...

GCJ 2019 Round3 B

Problem B. Pancake Pyramid

Brief Description

给定长度为 n 的序列 h[i]。
每次你可以选择一段连续子序列 [l, r],你可以给其中某些项执行 +1 操作,使得操作后形成一个金字塔形状(先递增再递减)。
问遍历所有的子序列,总操作次数最少是多少。

Analysis

相同元素可能会带来重复计数,我们统一先认为相同的元素出现时,左边的更大。

考虑暴力做法。注意到我们这里 只有 +1 操作,所以可以直接贪心。
每次枚举区间,设:
- M[l][r] 表示 [l, r] 区间最大的数的位置。
- L[l][r] 表示把 [l, r] 这个区间处理成递增序列的最小代价。
- R[l][r] 表示把 [l, r] 这个区间处理成递减序列的最小代价。

那么我们枚举所有的区间,统计所有 L[l][m] + R[m][r] 就是答案,可以预处理这些数组,复杂度 O(n2),可以过小数据。

考虑大数据,其实题目里已经疯狂暗示你了要用单调栈(stack)。。。
回忆 POJ 2559. Largest Rectangle in a Histogram

我们发现之前是要处理出,以 h[i] 为最低点,左右两边分别可以延伸多远。
这里恰好是求,以 h[i] 为最高点,左右两边分别可以延伸多远,假设就是 Dl[i] 和 Dr[i]。
这样唯一不同的是,我们还需要一个累计代价数组 Sl[i] 和 Sr[i],分别表示以 h[i] 为最高点,往左和往右累计的代价。
因为最后答案就是:

我们可以在维护单调栈的过程中,顺路求 Sl 出 Sr。不放考察从左往右扫描求 Dl 的过程。
设当前扫描到位置 i,将要被弹出的栈顶元素为 sp,这个位置右边一直到 i 这个区间现在都至少需要是 h[sp] 的高度才符合要求。
记这个代价为小写的 sl,我们预处理部分和后可以 O(1) 的求出 sl。记新的栈顶元素的位置与刚才被我们弹出的栈顶元素的位置之间的距离为 sp - s.top(),
sl 需要被统计 sp - s.top() 次。最后加上这个区间本身的代价 Sl[sp]。

stack<int> s; s.push(0); REP_1(i, n) {
    Sl[i] = 0;
    while (h[i] > h[s.top()]) {
        int sp = s.top(); s.pop();
        Int sl = Int(h[sp]) * (i-sp-1) - (hh[i-1]-hh[sp]);
        Sl[i] += sl * (sp - s.top()) + Sl[sp];
    }
    Dl[i] = i - s.top();
    s.push(i);
}

TCO 2019 2B

Beijing Onsite 的热身,不过居然晋级了,下一场还是好好打(受虐)一下吧。。。

250 MedianFaking

Brief Description

给定 n 个人,每个人有 m 个测量结果。取所有人所有测量结果的中位数(偶数时下去整)为最终结果。
已知测量结果应该是 goal,问至少修改几个测量结果可以使得结果恰好为 goal,在这种情况下最少需要参与修改的人数又是多少。

Analysis

如果要让结果恰好为 goal,那么比 goal 小的数和比 goal 大的数都不能超过一半,显然这两边只会有一边不符合。
于是我们只要关心这一边需要修改几个数就好了,并且现在只需要考虑一边,第二问只要统计出每个人可以带来的贡献,排序贪心即可。

500 DivisorSequences

Brief Description

给定 n,我们将 n 拆分成若干个整数相加的形式:n = a1 + a2 + ... + am。
要求 a 序列严格递增且 a_i 整除 a_{i+1},问 m 最大可以是多少。

Analysis

观察 15 = 1 + 2 + 4 + 8...
我们发现如果把 1 去掉的话,有 14 = 2(1 + 2 + 4)...
这样我们就发现了一个子问题!
定义 f(n) 表示将 n 分解,并且第一个数是 1 的方案数,每次减去 1 后枚举约数递归即可。那么实际的答案可能第一个数不为 1,所以开始再额外枚举一次约数就好。
复杂度虽然不太容易估计,但貌似不记忆化也能过。

1000 SlightlyBigger

Brief Description

Alice 和 Bob 报数,从 1 到 oo,目标是比对方报的数只大一点。
- 如果恰好差小于等于 maxDiff,那么大的一方获胜,并得到 ifNear 分。
- 否则,小的一方获胜,并得到 ifFar 分。

双方都采取最优策略时,问 Alice 报的数恰好为 query 的概率。
(ifNear < ifFar <= 2×ifNear)

Analysis

第一眼感觉这个题很神,看了一下大家后来都是高斯消元做的。但是不知道怎么列方程。后来请教了一下毕克老师,毕老师说其实这个问题跟剪刀石头布是一样的,就你想象一个剪刀石头布游戏,然后给你一个收益矩阵。
对方把自己的策略的概率分布向量已经告诉你了,在最优情况下,你发现你即便知道这个向量也并不能让你取得任何优势。
这就是传说中的 纳什均衡,于是只要设表示报 x_i 的概率,根据上面这些关系,列出线性方程组,高斯消元即可。

纳什均衡虽然提供了 n 组方程,但是 rank 似乎是 n-1 的,最后别忘了加上所有概率分布之和等于 1。
可以预计答案不会很大,可以带极限数据跑一下看看边界。