정보 분산 하 인센티브 호환성: 허위치츠 한계와 비공개 메커니즘의 새로운 길

초록

본 논문은 전통적인 직접·공개 메커니즘에서 불가능하다고 알려진 인센티브 호환성을, ‘원형 메커니즘’이라 불리는 비공개·비공개동등 메커니즘을 통해 달성할 수 있음을 보인다. 핵심은 ‘내생적 비행동성(endo‑genous unactionability)’이라는 비용을 메커니즘 내부에서 생성하고, Myerson‑계층과 비Myerson‑계층을 결합해 정보의 차단벽(priv­acy walls)을 만든 뒤 선택적 공개(selective disclosure)를 허용함으로써 외부 권위 없이도 편향을 억제한다는 점이다.

상세 분석

허위치츠는 참여자들이 자신의 선호를 속일 수 있을 때, 외부 권위가 없으면 인센티브 호환성을 보장할 수 없다고 주장한다. 이는 ‘공개 메커니즘’—즉, 직접형 혹은 공개동등 간접형 메커니즘—에 한정된 결과이며, ‘공개 원칙(Revelation Principle)’에 의해 모든 간접 메커니즘이 직접 메커니즘으로 환원될 수 있다는 전제에 기반한다. 논문은 이 전제가 ‘원형 메커니즘’이라는 특수 구조에서는 깨진다고 지적한다. 원형 메커니즘은 라운드별로 초기 단계 결과가 이후 단계의 제약으로 작용하는 순환적 설계이며, 그 자체의 처벌 비용이 전략적 플레이에 반응한다. 기존 연구는 이러한 비용이 조작 가능해 탈피가 어려운 것으로 보았지만, 저자는 ‘내생적 비행동성’이라는 개념을 도입한다. 이는 메커니즘 내부에서 생성되는 비용이 외부에서 조작될 수 없으며, 참여자가 이를 회피하려면 시간에 걸친 불확실성을 감수해야 함을 의미한다.

핵심 기술은 Myerson‑계층과 비Myerson‑계층의 구분이다. Myerson‑계층은 전통적인 공개 메커니즘과 동일하게 직접형 보고와 검증 가능한 출력을 갖는다. 반면 비Myerson‑계층은 행동이 직접적인 타입 보고로 환원되지 못하고, 선호를 은밀히 인코딩한다. 두 계층을 적절히 배열하면, 비Myerson‑계층이 정보 차단벽을 형성해 Myerson‑계층이 직접적으로 선호를 관찰하지 못하게 만든다. 이렇게 형성된 ‘프라이버시 벽’은 참여자들이 선택적으로 정보를 공개(selective disclosure)하도록 유도한다. 예를 들어, 블록체인에서 채굴자에게 트랜잭션을 판매할 때 발생하는 비공개 협상은 이러한 선택적 공개의 한 형태이며, 공개된 정보는 제한된 차원에서만 사용돼 메커니즘 전체의 안정성을 해치지 않는다.

결과적으로, 원형 메커니즘은 외부 권위 없이도 ‘내생적 비행동성’ 비용을 통해 편향을 억제하고, 인센티브 호환성을 달성한다. 이는 기존의 ‘불가능성 결과’가 메커니즘 설계의 범위가 지나치게 제한적이었음을 보여주며, 특히 분산 시스템, 자동화된 시장, 블록체인 프로토콜 등에서 실용적인 설계 지침을 제공한다.