論文の概要: Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty
- arxiv url: http://arxiv.org/abs/2604.04193v1
- Date: Sun, 05 Apr 2026 17:26:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-07 15:49:18.97297
- Title: Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty
- Title（参考訳）: 並列処理の障害:実行不確実性下におけるトランザクションフィー機構
- Abstract要約: 現代のブロックチェーンは、スループットを改善するために、ますます並列実行に依存している。
性能と公正さを維持しながら並列処理を同時に行うのに苦慮する業界や学術的な取引手数料の仕組みがいくつか示されている。
この結果は、ShuやMonadといった著名なブロックチェーンによって開発された設計を評価するための厳格な基盤を提供します。
- 参考スコア（独自算出の注目度）: 11.303442819201337
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously account for execution parallelism while remaining performant and fair. First, if parallelism affects fees, adversarial protocol manipulations that offset possible benefits to throughput by introducing fake transactions become rational: users can insert functionally useless parallel transactions solely to reduce fees, and schedulers can create useless sequential transactions to increase revenue. Execution contingency, a core feature of expressive programming languages, both exacerbates the aforementioned threats and introduces new ones: (1) users may overpay for unused resources, and (2) scheduler revenue is harmed when reserved scheduling slots go unused due to contingency. We introduce a framework for this challenging setting, and prove an impossibility, highlighting an inherent tension: both parallelism and contingency involve a trade-off between minimizing risks for users and schedulers, as favoring one comes at the expense of the other. To complete the picture, we introduce a fee mechanisms and prove that they achieve the boundaries of this trade-off. Our results provide rigorous foundations for evaluating designs advanced by notable blockchains, such as Sui and Monad.
- Abstract（参考訳）: 現代のブロックチェーンは、スループットを改善するために、ますます並列実行に依存している。
性能と公正さを保ちながら並列処理を同時に行うために,いくつかの業界および学術トランザクション料金機構 (TFM) が困難であることを示す。
まず、並列処理が手数料に影響を与える場合、偽のトランザクションを導入することによってスループットに対するメリットを相殺する競合プロトコル操作が合理的になる。
1) 利用者は未使用のリソースを過払いし、(2) 予約されたスケジューリングスロットが不使用になった場合、スケジューラの収益が損なわれる。
並列性と並行性には,ユーザとスケジューラのリスクを最小限に抑えるためのトレードオフが伴う。
図を完成させるために、私たちは手数料の仕組みを導入し、彼らがこのトレードオフの境界を達成したことを証明します。
この結果は、ShuやMonadといった著名なブロックチェーンによって開発された設計を評価するための厳格な基盤を提供します。
関連論文リスト
- DeFiFusion: Combining Transaction Events with Smart Contracts to Detect Price Manipulation Attacks [24.680454716643325]
分散ファイナンス(DeFi)は、市場トランザクションのダイナミクスとスマートコントラクトロジックが複雑に絡み合う、ブロックチェーンベースの金融サービスとして急速に成長している。
プライス・マニピュレーション・アタック(PMA)は、すでに壊滅的な財政損失を被っている。
本稿では、トランザクションイベントとスマートコントラクトセマンティクスを共同でモデル化することで、このギャップを埋めるデュアルモーダルPMA検出フレームワークであるDeFiFusionを紹介する。
論文 参考訳（メタデータ） (2026-09-10T02:36:45Z) - Time Is Money: Incentivized Causal Transaction Ordering [9.096175121355737]
本稿では、前走に対する経済的なインセンティブを取り除き、取引因果関係を強制するメカニズム設計アプローチであるPreCEDEを提案する。
PreCEDEは、いかなる検閲に耐性のあるブロックチェーンにも直接デプロイでき、トランザクションの順序付け機構を簡単に変更できる。
論文 参考訳（メタデータ） (2026-07-13T12:49:34Z) - Game-Theoretic Analysis of Transaction Selection in DAG-Based Distributed Ledgers [48.17065660350331]
DAGベースの分散台帳技術(DLT)におけるトランザクション選択は、スループット、公平性、バリデータインセンティブに直接影響を与える重要な課題である。
我々は、ランダムフェーアロケーション(RFA)とコラボレーティブフェーシェアリング(CFS)の2つの料金配分メカニズムについて分析する。
数値シミュレーションにより, CFS の NE は RFA の NE と比較して一貫したスループットと報酬を達成することを示した。
これらの知見は、トランザクション選択とインセンティブメカニズムの設計に関する実用的な洞察を与え、より堅牢で高性能なDAGベースのDLTを可能にする。
論文 参考訳（メタデータ） (2026-05-08T07:42:42Z) - Adversarial procurement in blockchains [2.7433496624899383]
新たなブロックチェーンプロトコル設計パターンは、タスクの実行と検証における計算作業の非対称性を活用する。
我々はこれをメカニズム設計の質問として定式化する。
最適プロトコルの喪失は、ネットワークの逆数でスケールアップされた生活障害のコストで対数的にスケールすることを示す。
論文 参考訳（メタデータ） (2026-05-07T01:08:10Z) - GoAT-X: A Graph of Auditing Thoughts for Securing Token Transactions in Cross-Chain Contracts [52.51342355102833]
マルチチェーンエコシステムの重要な基盤であるクロスチェーンブリッジは、攻撃者にとって主要なターゲットとなっている。
バイトコードレベルの静的解析のような既存の防御は、チェーン間の相互作用のセマンティックな複雑さを扱うには不十分である。
パターンマッチングから体系的な第一原理検証へ自動的なクロスチェーンスマートコントラクト監査を移行するフレームワークであるGoAT-Xを提案する。
論文 参考訳（メタデータ） (2026-04-27T11:34:21Z) - Unleashing Implicit Rewards: Prefix-Value Learning for Distribution-Level Optimization [74.91418266859297]
インプシットプロセス報酬モデル(PRM)は、推論プロセスに沿ってきめ細かな報酬信号を提供する。
トレーニングはシーケンスレベルの集約のみを制限しますが、推論はローカルステップの品質を反映するためにトークンレベルのスコアが必要です。
本稿では,予測精度を推定するプレフィックス条件付き値関数を直接学習する新しいインプリシット・プレフィックス・バリュー・リワード・モデル(IPVRM)を提案する。
また,サンプルトークンと高確率候補トークンの両方に対してTDの利点を演算する分散レベルRL(DistRL)を提案する。
論文 参考訳（メタデータ） (2026-04-14T18:19:54Z) - Parallel-Probe: Towards Efficient Parallel Thinking via 2D Probing [76.48164395646019]
Parallel-Probeは、オンライン並列思考を最適化するために設計されたトレーニング不要のコントローラである。
競合精度を維持しつつ、シーケンシャルトークンを最大$textbf35.8$%、トータルトークンコストを$textbf25.8$%まで削減する。
論文 参考訳（メタデータ） (2026-02-03T18:59:41Z) - Hollow Victory: How Malicious Proposers Exploit Validator Incentives in Optimistic Rollup Dispute Games [2.88268082568407]
一般的なレイヤ2アプローチはOptimistic Rollupであり、ブロック提案の競合ゲームとして知られるメカニズムに依存している。
これらのシステムでは、バリケータはエラーを含むと信じているブロックに挑戦することができ、成功すれば、提案者の預金の一部を報酬として転送することができる。
我々は、このメカニズムの構造上の脆弱性を明らかにしている: バリデータには、論争の挑戦に勝ったとしても、適切な利益が与えられない可能性がある。
論文 参考訳（メタデータ） (2025-04-07T14:00:46Z) - Haste Makes Waste: Evaluating Planning Abilities of LLMs for Efficient and Feasible Multitasking with Time Constraints Between Actions [56.88110850242265]
本稿では,現実の調理シナリオに基づいた新しいベンチマークフレームワークRecipe2Planを紹介する。
従来のベンチマークとは異なり、Recipe2Planは並列タスク実行による調理時間を最適化するためにエージェントに挑戦する。
論文 参考訳（メタデータ） (2025-03-04T03:27:02Z) - StealthDust: Secret Quorums for Faster Fractional Spending [0.2446948464551684]
Bazzi と Tucci-Piergiovanni (PODC 2024) によって導入された (k1, k2) 量子系を用いた分数分散問題に対処する。
我々はStealthDustと呼ばれる新しいプロトコルを提案し、秘密クォーラムによって5～3つの通信ステップの支払い待ち時間を短縮し、O(n3)からO(n2)へのメッセージの複雑性を元のプロトコルと比較して改善する。
論文 参考訳（メタデータ） (2024-12-21T14:37:36Z) - Designing Redistribution Mechanisms for Reducing Transaction Fees in
Blockchains [10.647087323578477]
トランザクションフィーメカニズム(TFM)は、どのユーザトランザクションをブロックに含め、支払いを決定するかを決定する。
本稿では、取引手数料を最小限に抑えるため、VCG支払いを再分配するトランザクションフィー再分配メカニズム(TFRM)を提案する。
この結果から、TFRMはパブリックブロックチェーンにおけるトランザクション手数料の削減に期待できる新たな方向性を提供することがわかった。
論文 参考訳（メタデータ） (2024-01-24T07:09:32Z) - LookAhead: Preventing DeFi Attacks via Unveiling Adversarial Contracts [15.071155232677643]
DeFi(Decentralized Finance)は、30億ドルを超える損失を計上している。
現在の検出ツールは、攻撃活動を効果的に識別する上で重大な課題に直面している。
敵契約を公開することでDeFi攻撃を検出する新しいフレームワークであるLookAheadを提案する。
論文 参考訳（メタデータ） (2024-01-14T11:39:33Z) - Online Learning under Budget and ROI Constraints via Weak Adaptivity [57.097119428915796]
制約付きオンライン学習問題に対する既存の原始双対アルゴリズムは、2つの基本的な仮定に依存している。
このような仮定は、標準の原始双対テンプレートを弱適応的後悔最小化器で与えることによって、どのように回避できるのかを示す。
上記の2つの前提が満たされていない場合に保証される、世界の最高の保証を証明します。
論文 参考訳（メタデータ） (2023-02-02T16:30:33Z) - On Effective Parallelization of Monte Carlo Tree Search [51.15940034629022]
モンテカルロ木探索(MCTS)は、探索木を構築するためにかなりの数のロールアウトを必要とするため、計算コストがかかる。
効果的な並列MCTSアルゴリズムを設計する方法は、体系的に研究されておらず、まだよく分かっていない。
我々は,より効率的な並列MCTSアルゴリズムの設計に,提案する必要条件をどのように適用できるかを実証する。
論文 参考訳（メタデータ） (2020-06-15T21:36:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。