[논문 리뷰] Evolutionary Game for Mining Pool Selection in Blockchain Networks

Xiaojun Liu, Wenbo Wang외 3명|arXiv (Cornell University)|2017. 12. 06.

Blockchain Technology Applications and Security참고 문헌 8인용 수 8

한 줄 요약

이 논문은 PoW 기반 블록체인에서 마이닝 풀 선택을 진화 게임으로 모델링하며, 마이너는 해시레이트, 블록 전파 지연, 비용을 고려해 합리적으로 풀을 선택한다. 두 풀 상황에서 유일한 진화적 안정 전략(ESS)이 존재함을 증명하고, 고지연 조건에서 마이너는 더 낮은 비용의 풀을 선호함으로써 기대 수익이 0인 시장 균형에 도달함을 보여준다.

ABSTRACT

In blockchain networks adopting the proof-of-work schemes, the monetary incentive is introduced by the Nakamoto consensus protocol to guide the behaviors of the full nodes (i.e., block miners) in the process of maintaining the consensus about the blockchain state. The block miners have to devote their computation power measured in hash rate in a crypto-puzzle solving competition to win the reward of publishing (a.k.a., mining) new blocks. Due to the exponentially increasing difficulty of the crypto-puzzle, individual block miners tends to join mining pools, i.e., the coalitions of miners, in order to reduce the income variance and earn stable profits. In this paper, we study the dynamics of mining pool selection in a blockchain network, where mining pools may choose arbitrary block mining strategies. We identify the hash rate and the block propagation delay as two major factors determining the outcomes of mining competition, and then model the strategy evolution of the individual miners as an evolutionary game. We provide the theoretical analysis of the evolutionary stability for the pool selection dynamics in a case study of two mining pools. The numerical simulations provide the evidence to support our theoretical discoveries as well as demonstrating the stability in the evolution of miners' strategies in a general case.

연구 동기 및 목표

• PoW 블록체인에서 개별 마이너가 마이닝 풀을 선택하는 전략의 동적 진화를 이해하기 위해.
• 계산 능력과 네트워크 전파 지연에 영향을 받는 마이너 행동을 진화 게임으로 모델링하기 위해.
• 다양한 마이닝 풀 파라미터에서 풀 선택 전략의 진화적 안정성 분석하기 위해.
• 비용, 블록 크기, 네트워크 지연이 마이너 인centives와 균형 결과에 미치는 영향 조사하기 위해.
• 이론적 결과를 두 풀 및 네 풀 시나리오에서의 수치 시뮬레이션을 통해 검증하기 위해.

제안 방법

• 기대 수익과 비용에 기반한 보상 구조를 갖는 유한 인구 진화 게임으로 마이너 풀 선택을 모델링한다.
• 전략의 시간에 따른 진화를 기술하기 위해 복제 역학 프레임워크를 도입한다.
• 보상 계산에 두 가지 핵심 요소를 통합: 해시레이트 기여도(ω) 및 블록 전파 지연(1/(γc) + b) 모델링.
• 두 풀 사례에서 보상 행렬과 내부 균형 분석을 사용해 진화적 안정 조건 유도.
• 지연 및 블록 크기와 같은 다양한 파라미터에서 이론적 ESS 예측을 검증하기 위해 수치 시뮬레이션을 활용한다.
• 최대 네 개의 풀까지의 다중 풀 설정에서 균형 행동을 분석하여 전략 지배력과 수익 수렴 현상 관찰.

실험 결과

연구 질문

• RQ1 두 경쟁 풀 간 마이닝 풀 선택에서 유일한 진화적 안정 전략(ESS)이 존재하는 조건은 무엇인가?
• RQ2 블록 전파 지연과 해시레이트 요구 조건의 변화가 마이너 선호도와 균형 풀 분포에 미치는 영향는 어떠한가?
• RQ3 다른 블록 크기와 계산 비용이 마이닝 풀 전략의 안정성과 수익성에 미치는 영향는 무엇인가?
• RQ4 시스템은 어떻게 마이너 수익이 균형에서 0으로 수렴하는 시장 균형에 도달하는가?
• RQ5 수치 시뮬레이션은 전략 수렴과 ESS 안정성에 대한 이론적 예측을 어느 정도 확인하는가?

주요 결과

• 블록 크기가 동일하지만 해시레이트 요구 조건이 다른 두 풀 상황(ω₁=30, ω₂=20)에서 시스템은 (0.4, 0.6)에서 ESS로 수렴하며, 더 낮은 비용의 풀을 더 선호함을 나타낸다.
• 블록 전파 지연이 증가함에 따라 더 많은 마이너가 저비용 풀(ω₂=20)로 이동하며, 오트된 블록 위험 감소로 인해 안정성이 증가한다.
• 균형 상태에서 마이너의 평균 수익은 0을 유지하며, 이는 어떤 마이너도 풀을 옮기더라도 수익을 향상시킬 수 없는 완전 경쟁 상태임을 나타낸다.
• 비용 요구 조건이 증가하는 네 풀 설정(ω₁=10에서 ω₄=40)에서, 균형 상태에서 비용이 가장 낮은 풀(1번 풀)이 지배적이며, 높은 비용 풀은 비용 효율성 부족으로 마이너를 유치하지 못한다.
• 모든 풀에서 수익이 음수에서 0으로 변화함을 통해 초과 수익이 없는 경쟁 시장 균형의 존재를 확인한다.
• 수치 시뮬레이션은 이론적 예측을 확인하며, 지연과 전략 파라미터가 다양할 경우 마이너 전략이 ESS로 안정적으로 수렴하는 것으로 나타났다.