論文の概要: Adversarial procurement in blockchains

• arxiv url: http://arxiv.org/abs/2605.05559v1
• Date: Thu, 07 May 2026 01:08:10 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-08 22:27:11.469789
• Title: Adversarial procurement in blockchains
• Title（参考訳）: ブロックチェーンにおける敵対的調達
• Authors: Maryam Bahrani, Michael Neuder, S. Matthew Weinberg,
• Abstract要約: 新たなブロックチェーンプロトコル設計パターンは、タスクの実行と検証における計算作業の非対称性を活用する。 我々はこれをメカニズム設計の質問として定式化する。 最適プロトコルの喪失は、ネットワークの逆数でスケールアップされた生活障害のコストで対数的にスケールすることを示す。
• 参考スコア（独自算出の注目度）: 2.7433496624899383
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: An emerging blockchain protocol design pattern leverages the asymmetry between the computational effort in performing versus verifying tasks. For example, cryptographic validity proofs (e.g., SNARKS) require the prover to expend significant effort demonstrating the correctness of their claim, while the verifiers benefit from extremely easy validation. The operationalization of this paradigm requires efficiently soliciting the performance of expensive tasks in pseudonymous, adversarial environments. We formalize this as a mechanism design question. The protocol balances the economic cost of a liveness fault, where the work is not completed, with the payments required to incentivize specific behavior from candidate suppliers. We show that the loss of the optimal protocol scales logarithmically in the cost of a liveness fault, scaled up by the adversarial fraction of the network. Further, we find that the optimal equilibria have an intuitive structure, allowing us to provide concrete advice to practitioners. Specifically, in many regimes, the optimum designates a single, random node as the primary worker and a committee as a fallback, which is reminiscent of leader-based consensus mechanisms. We also characterize the asymptotic regimes where having negative payments (i.e., slashing in blockchain parlance) is especially helpful.
• Abstract（参考訳）: 新たなブロックチェーンプロトコル設計パターンは、タスクの実行と検証における計算作業の非対称性を活用する。 例えば、暗号正当性証明(SNARKS)は、証明者が主張の正当性を証明し、検証は極めて容易な検証の恩恵を受ける。 このパラダイムの運用には、匿名の敵対的環境において、高価なタスクのパフォーマンスを効率的に要求する必要がある。 我々はこれをメカニズム設計の質問として定式化する。 このプロトコルは、作業が完了していない生活障害の経済的コストと、候補サプライヤーから特定の行動のインセンティブを得るために必要な支払いのバランスをとる。 最適プロトコルの喪失は、ネットワークの逆数でスケールアップされた生活障害のコストで対数的にスケールすることを示す。 さらに,最適均衡は直感的な構造であり,実践者に具体的なアドバイスを与えることができる。 具体的には、多くの体制において、最適なノードは1つのランダムノードをプライマリワーカーとして、委員会をフォールバックとして指定し、これはリーダーベースのコンセンサス機構を思い出させる。 また、ネガティブな支払い(すなわちブロックチェーンのパーランスをスラッシュする)が特に有用である漸近的な体制を特徴付けます。

関連論文リスト

• Incentive Mechanism Design for Privacy-Preserving Decentralized Blockchain Relayers [10.62693979845317]
  本稿では,ゲーム理論によるインセンティブ設計により,プライバシと信頼性を向上させる分散リレーアーキテクチャを提案する。 取引コストが高い場合でも、システムの信頼性は0.05未満の確率で維持されていることを示す。
  論文  参考訳（メタデータ） (2026-01-10T21:49:32Z)
• Arbitrage: Efficient Reasoning via Advantage-Aware Speculation [71.45710345765528]
  投機的復号化は、高速だが不正確なドラフトモデルを用いて推論を加速し、自動回帰的にトークンを提案する。 しかし、意味論的に等価なステップにおけるトークンミスマッチによる不要な拒絶のため、従来のトークンレベルの投機的デコーディングは、タスクの推論に苦労する。 提案するArbitrageは,ドラフトモデルとターゲットモデルとの相対的優位性に基づいて動的に生成をルーティングする,新しいステップレベルの投機生成フレームワークである。
  論文  参考訳（メタデータ） (2025-12-04T17:50:53Z)
• 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)
• A Formal Rebuttal of "The Blockchain Trilemma: A Formal Proof of the Inherent Trade-Offs Among Decentralization, Security, and Scalability" [0.0]
  トリレンマは意味論的平等、分散システム理論の誤用、運用メトリクスの定義の失敗にかかっていると我々は主張する。 我々はBitcoinを決定論的かつステートレスな流通プロトコルとして再構築し、明白な信頼によって管理する。 学術談話における体系的な問題と、そのような誤認を持続させるピアレビューを識別することで、論文は締めくくられる。
  論文  参考訳（メタデータ） (2025-07-10T15:42:39Z)
• A Formal Refutation of the Blockchain Trilemma [0.0]
  いわゆるブロックチェーントリレンマは、単一のブロックチェーンプロトコル内でスケーラビリティ、セキュリティ、分散化を同時に達成できない、と主張する。 我々は、トリレンマがカテゴリー誤差を構成し、異なる分析領域を混同し、証明できない因果仮定に依存していると主張している。 ブロックチェーンプロトコルは、非バウンダリトランザクションスループット、逆負荷下の暗号化セキュリティ、マルチパス分散伝搬を示す。
  論文  参考訳（メタデータ） (2025-07-08T09:29:09Z)
• Commit-Reveal$^2$: Securing Randomness Beacons with Randomized Reveal Order in Smart Contracts [25.885166716453153]
  最終公開順序を暗号化的にランダム化するブロックチェーンデプロイメントのための層設計であるCommit-Reveal$2$を提示します。 このプロトコルはハイブリッドシステムとして設計されており、ルーチン調整が効率性のためにチェーンから外れている。 ブロックチェーンアプリケーションにおけるレプリケーションと採用をサポートするために、公に検証可能なプロトタイプと評価アーティファクトをリリースしています。
  論文  参考訳（メタデータ） (2025-04-04T21:05:51Z)
• Transaction Fraud Detection via an Adaptive Graph Neural Network [64.9428588496749]
  本稿では,アダプティブサンプリングとアグリゲーションに基づくグラフニューラルネットワーク(ASA-GNN)を提案する。 ノイズの多いノードをフィルタリングし、不正なノードを補うために、隣のサンプリング戦略を実行する。 3つのファイナンシャルデータセットの実験により,提案手法のASA-GNNは最先端のデータセットよりも優れていることが示された。
  論文  参考訳（メタデータ） (2023-07-11T07:48:39Z)
• Quantization for decentralized learning under subspace constraints [61.59416703323886]
  エージェントがサブスペース制約を最小化するために個々のコスト関数を持つ分散最適化問題を考察する。 本稿では,エージェントが確率化量子化器を用いて推定値を圧縮する適応分散型戦略を提案し,検討する。 この分析は、量子化ノイズのいくつかの一般的な条件下では、平均二乗誤差と平均ビットレートの両方で戦略が安定であることを示している。
  論文  参考訳（メタデータ） (2022-09-16T09:38:38Z)

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

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