SAMM: Sharded Automated Market Makers
- URL: http://arxiv.org/abs/2406.05568v2
- Date: Fri, 12 Jul 2024 20:38:20 GMT
- Title: SAMM: Sharded Automated Market Makers
- Authors: Hongyin Chen, Amit Vaisman, Ittay Eyal,
- Abstract summary: We present emphSAMM, an AMM comprising multiple independent emphshards.
We show that all Subgame-Perfect Nash Equilibria (SPNE) fit the desired behavior: Liquidity providers balance the liquidity among all pools, so the system converges to the state where trades are evenly distributed.
Evaluation in the Sui blockchain shows that SAMM's throughput is over fivefold that of traditional AMMs, approaching the system's limit.
- Score: 2.6831773062745863
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: \emph{Automated Market Makers} (\emph{AMMs}) are a cornerstone of decentralized finance (DeFi) blockchain-based platforms. They are smart contracts, enabling the direct exchange of virtual tokens by maintaining \emph{liquidity pools}. Traders exchange tokens with the contract, paying a fee; liquidity comes from \emph{liquidity providers}, paid by those fees. But despite growing demand, the performance of AMMs is limited. State-of-the-art blockchain platforms allow for parallel execution of transactions. However, we show that AMMs do not enjoy these gains, since their operations are not commutative so transactions using them must be serialized. We present \emph{SAMM}, an AMM comprising multiple independent \emph{shards}. All shards are smart contracts operating in the same chain, but they allow for parallel execution as each is independent. The challenge is that trading in a standard AMM is cheaper if its liquidity pool is larger. Therefore, we show that simply using multiple smaller AMMs results in traders splitting each trade among all AMMs, which worsens performance. SAMM addresses this issue with a novel design of the trading fees. Traders are incentivized to use only a single smallest shard. We show that all Subgame-Perfect Nash Equilibria (SPNE) fit the desired behavior: Liquidity providers balance the liquidity among all pools, so the system converges to the state where trades are evenly distributed. Evaluation in the Sui blockchain shows that SAMM's throughput is over fivefold that of traditional AMMs, approaching the system's limit. SAMM is a directly deployable open-source smart contract, allowing trading at scale for individuals and DeFi applications.
Related papers
- ammBoost: State Growth Control for AMMs [0.6383640665055312]
Automated market makers (AMMs) are a prime example of Decentralized Finance (DeFi) applications.
Their popularity and high trading activity have resulted in millions of on-chain transactions leading to serious scalability issues.
In this paper, we address the on-chain storage overhead problem of AMMs by utilizing a new sidechain architecture as a layer 2 solution.
arXiv Detail & Related papers (2024-06-24T19:34:05Z) - Remeasuring the Arbitrage and Sandwich Attacks of Maximal Extractable Value in Ethereum [7.381773144616746]
Maximal Extractable Value (MEV) drives the prosperity of the blockchain ecosystem.
Before The Merge of 2022, around $675M was extracted in terms of MEV.
Our research will shed light on future MEV-related work.
arXiv Detail & Related papers (2024-05-28T08:17:15Z) - Liquid Staking Tokens in Automated Market Makers [5.277756703318046]
We study liquid staking tokens (LSTs) on automated market makers (AMMs)
LSTs are tokenized representations of staked assets on proof-of-stake blockchains.
We find that while trading fees often compensate for impermanent loss, fully staking is more profitable for many pools.
arXiv Detail & Related papers (2024-03-15T11:53:46Z) - Token Fusion: Bridging the Gap between Token Pruning and Token Merging [71.84591084401458]
Vision Transformers (ViTs) have emerged as powerful backbones in computer vision, outperforming many traditional CNNs.
computational overhead, largely attributed to the self-attention mechanism, makes deployment on resource-constrained edge devices challenging.
We introduce "Token Fusion" (ToFu), a method that amalgamates the benefits of both token pruning and token merging.
arXiv Detail & Related papers (2023-12-02T04:29:19Z) - Towards a Theory of Maximal Extractable Value II: Uncertainty [4.07926531936425]
Maximal Extractable Value (MEV) is value extractable by temporary monopoly power commonly found in decentralized systems.
This extraction stems from a lack of user privacy upon transaction submission and the ability of a monopolist validator to reorder, add, and/or censor transactions.
We show that neither fair ordering techniques nor economic mechanisms can individually mitigate MEV for arbitrary payoff functions.
arXiv Detail & Related papers (2023-09-25T15:01:11Z) - Onchain Sports Betting using UBET Automated Market Maker [45.410818354926406]
Decentralized sports betting requires automated market makers (AMMs) for efficient liquidity provision.
Existing AMMs like Uniswap lack alignment with fair odds, creating risks for liquidity providers.
The paper introduces UBET AMM (UAMM), utilizing smart contracts and algorithms to price sports odds fairly.
arXiv Detail & Related papers (2023-08-18T02:19:30Z) - Uniswap Liquidity Provision: An Online Learning Approach [49.145538162253594]
Decentralized Exchanges (DEXs) are new types of marketplaces leveraging technology.
One such DEX, Uniswap v3, allows liquidity providers to allocate funds more efficiently by specifying an active price interval for their funds.
This introduces the problem of finding an optimal strategy for choosing price intervals.
We formalize this problem as an online learning problem with non-stochastic rewards.
arXiv Detail & Related papers (2023-02-01T17:21:40Z) - QLAMMP: A Q-Learning Agent for Optimizing Fees on Automated Market
Making Protocols [5.672898304129217]
We develop a Q-Learning Agent for Market Making Protocols (QLAMMP) that learns the optimal fee rates and leverage coefficients for a given AMM protocol.
We show that QLAMMP is consistently able to outperform its static counterparts under all the simulated test conditions.
arXiv Detail & Related papers (2022-11-28T00:30:45Z) - MA2QL: A Minimalist Approach to Fully Decentralized Multi-Agent
Reinforcement Learning [63.46052494151171]
We propose textitmulti-agent alternate Q-learning (MA2QL), where agents take turns to update their Q-functions by Q-learning.
We prove that when each agent guarantees a $varepsilon$-convergence at each turn, their joint policy converges to a Nash equilibrium.
Results show MA2QL consistently outperforms IQL, which verifies the effectiveness of MA2QL, despite such minimal changes.
arXiv Detail & Related papers (2022-09-17T04:54:32Z) - Token Spammers, Rug Pulls, and SniperBots: An Analysis of the Ecosystem of Tokens in Ethereum and the Binance Smart Chain (BNB) [50.888293380932616]
We study the ecosystem of the tokens and liquidity pools, highlighting analogies and differences between the two blockchains.
We estimate the lifetime of the tokens, discovering that about 60% of them are active for less than one day.
We present an exit scam fraud and quantify its prevalence on both blockchains.
arXiv Detail & Related papers (2022-06-16T14:20:19Z) - Weighted QMIX: Expanding Monotonic Value Function Factorisation for Deep
Multi-Agent Reinforcement Learning [66.94149388181343]
We present a new version of a popular $Q$-learning algorithm for MARL.
We show that it can recover the optimal policy even with access to $Q*$.
We also demonstrate improved performance on predator-prey and challenging multi-agent StarCraft benchmark tasks.
arXiv Detail & Related papers (2020-06-18T18:34:50Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.