[논문 리뷰] Reward Sharing Schemes for Stake Pools

Br\"unjes, Lars, Aggelos Kiayias외 2명|arXiv (Cornell University)|2018. 07. 30.

Blockchain Technology Applications and Security인용 수 3

한 줄 요약

이 논문은 효율성과 보안 사이의 조정 가능한 트레이드오프를 통해 탈중앙화와 시빌 공격에 강한 방어력을 갖춘 증명된 지분 블록체인을 위한 파arameterized 보상 공유 기반(이하 RSS)을 제안한다. 이 기반은 비현명한 유틸리티를 통해 목표하는 풀 수(𝑘)가 나시 균형(Nash equilibrium)이 되도록 보장하며, 동적 환경에서 빠른 수렴 속도를 보이며, 검열 및 비용 오보고와 같은 일반적인 공격에 저항한다.

ABSTRACT

We introduce and study reward sharing schemes (RSS) that promote the fair formation of {\em stake pools}\ in collaborative projects that involve a large number of stakeholders such as the maintenance of a proof-of-stake (PoS) blockchain. Our mechanisms are parameterized by a target value for the desired number of pools. We show that by properly incentivizing participants, the desired number of stake pools is a Nash equilibrium arising from rational play. Our equilibria also exhibit an efficiency / security tradeoff via a parameter that calibrates between including pools with the smallest cost and providing protection against Sybil attacks, the setting where a single stakeholder creates a large number of pools in the hopes to dominate the collaborative project. We then describe how RSS can be deployed in the PoS setting, mitigating a number of potential deployment attacks and protocol deviations that include censoring transactions, performing Sybil attacks with the objective to control the majority of stake, lying about the actual cost and others. Finally, we experimentally demonstrate fast convergence to equilibria in dynamic environments where players react to each other's strategic moves over an indefinite period of interactive play. We also show how simple reward sharing schemes that are seemingly more "fair", perhaps counterintuitively, converge to centralized equilibria.

연구 동기 및 목표

• 목표로 하는 풀 수를 형성하도록 유도함으로써 증명된 지분 블록체인에서 탈중앙화를 촉진하는 보상 메커니즘을 설계하는 것.
• 단일 실체가 여러 위조 풀을 생성하여 시스템을 지배하는 시빌 공격 문제를 해결하는 것.
• 합리적이고 자기 이익을 추구하는 스테이커들이 전략적 유인 조건을 통해 자연스럽게 안정적이고 탈중앙화된 구성으로 수렴하도록 보장하는 것.
• 거래 검열, 비용 오보고, 보상 조작과 같은 프로토콜 위반에 저항할 수 있는 메커니즘을 제공하는 것.
• 플레이어들이 서로의 움직임에 반응하는 상호작용적 동적 환경에서 균형 상태로의 신속한 수렴을 보여주는 것.

제안 방법

• 목표 풀 수(𝑘)와 시빌 공격에 대한 저항력 파라미터(𝛼)로 파arameterized된 보상 공유 기반(RSS)을 제안하여 탈중앙화와 보안 사이의 균형을 조정한다.
• 보상 함수 𝑟(𝜎,𝜆)을 정의하여 총 스테이크(𝜎)와 리더 스테이크(𝜆) 기반으로 보상을 풀에 배분하며, 풀 리더는 비용 보전과 인centive를 위해 마진(𝑚_𝑗)을 수령한다.
• 남은 보상은 기여한 스테이크 비율에 따라 풀 구성원 간에 비례 배분하여 공정성과 인centive의 일치를 보장한다.
• 미래의 다른 플레이어 반응을 고려한 비단기적 유틸리티 함수를 사용하여 전략적 행동을 모델링하며, 이 설정에서 표준 나시 균형이 실패하는 것을 방지한다.
• 기다림 주기를 포함한 최적 반응 역학(best-response dynamics)을 적용하여 빠른 상호 간 충돌하는 풀 이동을 방지하고, 동시 플레이 상황에서 안정적인 수렴을 가능하게 한다.
• 스마트 컨tracts를 통해 기반을 구현하여 자동 실행과 조작에 대한 저항력을 확보한다.

실험 결과

연구 질문

• RQ1 합리적이고 자기 이익을 추구하는 행동을 하는 플레이어들이 비현명한 유틸리티를 사용할 경우, 목표로 하는 스테이크 풀 수(𝑘)가 안정적인 나시 균형으로 나타나는 보상 공유 기반을 설계할 수 있는가?
• RQ2 효율성(저비용 풀)과 시빌 공격에 대한 저항력(위조 풀 생성에 대한 저항) 사이의 트레이드오프를 단일 파라미터로 어떻게 조정할 수 있는가?
• RQ3 플레이어들이 서로의 전략 변화에 반응하는 상호작용적 동적 환경에서 제안된 기반은 균형 상태로 신속하게 수렴하는가?
• RQ4 왜 보기에 공정한 비례 보상 기반은 중심화된 균형으로 수렴하는가? 그리고 제안된 RSS는 이를 어떻게 피하는가?
• RQ5 거래 검열, 비용 오보고, 시빌 공격과 같은 일반적인 공격에 대해 기반을 어떻게 강건하게 만들 수 있는가?

주요 결과

• 제안된 RSS는 비현명한 유틸리티를 사용할 경우 합리적으로 행동하는 플레이어들이 목표 풀 수(𝑘)를 안정적인 나시 균형으로 수렴시키며, 이 설정에서 표준 나시 균형이 실패하는 문제를 방지한다.
• 파라미터 𝛼를 통해 효율성과 시빌 공격에 대한 저항력 사이의 조정 가능한 트레이드오프를 달성하며, 𝛼가 클수록 시빌 공격에 대한 저항력이 증가하지만 높은 비용을 수반하는 풀이 포함된다.
• 실험 결과는 다수의 플레이어가 동시에 행동하는 동적 환경에서도 균형 상태로의 신속한 수렴을 보였으며, 기다림 주기를 통해 불안정한 급격한 변화를 방지함으로써 안정성을 확보했다.
• 간단하고 보기에 공정한 보상 기반(예: 비례 배분)은 중심화된 균형으로 수렴하는 것으로 밝혀졌으며, 이는 전략적 마진 설계의 비직관적인 필요성을 강조한다.
• 스마트 컨트랙트 실행을 통해 거래 검열, 비용 오보고, 시빌 공격에 대한 공격에 강건하며, 프로토콜 준수를 보장한다.
• 다양한 스테이크 분포(예: 1.1, 1.3, 1.5를 가진 파레토 분포 등)에 대해 결과가 강건함을 입증하여 현실적인 스테이크 배분 상황에서도 기반의 안정성을 확인했다.