[论文解读] Token Curated Registries - A Game Theoretic Approach

Aditya Asgaonkar, Bhaskar Krishnamachari|arXiv (Cornell University)|Sep 5, 2018

Peer-to-Peer Network Technologies参考文献 2被引用 19

一句话总结

本文提出了一种代币校准注册表（TCRs）的博弈论模型，分析了代币加权投票与挑战机制如何激励去中心化系统中的高质量校准。研究识别了挑战发生的条件，并表明可能存在多个纳什均衡，其中支付收益占优可作为均衡选择的精炼——突出显示，对于高质量候选者，TCR的组成可能取决于提交顺序。

ABSTRACT

Token curated registries (TCRs) have been proposed recently as an approach to create and maintain high quality lists of resources or recommendations in a decentralized manner. Applications range from maintaining registries of web domains for advertising purposes (e.g., adChain) or restaurants, consumer products, etc. The registry is maintained through a combination of candidate applications requiring a token deposit, challenges based on token staking and token-weighted votes with a redistribution of tokens occurring as a consequence of the vote. We present a simplified mathematical model of a TCR and its challenge and voting process analyze it from a game-theoretic perspective. We derive some insights into conditions with respect to the quality of a candidate under which challenges occur, and under which the outcome is reject or accept. We also show that there are conditions under which the outcome may not be entirely predictable in the sense that everyone voting for accept and everyone voting for reject could both be Nash Equilibria outcomes. For such conditions, we also explore when a particular strategy profile may be payoff dominant. We identify ways in which our modeling can be extended and also some implications of our model with respect to the composition of TCRs.

研究动机与目标

• 使用博弈论对TCRs的激励结构进行建模，以理解自利参与者如何维持高质量的去中心化列表。
• 分析挑战发生的条件，以及在均衡状态下候选者是否被接受或拒绝。
• 研究TCR投票博弈中多个纳什均衡的存在性与选择问题。
• 探讨支付收益占优等精炼方法，以在均衡多重性情况下识别优选均衡。
• 识别建模TCR动态过程中的理论与实际局限性，包括候选者质量的不确定性以及实证验证的必要性。

提出的方法

• 形式化定义了包含代币押金、挑战与代币加权投票的TCRs数学模型。
• 基于候选者质量、代币持有量与注册表价值，定义挑战者与投票者的收益。
• 分析双投票者与n重投票者的投票情景，以在不同质量阈值下识别纳什均衡。
• 应用支付收益占优均衡的概念，从多个稳定结果中进行选择。
• 通过比较收益分析，确定何时全票接受或全票拒绝为优选均衡。
• 识别挑战激励的公理化条件，并讨论推导明确阈值的局限性。

实验结果

研究问题

• RQ1 在何种条件下，理性挑战者会决定在TCR中挑战一个候选者？
• RQ2 TCR投票的结果在何时可预测，何时接受与拒绝均可成为稳定的纳什均衡？
• RQ3 一个价值严格高于当前注册表的候选者是否可能因均衡多重性而被拒绝？
• RQ4 候选者提交顺序可能如何影响TCR最终的组成？
• RQ5 在何种条件下，可将接受或拒绝均衡视为支付收益占优均衡？

主要发现

• 对于质量足够高的候选者，无论投票人数多少，结果始终为接受。
• 对于质量足够低的候选者，在一个公理化假设下，结果始终为拒绝。
• 在上述极端情况之间，可能存在多个均衡：全接受与全拒绝均可为纳什均衡，从而产生均衡选择问题。
• 若包含候选者的注册表价值高于不包含时的价值，即 V(r) > V(0)，则支付收益占优均衡为全接受。
• 在存在多个均衡的情况下，TCR的组成可能取决于候选者的提交顺序，即使对于高质量条目也是如此。
• 该模型识别出在推导明确挑战阈值方面存在理论缺口，目前依赖公理化假设而非显式推导。