論文の概要: Three variations of Heads or Tails Game for Bitcoin

• arxiv url: http://arxiv.org/abs/2405.04168v1
• Date: Tue, 7 May 2024 10:08:15 GMT
• ステータス: 処理完了
• システム内更新日: 2024-05-08 14:39:54.605546
• Title: Three variations of Heads or Tails Game for Bitcoin
• Title（参考訳）: Bitcoinの頭ゲームとタオルゲームの3つのバリエーション
• Authors: Cyril Grunspan, Ricardo Perez-Marco,
• Abstract要約: チップを用いた古典的ヘッドゲームやタイルスゲームの3つの非常に単純な変種を提示する。 最初の変種は、2人の鉱山労働者が同時にブロックを発見したときに発生する一時的なBitcoinフォークの問題に対処する。 第2の変種はプレイヤーに偏りがあり、なぜ難易度調整式が中本選手のコンセンサスの攻撃に弱いのかを説明するのに役立つ。 第3の変種は偏りがなく、Difficulty Adjustment式におけるこの問題を完全に修正できることを証明している。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present three very simple variants of the classic Heads or Tails game using chips, each of which contributes to our understanding of the Bitcoin protocol. The first variant addresses the issue of temporary Bitcoin forks, which occur when two miners discover blocks simultaneously. We determine the threshold at which an honest but temporarily ``Byzantine'' miner persists in mining on their fork to save his orphaned blocks. The second variant of Heads or Tails game is biased in favor of the player and helps to explain why the difficulty adjustment formula is vulnerable to attacks of Nakamoto's consensus. We derive directly and in a simple way, without relying on a Markov decision solver as was the case until now, the threshold beyond which a miner without connectivity finds it advantageous to adopt a deviant mining strategy on Bitcoin. The third variant of Heads or Tails game is unbiased and demonstrates that this issue in the Difficulty Adjustment formula can be fully rectified. Our results are in agreement with the existing literature that we clarify both qualitatively and quantitatively using very simple models and scripts that are easy to implement.
• Abstract（参考訳）: 我々は、チップを使用して古典的なヘッドまたはタイルスゲームの3つの非常に単純なバリエーションを提示し、それぞれがBitcoinプロトコルの理解に寄与する。 最初の変種は、2人の鉱山労働者が同時にブロックを発見したときに発生する一時的なBitcoinフォークの問題に対処する。 我々は、正直だが一時的に「ビザンティン」の鉱山労働者が自分の孤児のブロックを救うために彼らのフォークで採掘を続ける閾値を決定する。 第2版はプレイヤーに偏りがあり、なぜ難易度調整式が中本選手のコンセンサスの攻撃に弱いのかを説明するのに役立つ。 私たちは、これまでのようにMarkovの決定解決ツールを使わずに、直接的かつ簡単な方法で導出します。 ヘッド・アンド・タイルズゲームの第3変種は偏りがなく、難易度調整式におけるこの問題を完全に修正できることを証明している。 この結果は,実装が容易な非常に単純なモデルとスクリプトを用いて,質的かつ定量的に評価できる既存の文献と一致している。

関連論文リスト

• Saving proof-of-work by hierarchical block structure [0.0]
  私たちは、現在のPOWベースのBitcoinネットワークのコンセンサスアルゴリズムは、根本的な経済的不一致に悩まされていると論じる。 本稿では、転送される富に比例したtxnを確保するための計算コストを提案する。
  論文  参考訳（メタデータ） (2024-04-23T12:01:48Z)
• Correcting Subverted Random Oracles [55.4766447972367]
  簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。 この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
  論文  参考訳（メタデータ） (2024-04-15T04:01:50Z)
• Tie-Breaking Rule Based on Partial Proof of Work in a Blockchain [2.9281463284266973]
  既存のブロックチェーンシステムの実証に容易に適用可能な別の対策を提案する。 提案手法は, 部分的証明の特性を用いて, チェインタイにおける最終生成ブロックをマイナーが選択できるようにする。 Bitcoinのような既存のシステムですでに満たされている弱い同期のみが効果的な機能のために必要である。
  論文  参考訳（メタデータ） (2024-03-22T08:24:12Z)
• 51% Attack via Difficulty Increase with a Small Quantum Miner [1.0878040851637998]
  ハッシュパワーが比較的低い単一量子マイナの戦略を提案する。 Bitcoinを含む多くの暗号通貨は、我々の攻撃に弱い。
  論文  参考訳（メタデータ） (2024-03-12T18:45:29Z)
• Undetectable Selfish Mining [4.625489011466493]
  戦略的Bitcoinマイナーは、意図されたBitcoinプロトコルから逸脱することで利益を得ることができる。 我々は、統計的に検出不可能な、利己的なマイニング変異体を開発する。 我々の戦略は、総ハッシュレートの38.2% ll 50% の攻撃者にとって厳格に利益があることを示している。
  論文  参考訳（メタデータ） (2023-09-13T09:51:32Z)
• Nik Defense: An Artificial Intelligence Based Defense Mechanism against Selfish Mining in Bitcoin [1.160208922584163]
  Bitcoinマイニングのプロトコルはインセンティブ互換ではない。 計算能力が高いノードでは、フェアシェアよりも多くの収益を得ることができる。 我々は,自尊心の強いマイニング攻撃に対する人工知能による防御を提案する。
  論文  参考訳（メタデータ） (2023-01-26T23:30:44Z)
• The price of unfairness in linear bandits with biased feedback [62.25313751895011]
  線形帯域フィードバックによる逐次意思決定の問題点について検討する。 その結果,不偏フィードバック下で得られたdT 1/2 log(T) の後悔率よりも最悪の後悔率が高いことがわかった。 興味深いことに、ギャップ依存率によって、問題はバイアスのないものほど難しくない非自明なインスタンスの存在が明らかになる。
  論文  参考訳（メタデータ） (2022-03-18T08:03:20Z)
• A Simple Hash-Based Early Exiting Approach For Language Understanding and Generation [77.85086491395981]
  早期終了は、難易度の推定に応じて異なるレイヤでインスタンスを終了させることを可能にする。 我々はハッシュベースの早期退避アプローチ(HashEE)を提案し,各トークンを固定された退避層に割り当てるために,学習から退避するモジュールをハッシュ関数に置き換える。 分類,回帰,生成タスクに関する実験結果から,HashEEはFLOPを少なくして高い性能を達成できることが示された。
  論文  参考訳（メタデータ） (2022-03-03T12:02:05Z)
• An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit [93.97385339354318]
  マルチプレイヤーマルチアーマッドバンドにおける情報共有と協調の課題について検討する。 まず, プレイヤーの最適度差を推定するために, 逐次的除去戦略への簡単な修正が可能であることを示す。 第2に,第1の結果を利用して,衝突の小さな報奨をプレイヤー間の協調に役立てる通信プロトコルを設計する。
  論文  参考訳（メタデータ） (2021-11-08T23:38:47Z)
• Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
  作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。 本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。 我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
  論文  参考訳（メタデータ） (2020-12-30T18:03:56Z)
• Bandit Learning in Decentralized Matching Markets [82.39061186055775]
  私たちは、一方の市場(プレーヤー)が他方の側(腕)の好みについて事前知識を持っていない両面マッチング市場を研究し、経験からその好みを学ぶ必要があります。 このモデルは、標準のマルチアームバンディットフレームワークを競合する分散型マルチプレイヤー設定に拡張します。 アームの選好が共有されるたびにアルゴリズムがインセンティブ互換であることが示されるが、選好が完全に一般的である場合には必ずしもそうではない。
  論文  参考訳（メタデータ） (2020-12-14T08:58:07Z)

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

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