Trustworthy Reputation Games and Applications to Proof-of-Reputation Blockchains

要約

評判システムは、ユーザーの行動に関するデータを収集して集約することにより、人々が誰を信頼するかを決定できるようにするため、インターネット時代に不可欠な役割を果たします。
最近、いくつかの作品が、分散型（ブロックチェーン）台帳の設計とスケーラビリティの改善に対する評判の使用を提案しました。
しかし、そのようなシステムは操作が起こりやすく、私たちの知る限り、彼らの経済的堅牢性をサポートできるゲーム理論的治療は存在しません。
この作業では、私たちが呼ぶものの設計のための新しいモデル、{\ em信頼できる評判システム}を出しました。
具体的には、私たちは{\ em em em trustworthy recortion Games}と呼ばれるゲームのクラスについて説明します。これにより、ユーザーはセット内の各サーバーの信頼性に関する信念の関数を報告できます。
彼らの真の信念に従って、規定された（真実の）戦略。
2。ユーザーの信念がサーバーの{\ em em true}信頼性からそれほど遠くないと仮定すると、上記の（$ \ epsilon-$）nash平衡を再生することで、ユーザーの戦略を観察している人なら誰でも2つのサーバーの相対的な信頼性を推定できます。
当社のユーティリティとデコード機能は、よく知られているPagerankアルゴリズムと信頼性発見の問題との関係に基づいて構築されています。
最後に、上記のゲームがどのように動機付けられているかを示し、再評価の証明（POR）ブロックチェーンで活用できます。

要約(オリジナル)

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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google