Game-Theoretic Analysis of Transaction Selection in DAG-Based Distributed Ledgers
本論文は、DAG ベースの分散型台帳におけるナッシュ均衡における最適な取引選択戦略を導出することにより、ゲーム理論的枠組みを用いて、協調的手数料共有メカニズムが、ランダムな手数料配分および単純な選択ヒューリスティクスに比べて、より優れたスループットとバリデーター報酬をもたらすことを実証する。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
活気あるデジタル市場を想像してください。そこには、独立した労働者（バリデーターと呼ばれる）のグループが、限られた数の品物（トランザクションと呼ばれる）を、それぞれが所有する配送トラック（ブロックと呼ばれる）に詰め込むために競い合っています。各品物には、価格タグ（手数料）が付いています。目標は、できるだけ多くの高価値な品物を詰め込んで最大の収益を得ることですが、落とし穴があります。もし二人の労働者が全く同じ品物を詰めると、「渋滞」または衝突が発生するのです。このシステムにおいて、衝突はスペースと資金の無駄遣いとなります。なぜなら、品物は一度だけ配送されればよいからです。
この論文は、戦略的意思決定を研究するゲーム理論を用いて、これらの労働者が互いに会話することなく、どのように品物を選ぶべきかを明らかにします。著者らは、衝突が発生した際に手数料がどのように分配されるかという、二つの異なる支払い方法を比較します。
以下に、彼らの発見をシンプルな比喩を用いて解説します。
二つの支払いルール
研究者らは、複数の労働者が同じ品物を選んだ際にお金がどのように分配されるかという、二つの異なる「ハウスルール」をテストしました。
「幸運な勝者」ルール（ランダム手数料配分：RFA）
- 仕組み: もし三人の労働者が同じ高価な品物を選んだ場合、そのうちの一人だけが完全な賞金を獲得します。その勝者は完全にランダムに選ばれ、残りの二人は何も得られません。
- 比喩: 宝くじを想像してください。あなたと二人の友人が、同じ賞品のためにチケットをすべて購入した場合、そのうちの一人だけがジャックポットに当選します。残りの二人は手ぶらで帰ることになります。
- 結果: これは「トップへの競争」を生み出します。誰もが幸運な勝者になることを期待して、最も高価な品物を最初に掴もうとします。しかし、これにより大規模な衝突が発生します。誰もが同じ数少ない高価な品物を奪い合い、多くの安価な品物は手つかずのままとなり、重複品のためにトラックのスペースが大量に無駄になります。
「ポットラック」ルール（協調的手数料共有：CFS）
- 仕組み: 少なくとも一人の労働者が品物を選んだ場合、その品物の手数料は、実際に誰が選んだかに関わらず、すべての労働者に均等に分配されます。
- 比喩: 持ち寄りパーティー（ポットラック）を想像してください。誰かが料理を持ってきた場合、テーブルにいる全員がその料理を味わうことができます。誰が持ってきたかは関係なく、全員が食事を共有します。
- 結果: これにより戦略が完全に変わります。誰かが品物を選んでも報酬が得られるため、高価な品物のために激しく争う必要がなくなります。品物の組み合わせを選ぶことに満足するようになります。これにより、労働者が自然と広範囲をカバーするよう分散するため、渋滞（衝突）が減少します。
「賢明な」戦略（ナッシュ均衡）
ゲーム理論において、ナッシュ均衡とは、他の全員が何をしているかを考慮した際、誰もが可能な限り最善の手を打っている状態を指します。単独で戦略を変更しても、誰もより豊かになることはできません。
著者らは数学を用いて、両方のルールのもとで合理的な労働者がどのように品物を選ぶべきかを正確に計算しました。その結果、以下が判明しました。
- 「ポットラック」（CFS）ルール下では: 最も賢明な戦略は、**最も多くの総収益（手数料スループット）**を収集し、多様な品物を含むシステムをもたらします。これは市場を運営する最も効率的な方法です。
- 「幸運な勝者」（RFA）ルール下では: 最も賢明な戦略は、混沌とした争奪戦をもたらします。人々が自由に選択できることは公平に見えるかもしれませんが、数学的には、収集される総収益が少なく、重複品によるスペースの無駄遣いが多くなる結果を示しています。
意外な展開：「比例」対「賢明」
この論文では、複雑な数学を行わずに人々が採用するかもしれない「単純な」戦略、すなわち比例選択にも注目しました。これは、労働者が品物の価格に基づいて品物を選ぶ戦略です（100 ドルの品物を 10 ドルの品物よりも 10 倍多く選ぶなど）。
- 発見: 「幸運な勝者」（RFA）のシナリオでは、この単純な「比例」戦略が、複雑で数学的に完璧な「賢明な」戦略よりも優れていることがわかりました。
- 理由: RFA ゲームにおける「賢明な」戦略は、衝突を回避しようとするあまりにあまりにも慎重になり、足踏みしてしまいます。一方、単純な「比例」アプローチは、数学を過剰に考えずに価値を掴み取るのに十分な攻撃性を備えているのです。
結論
- 最大利益と効率性を求める場合: 協調的手数料共有（CFS）ルールを使用してください。これは労働者に（会話なしでも）協力を促し、多様で高価値な荷物をトラックに詰めることになります。
- 「幸運な勝者」（RFA）ルールを使用する場合: システムは本質的に非効率です。最も賢明なプレイヤーさえも渋滞に巻き込まれてしまいます。この特定のケースでは、完璧なゲーム理論的戦略を計算しようとするよりも、単純な「価格に基づく選択」ルールの方が、実際にはより良い近道となります。
著者らは結論として、将来のデジタル台帳（暗号通貨などで使用されるもの）においては、共有（CFS）を促すように支払いルールを設計することが、自由競争のレース（RFA）を促すように設計するよりもはるかに優れていると述べています。
自分の分野の論文に埋もれていませんか？
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。