論文の概要: 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)ブロックチェーンで活用できるかを示す。
関連論文リスト
- Deceptive Sequential Decision-Making via Regularized Policy Optimization [54.38738815697299]
システムの基本的報酬に対する敵意を積極的に欺く政策合成問題に対する2つの正則化戦略を提示する。
政策最適化問題において,各形態の騙しをいかに実装できるかを示す。
ディバータリーの詐欺は、最も重要なエージェントが最重要であると敵に信じさせ、同時に、その最適で非知覚的な価値の980.83%の合計的な報酬を得ることを示せる。
論文 参考訳（メタデータ） (2025-01-30T23:41:40Z) - 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) - User Strategization and Trustworthy Algorithms [81.82279667028423]
ユーザストラテジゼーションがプラットフォームを短期間で支援できることが示されています。
そして、それがプラットフォームのデータを破壊し、最終的に反実的な決定を下す能力を損なうことを示します。
論文 参考訳（メタデータ） (2023-12-29T16:09:42Z) - A Diachronic Perspective on User Trust in AI under Uncertainty [52.44939679369428]
現代のNLPシステムは、しばしば未分類であり、ユーザの信頼を損なう確実な誤った予測をもたらす。
賭けゲームを用いて,信頼を損なう事象に対するユーザの信頼の進化について検討する。
論文 参考訳（メタデータ） (2023-10-20T14:41:46Z) - 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) - Learning to Give Checkable Answers with Prover-Verifier Games [23.93694563816463]
Prover-Verifier Games (PVGs) は,学習エージェントが決定問題を検証可能な方法で解くことを奨励するゲーム理論フレームワークである。
我々は、同時かつ連続的なゲームを含むフレームワークの変種を分析し、その空間を、確実に所望の平衡を持つゲームのサブセットに絞り込む。
2つのアルゴリズムタスクに対するPVGのインスタンス化を開発し、実際に、検証者は信頼できない証明者から有用で信頼性の高い情報を受信できる堅牢な決定ルールを学習することを示す。
論文 参考訳（メタデータ） (2021-08-27T02:56:06Z) - 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) - Signaling in Bayesian Network Congestion Games: the Subtle Power of
Symmetry [66.82463322411614]
本論文は, 最適遠点透過型シグナリング方式の問題点に焦点をあて, 対称性がその解法において重要な性質であることを示す。
プレイヤーが対称でアフィンコスト関数を持つとき,最適なエクアント説得スキームが計算可能であることを示す。
論文 参考訳（メタデータ） (2020-02-12T19:38:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。