ttcX：将最常交易周期算法应用于NFT交易所

快速拍摄

• 由于市场结构不完善和涉及资产的性质，NFT市场的非流动性导致配置效率低下。
• 本文介绍了与NFT相关的顶级交易周期算法的概念，提供了一种更有效的方式，可以在具有不同主观估值的参与者之间交易所货物。
• 尽管最高交易周期明确避免使用共同的交易媒介，但仍然可以利用它来显示非显性价格资产之间的相对价值等级。

The Block Genesis的免费预览版提供给我们的忠实读者，作为我们团队制作的有价值的新闻和研究的代表，Genesis会员每天都会收到。想看更多？今天参加。

非虚假令牌

非虚拟标记是基于区块链的标记化，可证明是稀缺的，不可分割的收藏品。它们通常出现在以太坊区块链上。

创建NFT的过程如下：发行者将图像上传到NFT发行平台，之后在以太坊区块链上创建交易。此事务创建并将与该图像唯一关联的令牌传送到发行者的钱包。交易由发行者进行数字签名，证明了令牌的真实性。

图像本身被分发到InterPlanetary文件系统（IPFS），这是一个分布式文件存储网络。 IPFS网络使用唯一匹配其内容的唯一代码命名图像。这意味着，即使分布在IPFS的多个节点上，相同的图像也将始终具有相同的名称，并在概念上将其标识为单个资源。

非虚假令牌标准-ERC-721 – 最初由加密货币Kitties于2017年底推出并推广。从那时起，NFT用例已超越数字化卡通小猫，包括数字艺术，数字土地和更传统形式的收藏品像棒球卡。

NFT用例

NFT有三个主要的，非互斥的用例：

1.猜测

纯粹在预期未来收益的情况下购买NFT资产的行为。最近的一级方程式NFT在5月底以415.9 Ether销售，价值约为100,000美元。目前最高价NFT的记录是Dragon CryptoKitty，2018年9月以170,000美元的价格成交。

2.持有美学和感情用途

购买资产的行为纯粹是为了向其所有者提供的主观价值而没有任何明确的意图在以后或更高的价格出售。

3.在支持的应用程序中使用NFT

将一个人的NFT用于生产目的的行为。在加密货币Kitties的背景下，这可能是为了培育新的小猫。对于Gods Unchained，每张NFT卡都可以在游戏中使用。

NFT市场结构

NFT资产类别中的持续试验和不断增长的潜力导致了NFT特定市场结构的发展，主要是以OpenSea，SuperRare和R.A.R.E等拍卖上市网站的形式。这些网站允许NFT所有者以固定的“立即购买”价格和通过第一价格连续竞标结构列出其资产。在后一种情况下，潜在买家提交出价，艺术家同意他们认为有吸引力的任何出价。

OpenSea目前是最受欢迎的拍卖平台，可能是由于平台创建者决定在一系列类别中列出NFT资产。根据DappRadar的数据，7天交易量为500.26 ETH，价值约10万美元，而该平台同期拥有575个用户和2,100笔交易。

SuperRare是一个直接专注于数字艺术市场的平台，在同一时期表现欠佳，同期仅有19.46个ETH（约4,000美元）的交易量，65个用户和375个交易。

最近，Wrapped 加密货币Kitty产品问世，允许加密货币Kitty所有者将其独特的资产转化为可替代的令牌类。然后，WCK可用于通过Uniswap ETH-WCK矿池交易所Ether，或者从OpenSea的WCK接受供应商处购买更多小猫。

市场状况

根据NFTmarketcap.co的数据，前6大NFT资产的总市值略高于83,000,000美元，而日均成交量略高于86,700美元。这意味着只有0.104％的资产类别市值的价值每天交易。通常，流动资产是指其市值约为5％每日交易的资产。

由于其不可替代性的本质，可以预期NFT流动性相对于市值的相对可怕的状态：每个项目的专有性意味着愿意买卖的范围自然是有限的。

然而，传统艺术界的估计表明，流动性仍有增长空间。瑞银指出，2017年全球艺术品销售额达到637亿美元，而艺术市场分析师估计艺术品市场总规模将达到数万亿美元。如果我们保守地将全球艺术市场的价值定在3万亿美元，那么我们的市值将达到2.23％，大约是NFT市场的22倍。

资料来源：瑞银

流动性的重要性

市场参与者应该渴望流动性交易场所，因为他们能够通过价格发现降低交易成本。购买和销售活动越多，收集的关于市场如何定价的信息就越多。这些信息为潜在的买家和卖家提供了一种通知他们的出价和询问的方法，确保任何一方都不会过度支付或低估基本价格。资源分配机制（即市场）所需的最终状态是资产分配给那些最重视资产的人。

当然，作为非生产性和非生产性产品，区块链和传统世界的NFT本质上都抵制基本定价模型。在传统艺术市场中，这种定价困难催生了整个评估业。由于纯粹主观地得出价值，因此个别估值之间通常存在重大差异。然而，从理论上讲，流动性市场可以提供洞察市场参与者如何单独评估资产，并最终将这些估值合并为单一价格。

最佳交易周期

现有NFT市场结构的不足表明，需要一种全新的交易机制，以便产生更有效的价格发现，并最终实现更有效的资源配置。

一种适当的机制是顶级交易周期（TTC）算法，由David Gale教授开发，后来由Herbert Scarf和Lloyd Shapley在其1974年的论文“On cores and indivisibility”中列举。 TTC历来被应用于住房和公立学校的选择，尽管由于其表面上的复杂性，已经大部分被降级为学术匹配理论的史册。

对于下面的例子，我们将想象我们有一组5名学生：Student1，Student2 …学生5，以及5个可能的宿舍：'a'，'b'……'e'。

在练习开始时，每个学生按降序列出他们的首选项。

Student1的第一个偏好是'a'，他们的第五个偏好是'e'。

在TTC开始之前，每个学生被随机分配一个宿舍。结果如下：

Student1已经被分配了宿舍'b'，这是他们的第三选择。学生2被分配了宿舍'c'，他们的第五选择。

一旦初始分配结束并且已经提交了偏好集，则顶部交易周期开始。 TTC的规则注意每个周期必须至少有一个匹配。

在这种情况下，第一个循环产生以下结果：

学生4的首选是宿舍'a'，他们的随机分配也是'a'。结果，Student4保留了他们的分配，并从参与者中心化删除。现在宿舍“a”已从资产中心化删除，其余学生的更新偏好设置如下：

基于此更新的首选项集，第二个周期开始，产生以下结果：

在最初分配了房间'b'的Student1和最初分配了房间'c'的Student2之间找到匹配。 Student1的第二个偏好是房间c，而Student2的第一个偏好是房间b。考虑到资产矿池中剩余的资产，两者交易所是最有利的。虽然Student5的第一和第二个偏好是'c'和'b'，但作为宿舍'd'的当前租户，在Student1或Student2之间没有立即匹配。

在第二个周期之后，只剩下Student3和Student5。他们更新的偏好设置如下：

上表说明了Student3的第一个偏好是宿舍'd'，而Student5的剩余首选也是'd'。作为宿舍'd'的现有租户，Student5优先于其分配。然后学生3留下宿舍'e'，他们最初分配的宿舍。

比较初始随机分配和基于相交偏好集的最终分配会产生以下结果：

也就是说，学生1和2都从TTC过程中受益，分别将他们的第3和第5个偏好转换为第2和第1个偏好。 TTC过程对剩下的学生来说是中立的，其中Student4分配了他们的第一选择，而学生3和5分别分配了他们的第二和第三偏好。至关重要的是要注意，没有一个学生被分配一个主观上比他们随机分配的宿舍差的宿舍。

起初，TTC过程可能看起来令人困惑和不公平 – 我们如何证明，例如，Student1被指定为宿舍'c'，他们的第二个偏好，而不是Student5，其中'c'是他们的第一选择？事实上，正是这种明显的复杂性和不公正迫使学校管理者停止在新奥尔良使用TTC。

虽然可能并不明显，但TTC有两个独特的属性，使其成为一种特别有用的匹配算法。

第一个是帕累托效率：TTC将参与者视为一个整体，找到满足所有偏好集的最佳分配。如果在不降低净福利的情况下无法改变最终分配，则称一个州是帕累托有效率。

TTC的第二个特性是它被认为是战略证明。不对称游戏是战略证据，当真实地揭示私人信息要么最大化福利要么对结果保持中立，不管其他代理行为如何。从用户体验的角度来看，这是有益的，因为揭示真实的偏好是最直观的行动方案。来自斯坦福大学李胜武的研究表明，TTC并非“显然是战略性证明” – 即不公开披露偏好集可能有好处 – 但这对于本练习来说已经足够好了：用户不能“失去”参与者并揭示他们的真实偏好。

将TTC应用于NFT

TTC非常适合没有明显参考价格且价值主观衍生的商品。虽然理论上可以使用TTC来分配具有明显参考价格的资产 – 例如一组比特币，以太币，Litecoin，XRP，比特币现金 – 这将是一种非生产性的做法，因为偏好集可能总是通过降低价值来排序：因此不会发生交易。

NFT市场的现有状态效率低下，其特点是难以逾越的买卖价差。 TTC为NFT所有者提供了一种手段，可以在没有共同交易所媒介的情况下交易其固有的主观价值资产。如果匹配发生，我们可以确定基于各自的主观估值对双方都是互惠互利的。

尽管不需要货币交易所媒介，但可以使用对偏好顺序的分析来为每个参与项目分配一些相对价值等级。在这个意义上，TTC与常规拍卖市场共存，因为它有助于表现出潜在的相对价值，然后可以转化为以储备货币计价的价格。

使用上述学生宿舍示例：我们可以使用偏好点系统，如果是学生的第一个偏好，则为宿舍分配5个点，为第二个偏好分配4个点，依此类推。

这产生以下等级：

如果使用相同的可用资产在多个周期内重复此过程，则可以开始收集大的首选项集数据集并在明确定价的市场中使用它。举例来说，如果宿舍'd'在100个周期后比宿舍'a'增持了更多的积分，那么宿舍'd'的主人将他们的要价设定为高于宿舍'a'的要价可能是谨慎的。拍卖平台。与此同时，宿舍'e'，其表现超过100个周期的替代资产，大概应该低于宿舍'a'和'd'。

ttcX

最高交易周期算法可以使用以太坊智能合约实现为非监管交易。各个开发人员估计单个TTC合约的实施时间从一到两周不等。进一步的审核可能会延长至一个月。本文的目的是介绍TTC概念及其对NFT生态系统的适用性，并希望激励生态系统成员共同构建最小可行的ttcX产品。

与最近部署的链式混币器Tornado Cash类似，用户将其NFT资产存入单个矿池并等待最小阈值参与者设置或在排序过程开始之前经过一段特定时间。直观地，参与者设置的越大，用户认知超负荷越高。因此，我建议最大阈值应设置为10 NFT。

顶级交易周期算法协议，暂称为ttcX，将作为以太坊生态系统的公用事业。与Uniswap一样，ttcX是非寻租者，除了天然气费用之外还需要零费用。在Uniswap中征收的流动性提供者费用作为激励矿池流动性的手段，并不是明确必要的，因为根据定义，参与者不能比他们开始时更糟糕。然而，一些方案，其中第一个，例如，5个用户将NFT存入矿池中由其余5个用户支付1 DAI可能被证明是有用的，以便在ttcX生命周期开始时激励基本参与水平。

还需要一个简单的用户界面，引导用户完成存放NFT的过程并选择偏好的降序。 ttcX协议还可以直接集成到移动和桌面的钱包提供商中，作为希望以可证明的Pareto高效方式交易所其NFT馆藏的钱包用户的辅助功能。

有关ttcX和实现细节的进一步讨论，请访问ttcX Telegram组。

ttcX主要是与Kristoffer Josefsson和River Keefer对话的产物。