DEXオーダーブックマッチングアルゴリズム解説：取引の実行方法
オーダーブックを使用して、分散型取引所で売買注文を自動的に照合するプロトコル。
分散型取引所（DEX）は、仮想通貨取引を容易にするためにオーダーブックをよく利用します。中央集権型取引所とは異なり、DEXは分散して動作します。中核となるメカニズムはオーダーブックマッチングアルゴリズムであり、これは通常、ブロックチェーン上のスマートコントラクトで、一致する売買注文をスキャンする一連のルールです。買い注文の価格が売り注文の価格と一致するかそれを超えたときに、取引が実行されます。アルゴリズムは、注文の優先順位（例：価格-時間）、取引の決済、およびスリッページ管理を決定します。単純な先着順から、速度、ガス手数料を最適化し、インパーマネントロスまたはスリッページを最小限に抑える複雑なシステムまで、さまざまなアルゴリズムが存在します。
graph LR
Center["DEXオーダーブックマッチングアルゴリズム解説：取引の実行方法"]:::main
Pre_decentralized_exchange_dex["decentralized-exchange-dex"]:::pre --> Center
click Pre_decentralized_exchange_dex "/terms/decentralized-exchange-dex"
Pre_order_book["order-book"]:::pre --> Center
click Pre_order_book "/terms/order-book"
Pre_smart_contracts["smart-contracts"]:::pre --> Center
click Pre_smart_contracts "/terms/smart-contracts"
Rel_automated_market_maker_amm["automated-market-maker-amm"]:::related -.-> Center
click Rel_automated_market_maker_amm "/terms/automated-market-maker-amm"
Rel_slippage["slippage"]:::related -.-> Center
click Rel_slippage "/terms/slippage"
Rel_impermanent_loss["impermanent-loss"]:::related -.-> Center
click Rel_impermanent_loss "/terms/impermanent-loss"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 5歳でもわかるように説明
デジタルな取引所を想像してください。人間が買い手と売り手をマッチングする代わりに、コンピュータープログラムが自動的にオファーをペアにします。誰かが珍しいカードを10ドルで買いたいと思い、他の誰かがそれを10ドルで売りたいと思った場合、プログラムは瞬時にそれらをペアにして取引を成立させます。このプログラムは、[DEX](/ja/terms/dex)のオーダーブックマッチングアルゴリズムのようなものです。
🤓 Expert Deep Dive
DEXのオーダーブックマッチングアルゴリズムは、オンチェーンおよびハイブリッドDEXアーキテクチャにとって不可欠です。オンチェーンマッチングは、スマートコントラクトを介してブロックチェーン上で全てのロジックを実行するため、最大限の分散化と透明性を確保しますが、潜在的に高いレイテンシとガス料金が発生します。一般的なオンチェーンアルゴリズムには以下が含まれます：
- 価格・時間優先（Price-Time Priority）： 注文をまず価格（最高買い値、最低売り値）、次にそれらが配置された時間（同一価格の場合は早い注文が優先）で照合します。
- バッチオークション（例：Gnosis Protocol/1inch）： 一定期間内に注文をバッチで収集し、照合します。これにより、取引を集約し、MEV（Maximal Extractable Value）を活用してコストを相殺したり、実行価格を改善したりすることで、スリッページやフロントランニングを削減できます。
オフチェーンオーダーブックとオンチェーン決済は、オフチェーン（サーバーまたは分散ネットワーク上）でマッチングを実行し、取引をオンチェーンで決済します。これにより、スループットとレイテンシが向上しますが、マッチングプロセスは中央集権化されます。
アルゴリズム設計の主な考慮事項：
効率性： 計算リソースとブロックチェーンリソースの使用を最小限に抑える。
公平性： 公平な取引実行を保証する。
セキュリティ： 操作やフロントランニングを防ぐ。
スリッページ管理： 注文の配置と実行の間の価格変動を最小限に抑える。
* MEV管理： MEVの機会を回避または活用するための戦略。