論文の概要: Beyond Incentive Compatibility: Rational Harm-Proof Transaction Fee Mechanisms
- arxiv url: http://arxiv.org/abs/2609.32005v1
- Date: Fri, 25 Sep 2026 21:07:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 03:52:30.276477
- Title: Beyond Incentive Compatibility: Rational Harm-Proof Transaction Fee Mechanisms
- Title(参考訳): インセンティブ・コンパチビリティを超えて - 合理的なハーム証明トランザクションフィーメカニズム
- Abstract要約: 本稿では, 合理的ハーム証明(RHP)を導入し, ディビエータの効用を低下させることなく, 正直な参加者を害する偏差を除外する。
ユーザインセンティブの互換性(UIC)とマイナーインセンティブの互換性(MIC)を満足するTFMの特徴付けを行う。
これらの結果は、コストレス障害に対する保護に対するインセンティブを超えて、トランザクション料金のメカニズム設計を拡張します。
- 参考スコア(独自算出の注目度): 3.6270913177677557
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Transaction fee mechanisms (TFMs) allocate scarce block space in blockchains. Prior work focuses on incentive compatibility (IC): honest behavior maximizes the payoff of each strategic player. We introduce rational-harm proofness (RHP), which rules out deviations that harm honest participants without reducing the deviator's utility relative to honest behavior. IC alone does not exclude such costless harm: in a second-price auction, a losing bidder can raise the winner's payment without changing its own payoff. For finite block capacity k, we characterize TFMs satisfying RHP alongside user incentive compatibility (UIC) and miner incentive compatibility (MIC). In the plain model, where a single miner implements the auction, we prove a tight tetrilemma: no TFM simultaneously achieves positive miner revenue, UIC, MIC, and RHP against miner-user coalitions, while any three are jointly achievable. In the MPC-assisted model, where a committee of miners implements the auction using multi-party computation, we construct a randomized TFM with positive miner revenue satisfying UIC, MIC, and RHP against users, miners, and miner-user coalitions containing at most k users. Randomness is necessary to confirm transactions under congestion: any deterministic TFM satisfying UIC and user RHP in this model confirms no transactions when the number of submitted bids exceeds k. Finally, IC and RHP are incomparable for every strategic role in both models: mechanisms can satisfy either property without satisfying the other. These results extend transaction fee mechanism design beyond incentives to protection against costless harm.
- Abstract(参考訳): トランザクション課金機構(TFM)はブロックチェーンに不足するブロックスペースを割り当てる。
事前の作業はインセンティブ互換性(IC): 正直な行動は、各戦略プレーヤーの報酬を最大化する。
本稿では, 正当性を低下させることなく, 正当性を損なう偏差を排除し, 正当性を低下させる合理的ハーム証明(RHP)を導入する。
第2価格のオークションでは、負けた入札者は、自身の支払いを変更することなく、勝者の支払いを上昇させることができる。
有限ブロック容量kでは、ユーザインセンティブ互換性(UIC)とマイナーインセンティブ互換性(MIC)とともに、RHPを満たすTFMを特徴付ける。
1人の鉱夫が競売を実施している平易なモデルでは、TFMが同時に有意な鉱夫収益、UIC、MIC、RHPを達成できず、いずれの3つとも共同で達成可能であることを証明している。
MPC支援モデルでは,マルチパーティ計算を用いたオークションを実施し,UIC,MIC,RHPを満足する正のマイナ収益を達成できるランダム化TFMを構築した。
このモデルでは、UICとユーザRHPを満たす決定論的 TFM は、提出された入札の数が k を超えるとトランザクションを確認できない。
最後に、ICとRHPは双方のモデルにおける全ての戦略的役割に相容れない:メカニズムは他方を満たすことなくどちらの特性も満たすことができる。
これらの結果は、コストレス障害に対する保護に対するインセンティブを超えて、トランザクション料金のメカニズム設計を拡張します。
関連論文リスト
- Credible AUctions via MPC Gadgets: Bounding Information Leakage Under Abort [0.0]
当社は、収益の尾尾が消えるすべての製品ディストリビューションに対して、一定のラウンドで、インセンティブに適合し、収益を最適化可能なオークションを設計する。
情報漏洩が厳密に制限されていることを証明し、$k geq sum_i=1n Rev(F_i)$のペナルティが信頼性に十分であることを示す。
論文 参考訳(メタデータ) (2026-09-23T06:07:09Z) - A Trilemma in AMM Mechanism Design [14.413372908638557]
自然な2段階AMM機構設計問題について検討する。
局所効率の弱さ (wLE) や均一価格 (UP) など,ICとその他の望ましい特性の同時実現の実現可能性について検討する。
我々の結果はトリレンマ式の定理として要約できる。
論文 参考訳(メタデータ) (2026-05-26T19:20:52Z) - 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) - Complementarity-Supervised Spectral-Band Routing for Multimodal Emotion Recognition [60.20529806857076]
マルチモーダル感情認識は、テキスト、ビデオ、音声などの手がかりを融合させ、個人の感情状態を理解する。
従来の手法では、機械的に独立な単調なパフォーマンスに依存することと、感情タスクで要求されるきめ細かい表現と相反する粗粒の融合という2つの主な制限に直面していた。
我々は,マルチスケールバンド分解とエキスパートコラボレーションを通じて,微細な相補的特徴をモデル化するために,Atsukoという名前のComplementarity-Supervised Multi-Band Expert Networkを提案する。
論文 参考訳(メタデータ) (2026-03-07T03:58:48Z) - ZIP-RC: Optimizing Test-Time Compute via Zero-Overhead Joint Reward-Cost Prediction [57.799425838564]
ZIP-RCは、モデルに報酬とコストのゼロオーバーヘッド推論時間予測を持たせる適応推論手法である。
ZIP-RCは、同じまたはより低い平均コストで過半数投票よりも最大12%精度が向上する。
論文 参考訳(メタデータ) (2025-12-01T09:44:31Z) - Multiple Proposer Transaction Fee Mechanism Design: Robust Incentives Against Censorship and Bribery [0.0]
本研究は,検閲に対する抵抗を動機付けるために,複数の提案者がどのような報奨を受けるべきかを考察する。
主な貢献は、収賄攻撃による検閲に対する抵抗を確実にする TFM の識別である。
FOCILの具体的支払い機構と文献への一般的な貢献を提供する。
論文 参考訳(メタデータ) (2025-05-19T21:53:58Z) - Designing Redistribution Mechanisms for Reducing Transaction Fees in
Blockchains [10.647087323578477]
トランザクションフィーメカニズム(TFM)は、どのユーザトランザクションをブロックに含め、支払いを決定するかを決定する。
本稿では、取引手数料を最小限に抑えるため、VCG支払いを再分配するトランザクションフィー再分配メカニズム(TFRM)を提案する。
この結果から、TFRMはパブリックブロックチェーンにおけるトランザクション手数料の削減に期待できる新たな方向性を提供することがわかった。
論文 参考訳(メタデータ) (2024-01-24T07:09:32Z) - Towards a Theory of Maximal Extractable Value II: Uncertainty [4.07926531936425]
最大抽出可能値(英: Maximal Extractable Value、MEV)は、分散システムで一般的に見られる一時的な独占力によって抽出できる値である。
この抽出は、トランザクションの提出時のユーザのプライバシの欠如と、トランザクションの再注文、追加、および/または検閲を行う独占バリデーターの能力に起因している。
公平な注文手法も経済メカニズムも,任意の支払関数に対して個別にMEVを緩和できないことを示す。
論文 参考訳(メタデータ) (2023-09-25T15:01:11Z) - Blockchain Assisted Decentralized Federated Learning (BLADE-FL) with
Lazy Clients [124.48732110742623]
フェデレートラーニング(FL)にブロックチェーンを統合する新しいフレームワークを提案する。
BLADE-FLは、プライバシー保護、改ざん抵抗、学習の効果的な協力の点で優れたパフォーマンスを持っている。
遅延クライアントは、他人のトレーニングされたモデルを盗聴し、不正行為を隠すために人工的なノイズを加える。
論文 参考訳(メタデータ) (2020-12-02T12:18:27Z) - Weighted QMIX: Expanding Monotonic Value Function Factorisation for Deep
Multi-Agent Reinforcement Learning [66.94149388181343]
本稿では,MARLのためのQ$-learningアルゴリズムの新バージョンを提案する。
Q*$をアクセスしても、最適なポリシーを回復できることを示します。
また,プレデレータープリとマルチエージェントのStarCraftベンチマークタスクの性能向上を実証した。
論文 参考訳(メタデータ) (2020-06-18T18:34:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。