原文标题：《研究更新：蜡烛拍卖「CandleAuctions」案例》
平行链拍卖是Kusama和Polkadot的核心特征。拍卖结果决定了哪些项目可以获得平行链插槽以及需要锁定代币的数量。为了生态系统的健康，重点的是要把稀缺的插槽分配给最能充分利用它们的项目。众所周知，拍卖通常是实现这一目标的绝佳方式，因为——除了双边谈判之外——团队因此需要预先对拍卖进行估值。
Kusama和Polkadot都采用蜡烛拍卖「CandleAuction」来分配平行链插槽。有很多很好的案例可以解释这种机制在实践中是如何运作的。尽管如此，蜡烛格式「CandleAuction」是一种非常不寻常的拍卖方式。此外，平行链拍卖的规模和范围并不是每天都在区块链上发生。本文将就此探讨以下基本问题：
为什么拍卖在链上运作比在链下更好？
使用蜡烛拍卖「CandleAuction」的特殊原因是什么？
为了回答这些问题，我们将首先深入探讨GianVincenzoPinelli的悲惨故事，他是Paduan学者、狂热的收藏家和伽利略的导师。他遗产的出售是通过蜡烛拍卖「CandleAuction」完成的，但以失败告终。我们认为这次失败的原因，恰恰体现了链上拍卖的优势。
然后我们再来探讨一下，为什么蜡烛拍卖「CandleAuction」是区块链拍卖最合适的形式。
在此之前，我们先简要回顾一下Web3基金会最近所做的研究。
皮内利的遗产
拥有那不勒斯贵族血统的皮内利收集了几乎所有学术相关的收藏品，从化石到硬币，从矿物到历史肖像，从天文仪器到地图。然而，他的遗产中最著名的部分是他巨大的图书馆。除了大量书籍外，还包含700多份手稿，其中有许多稀有品，例如4世纪荷马的插图片段和1355年的但丁微缩模型。
亚马逊创始人Jeff Bezos在社交媒体上关注狗狗币创始人Billy Markus:金色财经报道，据社交媒体 Twitter 最新消息显示，亚马逊创始人、太空科技公司 Blue Origin 首席执行官杰夫·贝佐斯（Jeff Bezos）关注了狗狗币创始人Billy Markus（@BillyM2k，Shibetoshi Nakamoto）。Billy Markus 曾是 IBM 工程师并在 2013 年创立狗狗币（DOGE），狗狗币之后受到特斯拉首席执行官马斯克的巨大支持，马斯克不仅声称要用 SpaceX 火箭将狗狗币送上月球，还在社交媒体上与Billy Markus 频繁互动。金色财经此前报道，亚马逊首席执行官 Andy Jassy 于四月初接受CNBC采访时表示未来亚马逊可能会支持销售 NFT，而且对加密货币和 NFT 的未来持乐观态度。[2022/5/7 2:56:28]
在他去世后，皮内利的图书馆被打包并运往那不勒斯的继承人。图书馆由大约130个箱子组成，需要三艘船来运输。其中一艘船被海盗夺走了，图书馆的其余部分到达目的地后不久，皮内利的继承人就去世了。辗转多年，由于疏忽丢失了更多的书籍，图书馆于1608年被皮内利继承人的遗孀拍卖。
按照当时的惯例，拍卖的形式是蜡烛拍卖：拍卖师在感兴趣的投标人面前点燃一支蜡烛，然后他们出价，直到蜡烛熄灭。蜡烛熄灭时出价最高的人赢得了该物品并支付了他的出价。皮内利拍卖是最早有详细历史记载的蜡烛拍卖之一。蜡烛拍卖早在中世纪的法国就被使用了，主要是为了解决继承纠纷。其他记录包括英国的船舶和毛皮拍卖。
Dora Factory将参与4月3日开始的新一轮Kusama平行链拍卖:3月27日消息，据官方消息，DAO-as-a-Service基础设施Dora Factory将参与从4月3日开始的新一轮Kusama平行链拍卖。[2022/3/27 14:20:26]
蜡烛拍卖仅在相对较短的时间内使用。它们消失的原因是它们运行起来很成问题。具体来说，当时的蜡烛拍卖大多面临以下三个问题。
首先，人们很快就开始从事今天称为狙击的活动：“恶意竞标，直到蜡烛完全烧毁，结果遗产从未以真正的价值售出。
其次，反复尝试操纵结束时间，比如咳嗽使蜡烛熄灭。
第三，一旦蜡烛熄灭，往往很难准确确定获胜者，这可能会导致激烈的争论。例如，塞缪尔·佩皮斯在观察英国的一场蜡烛拍卖时在他的日记中写道，他看到后感到震惊：“当蜡烛熄灭时，他们如何哭喊和争论是谁先出价的。”
区块链技术的优势
因此，早期的蜡烛拍卖，尤其是皮内利图书馆的拍卖，都是一场灾难。区块链技术在在哪些层面可以提供帮助呢？
首先，拍卖者在出售后的行为指出了任何链下拍卖的主要问题：拍卖人缺乏承诺。即使有最好的法律制度，在拍卖后突然改变主意的情况下，卖方至少可以延迟在售商品的交易。当然，如果拍卖中的竞拍者预料到了这种行为，那么他们就不会像其他人那样认真地竞拍，从而产生更低的竞价。相比之下，如果拍卖和出售的物品都在区块链上，智能合约可以轻松解决这个问题，一旦中标者确定了，就会触发竞拍物的转移。
接下来，更具体地转向蜡烛拍卖，并考虑狙击问题。使用蜡烛的原因是使拍卖的结束时间随机：没有人能够知道拍卖何时结束，这样可以鼓励提前出价。这听起来是个好主意，但拍卖提前结束的可能性几乎为零。
Kusama首批平行链最新进展：Karura全网TVL已超1.6亿美金:8月11日消息，截至目前，Kusama第一轮插槽拍卖结束已有3周时间，首批获得插槽的5个平行链项目Karura、Moonriver、Shiden、Khala和Bifrost已陆续启动自己的主网。Bifrost主网上线将分为5个阶段，目前已完成第一阶段代币分发，总体预计在9月完成其他阶段的全功能上线。
Karura全网TVL已超1.6亿美金，目前已经开启跨链转账功能，约有超13.88万KSM跨链到Karura网络；上线Kusama生态首个DEX：Karura Swap，TVL已超2100万美金；上线Kusama网络首个去中心化跨链稳定币kUSD，共铸造超440万个kUSD，仅开放KSM抵押。接下来将会开启LKSM、比特币桥、以太坊桥。[2021/8/11 1:48:13]
相比之下，现代计算机允许更分散的结束时间分布，从而增加了拍卖提前结束的可能性。提前结束时间的可能性意味着狙击行为确实不再是问题，因为投标人从一开始就面临着需要认真投标的压力。
然而，单靠现代计算机并不能解决蜡烛拍卖的第二个问题：结束时间的可操纵性。特别是，代表卖方行事的拍卖师仍然必须让投标人相信宣布的结局确实是随机生成的。毕竟，因为出价会随着时间的推移而增加，所以卖家总是喜欢更晚而不是更早地参与竞拍。幸运的是，密码学的最新进展允许不可变的随机性，并且可以被网络中的每个人验证。因此，在区块链蜡烛拍卖中，投标人不能随意中止竞拍，拍卖师也不能谎报结束时间。
蜡烛拍卖的第三个问题是，它们的执行过程通常非常忙碌，致使围绕谁在何时出价和出价多少的问题上争吵不休。在现代拍卖中，出价的确切顺序会被记录下来，这应该会减少此类争议。尽管如此，对此类记录的秘密操作仍然存在问题。尤其是在复杂的在线拍卖中，欺诈指控屡见不鲜。因此，参与此类拍卖总是基于对拍卖师的信任。当然，这与区块链拍卖形成对比：如果投标记录在链上，那么每个人都可以验证所有投标的数量和时间，完全不需要信任。
数据：Kusama卡槽拍卖众筹已锁定67.9万KSM:据欧科云链OKLink数据显示，截至今日10时，Kusama平行链卡槽拍卖众筹已锁定679084 KSM，近24小时新增20121 KSM。当前锁定数量前三的分别是Karura 45.68万KSM、Moonriver 10.28万KSM以及Shiden 7.99万KSM。[2021/6/18 23:46:37]
蜡烛拍卖案例
现在我们知道蜡烛拍卖在区块链实施，可以比早期线下实施有所改进，但问题仍然存在：为什么优先使用蜡烛拍卖？
认为蜡烛拍卖有助于解决区块链的拍卖通常会面临的两个主要问题：抢先交易和投标人之间智能合约的存在。
抢先交易会出现在区块链上，因为即将发生的交易在上链之前，就已被参与者所知。对于在区块链上的拍卖实施过程，一些投标人可以在其他投标人的投标生效之前看到并对其做出反应。
例如，在第一价格拍卖中，这使精通技术的投标者有可能随心所欲地投出高于其他投标者的价格。但是，令人担忧的是，抢先交易的存在使某些竞标者很没有参与感，从而抑制了整体竞标，继而减少了拍卖的收入。此外，拍卖效率也可能会受到影响，因为出售的商品流向了技术最先进的投标人，而不是估值最高的投标人。
正如JeffBurdges和LucadeFeo在Web3基金会的研究中所讨论的那样，目前存在解决前端运行问题的加密解决方案。然而，它们要么是非常计算密集型的，要么要求投标人采取多种行动。但最重要的是，如果投标本身是通过智能合约执行的，那么加密解决方案就无法正常工作。原因在于，智能合约对应的是公开可见的代码。因此，它们对待售商品的估价和它们的策略在拍卖前就已公之于众。鉴于智能合约的广泛使用，在区块链上实现的任何拍卖中，潜在投标人之间的智能合约存在的可能性很高。
动态 | 波卡测试网Kusama更新出现故障，预计明日修复:波卡测试网 Kusama 目前已停止出块，根据测试节点群内的团队公告，该故障预计于明日修复。根据中文社区内节点运行者的情况反应，此次宕机系开发团队试图将正在开发中的 Polkadot 的运行环境库直接应用在 Kusama 网络中，因此引发了故障。Gavin Wood 在开发开发社群的公告中表示，Kusama 将迎来名为revival的新版本，而该版本目前已经通过本地测试并将于明日发布，届时网络故障将得到修复。[2020/1/6]
智能合约投标人同样面临透明度问题。如果事先知道智能合约的估值，那么拍卖者就有可能注册一个小号并进行所谓的shill投标。这在第二价格拍卖中尤其成问题。在这样的拍卖中，每个人都必须诚实投标，因此，拍卖者可能会在拍卖中，做出智能合约的行为。但预见到这种行为的智能合约，很可能一开始就对参与其中犹豫不决。这又导致了效率问题，因为决定不参与的智能合约很可能是估值最高的合约。
总之，抢先拍卖基本上排除了投标人同时提交一个出价的静态拍卖，智能合同的透明度排除了采用第二价格支付规则的拍。
在H?fner和Stewart在2021年的研究中，我们证明蜡烛拍卖方式是一个很好的选择。为了说明我们的观点，我们分析了两个竞标者之间的蜡烛拍卖。在每一轮中，两个投标人按照固定的顺序移动。也就是说，一个投标人总是领先于另一个投标人。投标价必须随着时间的推移而增加。在决定性的一轮中，出价最高的投标人获胜并支付出价。
结果表明，在适当选择结束时间分布的情况下，对于第一个投标人来说，随着时间的推移，提出更多的出价是最有优的，而第二个投标人在她对出售的商品的估价较高时，只需与目前的出价相匹配。因此，蜡烛拍卖提供了一些安全措施，以抵御险恶的投标攻击：为了将价格提高到均衡价格之上，拍卖商必须在较早的一轮中提交更高的中标价。但这样做的代价是，如果拍卖恰好在这段时间内结束，那么其中一名竞拍者就会提前支付一笔款项。
此外，随机结束时间比固定结束时间更能吸引竞标者的参与。在固定的结束时间下，两个投标人可能会等待投标直到最后一个时期。另一方面，随机结束时间给投标人带来了提前投标的压力。尤其是，由于抢先出价者在其估值较高时会匹配当前最高出价，因此抢先出价者可以通过随着时间的推移提交增加的出价来赢得优势。这允许他根据新信息微调出价，从而获得更高的预期效用。
我们发现随机结束时间比固定结束时间有着更高的中标率。由于投标人随着时间的推移提交越来越高的出价，因此随机结束规则意味着有时拍卖者还必须接受前几轮的较低出价。然而，随机结束时间的魔力使投标人的整体出价更高，从而会有更高的平均中标价格。
最后，我们发现，在一个统一的结束时间分布和大量的回合制下，结果会接近的第二价格拍卖。这意味着竞拍者的预期付款以及拍卖人的预计收入与第二价格拍卖中的收入相等。这是一个重要的结果，因为第二价格拍卖是最理想的拍卖之一——也就是说，是那些产生最高收入的拍卖。这也意味着——Polkadot最想追求的结果——估价最高的投标人赢得竞拍！
综上所述，蜡烛拍卖形式能够缓解由抢先交易引起的所有三个问题：弱势竞标者的低效用；(2)竞拍收入低；(3)效率低。鉴于这些特性，我们应该期待蜡烛拍卖成为区块链上所有拍卖的标准机制。
在皮内利图书销售的最后一个悲剧性转折中，将书籍运往米兰的费用比预期的要高，因此，大部分书籍在途中被处理掉了。最后，只有35个盒子送到了米兰的BibliotecaAmbrosiana，它们今天依旧还在那里。
参考文献
Bulow,Jeremy,andPaulKlemperer.1996.“AuctionsVersusNegotiations.”?TheAmericanEconomicReview,86(1),180-194.
Burdges,Jeffrey,andLucaDeFeo.2020.“DelayEncryption.”?WorkingPaper.
Daian,Philip,StevenGoldfeder,TylerKell,YunqiLi,XueyuanZhao,IddoBentov,LorenzBreidenbach,andAriJuels.2019.?FlashBoys2.0:Frontrunning,TransactionReordering,andConsensusInstabilityinDecentralizedExchanges.
H?fner,Samuel,andAlistairStewart.2021.Blockchains,Front-Running,andCandleAuctions.”?WorkingPaper.
Hobson,Anthony.1971.“ASalebyCandlein1608.”?TheLibrary?5(3):215-233.
Micali,Silvio,MichaelRabin,andSalilVadhan.1999.“VerifiableRandomFunctions.”?40thannualsymposiumonfoundationsofcomputerscience?(cat.No.99CB37039),120-130.
Pepys,Samuel.?TheDiaryofSamuelPepys.
SeetheseminalworkbyBulowandKlemperer(1996).
Forageneraloverview,cf.the?Polkadotwikiarticle.The?PolkadotdecodedtalkbyShawnTabrizi?isalsoveryinformative.
TheaccountsgiveninthisandthenextsectionlargelyfollowHobson(1971).
Hobson(1971,223).
Pepys(1662,Wed.3September).
See,e.g.,Micali,Rabin,andVadhan(1999).
Forexample,?seethisstory?onMarketWatchaboutthemanipulationaccusationsofDailyMailagainstGoogle
See,e.g.,Daianetal.(2019).?
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。