Towards Decentralized Searcher Competition in MEV Markets
本論文は、異質なサーチャー間における報酬分配の公平性を確保し、シビル攻撃やバリデータの結託を防ぐためのベイズ的セキュリティ制約を備えたシャプレー上限付きオークションメカニズムを提案することで、MEV市場の集約化に対処するものである。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
目に見えないレーサーである「サーチャー(探索者)」たちが、金銭を生み出すための微細で刹那的な機会を絶えず追い求めている、活気あるデジタル市場を想像してみてください。これは普通の市場ではありません。少数の大物ボスではなく、すべての人によって運営されるように設計された、ブロックチェーンの隠れたエンジンです。この世界において、「最大抽出可能価値(MEV)」が賞品です。それは、イベントの順序を並べ替えることで得られる追加の利益であり、例えば、価格が上昇する直前に商品を購入し、直後に売却するずる賢い買い物客のようなものです。これらの賞品を手に入れるために、サーチャーたちは、次のラップを誰が走るかを決定するレース公式のような役割を果たすブロックチェーンの「ブロックビルダー」に対して、自分のコードを最初に提出するよう競い合います。現在のゲームのルールは単純ですが、残酷です。最も多くのお金を提示した者が賞品を独占し、他の全員は何も手にすることができません。この「勝者総取り」のシステムには、恐ろしい副作用があります。それは、一部の超高速・超富裕なレーサーがすべてを支配することを助長し、小さなプレイヤーを追い出し、公平で開かれたレースを閉鎖的なクラブへと変えてしまうことです。
この論文は、このレースを深く掘り下げ、チーターに支配されることなく、いかにしてルールをより公平に変えられるかを探っています。著者であるルーゼベ・サレンチェとユンウェン・リュウは、現在の「最高入札者が勝利する」というアプローチは、特定の種類の不正(一人のレーサーが自分のコードをコピーして、さも多くの人間であるかのように装う行為)を防ぐには優れているが、競争の開放性を維持することには極めて劣っていると主張しています。彼らは、レーサーの速度やスキルが異なる場合、現在のシステムでは最も速い少数の者がすべての報酬を独占し、他の人々にはパン屑しか残らないことを示しています。これを解決するために、彼らは賞金の分配方法として「シャプレー・キャップ付きオークション(Shapley-capped auction)」を提案しています。これは、賞金を単一の勝者にすべて与えるのではなく、各レーサーがグループの成功に実際にどれだけ貢献したかを見て、それに応じて戦利品を分配するものですが、チーターがシステムを操作できないよう厳格な安全装置を備えています。コンピュータ・シミュレーションとイーサリアム・ブロックチェーンの実データを用いた分析を通じて、彼らは、この新しい手法が、一握りの巨人に支配されたレースを、数十人のレーサーが実際に勝利できる活発な競争へと変えられる可能性があることを示唆しています。
問題点: 「キング・オブ・ザ・ヒル」型のレース
問題を理解するために、賞品が大きな金貨の袋であるビデオゲームのトーナメントを想像してみてください。現在のバージョンのゲームでは、多くのプレイヤーがいますが、審判に最も高い「参加費」を支払った一人だけがその袋を手に入れます。他の全員は何も支払わず、何も得られません。
論文は、このセットアップが「中央集権化」と呼ばれる問題を引き起こすと指摘しています。現実の世界では、プレイヤーによってコンピュータの性能、インターネットの速度、資金力が異なります。 「勝者総取り」のレースでは、これらの優位性が積み重なっていきます。もしあなたがわずかに速かったり、わずかに優れた情報を持っていたりすれば、あなたはほぼ毎回勝ちます。もしあなたがほぼ毎回勝てば、あなたは富を築きます。富を築けば、さらに優れたコンピュータを買うことができます。やがて、一、二人の中央集権的なプレイヤーが90%の金を手に入れ、他のプレイヤーはただ傍観しているだけの状況になります。これは、ブロックチェーンにとって良くありません。なぜなら、これらのシステムの目的は、少数の王ではなく、多くの人々によって運営される「分散化」にあるからです。
著者らはまた、「シビル攻撃(Sybil attack)」と呼ばれる特定の種類の不正についても調査しました。例えば、プレイヤーがゲームを操作しようとして、戦略を全く同じにした100個の偽アカウントを作成し、当選確率を高めようとする場面を想像してください。現在の「最高入札者」方式では、プレイヤーはそれぞれの偽アカウントに対してフル額の参加費を支払わなければならず、賞品も一度しか得られないため、この手法はあまり機能しません。したがって、現在のシステムは、この特定の種類の不正を防ぐことに関しては非常に優れています。しかし、著者らは、たとえチーターを防ぐことに長けていたとしても、それが小さなプレイヤーに対して不公平な仕組みであるならば、それでは不十分であると主張しています。
解決策: 「公平な分け前」のポット
著者らは、レースの新しい運営方法を提案しており、それを「エントリー・フィルター付きシャプレー・キャップド・オークション(Entry-Filtered Shapley-Capped Auction)」と呼んでいます。この凝った名前を、宝探しグループの物語として分解してみましょう。
1. エントリー・フィルター(門番):
まず、誰もが参加できるわけではありません。システムは最低限の品質基準を設定します。もし宝探しの地図(コードの効率)が十分でない場合、そのプレイヤーは丁寧にお断りされます。これにより、ゲームが低品質な提出物で埋め尽くされるのを防ぎ、チーターが低品質なコピーをシステムに大量投入することを阻止します。
2. シャプレー値(公平な分配者):
これが新しいアイデアの核心です。最高の地図を見つけた人にすべての宝を与えるのではなく、システムは「各人がグループの成功にどれだけ貢献したか」を見ます。友人たちがパズルを解こうとしている場面を想像してください。一人が箱の蓋を持ち、もう一人が角のピースを持ち、三人目が端のピースを持ってきた場合、全員が貢献したことになります。「シャプレー値」とは、各人がその独自の貢献に基づいてどれだけのクレジットを受けるべきかを正確に計算するための数学的な方法です。この新しいオークションでは、複数のサーチャーが良い機会を見つけた場合、利益は単なる「勝者」一人にいくのではなく、彼らがどれだけ要素を加えたかに基づいて分割されます。
3. キャップとバーン(安全弁):
ここがトリッキーな部分です。もしシステムが単に全員に金を分配するだけなら、チーターが1,000個の偽アカウントを作って、1,000個の小さなパイの切れ端を得ようとするかもしれません。これを防ぐために、新しいシステムには「キャップ(上限)」があります。システムはこう言います。「よし、お金は公平に分けるが、上位の優れた提出のみを対象とする」。もしあまりにも多くの人が参入しようとした場合、システムは「フォールバック(代替)」モードに切り替わり、最も優れた一つだけに支払いを行い、残りの資金を「バーン(焼却・消滅)」させます。これにより、多くの偽アカウントを作成することが不利な戦略となります。
「バーン」は罰金のようなものです。もしチーターが、システムを操作するために自分の戦略を多くのコピーに分割しようとした場合、その数学的設計により、罰金(バーンされる金額)が、彼らが得られるかもしれない追加の利益よりも常に大きくなるようになっています。これにより、ゲームの安全性を保ちつつ、正直なプレイヤーに対して公平性を維持します。
数字が示すもの
著者らは単に空想したわけではありません。彼らはコンピュータモデルを構築し、数千回のシミュレーションを実行しました。また、イーサリアム・ブロックチェーンの実データを用いて、50万件以上のトランザクションを分析し、実際のサーチャーがどのように振る舞うかを調べました。
彼らの発見は明確でした。
- 旧来の方法(ファーストプライス・オークション): シミュレーションにおいて、レースが競争的になると、「勝者総取り」のシステムは非常に不公平になりました。最も集中したシナリオでは、多くのプレイヤーがいるにもかかわらず、実質的にたった一人のサーチャーがすべての報酬を獲得していることが分かりました。公平性スコアはほぼゼロまで低下しました。
- 新しい方法(シャプレー・キャップ付き): 新しいシステムを適用すると、結果は劇的に変化しました。同じ集中したシナリオにおいても、新しいシステムでは3〜4人(時にはそれ以上)のサーチャーが報酬を公平に分かち合うことができました。公平性スコアは大幅に上昇しました。
例えば、旧システムが0.075(公平性がほとんどない状態)というスコアを出したシナリオにおいて、新システムは、チーターに対する安全性を維持したまま、公平性スコアを0.726(より高い公平性)へと引き上げました。
彼らはまた、イーサリアムのリアルタイムデータも調査しました。そこには2種類の宝探しがありました。
- 高マージン・ハント(高利益の狩り): これらは稀に訪れる大きな賞品です。ここでは、旧システムは非常に集中しており、少数の大手が支配していました。新システムは、ここでの状況をより公平にし、報酬をより多くのプレイヤーに広げることができました。
- 高ボリューム・ハント(大量の狩り): これらは小さく頻繁な賞品です。ここでは、多くのプレイヤーが存在するため、旧システムでもすでに一定の公平性が保たれていました。新システムは、ここでの公平性を大きく変えることはありませんでしたが、システムがチーターに対して安全であることを保証しました。
結論
この論文は、現在のブロックチェーン・オークションの運営方法は、最も速いランナーがトロフィーを独占し、他の全員が手ぶらで帰宅するようなレースであると示唆しています。これは、一部のスーパーチームによる独占を助長します。著者らは、全員がどれだけ貢献したかに基づいてトロフィーを共有しつつ、チーターが不正に紛れ込むのを防ぐ厳格な制限を設けた、新しいルールブックを提案しています。
彼らの研究は、私たちが「ケーキを分け合いながら、同時に食べる」ことができる(両立できる)ことを示唆しています。つまり、公平(多くの異なるプレイヤーに報酬を与える)でありながら、安全(チーターを防ぐ)なシステムです。これはすべてを一瞬ですべて解決する魔法の杖ではありませんが、ブロックチェーンのレースを、富裕な少数のためだけでなく、すべての人にとって開かれ、競争力があり、楽しいものにするための、有望な新しい道筋を提示しています。著者らは、これが理論的およびシミュレーションによる解決策であり、現実世界でのテストが必要であることを強調していますが、これまでの数学とデータは、非常に希望に満ちた方向を示しています。
自分の分野の論文に埋もれていませんか?
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。