2025-11-23T20:07:17.265462

Game of Trust: How Trustworthy Does Your Blockchain Think You Are?

Drineas, Nema, Ostrovsky et al.

We investigate how a blockchain can distill the collective belief of its nodes regarding the trustworthiness of a (sub)set of nodes into a {\em reputation system} that reflects the probability of correctly performing a task. To address this question, we introduce a framework that breaks it down into two sub-problems: 1. (Information Extraction): How can the system distill trust information from a function of the nodes' true beliefs? 2. (Incentive Design): How can we incentivize nodes to truthfully report such information? To tackle the first sub-problem, we adapt, in a non-trivial manner, the well-known PageRank algorithm to our problem. For the second, we define a new class of games, called Trustworthy Reputation games (TRep games), which aim to extract the collective beliefs on trust from the actions of rational participants. We then propose a concrete TRep game whose utility function leverages Personalized PageRank and can be instantiated through a straightforward blockchain rewards mechanism. Building on this, we show how the TRep game enables the design of a reputation system. Such systems can enhance the robustness, scalability, and efficiency of blockchain and DeFi solutions. For instance, we demonstrate how such a system can be used within a Proof-of-Reputation blockchain.

academic

Game of Trust: How Trustworthy Does Your Blockchain Think You Are?

基本信息

论文ID: 2505.14551
标题: Game of Trust: How Trustworthy Does Your Blockchain Think You Are?
作者: Petros Drineas (Purdue University), Rohit Nema (Stanford University), Rafail Ostrovsky (UCLA), Vassilis Zikas (Georgia Tech)
分类: cs.GT (Game Theory), cs.AI (Artificial Intelligence), cs.CR (Cryptography and Security)
发表时间: 2025年10月9日 (arXiv v2)
论文链接: https://arxiv.org/abs/2505.14551

Layer-2扩展解决方案需求：乐观协议(optimistic protocols)等Layer-2解决方案依赖于对特定实体可信度的假设，但绝对信任在管理数十亿美元资产的系统中存在系统性风险。
现有方法的局限性：
- 传统方法依赖抵押机制，要求可信方提供抵押品，偏离诚实执行将面临经济惩罚
- 现有声誉系统通常是临时的、隐式的，缺乏严格的形式化分析
- 将声誉等同于系统资源(如权益或算力)无法直接反映可信度

研究动机

论文提出核心问题：区块链如何通过提取系统对节点可信度的集体信念来为其节点子集推导声誉系统？

核心贡献

概念性贡献：将复杂问题分解为信息提取和激励设计两个子问题的系统性框架
技术性贡献：
- 提出Designated PageRank算法，改编PageRank用于声誉提取
- 定义可信声誉博弈(TRep games)新博弈类别
- 基于个性化PageRank设计具体的效用函数
理论性贡献：
- 证明在完美信息下PageRank输出比例保持的声誉分数
- 建立Nash均衡与声誉提取的对应关系
- 提供噪声信息下的近似性保证
应用性贡献：展示如何将TRep博弈集成到Proof-of-Reputation区块链中

$V = \{v_1, \ldots, v_n\}$ ：用户节点集合
$\hat{V} = \{\hat{v}_1, \ldots, \hat{v}_m\}$ ：服务器节点集合
$R = (R_1, \ldots, R_m)$ ：服务器可信度分数向量
边权重表示用户对其他节点的信任度

2. Designated PageRank算法

为处理沉没节点(服务器节点出度为0)问题，修改传统PageRank：

$\pi = \pi(1-\alpha)W_{out}^{-1}M + \frac{\alpha}{n} \cdot [1_{n \times 1}, 0_{m \times 1}]$

关键修改：

限制传送(teleportation)只能到用户节点
服务器节点的PageRank值直接由用户节点的加权贡献决定

3. 可信声誉博弈(TRep Games)

定义同步贝叶斯博弈： $G = (P, A = \prod_{i \in [n]} A_i, (u_i)_{i \in [n]}, (T_i)_{i \in [n]}, (R_j)_{j \in [m]})$

其中：

玩家： $P = (P_i)_{i \in [n]}$ ，n个代理/玩家
行动空间： $A_i = [m+n]$ ，每个玩家可以背书任何服务器或用户
自然状态： $(R_j)_{j \in [m]}$ ，每个 $R_j \in [0,1]$ 表示概率
效用函数：基于个性化PageRank的贡献

4. 效用函数设计

玩家 $P_i$ 的期望效用： $E[u_i(s,r)] = \sum_{j \in [m]} r_j \cdot \omega^{-1}_{\hat{v}_j|V}(v_i)$

其中 $\omega^{-1}_{\hat{v}_j|V}(v_i)$ 是用户 $v_i$ 对服务器 $\hat{v}_j$ 声誉分数的相对贡献。

技术创新点

PageRank的非平凡改编：
- 解决传统PageRank在非对称节点角色下的问题
- 引入限制性传送机制
- 提供比例保持性的理论保证
博弈论与声誉提取的结合：
- 首次将形式化博弈论推理与声誉提取机制集成
- 设计激励相容的效用函数
- 建立Nash均衡与声誉解码的对应关系
可解码性概念：
- 定义 $(E,f)$ -可解码性，其中 $E$ 是策略档案集合， $f$ 是声誉函数
- 提供高效解码函数 $D$ ，使得 $D(e) \simeq f(R_1, \ldots, R_m)$