[논문 리뷰] Token Curated Registries - A Game Theoretic Approach

Aditya Asgaonkar, Bhaskar Krishnamachari|arXiv (Cornell University)|2018. 09. 05.

Peer-to-Peer Network Technologies참고 문헌 2인용 수 19

한 줄 요약

이 논문은 토큰 가중 투표와 도전 메커니즘을 통해 탈중앙화된 시스템에서 높은 품질의 쿠리에이션을 유도하는 토큰 컨소시엄 레지스트리(TCR)의 게임 이론적 모델을 제시한다. 도전이 발생할 조건을 규명하고, 여러 내쉬 균형이 존재할 수 있음을 보이며, 지ay 지배를 통해 균형 선택을 정교화한다—높은 품질의 후보자에 대해 제출 순서에 따라 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.

연구 동기 및 목표

• 자기 이기심을 가진 참가자들이 탈중앙화된 목록을 유지하는 방식을 이해하기 위해 게임 이론을 사용해 TCR의 inccentive 구조를 모델링하는 것.
• 도전이 발생할 조건과 균형 상태에서 후보자가 수락되거나 기각되는 조건을 분석하는 것.
• TCR 투표 게임에서 다수의 내쉬 균형이 존재하는지 조사하는 것.
• 균형 다수성과 같은 정교화 기법을 통해 균형 다수성의 경우 선호되는 균형을 식별하는 것.
• 후보 품질에 대한 불확실성과 실증적 검증의 필요성 등 TCR 역학을 모델링하는 데 있어 이론적 및 실용적 한계를 규명하는 것.

제안 방법

• 토큰 예치, 도전, 토큰 가중 투표를 포함한 TCR의 수학적 모델을 정의한다.
• 후보 품질, 토큰 보유량, 레지스트리 가치에 기반해 도전자와 투표자의 보상을 정의한다.
• 다양한 품질 기준에서 두 투표자 및 n명의 투표자 투표 시나리오를 분석하여 내쉬 균형을 규명한다.
• 여러 안정된 결과 중에서 선택하기 위해 지급 지배 균형 개념을 적용한다.
• 비교적 지급 분석을 통해 전원 투표 수락 또는 전원 투표 기각이 선호되는 조건을 규명한다.
• 도전 유인에 대한 축약 조건을 규명하고, 명시적 기준을 도출하는 데서의 한계를 논의한다.

실험 결과

연구 질문

• RQ1 합리적인 도전자일지라도 TCR에서 후보를 도전할 조건은 무엇인가?
• RQ2 TCR 투표의 결과가 예측 가능할 때와, 수락과 기각이 모두 안정적인 내쉬 균형이 될 수 있는 경우는 언제인가?
• RQ3 현재 레지스트리보다 엄청나게 더 높은 가치를 지닌 후보가 균형 다수성으로 인해 기각될 수 있는가?
• RQ4 후보 제출 순서가 TCR의 최종 구성에 영향을 줄 수 있는가?
• RQ5 어떤 조건에서 수락 또는 기각 균형이 지급 지배 균형으로 간주될 수 있는가?

주요 결과

• 충분히 높은 품질의 후보자에 대해서는 투표자 수에 관계없이 결과는 항상 수락이다.
• 충분히 낮은 품질의 후보자에 대해서는 축약 조건 하에 결과는 항상 기각이다.
• 이 두 극단 사이에서는 여러 균형이 존재할 수 있다: 전원 수락과 전원 기각이 모두 내쉬 균형일 수 있어 균형 선택 문제를 야기한다.
• 후보가 포함된 레지스트리 가치가 포함되지 않은 경우보다 높을 경우, 즉 V(r) > V(0)일 때, 지급 지배 균형은 전원 수락이다.
• 다수의 균형이 존재하는 경우, TCR의 구성은 높은 품질의 후보자에 대해서조차도 제출 순서에 따라 달라질 수 있다.
• 모델은 명시적 도전 기준을 도출하는 데 이론적 간극을 드러내며, 대신 축약 조건에 의존한다.