Deep EVM #16：バンドリングとコンフリクト解決 — 利益トランザクションのパッキング

バンドリングが重要な理由

プロダクションMEVボットはブロックあたり数十の利益サイクルを見つけます。個別に送信するのは無駄でリスクがあります：

1. 各トランザクションは21,000ベースガスを支払う
2. 同じプールを使うトランザクション間の状態依存
3. ビルダーはより大きなバンドルを好む

コンフリクト検出：ビットマスクアプローチ

各プールにインデックスを割り当て、各サイクルにプールを示すビットマスクを生成。ビットANDでコンフリクトを検出 — O(N/64)で80,000プールのビットマスクが10KB。

貪欲バンドルパッキング

最大利益の非コンフリクトサブセットを見つけるNP困難な問題の貪欲近似：最も利益の高いサイクルを選択、プールをマーク、次の非コンフリクトサイクルを選択。実際には最適の5-10%以内。

パッキング後の再シミュレーション

バンドル全体を順序通りに再シミュレーション。最初のサイクルが現在のステートで実行された後、2番目は変更後のステートで検証。

バンドル送信

Flashbotsバンドル（全か無の実行）、MEV-Share（ユーザーへの利益再分配）、ダイレクトビルダーAPI（Titan、BeaverBuild、Rsync）。常に複数のビルダーに送信。

Coinbase転送

バンドルの最後のトランザクションがblock.coinbaseにETHを直接転送。支払い額は通常期待利益の90-99%。

まとめ

バンドリングは個々のアービトラージトランザクションを最適化されたコンフリクトフリーパッケージに変換します。ビットマスクコンフリクト検出はマイクロ秒で実行。貪欲パッキングはほぼ最適なバンドルを見つけます。これでDeep EVMシリーズが完了 — Huffの生のオペコードからプロダクションMEVインフラストラクチャまで。