Market tallies: minimal information for efficient trade

보이지 않는 시장의 미스터리

당신이 일행과 함께 희귀하고 빛나는 돌들을 거래하려고 한다고 상상해 보세요. 당신은 그 돌들이 특별하다는 것을 알고 있지만, 친구들은 어떤 것이 '슈퍼 광채' 돌이고 어떤 것이 그냥 '일반 광채' 돌인지 모릅니다. 이것은 경제학에서 **역선택(adverse selection)**이라 불리는 고전적인 문제입니다. 즉, 한 사람은 더 많은 정보를 알고 있고 다른 사람은 그렇지 못할 때, 시장은 교착 상태에 빠지거나 사람들이 더 좋은 거래를 위해 거짓말을 할 수 있습니다. 보통 이를 해결하기 위해 우리는 기다립니다. 가격이 출렁이는 것을 지켜보고, 누가 더 오래 기다리는지 관찰하며, 시간이 흐르면 진실이 밝혀지기를 바랍니다. 하지만 기다림은 지루하고 비용이 많이 듭니다. 가치 있는 거래가 지연되거나 영영 사라질 수도 있기 때문입니다.

그렇다면, 이 기다림의 게임을 건너뛸 수 있다면 어떨까요? 만약 우리가 모두가 진실을 말하고 있는지 확인하기 위해 간단한 목록을 확인할 수 있다면 어떨까요? 이것이 바로 정직함이 최선의 정책이 되도록 게임의 규칙을 설계하는 과학의 한 분야인 **메커니즘 디자인(mechanism design)**의 세계입니다. 여기서 핵심적인 질문은 이것입니다: 이 시스템을 작동시키기 위해 실제로 얼마나 많은 정보가 필요할까요? 모든 사람의 이름, 각자의 비밀스러운 돌의 품질, 그리고 정확한 지갑 규모까지 알아야 할까요? 아니, 아니면 그 역할을 충분히 수행할 수 있는 아주 작고 비밀스러운 코드 하나면 될까요?

마법의 태리 스틱 (Magic Tally Stick)

이 논문에서 페데리코 바카리(Federico Vaccari)는 놀라울 정도로 단순한 질문을 던집니다: 분주한 시장에서 사람들이 거짓말하는 것을 막기 위해 얼마나 적은 양의 공개 정보가 필요할까?

판매자들이 서로 다른 품질의 상품(예: "골드", "실버", "브론즈" 아이템)을 가지고 있고, 구매자들이 서로 다른 예산(예: "부유함", "중산층", "빈곤함")을 가진 북적이는 시장을 상상해 보세요. 모두가 거래하고 싶어 하지만, 판매자는 더 높은 가격을 받기 위해 자신의 "브론즈" 아이템이 "골드"라고 거짓말을 할 수도 있습니다. 이를 막기 위해 시장에는 심판이 필요합니다.

바카리는 심판이 누가 거짓말을 하는지, 혹은 모두가 무엇을 가지고 있는지를 알 필요는 없다는 사실을 발견했습니다. 심판에게는 단지 **마법의 태리 스틱(Magic Tally Stick)**만 있으면 됩니다.

이 기술의 원리는 다음과 같습니다:

1. 비밀 확인: 누군가 말을 하기 전에, 독립적인 출처(예: 신뢰할 수 있는 등록소나 플랫폼)가 시장에 있는 실제 골드, 실버, 브론즈 아이템의 개수를 셉니다. 이는 누가 그것들을 가졌는지는 알려주지 않고, 오직 전체 숫자만을 알려줍니다.
2. 공개 코드: 심판은 그 전체 숫자들을 가져와서 하나의 단순한 코드, 즉 전광판 위의 숫자로 변환합니다. 예를 들어, 상품 유형이 3가지이고 구매자 유형이 4가지라면, 심판은 개수와 관련된 숫자를 계산하여 모두에게 공표합니다.
3. 거짓말 탐지기: 이제 모두가 자신이 가진 것을 보고합니다. 심판은 이 보고들을 가져와 동일한 수학적 계산을 수행하고, 새로운 숫자가 전광판의 숫자와 일치하는지 확인합니다.

마법은 수학에 있습니다. 바카리는 만약 단 한 사람이라도 자신의 유형에 대해 거짓말을 할 때마다 전광판의 숫자가 매번 바뀐다면, 아무도 거짓말을 하고 빠져나갈 수 없다는 것을 증명했습니다. 만약 당신이 거짓말을 하면 숫자가 변하게 되고, 심판은 불일치를 발견하여 거래를 취소할 것입니다.

놀라운 결과: 적을수록 좋다

이 논문의 가장 흥격적인 부분은 이 전광판이 얼마나 작아질 수 있는가 하는 점입니다. 1,000명의 판매자와 1,000명의 구매자가 있는 시장에서 거짓말쟁이를 잡으려면 거대하고 복잡한 목록이 필요할 것이라고 생각할 수도 있습니다. 하지만 바카리는 그렇지 않다고 보여줍니다.

논문은 필요한 전광판 메시지의 개수가 단순히 다음 두 숫자 중 더 큰 값이라는 것을 증명합니다:

• 판매자의 서로 다른 품질의 수 (이를 K라고 합시다).
• 구매자의 서로 다른 유형의 수 (이를 L이라고 합시다).

따라서 만약 판매자 유형이 3가지이고 구매자 유형이 5가지라면, 시장에 사람이 아무리 많더라도 모든 거짓말을 잡아내기 위해 필요한 전광판 메시지는 단 5개뿐입니다. 시장이 백만 명 규모로 커지더라도 여전히 5개의 메시지만 있으면 됩니다.

이것을 **모듈러 시계(modular clock)**라고 생각해 보세요. 5시간만 있는 시계를 상상해 보세요. 만약 누군가 "골드" 아이템을 하나 더 추가하면 시계 바늘이 움직입니다. 만약 "실버"를 "브론즈"로 바꾼다면 시계 바늘은 다시 움직입니다. 누군가 속임수를 쓰려고 할 때마다 시계 바늘이 움직이기만 한다면, 시스템은 작동합니다. 당신은 시계 전체 면을 볼 필요 없이, 단지 바늘이 튀었는지만 확인하면 됩니다.

주의점: 코드는 독립적이어야 한다

이것이 작동하기 위한 한 가지 결정적인 규칙이 있습니다. 전광판 숫자는 사람들의 보고로부터 계산되어서는 안 됩니다. 만약 심판이 사람들에게 "골드 아이템을 몇 개 가지고 있습니까?"라고 묻고 나서 그 합계를 내어 전광판을 만든다면, 거짓말쟁이는 그냥 거짓말을 하면 되고 그러면 전광판은 그 거짓말과 일치하게 될 것입니다!

논문은 이 전광판이 반드시 독립적인 출처로부터 와야 한다고 주장합니다. 이것은 마치 농부들이 사과가 몇 개 있는지 심판에게 말하기 전에, 심판이 과수원의 사과 개수를 몰래 세는 것과 같습니다. 그 후 심판은 "전체 개수를 5로 나눈 나머지는 3이다"라고 발표합니다. 만약 농부가 사과를 더 많이 가졌다고 거짓말을 한다면, 수학적 계산이 3과 맞지 않게 될 것이고, 심판은 무언가 잘못되었다는 것을 알게 됩니다. 논문은 이 "독립적인 닻(independent anchor)"이 필수적임을 강조합니다. 즉, 거짓말쟁이들이 스스로를 검증하도록 믿어서는 안 된다는 것입니다.

조정 문제: 점수를 아는 것만으로는 부족하다

하지만 바카리는 두 번째로 더 까다로운 문제를 지적합니다. 전광판이 사람들의 거짓말을 막아줄 수는 있지만, 그것이 반드시 그들에게 누구와 거래해야 하는지를 알려주는 것은 아닙니다.

전광판에 "골드 아이템 2개와 부유한 구매자 2명이 있다"라고 적혀 있다고 가정해 봅시다. 모두가 이 사실을 압니다. 그런데 이제 두 명의 부유한 구매자가 동시에 한 명의 골드 판매자에게 달려들 수 있고, 다른 골드 판매자는 구매자 없이 홀로 남겨질 수도 있습니다. 이것을 **혼잡(congestion)**이라고 합니다. 전광판은 거짓말을 막았지만, 교통 정리를 하지는 못했습니다.

논문은 이 교통 체증을 해결하기 위해서 단순히 전광판 이상의 것이 필요할 수 있다고 보여줍니다. 구체적인 가격을 공표하는 "게시 가격(posted price)" 시스템과, 두 사람이 같은 물건을 원할 경우 누가 그것을 가질지에 대한 규칙이 필요할 수 있습니다. 이는 조금 더 많은 정보와 혼란을 정리하기 위한 조직자의 더 많은 도움을 필요로 합니다.

결론

페데리코 바카리의 논문은 복잡한 거래의 세계에서, 진실을 얻기 위해 모든 것을 드러내야 한다고 흔히 생각한다는 점을 상기시켜 줍니다. 하지만 수학은, 단 하나의 거짓말도 잡아낼 수 있을 만큼의 아주 작고 정교하게 설계된 공개 코드만으로도 시장의 정직함을 유지하기에 충분하다는 것을 보여줍니다.

이 논문은 단순히 제안하는 데 그치지 않고, 유형의 수가 고정된 시장에 대해 이를 수학적으로 증명합니다. 우리는 "거짓말쟁이를 잡는 일"과 "거래를 조직하는 일"을 분리할 수 있음을 보여줍니다. 우리는 나머지 시장의 비밀은 안전하게 지키면서, 작은 개인적 인증(private certificate)을 사용하여 정직함을 보장할 수 있습니다. 이것은 강력한 아이디어입니다. 때로는, 숫자를 확인할 스마트한 방법만 있다면, 우리가 아는 것이 적을수록 더 효율적으로 거래할 수 있다는 것입니다.