BTCV繁华资讯 > 货币新闻 > 加文·伍德:平行链拍卖设计_btcv-繁华资讯

加文·伍德:平行链拍卖设计_btcv-繁华资讯

作者:_btcv-繁华资讯来源:_btcv-繁华资讯 货币新闻 2020年09月08日

在波尔卡多上成为平行链的前提是获得平行的副链槽。获得卡槽的前提是先质押代币。我们定义了两种不同类型的并行链卡插槽,一种称为社区卡插槽,另一种称为商用卡插槽

前言

在波尔卡多上成为平行链的先决条件是获得一个副链槽。获得卡槽的前提是先质押代币。我们定义了两种不同类型的并行链卡插槽,一种称为社区beta插槽,另一种称为商业插槽。我们希望为前者保留20%的插槽,社区测试并行链将主要由Web3 Foundation部署或支持,这是相对公平的,没有预挖掘。其余80%的卡槽是为商业目的而开放的,这80%的卡槽将通过拍卖来开放。

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

我们排除了“竞价拍卖”的提议,因为一些报价是由智能合同提交的。智能合同报价的使用也是由于我们考虑促进公平和透明的拍卖过程。我们已经排除了封闭式拍卖的形式,我们也不想采用“可能被攻击的拍卖过程”。最后,我们决定采用蜡烛拍卖的方法,并使用追溯关闭机制。

在固定时间内开始拍卖后,投标人可以发出1-4个租期的投标,每个租期为6个月。投标将成为交易的一部分。投标人可以提交多个投标。投标人提交的投标文件的租赁期应与其他投标人的租赁期相连或相邻。

对于4个租赁期,可将其分为10个小段。我们在10个时间段内将每个获胜者存储在指定的数据结构中。我们需要确保在另一个时间间隔内,新投标与同一投标人的中标价格之间没有差异。如果投标人是某个租赁期(例如,租赁期1-2)的中标者,那么他不能投标4,除非在租赁期1-2期间有人在拍卖中以更高的价格击败他。

如果你没有中标,这个数据块将被忽略。在此租赁期内,将更新新的中标人,然后计算新的中标价格。通过选择投标组合来计算新的获胜者。所有投标的租赁期数乘以每个租赁期的投标价格,最高者为中标者。一旦投标被添加到块,投标金额将被暂时扣留。

Gavin  Wood:平行链拍卖设计

当产生代表拍卖的一系列块时,随机数机制将决定前一个块是否代表结束块,并将拍卖的数据块发送给包括在该块中的投标和投标租赁期的获胜者。拍卖结束后,不成功的拍卖人的投标钱(DOTs)将以同样的方式返还。

有1-3个投标人,三个投标人分别是B1、B2和B3

例如,一群拍卖人想要竞标一些卡槽。投标人1提交了(1-4,75个点),表明其希望投标第一至第四期(代表每六个月的第一个租赁期),总投标额为30090个点,投标人2提交了(3-4,90个75个点)(表明其仅投标一个卡槽的第三和第四期,即下一年使用该卡槽的权利), 表示30DOT(表示仅拍卖一个卡槽的第一阶段和第二阶段,即前一年使用该卡槽的权利),因为B2和B3的加权总投标价为240DOT(90*2 30*2),每个租赁期的平均投标价为60DOT (240DOT/4=60DOT),而B1每个租赁期的平均投标价为75DOT。

Gavin  Wood:平行链拍卖设计

分析

如果投标人有自己设定的价格并且价格是公开的,我们可以使用英国拍卖;如果只有一个估计金额客观存在,但没有披露,维克里拍卖可以使用。这两种拍卖的主导策略都很弱,最好的竞标者能做的就是真正评估它们的估值。

与英国拍卖相比,我们的拍卖形式会有两大不同:

(1)首先,蜡烛拍卖有一个粗略的结束时间范围。

(2)每个投标人的报价允许公开或不公开。

公平性在这里的公平性是指在蜡烛拍卖机制中,出价较高的买家的中标率将高于其他拍卖人的中标率,因此在拍卖时间随机结束的拍卖机制中,所有拍卖人中出价最高的可以中标,并且可以通过出价的差异来估计较高的中标率。

随机关闭时间模拟了真实蜡烛拍卖中的蜡烛。当蜡烛被随意吹灭时,就意味着拍卖结束了。因此,随机结束时间也意味着投标人应在大致估计的拍卖结束时间之前仔细提交其投标。这种机制还可以防止拍卖中的狙击。

否则,随机结束的拍卖机制不会损害未公开出价的拍卖人的公平性。对于完全公开透明的智能合同的拍卖过程,使用蜡烛拍卖是相对公平的。在拍卖随机结束、拍卖人谨慎报价的情况下,恶意破坏拍卖的人也需要承担高成本风险。格里芬意味着以高于预计价格的价格竞标,迫使赢家支付更多。

我们想提出一个聪明的合同策略。在理性假设下,每个人的出价都不会超过自己的最大估值。在使用均衡(也称为近似纳什均衡,参考《算法博弈论》)的条件下,几乎占优势的博弈策略可以在一些定义明确的()因子内满足纳什均衡点的存在性。通过跟踪,我们发现高于估价的投标(即出于恶意破坏投标)给这些投标人带来了损失风险。

智能合约上的竞标策略,我们希望找到一个策略,可以最大限度地减少智能合同的缺点相比,招标机制与封闭招标。

让我们假设我们有一个竞拍价格(估价)的竞拍人,也就是说,一个平行链卡槽。我们把A定为涨价,想找一个Gavin  Wood:平行链拍卖设计

Sp投标人p的报价策略如下。如果满足以下两个条件:

最后一个p区没有获胜,

为了中标,乙,最后一块Gavin  Wood:平行链拍卖设计

控制

然后在下一个街区竞标Gavin  Wood:平行链拍卖设计

如果满足以下两个条件:

n是区块数,也代表拍卖的总回合数

选择加价的范围,在避免超额支付和增加获胜机会之间进行权衡。当有更多的投标轮次n时,价格增加范围a可以非常小,而当总投标轮次n相对较小时,价格增加范围a需要非常大。较大的票价增加可以增加获胜的机会,但可能会给获胜者带来不必要的超额支付。接下来,我们首先描述智能合同的中标机会和效用,然后使用总的块数来计算加价范围,以评估最后的块P和所有其他投标人的最高估价。

搜狗网:最多的时候有Gavin  Wood:平行链拍卖设计

块,表示拍卖轮次的总数。

p没有赢,

Gavin  Wood:平行链拍卖设计

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

如果没有人投标,

其他最高出价和低于p的出价Gavin  Wood:平行链拍卖设计

投标价格低于p

p获胜的概率至少为:如下所示

Gavin  Wood:平行链拍卖设计

其中(1/a -1)是P公司中标的概率。如果V(1-a)是Vmax,p将以更高的概率获胜。

中标的几率:现在,让我们假设P赢了。它值多少钱?它的用途是什么?

一旦P在拍卖中中标,其效用指的是与当前博鳌奥迪的实际价值相比,投标人节省的金额。该实用程序的定义如下。

Gavin  Wood:平行链拍卖设计

如果P赢得了投标,该实用程序是反病毒的

其中b是拍卖结束块中的中标价格。p最贵的是Vmax aV。磷的预期节省量至少等于磷获胜的概率乘以磷支付的最大成本.

Gavin  Wood:平行链拍卖设计

我们将期望效用与V-Vmax进行比较,这是保证效用P能够抵抗其他竞价策略的最大结果。我们需要区分两者才能找到Gavin  Wood:平行链拍卖设计

的价值,以确保中标人至少可以让拍卖人节省一些不必要的开支。

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

肖恩波尔卡贝斯编辑

标签: btcv币