Mechanism Design
메커니즘 디자인이란 무엇인가?
당신은 이사를 가기 위해 집을 부동산에 내놓았다. 공인중개사는 당신이 내놓은 집을 살 사람을 여러 명 물색하여 당신을 포함한 자리를 마련했다. 당연히 이 상황에서 당신은 가능한 가장 높은 가격을 받고 집을 팔고 싶을 것이다. 이 상황에서 어떻게 판매해야 가장 높은 가격에 집을 팔 수 있을까? 아, 공인중개사는 감사하게도 자리를 무보수로 마련해 주었으며 수수료를 받지 않는다고 한다.
당장 떠오르는 대답으론 '경매'가 있다. 당신이 집을 살 사람들에게 각자가 원하는 가격을 입찰하도록 요구하고, 그 중 가장 높은 가격을 채택하여 거래를 진행하는 방법이다. 하지만 입찰된 가격 중 가장 높은 가격이 당신의 마음에 들지 않을 가능성도 있다. 따라서 특정한 가격 이상의 입찰만 받는 방법도 생각할 수 있다. 이 경우에는 입찰이 진행되지 않을 수 있는 문제를 가지고 있다. 그럼 도대체 어떻게 집을 팔아야 할까?
위의 예시들에서 집을 사려는 사람들은 비협조적인 게임(non-cooperative game)에 놓여 있게 된다. 게임의 결과(집을 사거나, 사지 못하거나)에는 각자의 선택만이 영향을 미치는 것이 아니라 다른 이들의 선택에도 영향을 받기 때문에 게임의 참여자끼리 비협조적이면서도 집을 사기 위해 주어진 정보를 가지고 전략을 세워야 하는 전략적인 상황(strategic situation)에 놓이게 되는 것이다. 집을 판매하려는 사람이 집을 최대한 비싸게 팔기 위하여 자신과 집을 사려는 사람들 사이의 전략적인 상황을 '설계'하게 되는데, 이 때 이런 '설계' 그 자체가 메커니즘 디자인(mechanism design)에서 다루는 대상이다.