論文の概要: Trustworthy Reputation Games and Applications to Proof-of-Reputation Blockchains

• arxiv url: http://arxiv.org/abs/2505.14551v1
• Date: Tue, 20 May 2025 16:06:25 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-21 14:49:53.55876
• Title: Trustworthy Reputation Games and Applications to Proof-of-Reputation Blockchains
• Title（参考訳）: 信頼できる論評ゲームと論評ブロックチェーンへの応用
• Authors: Petros Drineas, Rohit Nema, Rafail Ostrovsky, Vassilis Zikas,
• Abstract要約: 我々は,各サーバの信頼性に関する信頼度に関する信念を,一組のユーザが一組のサーバに報告することのできる,信頼に値する評価ゲーム(em trustworthy reputation game)と呼ぶゲームのクラスについて述べる。 我々のユーティリティと復号化関数は、よく知られたアルゴリズムと信頼性発見の問題との接続の上に構築される。 上記のゲームがどのように動機付けられており、実証・オブ・レプション(PoR)ブロックチェーンで利用することができるかを示す。
• 参考スコア（独自算出の注目度）: 13.457715922053332
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Reputation systems play an essential role in the Internet era, as they enable people to decide whom to trust, by collecting and aggregating data about users' behavior. Recently, several works proposed the use of reputation for the design and scalability improvement of decentralized (blockchain) ledgers; however, such systems are prone to manipulation and to our knowledge no game-theoretic treatment exists that can support their economic robustness. In this work we put forth a new model for the design of what we call, {\em trustworthy reputation systems}. Concretely, we describe a class of games, which we term {\em trustworthy reputation games}, that enable a set of users to report a function of their beliefs about the trustworthiness of each server in a set -- i.e., their estimate of the probability that this server will behave according to its specified strategy -- in a way that satisfies the following properties: 1. It is $(\epsilon$-)best response for any rational user in the game to play a prescribed (truthful) strategy according to their true belief. 2. Assuming that the users' beliefs are not too far from the {\em true} trustworthiness of the servers, playing the above ($\epsilon-$)Nash equilibrium allows anyone who observes the users' strategies to estimate the relative trustworthiness of any two servers. Our utilities and decoding function build on a connection between the well known PageRank algorithm and the problem of trustworthiness discovery, which can be of independent interest. Finally, we show how the above games are motivated by and can be leveraged in proof-of-reputation (PoR) blockchains.
• Abstract（参考訳）: インターネット時代には,ユーザの行動に関するデータを収集,集約することで,誰が信頼するかを決定できるため,レコメンデーションシステムは重要な役割を担っている。 近年,分散型(ブロックチェーン)台帳の設計とスケーラビリティ向上のための評価手法として,いくつかの研究が提案されている。 この研究で我々は、信頼に値する評価システムと呼ばれるものの設計の新しいモデルを作成しました。 具体的には,一組のユーザが,各サーバの信頼性に関する信念(すなわち,このサーバが所定の戦略に従って振る舞う確率の見積)を,ゲーム内の合理的なユーザに対して,その真の信念に従って,所定の(真実的な)戦略を演じるために,そのゲームが$(\epsilon$-)のベストレスポンスである,という,一連のゲームについて記述する。 2. 利用者の信念がサーバの信頼性からそれほど遠くないと仮定すると、上記(「エプシロン=ナッシュ均衡」)を再生すれば、利用者の戦略を観察する者は、2つのサーバの相対的信頼性を推定することができる。 私たちのユーティリティとデコード機能は、よく知られたPageRankアルゴリズムと、独立した関心を持つことのできる信頼性発見の問題との接続の上に構築されます。 最後に、上記のゲームがどのようにモチベーションを得ており、実証・オブ・レポレーション(PoR)ブロックチェーンで活用できるかを示す。

関連論文リスト

• Critical or Compliant? The Double-Edged Sword of Reasoning in Chain-of-Thought Explanations [60.27156500679296]
  系統的な推論連鎖の摂動とデリバリートーンの操作による道徳シナリオにおけるCoT(Chain-of-Thought)の説明の役割について検討した。 1) 利用者は, 根拠に欠陥がある場合でも, 信頼感を保ち, 結果合意を信頼する傾向がみられた。 これらの結果は、CoTの説明が同時に明確化と誤解を招き、視覚的信頼よりも精査と批判的思考を奨励する説明を提供するNLPシステムの必要性を強調している。
  論文  参考訳（メタデータ） (2025-11-15T02:38:49Z)
• Deceptive Sequential Decision-Making via Regularized Policy Optimization [54.38738815697299]
  システムの基本的報酬に対する敵意を積極的に欺く政策合成問題に対する2つの正則化戦略を提示する。 政策最適化問題において,各形態の騙しをいかに実装できるかを示す。 ディバータリーの詐欺は、最も重要なエージェントが最重要であると敵に信じさせ、同時に、その最適で非知覚的な価値の980.83%の合計的な報酬を得ることを示せる。
  論文  参考訳（メタデータ） (2025-01-30T23:41:40Z)
• A Game-Theoretic Approach to the Study of Blockchain's Robustness [0.0]
  この論文はブロックチェーンプロトコルの堅牢性、特にProof-of-Stakeに注目している。 ブロックチェーンが永続的な競合ブロックを持たないことを保証するSafetyと、新しい信頼性のあるブロックを継続的に追加することを保証するLivenessという2つの重要な特性で堅牢性を定義しています。 我々の研究は、エージェントを正直またはビザンツのどちらかに分類する従来の分散システムアプローチと、インセンティブによって駆動される合理的なエージェントを考慮したゲーム理論モデルとのギャップに対処する。
  論文  参考訳（メタデータ） (2024-11-28T14:29:14Z)
• GRATR: Zero-Shot Evidence Graph Retrieval-Augmented Trustworthiness Reasoning [7.3795957796342195]
  信頼度推論(Trustworthiness reasoning)は、非完全な情報を持つマルチプレイヤーゲームのエージェントが潜在的な同盟国や敵を識別できるようにすることを目的としている。 本稿では,ゲーム環境から観測可能な証拠を検索するGRATRフレームワークを提案する。
  論文  参考訳（メタデータ） (2024-08-22T12:21:22Z)
• HSVI-based Online Minimax Strategies for Partially Observable Stochastic Games with Neural Perception Mechanisms [31.51588071503617]
  ニューラル認知機構と非対称情報構造を持つ連続状態の部分観測可能なゲームの変種を考察する。 1つのエージェントは部分的な情報を持ち、もう1つのエージェントは状態に関する完全な知識を持っていると仮定される。 本稿では,各エージェントに対して$varepsilon$-minimax戦略プロファイルを計算するための効率的なオンライン手法を提案する。
  論文  参考訳（メタデータ） (2024-04-16T15:58:20Z)
• Tie-Breaking Rule Based on Partial Proof of Work in a Blockchain [2.9281463284266973]
  既存のブロックチェーンシステムの実証に容易に適用可能な別の対策を提案する。 提案手法は, 部分的証明の特性を用いて, チェインタイにおける最終生成ブロックをマイナーが選択できるようにする。 Bitcoinのような既存のシステムですでに満たされている弱い同期のみが効果的な機能のために必要である。
  論文  参考訳（メタデータ） (2024-03-22T08:24:12Z)
• Graph Attention Network-based Block Propagation with Optimal AoI and Reputation in Web 3.0 [59.94605620983965]
  我々は、ブロックチェーン対応Web 3.0のための、グラフ注意ネットワーク(GAT)ベースの信頼できるブロック伝搬最適化フレームワークを設計する。 ブロック伝搬の信頼性を実現するために,主観的論理モデルに基づく評価機構を導入する。 グラフ構造化データの処理能力に優れたGATが存在することを考慮し、GATを強化学習に利用して最適なブロック伝搬軌道を得る。
  論文  参考訳（メタデータ） (2024-03-20T01:58:38Z)
• User Strategization and Trustworthy Algorithms [81.82279667028423]
  ユーザストラテジゼーションがプラットフォームを短期間で支援できることが示されています。 そして、それがプラットフォームのデータを破壊し、最終的に反実的な決定を下す能力を損なうことを示します。
  論文  参考訳（メタデータ） (2023-12-29T16:09:42Z)
• MRL-PoS: A Multi-agent Reinforcement Learning based Proof of Stake Consensus Algorithm for Blockchain [0.18641315013048293]
  本稿では,マルチエージェント強化学習に基づくProof-of-StakeコンセンサスアルゴリズムであるMRL-PoSを紹介する。 悪意のあるノードを排除し、正直なノードにインセンティブを与える、報酬と罰則の仕組みが組み込まれている。
  論文  参考訳（メタデータ） (2023-12-14T16:58:18Z)
• A Diachronic Perspective on User Trust in AI under Uncertainty [52.44939679369428]
  現代のNLPシステムは、しばしば未分類であり、ユーザの信頼を損なう確実な誤った予測をもたらす。 賭けゲームを用いて,信頼を損なう事象に対するユーザの信頼の進化について検討する。
  論文  参考訳（メタデータ） (2023-10-20T14:41:46Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)
• SoK: Blockchain Governance [13.95507600720467]
  ブロックチェーンガバナンスのトピックは、徹底的な体系化のための肥大したドメインである。 まずは、健全なガバナンスシステムのための包括的なプロパティの配列を蒸留することから始めます。 すべての性質は、少なくとも1つのシステムによって、部分的にも満たされるが、それらの大部分を満たさない。
  論文  参考訳（メタデータ） (2022-01-18T18:38:26Z)
• Personalized multi-faceted trust modeling to determine trust links in social media and its potential for misinformation management [61.88858330222619]
  ソーシャルメディアにおけるピア間の信頼関係を予測するためのアプローチを提案する。 本稿では,データ駆動型多面信頼モデルを提案する。 信頼を意識したアイテムレコメンデーションタスクで説明され、提案したフレームワークを大規模なYelpデータセットのコンテキストで評価する。
  論文  参考訳（メタデータ） (2021-11-11T19:40:51Z)
• A Double-Linked Blockchain Approach Based on Proof-of-Refundable-Tax Consensus Algorithm [0.0]
  ブロックチェーンのパフォーマンスを大幅に改善し、フォークのない単一チェーンを保証する、二重リンク型ブロックチェーンデータ構造を提案する。 提案したPoRTコンセンサスアルゴリズムにより、信頼性が高く、効率的で、公正で安定したブロックチェーン操作を構築することができる。
  論文  参考訳（メタデータ） (2021-09-14T08:30:32Z)
• Learning to Give Checkable Answers with Prover-Verifier Games [23.93694563816463]
  Prover-Verifier Games (PVGs) は,学習エージェントが決定問題を検証可能な方法で解くことを奨励するゲーム理論フレームワークである。 我々は、同時かつ連続的なゲームを含むフレームワークの変種を分析し、その空間を、確実に所望の平衡を持つゲームのサブセットに絞り込む。 2つのアルゴリズムタスクに対するPVGのインスタンス化を開発し、実際に、検証者は信頼できない証明者から有用で信頼性の高い情報を受信できる堅牢な決定ルールを学習することを示す。
  論文  参考訳（メタデータ） (2021-08-27T02:56:06Z)
• 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)
• How Much Can We Really Trust You? Towards Simple, Interpretable Trust Quantification Metrics for Deep Neural Networks [94.65749466106664]
  我々は思考実験を行い、信頼と信頼に関する2つの重要な疑問を探求する。 我々は、一連の質問に答える際の行動に基づいて、ディープニューラルネットワークの全体的な信頼性を評価するための一連のメトリクスを紹介します。 提案されたメトリクスは必ずしも完璧ではありませんが、よりよいメトリクスに向かって会話を推し進めることが望まれています。
  論文  参考訳（メタデータ） (2020-09-12T17:37:36Z)
• When to (or not to) trust intelligent machines: Insights from an evolutionary game theory analysis of trust in repeated games [0.8701566919381222]
  繰り返しゲームにおける信頼に基づく戦略の実現可能性について検討する。 これらは、他のプレイヤーが協力していると見られる限り協力する相互戦略である。 これにより、共同プレイヤのアクションが実際に協調的であるかどうかを検証する機会コストを削減できる。
  論文  参考訳（メタデータ） (2020-07-22T10:53:49Z)
• Byzantine-resilient Decentralized Stochastic Gradient Descent [85.15773446094576]
  分散学習システムのビザンチンレジリエンスに関する詳細な研究について述べる。 ビザンチンフォールトトレランスを用いた分散学習を支援する新しいアルゴリズムUBARを提案する。
  論文  参考訳（メタデータ） (2020-02-20T05:11:04Z)
• Signaling in Bayesian Network Congestion Games: the Subtle Power of Symmetry [66.82463322411614]
  本論文は, 最適遠点透過型シグナリング方式の問題点に焦点をあて, 対称性がその解法において重要な性質であることを示す。 プレイヤーが対称でアフィンコスト関数を持つとき,最適なエクアント説得スキームが計算可能であることを示す。
  論文  参考訳（メタデータ） (2020-02-12T19:38:15Z)

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

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