广告

拍卖平行链卡槽(Auctioning Parachain Slots)

Gavin Wood:平行链拍卖设计


前言

在Polkadot上成为一个平行链的前提是获得一个平行链卡槽(parachain slots)。获得卡槽的前提是首先要质押代币。我们定义了两种不同类型的平行链卡槽,一种叫社区测试型卡槽(community beta slots)、另一种叫商用卡槽(commercial slots)。我们希望保留20%的槽位给前者,社区测试型平行链会主要由Web3基金会来部署或支持,它们是相对公平、无预挖的。余下80%的卡槽是公开的、为了商业目的的,这80%的卡槽会通过拍卖方式来开放。


拍卖平行链卡槽(Auctioning Parachain Slots)

我们排除了“标书式拍卖”的方案,因为其中一些报价是用智能合约来提交的。使用智能合约报价也是出于我们对促成一个公平的、透明化的拍卖流程的考虑。我们排除了封闭的拍卖形式、我们也不想应用“可能被狙击的拍卖流程”。最后我们决定采用了蜡烛式拍卖法,并使用了可回溯的收盘机制。

在固定窗口内开始拍卖后,投标人可以发布1-4个租赁期的投标,每个租赁期为6个月。投标会成为交易的区块。投标人可以提交多个投标。投标人正在提交的投标租赁期应该相连,或与其他投标人的投标租赁期相邻。

对于4个租赁期,可能还会被分成10小段范围。我们将10段时间范围中的每个获胜者存储在指定的数据结构中。我们需要确保新投标与同一出价者在另一个间隔内的中标价格没有差距。如果在当前某个投标人是某段租赁期的标王,例如租期1-2,那么他就不能对4投标,除非有人在租期1-2以更高的价格来拍卖压过他。

如果没有中标,那么这个数据块就会被忽略。在这个租赁期就会更新新的中标人,然后计算新的中标价格。新的获胜者是通过选择投标的组合来计算的,全部投标的租赁期数量乘以每段租期竞价的乘积,最高的,就是赢家。一旦竞价添加到该区块后,其竞价的金额将被暂时扣留。

当代表结拍的一系列区块生成完毕后,随机数机制将会决定之前某个区块最终是不是代表结拍的区块(closing block),并将结拍的数据块发送给竞标的胜者,以及包含在区块里的所投中的租赁期。竞标失败的拍卖者的投标钱款(DOTs)会在结拍后原路退回。

设竞拍者1-3,三人分别为B1,B2,B3

例如,有一群拍卖者希望竞拍一些卡槽。竞拍者1提交了(1-4, 75 DOT), 表示想竞拍第一期到第四期(每6个月象征一期租赁期)每期叫价75DOT,总出价300DOTs,竞拍者2提交(3-4,90DOT)(表示只竞拍一个卡槽的第三期和第四期,就是这个卡槽的后一年使用权),竞拍者3提交(1-2,30DOT)(表示只竞拍一个卡槽的第一期和第二期,也就是这个卡槽的前一年使用权),因为B2和B3两人的加权总共叫价为240DOT(90*2+30*2), 平均下来每个租赁期的竞价为60DOT (240DOT/4=60DOT),相比下,B1的平均每个租赁期的竞价为75DOT远高于B2、B3两人, 因此B1投中所有租赁期(1-4)。

分析

如果竞拍者有着自己已设定好的定价且定价公开,我们可以采用英国式拍卖;如果仅仅客观存在一个估值金额但是没有公开,那么可以使用维克里拍卖(Vickrey Auction)。这两种拍卖都具有弱势主导的策略,投标人能做到的最好的是真实地评估其估值。

跟英式拍卖比较起来,我们的拍卖形式会有两个很大的不同:

(1)一是蜡烛式拍卖会有一个大致的收盘时间范围,

(2)以及允许每个竞拍者的定价可以是公开的、也可以选择不公开。

公平性

这里的公平性指的是,在蜡烛式拍卖机制中,竞价更高的买家的中标胜率将比其他拍卖者更高,使得在一个拍卖时间随机结束的拍卖机制中,所有拍卖者中出价最高的人能够中标,而且高出的中标胜率可以通过竞价的差额估算出来。

一个随机的收盘时间,模拟现实蜡烛拍卖的蜡烛,当蜡烛随机熔断,即意味着拍卖结束。因此一个随机的收盘时间也意味着竞拍者要谨慎提交自己的竞拍,并且要在大致预估的拍卖结束时间范围前提交,这种机制也防止了竞拍中的狙击行为。

否则,随机结束的拍卖机制也不会使得对没有将竞价公开的拍卖者的公平性受到损害。对一个完全公开透明的智能合约上的拍卖流程来说,使用蜡烛式拍卖还是相对比较公平的。在这样一个拍卖随机结束、拍卖者谨慎提交报价的条件,恶意破坏竞拍的人也需要承受高额的成本风险。恶意破坏(griefing)是指以高于估价的价格出价,以迫使获胜者支付更多。

我们想呈现一种智能合约策略,当理性设想下,每个人的出价都不会超过他们自己的最高估值。在使用Epsilon均衡(也称:近似纳什均衡,参考《算法博弈论》)的情况下,几乎占主导地位的博弈战略可在某些明确定义的ε (Epsilon)因子内满足纳什均衡点的存在。我们通过跟踪发现,高于估价的出价(即出于恶意破坏竞价的意图)为那些出价者带来了损失风险。

智能合约上的竞标策略

我们希望找到一种策略,与具有不公开竞拍(标书制)的投标机制相比,该策略能够将智能合约的劣势最小化。

让我们假设我们有一个投标人有竞拍价(估值) 用于拍卖品,即平行链卡槽。我们设a为提价想找到一个CZHkE4PDWkOaZzZV6g5x1Og0GvZlVZ67ubrc5Ghg.jpeg

制定策略 Sp 投标人 P 如下。如果满足以下两个条件:

  1. 在最后一个区块 P 没有赢,

  2. 对于中标, b,最后一块faMaYZjEsgjUPVLHNaN0P1pVksenCTmUPEgKGFzo.jpeg持有

    然后在下一个区块中P竞标6teDm5APcvh7WXbAqJnFrcPXS3CPkK0g7nHSL2sM.png

如果满足以下两个条件:

n为区块数量,也代表拍卖的总轮数

选择 α 加价幅度,在避免多付和增加获胜机会之间进行权衡。当竞拍轮数n比较多,加价幅度 a可以很小,当总共竞拍轮数 n比较少, 加价幅度a需要很大。更大的α加价可以增加获胜的机会,但可能会为获胜者带来不必要的超额支付。接下来,我们首先描述智能合约的获胜机会和效用,然后使用总共的区块数量来计算加价幅度α,来评估最后一个区块P,以及所有其他竞标者的最高估价。

中标的几率

设:当最多有byQbQ1BTiYSHwX2PW9vNQZNZ0uUPaSvElfZ2cYra.png个区块,代表竞拍的总轮数。

  • P没有赢,

  • Sn9gxXHrMFT8gp3RkjROlrCljPkNNsUglP8DKvAg.png

假设总共有n个区块,我们要计算在满足以下条件时P获胜的概率:

  • 如果没有人竞标自己的竞价

  • 其他最大竞价和 小于P的竞价7YmAEFa2eoR2UfNVj37EDd4V82VkyH511pDVqGta.png小于P的竞价

    P获胜的概率至少如下:

其中(1/a -1)是P竞拍不中的概率。如果V(1-a)>Vmax,则P将以更高的概率获胜。

适用于任何竞拍者的程序设计

现在,让我们假设P赢了。它要付多少钱?它的效用是什么?

一旦P在拍卖中中标,其效用就是指这个竞价与当前博奥迪的真实价值相比,竞拍者所节省的金额,效用定义如下。

如果P中标,效用即aV

其中b是拍卖结束区块中的中标价格。P最多要付出的是Vmax+aV。P的预期能节约的金额至少等于P获胜的概率乘以P付出最大的成本。

我们将期望效用与V-Vmax进行比较,这是保证效用P能对抗其他拍哦买策略的最大结果。我们需要对这两者进行区分,以找到的值,以确保中标者至少能让拍卖者节约一定的不必要开支。

接下来,我们将探寻纳什均衡点。

编译:Shawn PolkaBase


24小时热点

当前基于资产的链间互操作性方案

在上篇里,我们着重叙述了当前基于资产的链间互操作性方案。 ...

15570

Bithumb

生于暗影的NFT洗钱

去中心化思想是区块链技术的灵魂,而基于区块链而诞生的各种虚拟 ...

45887

CryptoGames

四川人民出版社携手3088#无聊猿 打造全新数字文化产业链

5月10日,四川人民出版社宣布将携手wow yeah沃野首席 ...

21881

NBA Top Shot

元宇宙控股下跌6.25%,0.75美元每股

4月17日消息,元宇宙控股盘中下跌6.25%,截止到当天晚上 ...

1955

区块链圈小菜鸡

MATIC币未来价值多少钱?MATIC币还会涨吗?

MATIC币是近年来备受关注的加密货币之一。它作为以太坊网络 ...

12121

Dune Analytics

大模型使得AIGC有了更多的可能

大模型使得AIGC有了更多的可能 视觉大 ...

9275

币信

台湾ACE王牌交易所卷欺诈风波 前负责人卖垃圾币不法获利逾10亿台币

ACE交易所作出声明,表示该交易所是以证人身分配合该案调查, ...

58039

Business2Community

韩国金融监管机构出台加密交易所监管新举措

带您一览本周区块链行业大事

30996

大都会资本

“IP无限”数字藏品(NFT)简介

IP无限(Infinite Possibilities)数字 ...

5398

HitBTC交易所

看完这几本书能帮助大家建立起对区块链较为全面的认知

区块链再度成为当下热词。那么,究竟什么是区块链?区块链将改变 ...

22008

WEEX数字货币
广告

热点专题

NFT艺术品到底是什么?

Beeple,“EVERYDAYS: THE FIRST 5 ...

2292440

Opera House

最全的NFT发展史

当我们理解一个新生事物,必须要首先了解其起源,通过对其源头以 ...

1734454

iBox

“华英会”诈骗圈钱5000亿!崩盘后将会凄惨无比

“华英会”崩盘的预警已多次发出,尽管尚未正式宣布崩盘,但大家 ...

1251453

Magic Eden

什么是IDO?这种模式会带来怎样的影响?

要理解IDO(Initial DeFi Offering)初 ...

1134135

Bitstamp交易所

有黑客采取新型 USDT 假充值手法

根据慢雾区情报,有黑客采取新型 USDT 假充值手法,黑客采 ...

988322

区块链博客

4种利用永续合约资金费率套利的策略

下文将介绍在保持市场中立的条件下,如何从永续掉期资金费率中套 ...

883562

DCG区块链孵化器

国内NFT平台是怎么赚钱的?

2021年被称为NFT的“元年”,互联网巨头、各大企业、艺术 ...

788991

CoinBene满币网

链圈百科:韩国政府机构组织图

一、行政院 韩国行政院是一个由政府的行政机构组成的中央政府 ...

757895

BitKeep钱包

元宇宙平台合法吗

现在,元宇宙平台备受热捧,但有人质疑其合法性。在此,我们将对 ...

699791

T网

宝二爷郭宏才的乘风破浪之旅

10年后的比特币会涨到10万美元吗?宝二爷说过:“先吹吹牛B ...

695880

QuillAudits