論文の概要: Near-Tight Theoretical Bounds for Incentive Compatibility in Bitcoin Mining

• arxiv url: http://arxiv.org/abs/2607.24415v1
• Date: Mon, 27 Jul 2026 13:28:37 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-28 22:34:15.439756
• Title: Near-Tight Theoretical Bounds for Incentive Compatibility in Bitcoin Mining
• Title（参考訳）: Bitcoinマイニングにおけるインセンティブ適合性の理論的境界
• Abstract要約: 正直なBitcoinマイニングはいつ理にかなっているのか? この問題は、作業実証ブロックチェーンのインセンティブ設計の中心である。 本稿では,最大誤差9.98006times10-4$のインセンティブ対応しきい値の下位値と上位値を計算するアルゴリズムを提案する。
• 参考スコア（独自算出の注目度）: 0.943094720712628
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: When is honest Bitcoin mining rational? This question is central to the incentive design of proof-of-work blockchains. Sapirshtein et al. computationally derived near-tight lower and upper bounds on the incentive-compatibility threshold using a Markov Decision Process. Kiayias et al.'s Blockchain Mining Games instead derived theoretical lower and upper bounds. However, this theoretical approach has two limitations: its model restricts miners to a narrow action space and assumes idealized tie behavior, and its lower and upper bounds are far from tight. We resolve both limitations. We develop a more realistic model with a broader miner action space and asymmetric tie-breaking parameters $γ^-$ and $γ^+$. We then propose an algorithm that computes lower and upper bounds on the incentive-compatibility threshold with a maximum error of $9.98006\times10^{-4}$.
• Abstract（参考訳）: 正直なBitcoinマイニングはいつ理にかなっているのか? この問題は、作業実証ブロックチェーンのインセンティブ設計の中心である。 Sapirshtein et al はマルコフ決定過程を用いたインセンティブ-適合しきい値の計算的下層および上層境界を導出した。 Kiayias et al's Blockchain Mining Gamesは代わりに理論上の下限と上限を導いた。 しかし、この理論的なアプローチには2つの制限がある: そのモデルはマイナーを狭い作用空間に制限し、理想化されたネクタイの振る舞いを仮定する。 どちらの制限も解決する。 より広いマイナー作用空間と非対称なタイブレーキングパラメータが$γ^-$および$γ^+$を持つより現実的なモデルを開発する。 次に、最大誤差9.98006\times10^{-4}$でインセンティブ対応しきい値の上下境界を計算するアルゴリズムを提案する。

関連論文リスト

• Strategies for quantum-enabled Bitcoin miners [0.0]
  量子コンピュータを搭載した2人の鉱山労働者は、Bitcoinネットワークの51%の攻撃閾値を持つことになる。 我々は、Bitcoinマイニングのための既存のゲーム理論フレームワークを拡張し、その結果のペイオフ行列を計算する。 これらの最適量子マイニング戦略は、51%の攻撃閾値に無視できる効果を持つことを示す。
  論文  参考訳（メタデータ） (2026-07-27T02:56:49Z)
• On the Incentive Compatibility of Block Propagation in Bitcoin [0.863301363716006]
  Bitcoinは無許可で、中央管理職に頼っていない。 システム全体の利益に合わせて振舞うように、鉱夫にインセンティブを与えることが重要である。 本論文は, 鉱夫がブロックを伝播するために個別にインセンティブを得ているかどうかを問うものである。
  論文  参考訳（メタデータ） (2026-06-05T03:04:42Z)
• Bitcoin After Block Rewards [1.9564357916871897]
  Bitcoinのブロック報酬はゼロに減少する予定である。 本稿では, 正直な鉱業からの大規模かつ永続的な逸脱が生じる状況を明らかにすることを目的とする。
  論文  参考訳（メタデータ） (2026-06-03T22:58:41Z)
• The Rich Get Richer in Bitcoin Mining Induced by Blockchain Forks [2.9281463284266973]
  マイニング報酬の分配の公平さは、少数の鉱山労働者の計算力の集中を防ぐ上で重要な役割を担っている。 計算資源が大きい鉱山労働者が不当に高い報酬を受け取れば、システムの分散化に対する脅威となる。 この研究は、意図しないブロックチェーンフォークに焦点を当てて、BitcoinのTRGRを分析します。
  論文  参考訳（メタデータ） (2025-06-16T11:03:50Z)
• Barriers to Welfare Maximization with No-Regret Learning [68.66209476382213]
  我々は、ほぼ最適の$T$-sparse CCEの計算限界を低く証明する。 特に,最大傾斜角の不適応性は,時間内に非自明な間隔を達成できないことを示す。
  論文  参考訳（メタデータ） (2024-11-04T00:34:56Z)
• Model-Based Calculation Method of Mining Fairness in Blockchain [1.0599439539657787]
  ブロックチェーンにおけるマイニングフェアネスは、マイニングに投資した計算リソースと、受け取ったブロック報酬の平等を指す。 本稿では,フォークの影響を明示的に捉えたマイニングフェアネスの算出手法を提案する。
  論文  参考訳（メタデータ） (2024-06-02T02:27:28Z)
• Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains [5.864854777864723]
  私たちは、Bitcoinのような長鎖ブロックチェーンにおける自己中心的なマイニング攻撃について研究していますが、そこでは、作業の証明が効率的な証明システムに置き換えられます。 本稿では,敵の相対収益を最大化することを目的とした,新たな自尊心のあるマイニング攻撃を提案する。 本稿では,MDP の最適相対収益を$epsilon$-tight で計算する形式解析手法を提案する。
  論文  参考訳（メタデータ） (2024-05-07T15:44:39Z)
• Causal Bandits for Linear Structural Equation Models [58.2875460517691]
  本稿では,因果図形モデルにおける最適な介入順序を設計する問題について検討する。 グラフの構造は知られており、ノードは$N$である。 頻繁性(UCBベース)とベイズ的設定に2つのアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-08-26T16:21:31Z)
• Minimax Optimal Quantization of Linear Models: Information-Theoretic Limits and Efficient Algorithms [59.724977092582535]
  測定から学習した線形モデルの定量化の問題を考える。 この設定の下では、ミニマックスリスクに対する情報理論の下限を導出する。 本稿では,2層ReLUニューラルネットワークに対して,提案手法と上界を拡張可能であることを示す。
  論文  参考訳（メタデータ） (2022-02-23T02:39:04Z)
• Minimax Optimization with Smooth Algorithmic Adversaries [59.47122537182611]
  対戦相手が展開するスムーズなアルゴリズムに対して,Min-playerの新しいアルゴリズムを提案する。 本アルゴリズムは,制限周期のない単調進行を保証し,適切な勾配上昇数を求める。
  論文  参考訳（メタデータ） (2021-06-02T22:03:36Z)
• Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions [53.77572276969548]
  我々は、C$2$UCBアルゴリズムが分割マトロイド制約に対して最適な後悔結合$tildeO(dsqrtkT + dk)$を有することを示した。 一般的な制約に対して,C$2$UCBアルゴリズムで腕の報酬推定値を変更するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-01-20T04:29:18Z)
• Stochastic Bandits with Linear Constraints [69.757694218456]
  制約付き文脈線形帯域設定について検討し、エージェントの目標は一連のポリシーを作成することである。 楽観的悲観的線形帯域(OPLB)と呼ばれる,この問題に対する高信頼束縛アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2020-06-17T22:32:19Z)

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

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