Atomic Arbitrage/Atomic arbまとめ
🤖DEX Arbitrage戦略のひとつ.
アトミックトランザクションを利用したDEXでの📝スワップをつかう裁定取引の総称.
- 🎴DEX-DEXアビトラ: DEX-DEX間スワップ.
- 🎴DEX内閉路アビトラ: DEX内閉路スワップ.
Atomicとはアトミック性
🔖アトミック性は, 数珠つなぎの処理が全て成功すれば成功, いづれかが失敗すると全てが取り消されるというトランザクションの性質だが, ブロックチェーンにおけるトランザクションはアトミック性をもっているため, DEXにおけるスワップはすべてAtomicといっていい.
Atomic Arbはアービトラージの手順のどれかが失敗すると全て取り消される
売いと買いという2つの命令(スマートコントラクト)を一連のトランザクションにまとめてブロックチェーンで実行する. この場合, 数珠つなぎのトランザクションが全て成功すれば利益が得られ, いづれかが失敗すると全てが取り消される.
- batch transactions
- batch executions
- batch multiple swaps
この性質を利用したDeFi固有アービトラージ手法. このアトミック性によって, アービトラージが成功すると確実に利益になり失敗すると取り消されるので損失がない.
Atomic Arbで儲かる仕組みは?
アービトラージと同様, 市場ごと(Liquidity pool, veluenみたいな表現も)の価格差.
Atomic な取引によってリスクをと取らないところが特徴.
🪨アービトラージとは異なる市場で安く買って高く売るというアービトラージの定義に従うならば, ここでいうところの異なる市場というのは📝流動性プールを指す.
GoogleでAtomic Arbで検索するよりもMediumでMEVで検索
Atomic arbという用語よりも, 🤖MEVbotという枠組みの中の戦略の一つとしてのアービトラージ, Arbitrage MEVと語られることが多いatomic arbのトレンド情報を得るならば, MediumでMEVで検索するのがいい.
戦略Basics
🎴DeFi-Cyclic MEV
DEX内閉路アビトラ, Cyclical Arbitrage, Cyclic Arbitrage. botを利用してDEX内閉路になるような経路パスのTransactionを構築しSwapを行う.
- ある通貨Aを通貨Bに変換。
- 次に、通貨Bを通貨Cに変換。
- 最後に、通貨Cを元の通貨Aに戻す。
ようはいわゆる🎴三角アービトラージのことでありFXの世界では有名. DeFiの世界ではTriangular よりもCyclic Arbitrageという言葉がよく使われて, またこの手法がAtomicなSwapとの相性から重要視されている.
hop
- swap数の単位をhopという用語で表すことが多い.
- hop数が増えるたびに探索アルゴリズムが複雑になる.
- 大抵は3 hopくらいまで.
examples
- USDC->Coin-A->Coin-B->USDC
- USDT->BUSD->BTC->USDT
- BTC->USDT->USDC->BTC
Refs
- Arbitrage Involving 3 Tokens Among 3 Trading Venues - EigenPhi Classroom
- [2105.02784] Cyclic Arbitrage in Decentralized Exchanges
- 2022/01/14のpaper. 閉路スワップの用語がいろいろ定義されている.
- What is cyclic arbitrage?. Arbitraging is as easy as buying from… | by Cryptocurrency Scripts | Cryptocurrency Scripts | Jun, 2023 | Medium
- https://github.com/osmosis-labs/osmosis/blob/main/x/protorev/protorev.md
🎴DeFi-DeFi MEV
DEX-DEX間アビトラ. 2つのLPでのアビトラ.
- DeFi-DeFi Arb.
- Cross-Venue MEV.
🎴CLOB-AMM MEV
そもそも価格算出のアルゴリズムが違う.
DeFi Arbitrage | ARB Central Station
戦略各論
📍Optimal routing problem
裁定Route検出問題
🎴MEV Search Algorighms
🎓グラフ理論のアルゴリズムをつかう.
- 📝Belman-Forl Algolism
- 🏢Jupiterはこれ.
- Ford-Fulkerson/フォード・ファルカーソン
- SMTソルバー(Theorem Solver).
- Lecture 5.8 How to Detect Trading Opportunities in DeFi - YouTube, で最近(2021)の改良研究が紹介されてる.
- DefiPoser-ARB
- DefiPoser-SMT
- https://arxiv.org/pdf/2103.02228.pdf
- All is Fair in Arb and MEV on Avalanche C-Chain - Daniel D. McKinnonDaniel D. McKinnon
- https://arxiv.org/pdf/2204.05238.pdf
📍高速歪み検出はCPU bound or IO bound?
TBD. ここの部分の理解がまだ足りないのでissueメモを作成しておく. なんかここは大事な気がしている.
CPU boundならRustで理解できるがIO boundならばTypeScriptでいんじゃないか?というよりRustなんて複雑な言語で書くべきではないのでは?という仮説.
オンチェーン/オフチェーン?
🎴ハニーポットトークン
Malicious Token. 全探索的にアビトラ対象のトークンをswapしようとすると, swapできないトークンを買ってしまう. つまりそれは買ったが最後売れないものとなり価値を失うに等しい.
solana: https://github.com/jup-ag/token-list/blob/main/banned-tokens.csv
ステーブルコインも対象にする
input mintをUSDCにして output mintをUSDT.
ref. はじめてのDEXアビトラbot C級botterからGOXまで|heppokoyaro
📍swap入力量最適化問題
AMMの仕組みを利用した凸関数の📍最適化問題を解く.
用語整理
amountやsizeは数量を表す一方, priceやcostが金額を表す. Atomic arbの慣例ではinput/outputのamountを金額のように指すことが多い.
- 入力量: inputAmount/amountIn - Swapのcounter(quote)トークンの取引量.
- 出力量: outputAmount/amountOut - Swapのbaseトークンの取引量.
解析的に数式を解く
数式を定義して解析的に方程式を解く. 理想的な方法だが難しい. が, だれかがネットで結論をshareしているかも.
- 儲かりそうで儲からない”自称”Botterの話_その1「高校数学から学ぶDEXアビトラにおける取引量の最適化」|Asahi|note
- All is Fair in Arb and MEV on Avalanche C-Chain - Daniel D. McKinnonDaniel D. McKinnon, 後半部分
数値計算で近似解を求める
計算機科学的に凸関数の近似解を導出. これが現実的.
- 線形探索: 逐次探索.
- 📝二分探索
オンチェーン計算
計算しないで定額
Tx発行手数料がすくなければいい.
refs
- Building an arbitrage bot: Finding arbitrage opportunities (article 3/n) | by Emile Amajar | Jun, 2023 | Block Magnates
- DEX Arbitrage, Mathematical Optimisations & Me - noxx
- All is Fair in Arb and MEV on Avalanche C-Chain - Daniel D. McKinnonDaniel D. McKinnon
- 8月の損益とGeth改造関連/マージ戦/上場戦/最適Swap量について|QASH_NFT
- 入力量のヒントを得たので書いとく - INTP型のブログ
💡オンチェーンSwap実行
TX実行.
🎴DDoS Txアタック
膨大なTxを送りつける戦略. ガス代が安いときの戦略. これは🔖悪いMEVに分類されるバックランニング手法.
;; https://twitter.com/Ros_1224/status/1559680859510153216
少し突っ込んだ話をすると、まず入力量の最適化をするorしないという選択肢が最初にあったりする
;; https://lab.stir.network/skip-protocol-overview/
CosmosにおけるMEVサーチャーはアービトラージbotをできるだけ多くのバリデータやフルノードの近くに配置し、大量にスパムトランザクションを投げることでMEVを確保しようとしています。
🎴ノード改造
自前でサーバを借りてノードを建てる. 有利なように🔧Gethを改造する.
- 儲かりそうで儲からない”自称”Botterの話その2「改造! Tendermint!!」|Asahi
- これはGethではなくて🔧Tendermintの話.
🎴Flashloan をAtomic Swapに組み込む
DeFiレンディング固有機能の📝Flash LoanをDEXアービトラージに活用し原資なしでアービトラージ. 秒で借りてアビトラして秒で返す, それをひとつのトランザクションで完結させる. これによって原資がなくアービトラージが可能となる.
そんな夢のようなうまい話がうまくいくのか…🤔
- フラッシュローンで DEX アービトラージをやってみる — 自動化 — | by Yuya Sugano | Medium
- DeFiでアビトラのコントラクト
Aave Flash Loan & OrFeed
| by Yuya Sugano | Medium - This code can make millions! | Uniswap & Sushiswap Flashloan Arbitrage - YouTube
- Infura Blog | Tutorials, Case Studies, News, Feature Announcements
🎴Atomic arbコスト削減
ガス代とかサーバ代とか.
- Ethereumのベストプラクティスに従ってガス代削減.
Topics
💡Atomic Arbの性能指標
- 📊24HPnL
- 📊24H取引高(USD)
- trade回数
ひとつひとつのサヤ自体が平均的ならばVolume量をみるのがよいのかもしれない. 結局Routeを通過させた取引量がPnLにも影響を与える.
🔦2023だとAtomic arbよりもCEX-DEX間のほうが収益機会がおおかった
🔦atomic arbitrage will be almost fully replaced by non-atomic, delta-hedged arbitrage.
https://twitter.com/ThogardPvP/status/1531696925472194561
Arbitrage bot example
ref. https://www.reddit.com/r/ethdev/comments/r9y7si/arbitrage_bot_example/
- Get all trading pairs.
- Put them in a graph.
- Write and deploy a smart contract that will execute arb txs.
- Update the graph when prices change.
- Update the graph when there’s a new pair.
- Find arb opportunities in the graph when prices are updated. In real-time, as quickly
- Submit a tx to the smart contract via flashbots.
- Optionally, use flash loans.
😞Atomic Arbつらぽよ
;; https://twitter.com/0xEzon/status/1667212919132790784
MEVで200万ドル稼ぎたい?
99%の人は無理でしょう。
悲鳴阿鼻叫喚.
- DEX決闘王への道 BSC編|Ros
- What I learned after a month of intensive MEV bot study | by Solid Quant | Jun, 2023 | Medium
- Starter Guide: Crypto Currency Arbitrage with Flashloan vol.1 | by Yuya Sugano | Medium
🔦MEVはネガティブサムなのでやめた
MEVはゼロサムゲーム, もっといえば📝ネガティブサム・ゲームだ. つらぽよなのでやめたという話…
- When someone is making, someone is losing
- The more searchers, the less profit.
💡MEVレイテンシ戦争
サーチャーはバリデータと地理的に近い場所にbotを配置し、大量のスパムトランザクションを送信することでアービトラージでの勝利の機会を増やします。これは無駄なブロックスペース、ガス価格の上昇、チェーン停止リスクなど多くの負の外部性を生む原因となります。
🔗References
- A Deep Dive into Arbitrage on Decentralized Exchanges | Nansen
- Lecture 5.5 AMM Arbitrage - YouTube
- 2022’s Most Lucrative Simple Atomic Arbitrage with a $3.2M Profit - YouTube
- A Large Scale Study of the Ethereum Arbitrage Ecosystem
- 2023-08のEthereumについての大規模なMEV study paper.
- アトミックアービトラージ入門 - YouTube, ヤメティさん女性だったんだ…
- Atomic Arb1年生の手記|Shikim- i, starknet
- ゆるく始めるアトミックアービトラージ|5000e12
DeFi-DeFi MEV
- 寿司と雲丹で和風三角アービトラージ
フラッシュローンを添えて
. 複数のDEXを使用した三角アービトラージのためのスクリプトとスマートコントラクト… | by Yuya Sugano | Medium - フラッシュローンで DEX アービトラージをやってみる — 自動化 — | by Yuya Sugano | Medium
- https://github.com/jamesbachini/DEX-Arbitrage/
- 🌉Aurora ChainをつかったDEX間アビトラ. EVM互換のためSolidityのチュートリアルとなっている.
- video: Introduction To DEX Arbitrage | Intermediate Solidity Tutorial - YouTube
- post: Introduction To DEX Arbitrage | Intermediate Solidity Tutorial
- 記事よりもYoutubeだとCodeをみながらの解説がみれる.
- Flash Loans, The Graph, and Triangular Arbitrage : Your Quick Guide to Profit In Decentralized Markets | by Brennan Skinner | Coinmonks | Medium
- Uniswap v2, Uniswap v3, Shishiswap.
- How I built my first DEX arbitrage bot: Introducing Whack-A-Mole | by Solid Quant | Jul, 2023 | Medium
Uniswap
- Building an arbitrage bot Series
- Building an arbitrage bot: Introduction to MEV bots (article 0/n) | by Emile Amajar | Jun, 2023 | Block Magnates
- Building an arbitrage bot: Automated Market Makers and Uniswap V2 (article 1/n) | by Emile Amajar | Jun, 2023 | Block Magnates
- Building an arbitrage bot: Efficient reading of pool prices (article 2/n) | by Emile Amajar | Jun, 2023 | Block Magnates
- Building an arbitrage bot: Finding arbitrage opportunities (article 3/n) | by Emile Amajar | Jun, 2023 | Block Magnates
- https://github.com/mev-squad/Atomic-Arbitrage
- Go Lang
- UNI V2
- star 188
- https://github.com/nicholashc/AtomicArbBot
- js
- star 133
- https://github.com/MathieuGilbert/aabot
- https://github.com/lubintan/ATOMIC_ARBITRAGE
- https://github.com/taarushv/atomic-arbitrage
- https://github.com/gweidart/alpha-evm-dex-bot
Search Keywords
- atomic arbitrage
- atomic arb