realthinkbit
签名这里我没什么想说的
写了 19 篇文章
拍卖理论简介:叛国者是如何拍卖罗马帝国皇位的?
发表于 2018-11-13 04:32:31

前言:

这是一篇介绍拍卖理论科普文,看完后你会对几种常见的拍卖基本机制有所了解。和区块链直接相关的是两块问题:

1. 17年某段时期火热的token 售卖,也许成为过去式,但类似的问题在市场中是普遍存在的,可以想到的比如Decentraland中的土地拍卖,比如EOS中的租赁市场,预测市场中的应用等等,对于售卖方式的定价,应如何理解和优化?
2. 区块链的交易费用(手续费)一直采用简单的定价方式,在网络拥塞时会让用户付出超高的费用,如何发展出更好的手续费市场定价方式,避免旷工和用户的共谋?

文章中对手续费的建议来自vitalik今年7月份的一个改进建议。另一部分来自vitalik对区块链资源定价的整体研究。

我个人感受是,阅读和翻译这篇文章打开了一扇门,今年在上海峰会上第一次听到vitalik谈论机制设计时,我几乎没有听懂他在说什么(其实现在也不甚了了),但拍卖理论让我从一个比较实际的例子认识到在加密币世界里机制设计的挑战和必要性。

博弈论,机制设计。机制设计可以理解为反向的博弈论。而拍卖理论是目前机制设计应用最为充分的领域。正如拍卖的本质是对资源定价和追求资源最佳分配。采用合理的经济激励方式和恰当的区块链技术结合,是解决类似问题的途径。

以下是翻译部分: 

无论是猫王的头发,Ebay上的二手物品,还是政府从犯罪分子手中夺取的比特币,拍卖通常发生在卖方不确定物品价值是什么或者所有权从公共实体变为私人实体的情况下。这可能包括自然资源,查封货物,稀有物品,土地,政府合同采购等。在这篇文章里,我们会先聊聊拍卖类型,然后再讨论估算模型、不良行为的类型,以及加密经济学如何在基于区块链的交易费市场中发挥作用。

大纲

  • 常见的拍卖方式
  • 价值与价格
  • 攻击和漏洞
  • 交易费用经济学

什么是拍卖?

历史上一直有许多奇怪的东西在拍卖中出售。最值得注意的是,在佩蒂纳克斯皇帝遇害后,罗马帝国的皇位在公元193年被叛国的罗马禁卫军士兵公开拍卖,拍卖价格相当于给每名士兵6,2500德拉克马。(这场交易的结局是一些充满了斩首、权力争夺与罗马诡计的古老故事 - 你可以在这里阅读所有戏剧性的细节)。

比特币从暗网市场中抢走,由美国司法部出售

拍卖的目的是确定资源的价格和最佳资源分配。拍卖及其相关活动的特征是,他们“以竞标的形式从潜在买家那里获取有关他们支付意愿的信息,结果——即谁赢得了什么并支付了多少——仅仅取决于收到的信息的基础(克里希纳, 拍卖理论)。拍卖同时满足「普遍的」和「匿名的」这两种特性,这意味着拍卖对于要出售的物品是不可知的 ,并且投标人的身份不应该影响拍卖及其参与者的结果。

拍卖方式

我们将介绍五种拍卖形式。其实存在许多的拍卖机制,但它们主要都是这里列出的前四种方式的组合。第五种拍卖类型则是新发布的,非常酷。

1. 英国式拍卖(开盘价)

英国式拍卖从非常低的价格开始,向上递增,直到只剩下一个自愿投标人,此时投标人支付他们出价的金额。英国式拍卖要求拍卖中的所有参与者在共享的时间段内聚集在同一地点(物理世界或者虚拟世界)。 这是一种流行的拍卖类型(也称为开放式上升拍卖),我们看到电影里一般是这种。 

使用英国式拍卖的《欲望城市》

2. 荷兰式拍卖(开放降价,又称反向荷兰)

荷兰式拍卖从一个人为的可能没有人愿意投标的高价开始,直到一个自愿竞价者出现,此时拍卖结束并且竞标者支付他们的出价。这个术语起源于17世纪的荷兰郁金香狂热。与英国拍卖一样,荷兰式拍卖要求所有参与者在拍卖期间集中在一起。Gnosis在他们的ERC-20去中心化交易所中使用荷兰式拍卖,称为Dutchx 。他们也在自己的代币销售中使用这种方式,但选择的起始价格太低,结果导致15分钟内销售一空 。

3. 首次价格密封拍卖(FPSB)

在FPSB拍卖中,投标人私下提交投标(例如,密封在信封中),每个投标人只参与一次。出价最高者赢得并支付最高的提交出价(他们自己的)。与英国和荷兰的拍卖不同,密封的竞价拍卖可以异步进行,并且与位置无关。

 4.维克里拍卖(次价格密封拍卖) 

维克里拍卖,其命名来自理论提出者-诺贝尔经济学奖获得者威廉·维克里。这种拍卖是由投标人私下提交投标,出价最高者赢得并支付第二高的投标出价。维克里拍卖也被称为真实拍卖 ,因为出价低于你的估值是没有好处的。在FPSB拍卖中,并不是真实出价 ,当我认为的估值是1000美元,出价900美元且最终赢了,那么是冒着输给另一个投标者的风险赚了100美元。相对比如果我是赢了维克里拍卖,我仍然会支付低于我的估值, 所以我的主导策略就是以我的估值投标 ,或称为“真实地”投标。 维克里拍卖用于去中心化域名协议HandshakeENS中的域名出价。 

5.频道拍卖 

在频道拍卖中,设置了最低和最高价格。选择留在拍卖中的投标人承诺以最低价格购买,并且可能在拍卖期间的任何时刻以最高价格购买。最低价格和最高价格收敛,直到达到均衡价格。频道拍卖是由二分搜索算法的功效所决定的,其中通过从问题的两个方面进行磨合来找到解决方案。

估值

估价模型用于确定投标人在拍卖中的表现。方法是检查投标人拥有的信息量,其他投标人将如何相互影响以及投标人获取信息的成本。了解估值是决定使用何种拍卖的关键。

 

图像由jing for cryptoeconomics.study提供

私有价值模型

私人价值模型中,商品的价值仅为每个投标人所知,理论上不受其他投标人发送的信号或他们认为商品价值的影响。例如,在拍卖消费品时,投标人重视他们从中获得的个人效用的好处。一些例子包括纪念品,与慈善筹款活动的流行歌星约会等。

相互依赖的价值模型

相互依赖的价值模型中,出价受其他投标人显示的信号影响。在审查是否采用英国拍卖或FPSB拍卖时,这是一个至关重要的区别。在私有价值模型下,投标人不受其他投标人信号的影响,可以在每种拍卖类型中采用相同的策略。就业市场可视为相互依赖的价值拍卖的一个松散的例子——每个投标人(公司)都有一个商品(潜在的雇佣)的估价(工资)。然而,在学习来自其他投标人(工作机会周围的潜在雇佣者)的信号后,他们对商品的估价可能会发生变化。

共同价值模型

共同价值模型中,投标人可以假设某些信息是由每个人共享的,尽管确切的价格是未知的,例如已知位置和大小的土地,但其下面有未知的石油储量,这才是真正要被拍卖的。在共同的价值行动中要注意的一件事是「赢家的诅咒」

根据定义,共同价值拍卖的获胜者是出价最高的人。不幸的是,在信息不完整的游戏中,这并不总是好消息,因为它表明获胜者可能已经多付了钱。如果我们使用平均出价作为参考框架,那么获胜者的预期价值为负数。知道“赢者的诅咒”的人会影响自己的出价,这意味着他们将因此考虑提交低于其初始值的报价。

 来自liquidation.com的截图,其中一大堆亚马逊返回的物品正在被拍卖

共同价值拍卖的另一个例子是:亚马逊通常将退回的商品分类并将其捆绑在一起进行大型清算拍卖。会给出一条信息比如:建议零售价为2,401美元,这是制造商的建议零售价。但是,由于这些物品已经归还,它们的状况是未知的......难道你想要那些带着陌生人头发被退回的剃须刀吗?!?有些买家可能会获得比其他买家更多的信息——例如,之前曾在亚马逊做类似包装工作的买家,或者在购买这些清算捆绑包方面有很多经验的买家。同样的假设适用于具有未知数量的必要修复的止赎房屋的现金拍卖。

通常在选择拍卖类型时,我们倾向于将收入用作效率的事实指标。但是,如果您更改受众群体,这并不总是有效的。当公共物品被拍卖到私人手中时,有时最好将其拍卖给最有利于它或最重视它的人。你可能会说,“胡说八道,我们可以离开市场,有效地分配这些资源。如果那里的某些人真正重视这个,而不是中标者,那么获胜者可以转售它。” 虽然在那些粗略看起来亚马逊清算盒内发现的电子商品之类的情况肯定会出现,但并非总是如此。

拍卖理论的作者克里希纳认为,售后交易成本通常很高,特别是在私有化的背景下,私人谈判很少是一种有效的资源配置方法。因此,即使应该进行销售,也可能不会。

不良行为的类型

前面我们了解了拍卖类型,并可以对拍卖所适用的项目进行分类,我们就可以评估拍卖设计机制是否存在不当行为。

一旦拍卖结束,就会有预期的货币和货物交换。然而,投标人可以扣留付款而卖方可以扣留货物(事实上没有义务交换货物,这里的纳什均衡既不支付也不卖,在这种情况下拍卖是浪费时间)。这可能是因为投标人对投标感到遗憾,卖方可能没有得到满意的价格,或者因为投标人和卖方不相互信任。有时,卖家会举行拍卖,只是为了了解商品的价格而不是放弃它。为了防止这种僵局,拍卖师经常被用来确保货物和货币的转移。

因此,我们有三个方面:投标人卖方拍卖人。每一方都可以通过多种方式与自己一方或其他利益方中的任何人勾结。我们将回顾不良行为的基础知识,以便我们在以后检查区块链交易费用经济学时有共同语言。

串通投标

共谋是猖獗的,对于许多人来说,被抓住的惩罚是将概率成本降低到更有利可图的游戏中。 投标人经常可以相互串通,以指定获胜者,提交天价,并分配战利品。卡特尔(此处指利益联盟)可以在拍卖中形成以抑制定价,这些卡特尔可以包括受贿的拍卖商。这方面的一个例子是公共采购拍卖,政府官员(拍卖师)被贿赂,允许承包商(投标人)从州政府(卖方)手中挤出更高的价格。一些对政府采购拍卖的研究( 1, 2 )表明,串通投标同时会对短期和长期的价格造成影响。

自抬竞价(Shill Bidding)

自抬竞价是提交幻影出价,意图抬高价格。在e-bay上,卖家可能会创建虚假账户以进行出价并抬高价格并使竞价看起来更具竞争力或合法于其他竞标者。 

加密币手续费经济学

本节假定您对区块链有基本的了解。查看cryptoeconomics.study上的视频,了解概述 

区块链交易可用于多种用途——从发送资金到开放支付渠道或在区块链上存储数据。无论交易的目的是什么,当有人发送交易时,他们都会关心这笔交易会不会被打包在区块中。这笔交易被打包会对交易发送者有私人利益上的好处,但打包交易时网络也有社会成本,因为它必须由维护网络实时更新的每个矿工,验证者和完全节点处理处理交易。( Buterin,2018年 )。

我们怎样才能防止像发送垃圾邮件一样发送区块链,或者防止有些人随机使用区块链,把区块链当作个人硬盘?例如,中国交易所FCOIN提供了一个上币协议,通过用户投票来决定交易所上什么类型的币。这个投票协议让用户向交易所发送投票(实际是发送用户支持的币种的token)。交易所将上那些获得最高投票数的币种。不幸的是,这种存在女巫攻击的随意激励导致了以太坊网络上gas价格飙升,因为一些发币项目通过发送大量的小型交易,挤爆了网络而被列入上市。请看MyCrypto为此发出的怒吼: 

目前,手续费类似于第一次价格拍卖。如果区块提议者有10个交易的空间,那么这些空间将打包相关费用最高的那些交易。

希望交易优先的发送者将提交更高的手续费,这让我痛苦的回忆起2012年的时候,我脑子坏了不知为什么居然用1个比特币(当时价格15美元左右)作为手续费,那时钱包也没有自动建议手续费功能。但通过第一次价格拍卖,无法确定最优费用。即使我愿意支付15美元以确保我的交易被打包在下一个区块中,如果第二高的费用仅为0.10美元,其实我可以通过再多出一分钱来节省14.89美元。

该死的。如果你还记得我们之前在拍卖类型中讨论的内容,你会记得第一次拍卖价格不真实。拍卖的策略很难确定,并且依赖于与网络条件相关的众多因素以及您的竞争对手。如果我们使用统一拍卖,所有获胜的出价只支付最低中标,作为替代方案会怎么样?

假设我们有7个投标人,但下一个区块只剩下打包3个交易的空间。最高出价以绿色显示。在第一次价格拍卖中,绿色赢家将支付0.18美元,15.00美元和0.11美元来获得他们的交易。在统一价格拍卖中,他们会改为支付最低出价,或者每次0.11美元。这本可以让我免于自己愚蠢行为.……等等,真的是这样吗?正如Buterin,Kominers等人的研究 ,统一价格拍卖很容易受到竞标的影响。区块提议者可以“在一个区块中打包他们自己的交易,从而提高清算价格,增加他们自己的总收入......或者他们可以与某些交易发送人串通,要求他们提交高于其”实际“出价的出价,然后通过一个单独的渠道退款”。

https://ethresear.ch/t/first-and-second-price-auctions-and-improved-transaction-fee-markets/2410 

似乎统一价格拍卖也不是可行的方式。但等等...... 维克里拍卖是「真实的」。我们为什么不使用维克里拍卖呢?为什么不收取固定费用?好吧,固定费用曾经是一个好的机制,直到区块链网络上的交易量急剧增加之后。长期以来,当使用率较低时,比特币和以太坊的手续费相当稳定。但是当2017年末到2018年初炒作爆炸式增长,交易区块迅速填补,竞争性定价导致交易费用失控。

 

https://bitcoinfees.info/ 

到目前为止,该研究倾向于采用混合机制来激励简单性,更多的空块空间,同时保证安全性。

1. 简单性:使用当前机制确定最佳出价很复杂——客户应该能够在不需要全知全能的情况下计算出来,并且能够如实地出价。

2. 空间:建立每个区块不同的最低费用,以便客户了解如何使其进入下一个区块(bid:minfee + 1)。不太关心包含交易速度的客户可以指定将来包含其交易的块。需求增加导致区块被快速填补,这将在后期的区块中产生更高的费用,以阻止这一趋势。

3. 安全性:确保使用的任何机制尽可能多地创造更多的激励(矿工、用户、把区块链作为公共产品使用),并最大限度地减少从勾结中获利的能力。

要了解有关上述要点的更多信息,请浏览Vitalik Buterin 关于资源定价的文件草案 。

就是这样,朋友们!希望你喜欢这篇文章。要了解有关区块链的加密经济学和机制设计的更多信息,请访问https://cryptoeconomics.study/

进一步阅读

我发现一些没有包含的有趣/有用/不同意见的链接,或者我认为应该再次发布一些超级有用的链接:

1. Vitalik Buterin等人的“第一次和第二次价格拍卖和改善交易费市场”: https://ethresear.ch/t/first-and-second-price-auctions-and-improved-transaction-fee-markets/2410 

2. Paul Storcz撰写的“矿工不控制交易选择”:https://www.truthcoin.info/blog/miners-and-tx-selection/ 

3. 罗伯特马歇尔和莱斯利马克思的“投标人合谋”:https://faculty.fuqua.duke.edu/~marx/bio/papers/biddercollusion.pdf 

4. Martin Weitzman的“价格与数量”:https://scholar.harvard.edu/weitzman/files/prices_vs_quantities.pdf 

5. William Vickrey撰写的“反估计,拍卖和竞争密封投标”:https://www.cs.princeton.edu/courses/archive/spr09/cos444/papers/vickrey61.pdf 

6. Kenneth Hendricks和Robert Porter的“拍卖中的勾结”:https://www.jstor.org/stable/20075758


realthinkbit 查看主页
签名这里我没什么想说的
写了 19 篇文章

评论

this comment section is using the amazing decentralized database engine - Gun.db

推荐阅读

从成本出发,Token的价值该如何衡量?
第一个发币的公众号出现了 | 打造媒体代币经济体指北
以太坊上的通用状态通道
公链真的有网络效应吗?
我们做了一个世界上最难用的广告牌,来试试吗?
唱唱反调 | 比特币真的是数字黄金吗?