블록체인 합의에서 내시 균형과 메커니즘 설계

블록체인 합의 알고리즘을 게임 이론으로 해석하고 내시 균형, 유인 양립성, 슬래싱, MEV와 PBS 설계 원칙을 정리한다.

2026-08-14 · 최초 발행 2025-10-31

합의 규칙은 참여자의 선택을 전제로 한다

블록체인 합의 알고리즘은 참여자의 전략적 상호작용 위에서 작동하는 경제·보안 시스템이다. 채굴자, 검증자, 빌더, 중계자는 정직한 제안뿐 아니라 이중서명, 검열, 거래 재정렬, 포크 유도 같은 선택지를 가진다. 블록 보상과 수수료, 슬래싱, 기회비용, 하드웨어·전력 비용, 평판과 거버넌스 영향이 이 선택을 좌우한다.

내시 균형은 다른 참여자의 전략이 고정된 조건에서, 어느 참여자도 일방적으로 전략을 바꿔 이득을 키울 수 없는 상태를 뜻한다. 합의 프로토콜에서는 정직 전략이 이러한 최적 반응으로 남도록 보상과 페널티를 배치해야 한다.

메커니즘 설계는 유인 양립성(IC), 개별 합리성(IR), 예산 균형, 담합·시빌 내성이라는 제약 아래 목표를 달성하는 규칙을 만드는 일이다. 비동기·부분 동기 네트워크 조건과 BFT 한계인 3f+1까지 함께 고려해야 한다.

정직한 행동이 더 나은 선택이 되게 만드는 조건

정직한 제안과 투표에는 확률적 보상을 두고, 이중서명·검열·지연에는 슬래싱이나 감점을 적용할 수 있다. 이때 기대 편익은 기대 손실보다 작아야 한다. 기대 손실에는 슬래싱뿐 아니라 이후 보상 손실도 포함된다.

일회성 이득을 D, 슬래싱을 S, 보증금 락업 기간을 U, 미래 보상의 현재가치를 δ로 둘 때 정직 균형의 한 예는 다음 조건으로 표현할 수 있다.

D < S + δ·(미래 보상 손실)

전략 공간은 라운드별 리더 선출, 제안·투표·최종화 순서, 지연과 검열을 관측할 수 있는 범위에 따라 달라진다. 온체인·오프체인 신호, 커밋-리빌, RANDAO와 VRF 기반 난수는 참여자가 다음 행동을 예측해 전략을 조정할 여지를 줄인다.

포크 선택과 최종성 규칙도 유인 설계의 일부다. PoW는 롱기스트체인, PoS는 LMD-GHOST와 체크포인트, PBFT는 락킹과 커밋을 사용한다. 반복 게임 환경에서는 이탈을 탐지하고 처벌하거나 회복하는 속도가 중요하다. 신원 대신 담보인 스테이크에 비용을 부과해 시빌 공격을 어렵게 만들고, 위임·풀 구조에서의 담합 위험과 검열 저항도 설계 범위에 포함한다.

합의 과정에서 편차를 다루는 흐름

아니오아니오충족불충족입력: 네트워크 상태, 검증자집합, 스테이크 분포리더/검증자선출(VRF/RANDAO)블록 제안투표/인증(Attestation)편차 탐지?(이중서명/검열/지연)증빙 기록, 슬래싱/감점, 락업연장포크 선택 규칙적용(LMD-GHOST/Longest)최종성 조건 충족? (2/3 서명,PBFT Commit)블록 최종화, 보상 분배,상태/스테이크 업데이트내시 균형 검증: 편차의기대이득 < 기대손실정직 전략 지속, 시스템 안정파라미터 조정:보상/슬래싱/타이밍, 설계재검토

합의 방식별로 달라지는 유인 설계

PoW의 채굴 보상과 이기적 채굴

난이도 조정과 보상 반감기는 단기 이탈로 얻는 이득을 장기 수익 감소와 맞바꾸게 한다. 이기적 채굴 임계치인 예시 ~33% 부근에서는 GHOST류 포크 규칙과 고아 블록 보상을 조정해 편차의 유인을 낮출 수 있다.

PoS에서 슬래싱과 언본딩을 맞추는 법

PoS는 이중서명과 서명 지연에 차등 슬래싱을 적용하고, 언본딩 지연 기간으로 장기적인 편차 비용을 높인다. 예시 파라미터는 이중서명 슬래싱 15%, 인플레이션 보상 48%, 언본딩 14~21일이며, 정직 균형 조건을 검증한 뒤 메인넷에 반영한다.

PBFT류의 락킹과 생존성

Tendermint와 PBFT는 2/3 서명을 바탕으로 즉시 최종성을 제공한다. 라운드 타임아웃과 락킹 규칙은 포크를 줄이는 역할을 한다. 검증자의 오프라인과 이중서명에는 경미·중대 페널티를 구분하고, 장애율이 높아질 때 타임아웃을 늘려 생존성을 확보한다.

EIP-1559와 PBS가 다루는 MEV

EIP-1559의 베이스피는 수요가 급등할 때 수수료 폭주를 완화하고 경쟁을 팁에 집중시킨다. PBS는 빌더 경쟁과 제안자의 역할을 분리해 블록스페이스 경매의 전략적 조작 가능성을 낮춘다. 최신 PBS와 보호자 메모풀 동향은 최신 정보 확인 필요.

거버넌스와 검열 저항의 연결

커밋-리빌과 암시적 검사증명은 노출 시 슬래싱을 통해 뇌물과 검열의 유인을 차단하는 방식이다. 위임 거버넌스에서는 위임 상한과 동적 수수료 같은 장치로 대의 집중을 완화할 수 있다.

안전성과 운영 안정성에 미치는 영향

필요 공격비용은 Required Cost ≥ 슬래싱 기대값 + 미래 수익 현재가치 손실 조건으로 높일 수 있다. 장기 재조직률과 포크율을 낮추고 최종성 시간을 줄이는 방향으로도 연결된다.

지연·오프라인 내성 파라미터를 조정하면 지연 변동이 있는 환경에서도 처리량과 확정성을 유지할 수 있다. 파라미터 거버넌스를 자동화하면 업그레이드 리스크를 줄일 수 있다. MEV 외부효과를 줄이고 소규모 검증자의 참여 유인을 강화하며, 담합과 검열에 대한 저항을 높이는 것도 같은 설계 범위에 있다.

PoW·PoS·PBFT류의 운영 특성

합의 성능(TPS/지연) 확장성 일관성/최종성 안정성(공격 내성) 운영 편의
PoW 중/높은 지연 확률적 최종성, 재조직 가능 해시파워 집중 리스크, 51% 공격 비용 큼 낮음(에너지/규제 부담)
PoS 중~높음/낮은 지연 높음 경제적 최종성+체크포인트 슬래싱·언본딩으로 내성 강화, 롱레인지 주의 중~높음(노드 운영 용이)
PBFT류 낮은 지연/높은 확정성 중간(N^2 통신) 즉시 최종성 f<1/3 가정에서 강함 중(검증자 관리 필요)

모델링부터 모니터링까지 이어지는 검증

목표를 먼저 정한다. 보안 한계, 최종성 시간, 검열 저항, 비용 제약을 명시한 뒤 플레이어·전략·보상과 페널티·관측 가능성·타이밍을 게임 모델로 표현한다.

편차 시나리오마다 기대이득과 기대손실을 비교하고 D < S + δ·L 조건을 검증한다. 이어서 고장, 네트워크 지연, 담합, MEV를 대상으로 스트레스 테스트를 수행한다. 보상율, 슬래싱율, 타임아웃, 언본딩 기간은 이 결과에 따라 조정한다.

온체인 거버넌스에서는 안전한 롤아웃과 상·하한 가드레일, 긴급 스위치를 마련한다. 운영 단계에서는 슬래싱 증거를 수집하고 누적 리스크 지표와 리그레션을 추적한다. 합의의 안전성과 성능은 보상·슬래싱·타이밍·정보 구조를 조합하는 설계와, 이를 반복 검증하는 운영 과정에서 함께 결정된다.

블록체인합의 알고리즘게임 이론메커니즘 설계MEV