Deep EVM #15：MEVシミュレーション — 二分探索、ステートフォーク、12秒のデッドライン

シミュレーションパイプライン

サイクルを見つけるのは簡単な部分です。難しいのは、どのサイクルが実際に利益を生むか、どれだけの資本が必要かを判断することです。

ステートフォーキング

RevmはRustのEVM実装で、フォークされたステートデータベースに対して実行できます。CacheDBレイヤーがストレージ読み取りをインターセプトし、最初の読み取りでリモートプロバイダーからフェッチしてローカルにキャッシュ。

最適入力の二分探索

アービトラージサイクルの利益関数は通常凹型です。二分探索が効率的にピークを見つけます。20回のイテレーションで探索範囲の1/2^20の精度に収束。

12秒のデッドライン

Ethereumは12秒ごとにブロックを生成。シミュレーションが8秒かかると、ウィンドウを逃します。

デッドライン対応のキャンセレーション：すべてのシミュレーションループでクロックをチェック。収益性推定でソートして最も有望なサイクルを優先。

ティアードバッチング

Tier 1：イベント駆動（即座）、Tier 2：高価値ローテーション（毎ブロック）、Tier 3：バックグラウンドスキャン（ラウンドロビン）。

キャッシュ無効化

新ブロック到着時、変更されたスロットのみを無効化。Syncイベントでプールのストレージスロットを選択的に無効化。

まとめ

シミュレーションはサイクルを利益に変える場所です。Revmがサブミリ秒実行のローカルEVMを提供。二分探索が約20回のイテレーションで最適入力量を見つけます。デッドライン対応スケジューリングが実行できないサイクルに時間を浪費しないことを保証します。