샤드 기반 퍼미션리스 블록체인에서의 게임 이론적 인센티브 설계

초록

본 논문은 샤드 기반 퍼미션리스 블록체인에서 프로세서들의 전략적 행동을 게임 이론으로 모델링하고, 기존의 균등 보상 방식이 초래하는 사회적 딜레마를 분석한다. 공정 보상과 샤드 코디네이터를 도입한 인센티브 호환 보상 메커니즘을 제안하여 협력을 유도하고, 수치 실험을 통해 제안 방식이 기존 방식보다 협력적 균형을 달성하기 쉽다는 것을 보인다.

상세 분석

논문은 먼저 샤드 기반 합의 프로토콜을 일반화한 시스템 모델을 정의하고, 각 프로세서가 ‘협력(코멘트 수행)’ 또는 ‘불참(프리라이드)’ 전략을 선택할 수 있는 N인 정적 비협력 게임으로 형식화한다. 보상은 블록이 성공적으로 커밋될 때 전체 보상을 어떻게 분배하느냐에 따라 두 가지 경우로 나뉜다. 첫 번째는 모든 참여자에게 균등하게 나누는 방식으로, 이 경우 각 프로세서는 자신의 기여와 무관하게 동일한 보상을 기대한다. 게임 이론적 분석 결과, 이러한 균등 보상은 전형적인 공공재 게임과 동일한 구조를 가지며, ‘모두 불참’이 나쉬 균형이 된다. 즉, 개인이 일방적으로 협력하면 비용 대비 보상이 감소해 불이익을 받게 되므로, 사회 전체 효율성을 해치는 자유라이딩 현상이 발생한다.

두 번째는 ‘공정 보상(Fair Sharing)’ 모델이다. 여기서는 샤드 내에서 실제로 서명에 참여한 과반수 이상의 프로세서에게만 보상이 지급된다. 이 모델에서도 여전히 공공재 게임의 성격을 유지하지만, 보상이 기여도에 비례하므로 협력 유인이 부분적으로 강화된다. 논문은 수학적 유도 과정을 통해 협력적 나쉬 균형이 존재하기 위한 충분조건을 제시한다. 이 조건은 각 프로세서가 기대하는 보상(보상의 일부)과 참여 비용(연산·통신 비용)의 비율이 일정 수준 이상이어야 함을 의미한다.

그러나 공정 보상만으로는 모든 상황에서 협력을 보장하기 어렵다. 이를 보완하기 위해 저자는 ‘샤드 코디네이터’를 도입한 인센티브 호환 보상 메커니즘을 설계한다. 코디네이터는 각 샤드의 현재 합의 상태를 사전에 파악하고, 협력이 기대되는 경우에만 보상을 약속한다. 즉, 코디네이터는 ‘협력 예상’과 ‘불참 예상’을 비교해 기대값이 높은 쪽을 선택하도록 유도한다. 이 메커니즘은 게임의 페이오프 행렬을 동적으로 조정함으로써, 불참이 최적 전략이 되는 상황을 최소화하고, 협력이 지배 전략이 되도록 만든다.

수치 실험에서는 전체 프로세서 수, 샤드 수, 비용 파라미터 등을 다양하게 변형하여 세 가지 보상 방식(균등, 공정, 인센티브 호환)의 협력 비율을 비교한다. 결과는 인센티브 호환 방식이 동일한 비용 구조 하에서 가장 높은 협력 비율을 달성하며, 특히 비용이 상대적으로 큰 경우에도 협력을 유지할 수 있음을 보여준다.

이 논문은 샤드 기반 블록체인 설계 시 보상 구조가 시스템 안정성에 미치는 영향을 정량적으로 분석하고, 게임 이론적 관점에서 실용적인 인센티브 메커니즘을 제시함으로써, 기존 연구에서 간과됐던 ‘전략적 자유라이딩’ 문제를 체계적으로 해결한다는 점에서 학술적·실무적 의의가 크다.