論文の概要: 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（参考訳）: 並列処理の障害:実行不確実性下におけるトランザクションフィー機構
• Authors: Sarisht Wadhwa, Aviv Yaish, Fan Zhang, Kartik Nayak,
• 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といった著名なブロックチェーンによって開発された設計を評価するための厳格な基盤を提供します。

関連論文リスト

• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。