首页 > 最新文献

Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security最新文献

英文 中文
A Note On Borrowing Constant Function Market Maker Shares 关于借用恒函数做市商股票的说明
Pub Date : 2022-11-07 DOI: 10.1145/3560832.3564260
Tarun Chitra, Guillermo Angeris, A. Evans, Hsien-Tang Kao
Constant function market makers (CFMMs) such as Uniswap, Balancer, and Curve, among many others, make up some of the largest decentralized exchanges on smart contract platforms like Ethereum. As the amount of capital deposited in these protocols has grown, improving capital efficiency for liquidity providers (LPs) has become an increasingly important challenge. One way to improve efficiency is to allow LPs to borrow Ether or USD against their shares in a CFMM protocol. In this note, we investigate the security and capital efficiency of allowing such lending. We provide sufficient conditions for LP borrowing to be at least as secure and capital efficient as direct borrowing in Aave/Compound. Furthermore, we show that the exposure taken by CFMM lenders can be replicated via barrier options, allowing for risks to be hedged. Finally, we show that the payoff of borrowed CFMM LP shares replicates bounded convex payoffs. Combined, these results suggest that CFMM lending is a safe mechanism for improving capital efficiency.
恒定功能做市商(cfmm),如Uniswap、Balancer和Curve等,构成了以太坊等智能合约平台上一些最大的去中心化交易所。随着存入这些协议的资本数量的增长,提高流动性提供者(lp)的资本效率已成为越来越重要的挑战。提高效率的一种方法是允许有限合伙人在CFMM协议中以其股票为抵押借入以太币或美元。在本文中,我们将探讨允许此类贷款的安全性和资本效率。我们为有限合伙人借款提供足够的条件,使其至少与Aave/Compound的直接借款一样安全和资本效率高。此外,我们表明CFMM贷款人所承担的风险敞口可以通过障碍期权复制,从而可以对冲风险。最后,我们证明了借来的CFMM LP股票的收益复制了有界凸收益。综上所述,这些结果表明CFMM贷款是一种提高资本效率的安全机制。
{"title":"A Note On Borrowing Constant Function Market Maker Shares","authors":"Tarun Chitra, Guillermo Angeris, A. Evans, Hsien-Tang Kao","doi":"10.1145/3560832.3564260","DOIUrl":"https://doi.org/10.1145/3560832.3564260","url":null,"abstract":"Constant function market makers (CFMMs) such as Uniswap, Balancer, and Curve, among many others, make up some of the largest decentralized exchanges on smart contract platforms like Ethereum. As the amount of capital deposited in these protocols has grown, improving capital efficiency for liquidity providers (LPs) has become an increasingly important challenge. One way to improve efficiency is to allow LPs to borrow Ether or USD against their shares in a CFMM protocol. In this note, we investigate the security and capital efficiency of allowing such lending. We provide sufficient conditions for LP borrowing to be at least as secure and capital efficient as direct borrowing in Aave/Compound. Furthermore, we show that the exposure taken by CFMM lenders can be replicated via barrier options, allowing for risks to be hedged. Finally, we show that the payoff of borrowed CFMM LP shares replicates bounded convex payoffs. Combined, these results suggest that CFMM lending is a safe mechanism for improving capital efficiency.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117141795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Concentrated Liquidity Analysis in Uniswap V3 集中流动性分析在Uniswap V3
Pub Date : 2022-11-07 DOI: 10.1145/3560832.3563438
Saleh Hashemseresht, Mohsen Pourpouneh
Uniswap V3 is one of the most successful decentralized exchanges for digital cryptocurrencies. The latest version of the Uniswap (V3) introduces a number of new features, notably the concentrated liquidity that allows the liquidity providers to add liquidity within a specific price range. In this paper, we analyze the effect of concentrated liquidity on the return of the liquidity providers and present an approximation for the expected fees and the impermanent loss of a liquidity provider. First, we provide analytical results and then verify them using simulations.
Uniswap V3是最成功的数字加密货币去中心化交易所之一。最新版本的Uniswap (V3)引入了许多新功能,特别是集中流动性,允许流动性提供商在特定价格范围内增加流动性。本文分析了流动性集中对流动性提供者收益的影响,给出了流动性提供者预期费用和非永久性损失的近似表达式。首先,我们给出了分析结果,然后用仿真验证了它们。
{"title":"Concentrated Liquidity Analysis in Uniswap V3","authors":"Saleh Hashemseresht, Mohsen Pourpouneh","doi":"10.1145/3560832.3563438","DOIUrl":"https://doi.org/10.1145/3560832.3563438","url":null,"abstract":"Uniswap V3 is one of the most successful decentralized exchanges for digital cryptocurrencies. The latest version of the Uniswap (V3) introduces a number of new features, notably the concentrated liquidity that allows the liquidity providers to add liquidity within a specific price range. In this paper, we analyze the effect of concentrated liquidity on the return of the liquidity providers and present an approximation for the expected fees and the impermanent loss of a liquidity provider. First, we provide analytical results and then verify them using simulations.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"213 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122818985","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Strategic Peer Selection Using Transaction Value and Latency 基于事务值和延迟的策略对等选择
Pub Date : 2022-11-07 DOI: 10.1145/3560832.3563440
Kushal Babel, Lucas Baker
Many blockchains utilize public peer-to-peer networks to communicate transactions. As activity on blockchain-based DeFi protocols has increased, there has been a sharp rise in strategic behaviour from bots and miners, commonly captured by the notion of Maximal Extractable Value (MEV). While many works have focused on MEV arising from the smart contract layer or consensus layer, in this work we study how a strategic agent can maximise realisable MEV through the optimal choice of network peers. Specifically, we study how existing definitions and algorithms for latency optimization can be augmented with information about the transactions themselves in order to optimize peering algorithms. We formally model this optimization objective for two classes of consensus protocols : 1) time-based ("fair ordering") protocols and 2) single leader-based protocols. We present an efficient local algorithm for choosing peers strategically, and evaluate our algorithm on real world data to show that it outperforms benchmark algorithms that either choose peers randomly or do not exploit information about blockchain transactions.
许多区块链利用公共点对点网络来通信交易。随着基于区块链的DeFi协议的活动增加,机器人和矿工的战略行为急剧增加,通常被最大可提取价值(MEV)的概念所捕获。虽然许多工作都集中在智能合约层或共识层产生的MEV上,但在这项工作中,我们研究了战略代理如何通过网络对等体的最佳选择来最大化可实现的MEV。具体地说,我们研究了现有的延迟优化定义和算法如何用有关事务本身的信息来增强,以优化对等算法。我们正式为两类共识协议建模此优化目标:1)基于时间的(“公平排序”)协议和2)基于单个领导者的协议。我们提出了一种有效的本地算法来策略性地选择节点,并在真实世界的数据上评估了我们的算法,以表明它优于随机选择节点或不利用区块链事务信息的基准算法。
{"title":"Strategic Peer Selection Using Transaction Value and Latency","authors":"Kushal Babel, Lucas Baker","doi":"10.1145/3560832.3563440","DOIUrl":"https://doi.org/10.1145/3560832.3563440","url":null,"abstract":"Many blockchains utilize public peer-to-peer networks to communicate transactions. As activity on blockchain-based DeFi protocols has increased, there has been a sharp rise in strategic behaviour from bots and miners, commonly captured by the notion of Maximal Extractable Value (MEV). While many works have focused on MEV arising from the smart contract layer or consensus layer, in this work we study how a strategic agent can maximise realisable MEV through the optimal choice of network peers. Specifically, we study how existing definitions and algorithms for latency optimization can be augmented with information about the transactions themselves in order to optimize peering algorithms. We formally model this optimization objective for two classes of consensus protocols : 1) time-based (\"fair ordering\") protocols and 2) single leader-based protocols. We present an efficient local algorithm for choosing peers strategically, and evaluate our algorithm on real world data to show that it outperforms benchmark algorithms that either choose peers randomly or do not exploit information about blockchain transactions.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128630384","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Improving Proof of Stake Economic Security via MEV Redistribution 通过MEV再分配提高权益证明经济安全性
Pub Date : 2022-11-07 DOI: 10.1145/3560832.3564259
Tarun Chitra, Kshitij Kulkarni
Maximal Extractable Value (MEV) has generally been viewed as a negative, parasitic aspect of economic transactions on blockchains that increases costs for non-strategic users. Recent work has shown that MEV is not always bad for social welfare in crypto networks. In this note, we demonstrate that if rational validators in Proof of Stake (PoS) protocols are able to earn a portion of MEV revenue, by a process we call MEV redistribution, they are disincentivized to unstake and lower economic security. We construct a joint staking-lending dynamical system in which a fraction of MEV revenue is used to increase staking returns. We formally show that this MEV redistribution can avoid bad competitive equilibria between staking and lending in which no users stake under benign conditions on the reward inflation schedule of the protocol, and conduct numerical simulations that demonstrate this. This represents another potentially positive externality of MEV, provided that the mechanism for redistribution is well-designed.
最大可提取价值(MEV)通常被视为区块链经济交易的负面寄生方面,会增加非战略用户的成本。最近的研究表明,在加密网络中,MEV并不总是对社会福利不利。在本文中,我们证明,如果权益证明(PoS)协议中的理性验证者能够通过我们称之为MEV再分配的过程获得一部分MEV收入,那么他们就没有动力去取消权益并降低经济安全性。我们构建了一个联合下注-借贷动态系统,在这个系统中,一部分MEV收入用于增加下注回报。我们正式证明了这种MEV再分配可以避免在协议的奖励膨胀计划的良性条件下没有用户参与的抵押和贷款之间的不良竞争均衡,并进行了数值模拟来证明这一点。如果再分配机制设计良好,这就代表了MEV的另一个潜在的正外部性。
{"title":"Improving Proof of Stake Economic Security via MEV Redistribution","authors":"Tarun Chitra, Kshitij Kulkarni","doi":"10.1145/3560832.3564259","DOIUrl":"https://doi.org/10.1145/3560832.3564259","url":null,"abstract":"Maximal Extractable Value (MEV) has generally been viewed as a negative, parasitic aspect of economic transactions on blockchains that increases costs for non-strategic users. Recent work has shown that MEV is not always bad for social welfare in crypto networks. In this note, we demonstrate that if rational validators in Proof of Stake (PoS) protocols are able to earn a portion of MEV revenue, by a process we call MEV redistribution, they are disincentivized to unstake and lower economic security. We construct a joint staking-lending dynamical system in which a fraction of MEV revenue is used to increase staking returns. We formally show that this MEV redistribution can avoid bad competitive equilibria between staking and lending in which no users stake under benign conditions on the reward inflation schedule of the protocol, and conduct numerical simulations that demonstrate this. This represents another potentially positive externality of MEV, provided that the mechanism for redistribution is well-designed.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132275023","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Quantifying Loss in Automated Market Makers 自动做市商的损失量化
Pub Date : 2022-11-07 DOI: 10.1145/3560832.3563441
Jason Milionis, C. Moallemi, T. Roughgarden, Anthony Lee Zhang
We consider the market microstructure of automated market making and, specifically, constant function market makers (CFMMs), from the economic perspective of passive liquidity providers (LPs). In a frictionless, continuous-time Black-Scholes setting and in the absence of trading fees, we decompose the return of an LP into a instantaneous market risk component and a non-negative, non-decreasing, and predictable component which we call "loss-versus-rebalancing'' (ŁVR, pronounced "lever''). Market risk can be fully hedged, but once eliminated, ŁVR remains as a running cost that must be offset by trading fee income in order for liquidity provision to be profitable. ŁVR is distinct from the more commonly known metric of "impermanent loss'' or "divergence loss''; this latter metric is more fundamentally described as "loss-versus-holding'' and is not a true running cost. We express ŁVR simply and in closed-form: instantaneously, it is the scaled product of the variance of prices and the marginal liquidity available in the pool. As such, ŁVR is easily calibrated to market data and specific CFMM structure. ŁVR provides tradeable insight in both the ex ante and ex post assessment of CFMM LP investment decisions, and can also inform the design of CFMM protocols. For a more complete version of this paper, please refer to https://arxiv.org/pdf/2208.06046.pdf.
我们从被动流动性提供者(lp)的经济角度考虑了自动做市的市场微观结构,特别是恒定功能做市商(cfmm)。在无摩擦的连续时间布莱克-斯科尔斯设定中,在没有交易费用的情况下,我们将有限合伙人的回报分解为瞬时市场风险成分和非负、非递减、可预测的成分,我们称之为“损失与再平衡”(ŁVR,发音为“杠杆”)。市场风险可以完全对冲,但一旦消除,ŁVR仍然是一个运行成本,必须由交易费用收入抵消,以使流动性供应有利可图。ŁVR不同于更常见的“非永久性损失”或“发散损失”的度量;后一种指标更基本地被描述为“亏损vs持有”,并不是真正的运营成本。我们用简单和封闭的形式表示ŁVR:它是价格方差和池中可用的边际流动性的比例乘积。因此,ŁVR很容易根据市场数据和特定CFMM结构进行校准。ŁVR为CFMM LP投资决策的事前和事后评估提供了可交易的见解,并且还可以为CFMM协议的设计提供信息。有关本文的更完整版本,请参阅https://arxiv.org/pdf/2208.06046.pdf。
{"title":"Quantifying Loss in Automated Market Makers","authors":"Jason Milionis, C. Moallemi, T. Roughgarden, Anthony Lee Zhang","doi":"10.1145/3560832.3563441","DOIUrl":"https://doi.org/10.1145/3560832.3563441","url":null,"abstract":"We consider the market microstructure of automated market making and, specifically, constant function market makers (CFMMs), from the economic perspective of passive liquidity providers (LPs). In a frictionless, continuous-time Black-Scholes setting and in the absence of trading fees, we decompose the return of an LP into a instantaneous market risk component and a non-negative, non-decreasing, and predictable component which we call \"loss-versus-rebalancing'' (ŁVR, pronounced \"lever''). Market risk can be fully hedged, but once eliminated, ŁVR remains as a running cost that must be offset by trading fee income in order for liquidity provision to be profitable. ŁVR is distinct from the more commonly known metric of \"impermanent loss'' or \"divergence loss''; this latter metric is more fundamentally described as \"loss-versus-holding'' and is not a true running cost. We express ŁVR simply and in closed-form: instantaneously, it is the scaled product of the variance of prices and the marginal liquidity available in the pool. As such, ŁVR is easily calibrated to market data and specific CFMM structure. ŁVR provides tradeable insight in both the ex ante and ex post assessment of CFMM LP investment decisions, and can also inform the design of CFMM protocols. For a more complete version of this paper, please refer to https://arxiv.org/pdf/2208.06046.pdf.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"236 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114188333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A Framework for Single-Item NFT Auction Mechanism Design 单项目NFT拍卖机制设计框架
Pub Date : 2022-09-22 DOI: 10.1145/3560832.3563436
Jason Milionis, D. Hirsch, A. Arditi, Pranav Garimidi
Lately, Non-Fungible Tokens (NFTs), i.e., uniquely discernible assets on a blockchain, have skyrocketed in popularity by addressing a broad audience. However, the typical NFT auctioning procedures are conducted in various, ad hoc ways, while mostly ignoring the context that the blockchain provides, i.e., new possibilities, but at the same time new challenges in auction design. One of the main targets of this work is to shed light on the vastly unexplored design space of NFT Auction Mechanisms, especially in those characteristics that fundamentally differ from traditional and more contemporaneous forms of auctions. We focus on the case that bidders have a valuation for the auctioned NFT, i.e., what we term the single-item NFT auction case. In this setting, we formally define an NFT Auction Mechanism, give the properties that we would ideally like a perfect mechanism to satisfy (broadly known as incentive compatibility and collusion resistance) and prove that it is impossible to have such a perfect mechanism. Even though we cannot have an all-powerful protocol like that, we move on to consider relaxed notions of those properties that we may desire the protocol to satisfy, as a trade-off between implementability and economic guarantees. Specifically, we define the notion of an equilibrium-truthful auction, where neither the seller nor the bidders can improve their utility by acting non-truthfully, so long as the counter-party acts truthfully. We also define asymptotically second-price auctions, in which the seller does not lose asymptotically any revenue in comparison to the theoretically-optimal (static) second-price sealed-bid auction, in the case that the bidders' valuations are drawn independently from some distribution. We showcase why these two are very desirable properties for an auction mechanism to enjoy, and construct the first known NFT Auction Mechanism which provably possesses such formal guarantees.
最近,不可替代代币(nft),即区块链上唯一可识别的资产,通过面向广泛的受众而受到欢迎。然而,典型的NFT拍卖程序以各种临时方式进行,而大多忽略了区块链提供的背景,即新的可能性,但同时拍卖设计中的新挑战。这项工作的主要目标之一是阐明NFT拍卖机制的大量未开发的设计空间,特别是那些与传统和更同时代的拍卖形式根本不同的特征。我们关注竞标者对拍卖的NFT进行估价的情况,即我们所说的单项目NFT拍卖情况。在这种情况下,我们正式定义了一个NFT拍卖机制,给出了我们理想中希望一个完美的机制来满足的属性(一般称为激励兼容性和抗串通性),并证明了不可能有这样一个完美的机制。尽管我们不能拥有这样一个全能的协议,但我们继续考虑我们可能希望协议满足的那些属性的宽松概念,作为可实现性和经济保证之间的权衡。具体来说,我们定义了均衡-真实拍卖的概念,在这种情况下,只要交易对手真实行事,卖方和投标人都不能通过不真实的行为来提高他们的效用。我们还定义了渐近第二价格拍卖,在这种情况下,与理论最优(静态)第二价格密封竞价拍卖相比,卖方不会渐近损失任何收入,竞标者的估值独立于某些分布。我们展示了为什么这两个属性对于拍卖机制来说是非常理想的,并构建了已知的第一个具有这种形式保证的NFT拍卖机制。
{"title":"A Framework for Single-Item NFT Auction Mechanism Design","authors":"Jason Milionis, D. Hirsch, A. Arditi, Pranav Garimidi","doi":"10.1145/3560832.3563436","DOIUrl":"https://doi.org/10.1145/3560832.3563436","url":null,"abstract":"Lately, Non-Fungible Tokens (NFTs), i.e., uniquely discernible assets on a blockchain, have skyrocketed in popularity by addressing a broad audience. However, the typical NFT auctioning procedures are conducted in various, ad hoc ways, while mostly ignoring the context that the blockchain provides, i.e., new possibilities, but at the same time new challenges in auction design. One of the main targets of this work is to shed light on the vastly unexplored design space of NFT Auction Mechanisms, especially in those characteristics that fundamentally differ from traditional and more contemporaneous forms of auctions. We focus on the case that bidders have a valuation for the auctioned NFT, i.e., what we term the single-item NFT auction case. In this setting, we formally define an NFT Auction Mechanism, give the properties that we would ideally like a perfect mechanism to satisfy (broadly known as incentive compatibility and collusion resistance) and prove that it is impossible to have such a perfect mechanism. Even though we cannot have an all-powerful protocol like that, we move on to consider relaxed notions of those properties that we may desire the protocol to satisfy, as a trade-off between implementability and economic guarantees. Specifically, we define the notion of an equilibrium-truthful auction, where neither the seller nor the bidders can improve their utility by acting non-truthfully, so long as the counter-party acts truthfully. We also define asymptotically second-price auctions, in which the seller does not lose asymptotically any revenue in comparison to the theoretically-optimal (static) second-price sealed-bid auction, in the case that the bidders' valuations are drawn independently from some distribution. We showcase why these two are very desirable properties for an auction mechanism to enjoy, and construct the first known NFT Auction Mechanism which provably possesses such formal guarantees.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130378533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Price of MEV: Towards a Game Theoretical Approach to MEV MEV的价格:从博弈论的角度研究MEV
Pub Date : 2022-08-29 DOI: 10.1145/3560832.3563433
Bruno Mazorra, Michael Reynolds, Vanesa Daza
Maximal (also miner) extractable value, or MEV, usually refers to the value that privileged players can extract by strategically ordering, censoring, and placing transactions in a blockchain. Each blockchain network, which we refer to as a domain, has its own consensus, ordering, and block-creation mechanisms, which gives rise to different optimal strategies to extract MEV. The strategic behaviour of rational players, known as searchers, lead to MEV games that have different impacts and externalities in each domain. Several ordering mechanisms, which determine the inclusion and position of transactions in a block, have been considered to construct alternative games to organise MEV extraction, and minimize negative externalities; examples include sealed bid auctions, first input first output, and private priority gas auctions. However, to date, no sufficiently formal and abstract definition of MEV games have been made. In this paper, we take a step toward the formalization of MEV games and compare different ordering mechanisms and their externalities. In particular, we attempt to formalize games that arise from common knowledge MEV opportunities, such as arbitrage and sandwich attacks. In defining these games, we utilise a theoretical framework that provides groundwork for several important roles and concepts, such as the searcher, sequencer, domain, and bundle. We also introduce the price of MEV as the price of anarchy of MEV games, a measure that provides formal comparison between different ordering mechanisms.
最大(也是矿工)可提取价值,或MEV,通常是指特权玩家可以通过在区块链中战略性地排序、审查和放置交易来提取的价值。每个区块链网络,我们称之为一个域,都有自己的共识、排序和区块创建机制,这就产生了不同的最佳策略来提取MEV。理性玩家(即搜索者)的策略行为导致MEV游戏在每个领域具有不同的影响和外部性。几个排序机制决定了交易在区块中的包含和位置,已经被考虑构建替代游戏来组织MEV提取,并最小化负面外部性;例如密封投标拍卖、先投入先产出和私人优先天然气拍卖。然而,到目前为止,还没有足够正式和抽象的MEV游戏定义。在本文中,我们向MEV游戏的形式化迈进了一步,并比较了不同的排序机制及其外部性。特别是,我们试图将源自常识MEV机会(如套利和三明治攻击)的游戏形式化。在定义这些游戏时,我们使用了一个理论框架,该框架为几个重要的角色和概念提供了基础,如搜索者、排序者、域和bundle。我们还将MEV的价格作为MEV游戏的无政府状态价格,这是一种提供不同排序机制之间正式比较的度量。
{"title":"Price of MEV: Towards a Game Theoretical Approach to MEV","authors":"Bruno Mazorra, Michael Reynolds, Vanesa Daza","doi":"10.1145/3560832.3563433","DOIUrl":"https://doi.org/10.1145/3560832.3563433","url":null,"abstract":"Maximal (also miner) extractable value, or MEV, usually refers to the value that privileged players can extract by strategically ordering, censoring, and placing transactions in a blockchain. Each blockchain network, which we refer to as a domain, has its own consensus, ordering, and block-creation mechanisms, which gives rise to different optimal strategies to extract MEV. The strategic behaviour of rational players, known as searchers, lead to MEV games that have different impacts and externalities in each domain. Several ordering mechanisms, which determine the inclusion and position of transactions in a block, have been considered to construct alternative games to organise MEV extraction, and minimize negative externalities; examples include sealed bid auctions, first input first output, and private priority gas auctions. However, to date, no sufficiently formal and abstract definition of MEV games have been made. In this paper, we take a step toward the formalization of MEV games and compare different ordering mechanisms and their externalities. In particular, we attempt to formalize games that arise from common knowledge MEV opportunities, such as arbitrage and sandwich attacks. In defining these games, we utilise a theoretical framework that provides groundwork for several important roles and concepts, such as the searcher, sequencer, domain, and bundle. We also introduce the price of MEV as the price of anarchy of MEV games, a measure that provides formal comparison between different ordering mechanisms.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133248656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Exploring Price Accuracy on Uniswap V3 in Times of Distress 在危难时刻探索Uniswap V3的价格准确性
Pub Date : 2022-08-20 DOI: 10.1145/3560832.3563435
Lioba Heimbach, Eric Schertenleib, Roger Wattenhofer
Financial markets have evolved over centuries, and exchanges have converged to rely on the order book mechanism for market making. Latency on the blockchain, however, has prevented decentralized exchanges (DEXes) from utilizing the order book mechanism and instead gave rise to the development of market designs that are better suited to a blockchain. Although the first widely popularized DEX, Uniswap V2, stood out through its astonishing simplicity, a recent design overhaul introduced with Uniswap V3 has introduced increasing levels of complexity aiming to increase capital efficiency. In this work, we empirically study the ability of Unsiwap V3 to handle unexpected price shocks. Our analysis finds that the prices on Uniswap V3 were inaccurate during the recent abrupt price drops of two stablecoins: UST and USDT. We identify the lack of agility required of Unsiwap V3 liquidity providers as the root cause of these worrying price inaccuracies. Additionally, we outline that there are too few incentives for liquidity providers to enter liquidity pools, given the elevated volatility in such market conditions.
金融市场已经发展了几个世纪,交易所已经趋同于依赖订单簿机制来做市。然而,区块链上的延迟阻止了去中心化交易所(dex)利用订单簿机制,反而引发了更适合区块链的市场设计的发展。虽然第一个广泛推广的DEX是Uniswap V2,它以其惊人的简单性脱颖而出,但最近推出的Uniswap V3的设计改革引入了越来越多的复杂性,旨在提高资本效率。在这项工作中,我们实证研究了Unsiwap V3处理意外价格冲击的能力。我们的分析发现,在最近两种稳定币(UST和USDT)价格突然下跌期间,Uniswap V3的价格是不准确的。我们认为Unsiwap V3流动性提供商缺乏敏捷性是导致这些令人担忧的价格不准确的根本原因。此外,我们概述了流动性提供者进入流动性池的动机太少,考虑到这种市场条件下的波动加剧。
{"title":"Exploring Price Accuracy on Uniswap V3 in Times of Distress","authors":"Lioba Heimbach, Eric Schertenleib, Roger Wattenhofer","doi":"10.1145/3560832.3563435","DOIUrl":"https://doi.org/10.1145/3560832.3563435","url":null,"abstract":"Financial markets have evolved over centuries, and exchanges have converged to rely on the order book mechanism for market making. Latency on the blockchain, however, has prevented decentralized exchanges (DEXes) from utilizing the order book mechanism and instead gave rise to the development of market designs that are better suited to a blockchain. Although the first widely popularized DEX, Uniswap V2, stood out through its astonishing simplicity, a recent design overhaul introduced with Uniswap V3 has introduced increasing levels of complexity aiming to increase capital efficiency. In this work, we empirically study the ability of Unsiwap V3 to handle unexpected price shocks. Our analysis finds that the prices on Uniswap V3 were inaccurate during the recent abrupt price drops of two stablecoins: UST and USDT. We identify the lack of agility required of Unsiwap V3 liquidity providers as the root cause of these worrying price inaccuracies. Additionally, we outline that there are too few incentives for liquidity providers to enter liquidity pools, given the elevated volatility in such market conditions.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130938149","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
To EVM or Not to EVM: Blockchain Compatibility and Network Effects 是否支持EVM:区块链兼容性和网络效应
Pub Date : 2022-08-18 DOI: 10.1145/3560832.3563442
R. Jia, Steven Yin
We study the competition between blockchains in a multi-chain environment, where a dominant EVM-compatible blockchain (e.g., Ethereum) co-exists with an alternative EVM-compatible (e.g., Avalanche) and an EVM-incompatible (e.g., Algorand) blockchain. While EVM compatibility allows existing Ethereum users and developers to migrate more easily over to the alternative layer-1, EVM incompatibility might allow the firms to build more loyal and "sticky'' user base, and in turn a more robust ecosystem. As such, the choice to be EVM-compatible is not merely a technological decision, but also an important strategic decision. In this paper, we develop a game theoretic model to study this competitive dynamic, and find that at equilibrium, new entrants/developers tend to adopt the dominant blockchain. To avoid adoption failure, the alternative blockchains have to either (1) directly subsidize the new entrant firms or (2) offer better features, which in practice can take form in lower transaction costs, faster finality, or larger network effects. We find that it is easier for EVM-compatible blockchains to attract users through direct subsidy, while it is more efficient for EVM-incompatible blockchains to attract users through offering better features/products.
我们研究了多链环境中区块链之间的竞争,其中一个主导的evm兼容区块链(例如,以太坊)与另一个evm兼容(例如,Avalanche)和一个evm不兼容(例如,Algorand)区块链共存。虽然EVM兼容性允许现有的以太坊用户和开发人员更容易迁移到替代的第1层,但EVM不兼容性可能允许公司建立更忠诚和“粘性”的用户群,从而建立更强大的生态系统。因此,选择与evm兼容不仅是一个技术决策,而且是一个重要的战略决策。本文建立了一个博弈论模型来研究这种竞争动态,并发现在均衡状态下,新进入者/开发者倾向于采用占主导地位的bbb。为了避免采用失败,替代区块链必须:(1)直接补贴新进入的公司,或者(2)提供更好的功能,这些功能在实践中可以以更低的交易成本、更快的最终结果或更大的网络效应的形式出现。我们发现,兼容evm的区块链更容易通过直接补贴来吸引用户,而不兼容evm的区块链通过提供更好的功能/产品来吸引用户的效率更高。
{"title":"To EVM or Not to EVM: Blockchain Compatibility and Network Effects","authors":"R. Jia, Steven Yin","doi":"10.1145/3560832.3563442","DOIUrl":"https://doi.org/10.1145/3560832.3563442","url":null,"abstract":"We study the competition between blockchains in a multi-chain environment, where a dominant EVM-compatible blockchain (e.g., Ethereum) co-exists with an alternative EVM-compatible (e.g., Avalanche) and an EVM-incompatible (e.g., Algorand) blockchain. While EVM compatibility allows existing Ethereum users and developers to migrate more easily over to the alternative layer-1, EVM incompatibility might allow the firms to build more loyal and \"sticky'' user base, and in turn a more robust ecosystem. As such, the choice to be EVM-compatible is not merely a technological decision, but also an important strategic decision. In this paper, we develop a game theoretic model to study this competitive dynamic, and find that at equilibrium, new entrants/developers tend to adopt the dominant blockchain. To avoid adoption failure, the alternative blockchains have to either (1) directly subsidize the new entrant firms or (2) offer better features, which in practice can take form in lower transaction costs, faster finality, or larger network effects. We find that it is easier for EVM-compatible blockchains to attract users through direct subsidy, while it is more efficient for EVM-incompatible blockchains to attract users through offering better features/products.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128954016","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
FairTraDEX: A Decentralised Exchange Preventing Value Extraction FairTraDEX:防止价值提取的去中心化交易所
Pub Date : 2022-02-13 DOI: 10.1145/3560832.3563439
Conor McMenamin, Vanesa Daza, Matthias Fitzi
We present FairTraDEX, a decentralized exchange (DEX) protocol based on frequent batch auctions (FBAs), which provides formal game-theoretic guarantees against extractable value. FBAs, when run by a trusted third-party, ensure that the unique game-theoretic optimal strategy for all players is to trade at the true market-implied price of the underlying token swap, excluding explicit, pre-determined fees. FairTraDEX replicates the key features of an FBA that provide these game-theoretic guarantees using a combination of set-membership in zero-knowledge protocols and an escrow-enforced commit-reveal mechanism. We extend the results of FBAs to handle monopolistic and/or malicious liquidity providers. We provide real-world examples that demonstrate that the costs of executing orders in existing academic and industry-standard protocols become prohibitive as order size increases due to basic value extraction techniques, popularized as maximal extractable value. We further demonstrate that FairTraDEX protects against these execution costs, guaranteeing a fixed fee model independent of order size, the first guarantee of it's kind for a DEX protocol. We also provide detailed Solidity and pseudo-code implementations of FairTraDEX, making FairTraDEX a novel and practical contribution.
我们提出了FairTraDEX,这是一种基于频繁批量拍卖(FBAs)的去中心化交换(DEX)协议,它提供了针对可提取价值的正式博弈论保证。当fba由受信任的第三方运行时,它确保所有参与者的唯一博弈论最佳策略是以潜在代币互换的真实市场隐含价格进行交易,不包括明确的、预先确定的费用。FairTraDEX复制了FBA的关键功能,该功能使用零知识协议中的集合成员资格和托管强制执行的委员会披露机制的组合来提供这些博弈论保证。我们将fba的结果扩展到处理垄断和/或恶意流动性提供者。我们提供了现实世界的例子,证明在现有的学术和行业标准协议中,随着订单规模的增加,执行订单的成本变得令人望而却步,这是由于基本的价值提取技术,作为最大可提取价值而普及。我们进一步证明,FairTraDEX保护了这些执行成本,保证了一个独立于订单规模的固定费用模型,这是DEX协议的第一个保证。我们还提供了FairTraDEX的详细的solid和伪代码实现,使FairTraDEX成为一个新颖而实用的贡献。
{"title":"FairTraDEX: A Decentralised Exchange Preventing Value Extraction","authors":"Conor McMenamin, Vanesa Daza, Matthias Fitzi","doi":"10.1145/3560832.3563439","DOIUrl":"https://doi.org/10.1145/3560832.3563439","url":null,"abstract":"We present FairTraDEX, a decentralized exchange (DEX) protocol based on frequent batch auctions (FBAs), which provides formal game-theoretic guarantees against extractable value. FBAs, when run by a trusted third-party, ensure that the unique game-theoretic optimal strategy for all players is to trade at the true market-implied price of the underlying token swap, excluding explicit, pre-determined fees. FairTraDEX replicates the key features of an FBA that provide these game-theoretic guarantees using a combination of set-membership in zero-knowledge protocols and an escrow-enforced commit-reveal mechanism. We extend the results of FBAs to handle monopolistic and/or malicious liquidity providers. We provide real-world examples that demonstrate that the costs of executing orders in existing academic and industry-standard protocols become prohibitive as order size increases due to basic value extraction techniques, popularized as maximal extractable value. We further demonstrate that FairTraDEX protects against these execution costs, guaranteeing a fixed fee model independent of order size, the first guarantee of it's kind for a DEX protocol. We also provide detailed Solidity and pseudo-code implementations of FairTraDEX, making FairTraDEX a novel and practical contribution.","PeriodicalId":366325,"journal":{"name":"Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131154986","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
期刊
Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1