mechanismdesign (3) 썸네일형 리스트형 최적 경매 (Optimal Auction) 희대의 역작이 다시 또 경매에 올라왔습니다. 이번에도 여러 입찰자들이 작품을 쟁취하기 위하여 구름같이 모여들었군요. 열 길 물 속은 알아도 한 길 사람 속은 모른다고, 입찰자들은 약았습니다. 각자 본인이 생각하는 가치가 있지만, 본인의 이득을 위해서라면 거짓말도 서슴지 않을 속내입니다. 지난 시간에는 이런 상황 속에서 가치를 가장 높게 쳐주는 입찰자에게 작품을 판매하는 경매 방식인 비크리 경매(Vickrey auction)를 공부하였습니다. 비크리 경매 (Vickrey Auction) 희대의 역작이 경매로 올라왔고, 여러 입찰자들이 이 작품을 구매하기 위해 모여들었습니다. 작가는 자신의 가치를 실제로 가장 높게 쳐주는 사람에게 자신의 작품을 넘기기를 바라고 있습니다 gazelle-and-cs.tistor.. 비크리-클라크-그로브스 메커니즘 (Vickrey-Clarke-Groves Mechanism) 여러분이 한 사회의 정책 결정권자라고 해 봅시다. 여러분이 정책 후보들을 사회 구성원들에게 소개하면, 각 구성원은 이를 듣고 어느 후보를 선호할지 마음 속으로 결정합니다. 그러고는 여러분에게 알려 주죠. 여러분은 구성원들에게서 전달 받은 선호표를 통해 가장 '합리적'인 정책을 결정해야 합니다. 문제는 구성원들은 너무도 '이기적'이어서 여러분에게 거짓말을 할 수도 있다는 것입니다. 예컨대 이런 상황을 가정해 봅시다. 어떤 구성원이 정책 A는 무지막지하게 싫어하고 반대로 정책 B는 엄청 좋아합니다. 그런데 아무리 생각해도 정직하게 알려 줘서는 정책 A가 선택될 것 같다고 느낍니다. 따라서 차라리 차선으로 좋아하는 정책 C를 제일 좋아한다고 거짓으로 알려 줍니다. 만일 구성원 몇몇이 위와 같이 느끼고 행동했다.. 비크리 경매 (Vickrey Auction) 희대의 역작이 경매로 올라왔고, 여러 입찰자들이 이 작품을 구매하기 위해 모여들었습니다. 작가는 자신의 가치를 실제로 가장 높게 쳐주는 사람에게 자신의 작품을 넘기기를 바라고 있습니다. 우리는 경매사로서 작가의 바람에 부응해야 합니다. 이를 위해서 우리는 모든 입찰자로부터 각자가 생각하는 작품의 가치를 종이에 적어서 제출해 달라고 부탁하였습니다. 가치가 기록된 종이는 입찰자들에게 공유되지 않고 오로지 신뢰 받는 경매사인 우리만 알게 됩니다. 하지만 입찰자들은 너무도 "이기적"이어서 만약 가치를 속여서 적는게 자신에게 이득이 된다면 기꺼이 그럴 것입니다. 이러한 무한 경쟁의 상황에서 과연 어느 입찰자에게 얼마의 금액으로 작품을 판매해야 실제로 가장 높은 가치를 쳐주는 입찰자에게 작품이 돌아가게 할 수 있을.. 이전 1 다음
