비크리 경매

비크리 경매(Vickrey Auction)는 경쟁 입찰 방식을 통해 가격을 결정하는 방법 중 하나로 윌리엄 비크리(William Vickrey)에 의해 고안되었다.

개요

비크리 경매는 윌리엄 비크리(William Vickrey)가 1961년 발표한 경매 방식으로, 블라인드 옥션과 2차 가격 경매(Second-price auction)를 합친 경매 방식이다. 이는 공개적으로 진행되는 경매와는 달리 경매 참여자들이 서로 어떠한 가격에 응찰했는지 확인할 수 없는 밀봉입찰거래에 해당된다. 참가자는 각각 입찰가를 다른 사람이 보지 못하도록 제출하고, 입찰자 중에서 제일 높은 가격을 적어낸 사람이 입찰을 받는다.

특이한 점은, 입찰 받은 사람이 내는 금액이 그 사람이 적어낸 최고가가 아니라, 다른 사람들이 적어낸 금액 중 최고가 바로 다음으로 높은 금액이라는 것이다. 만약 A가 $500, B가 $400, C가 $300, D가 $200을 적어냈다면, A가 입찰을 받되, $400만 지불하면 되는 구조이다. 최고가가 아니라 두 번째로 높은 금액을 내기 때문에, 판매자가 손해를 보는 구조처럼 보일 수도 있지만, 실상은 조금 다르다.

두 번째로 높은 금액을 낸다는 시스템 자체가 입찰자들이 더 높은 가격을 적어내게 하는 경제적 유인이 되기 때문에, 오히려 더 많은 금액을 벌 수 있다. 입찰자는 이익을 보기 위해서 입찰을 하므로, 자신이 생각한 가치보다 적은 금액을 내려고 한다. 그래서 일반적인 경매에서는 입찰자는 자신이 생각한 가치보다 적은 금액을 적어낸다. 하지만 비크리 경매에서는, 두 번째로 높은 입찰가를 지불하기 때문에, 자신이 생각한 가치를 적어내더라도 이득을 볼 수 있어서 자신이 생각한 가치를 적을 인센티브가 있는 것이다. 따라서 비크리 경매에서 두 번째로 높은 입찰가가 일반 경매의 최고가보다 높은 경우가 발생하고, 판매자는 오히려 더 많은 돈을 받을 수 있게 된다.

주요 인물

윌리엄 비크리(William Vickrey)는 캐나다 출신의 경제학자이자 전 대학교수이다. 그는 1914년 6월 21일 캐나다 브리티시컬럼비아주 빅토리아에서 출생하였다. 1935년 미국의 예일대학교를 졸업하고 1937년과 1947년에 컬럼비아대학교에서 각각 경제학 석사와 박사 학위를 받았다. 이후 일생을 컬럼비아대학교에서 경제학 연구와 강의에만 전념하였다.

윌리엄 비크리는 영국 케임브리지대학교 경제학 교수인 J.A. 멀리스(J.A. Mirrlees)와 함께, 정보가 불완전하거나 불균형한 상황 하에서의 경제적 인센티브를 분석적으로 연구한 이른바 '비대칭 정보 하에서의 유인'이라는 이론을 발표하였다. 즉, 서로 불완전하고 다른 정보들을 각 행동주체들이 가졌을 때 경제적으로 어떠한 결과를 도출해내는가 하는 데에 초점을 맞춘 이론이다. 이 이론이 보험시장, 채권시장, 경매, 기업의 내부조직, 임금체계, 조세제도, 사회보장, 경쟁조건 등에 대한 이해를 증진시킨 업적이 인정되어 1996년도 노벨경제학상을 받았다. 연구 논문으로 <투기억제, 경매, 경쟁봉인입찰 (Counterspeculation, Auctions, and Competitive Sealed Tenders)>이 있다. 노벨상 수상 3일 뒤 심장마비로 사망하였다.

비크리 경매와 블록체인

비크리 경매에도 한 가지 약점이 있다. 경매 주최자가 가격을 가지고 장난을 칠 수 있다는 점이다. 입찰자들은 다른 사람이 적어낸 가격을 모르기 때문에, 주최자 측에서 돈을 더 받기 위해 입찰 금액들을 몰래 확인한 다음, 최고가보다 조금 더 적은 금액을 적어낸다고 해도 잡아낼 방법이 없다. 그래서 주최자를 신뢰하지 못한다면 비크리 경매를 하기 힘들다.

이러한 비크리 경매의 약점을 블록체인 기술로 극복할 수 있는데, 블록체인 상에서는 경매 주최자의 신용도와 상관없이 비크리 경매를 투명하게 진행할 수 있다. 비크리 경매는 다음과 같은 방법으로 블록체인에서 구현할 수 있다.

• 입찰을 받기 전 먼저 최대로 입찰할 수 있는 토큰량을 설정해 둔다. 그 다음, 모든 입찰자가 최대 입찰가만큼의 토큰을 스테이킹하고 암호화된 입찰가를 제출한다.
• 입찰기간이 지나면 입찰한 유저는 자신의 입찰가를 공개한다.
• 입찰 확인이 끝나면 낙찰자가 자동적으로 판명된다. 낙찰자는 미리 스테이킹 한 금액에서 두 번째로 높은 금액을 제외한 만큼의 토큰만 돌려받고 물품을 수령한다. 그 외의 입찰자는 스테이킹 한 금액 전부를 돌려받지만, 입찰가를 공개하지 않은 유저는 스테이킹 한 금액을 돌려받지 못한다.

활용

이더리움네임서비스(ENS)는 오늘날 우리가 알고 있는 DNS(Domain Name Server) 시스템과 유사하게 작동하여 컴퓨터 이름 대신 사람이 읽을 수 있는 이름을 만든다. 그러나 이더리움 이름은 인터넷 상의 도메인이 웹사이트를 가리키는 것처럼, 이더리움에 있어서 지갑, 분산된 스토리지 시스템 등의 콘텐츠와 같은 이더리움 자원을 가리킨다. 또한 이더리움네임서비스(ENS) 자체는 스마트 계약으로 탈중앙화되어 운영된다.

입찰방식

• 경매를 열 때 이름에 대해 지불할 의사가 있는 최대 입찰가를 입력한다. 그러나 두 번째로 높은 입찰금을 지불하며 아무도 입찰하지 않으면 최소한 0.01EHT를 지불해야 한다.
• 이름에 입찰할 수 있는 기회는 오직 한 번뿐이다. 이때, 모든 입찰가는 봉인되어 있어서 볼 수 없으므로 입찰에서 이기려는 사람은 맹목적으로 행동하게 된다. 그들은 기꺼이 지불할 의향이 있는 이름을 위해 입찰을 하고 돈을 많이 낸 사람이 이기게 된다.
• 비밀을 유지할 수 없는 스마트 계약에는 중앙 집중식 신뢰 서비스가 없으므로 참여자는 입찰가를 스스로 공개해야만 한다. 이 프로젝트를 이끄는 이더리움 재단 직원 중 한 명인 닉 존슨(Nick Johnson)이 입찰 날짜를 정한 후 곧바로 이름을 공개하므로 사람들이 입찰을 잊지 않게 된다.

문제점

• 하나의 버그로 인해 사용자가 대문자가 혼합된 이름을 입력했을 때 잘못된 버전의 도메인에 입찰하게 되었다. 그러나 그 점이 개선되었고, 프로그램은 자동적으로 그 사건을 줄여나갔다.
• 입찰가를 적용한 후 데이터를 JSON 파일에 먼저 백업하기 전에 브라우저를 재설정하기 때문에 입찰가를 공개하지 못하게 되는 버그가 있었다.
• 3일의 입찰 기간 후에 수동으로 입찰가를 표시하는 48시간짜리 창이 있다. 이 시간 안에 입찰가를 표시하지 않으면 준비해놓은 이더리움이 사라진다. 하지만 이제는 시스템에서 즉시 입찰가를 다운로드하라는 메시지를 표시하므로 사람들이 잊지 않게 된다.

참고자료

• 〈윌리엄 비크리〉, 《위키백과》
• 신장섭, 〈비크리 경매〉, 《매일경제》, 1996-10-12
• 중원평정, 〈비크리 경매〉, 《네이버 블로그》, 2006-04-13
• 우주신, 〈캐나다에서 태어난 경제학자〉, 《네이버 지식인》, 2010-08-12
• genie, 〈경매의 종류〉, 《네이버 블로그》, 2014-07-05
• 자동차타이어지식창고, 〈(공유) 비크리 경매〉, 《네이버 블로그》, 2018-07-10
• Kiyun Kim, 〈비크리 경매를 블록체인으로 구현하는 법〉, 《미디엄》, 2018-08-22
• 임성택 박사, 〈비크리, '승자의 저주' 막는 합리적 경매이론 개척〉, 《매경 취업스쿨》, 2021-05-22

같이 보기

• 윌리엄 비크리
• 경매
• 더치 경매
• 매칭 알고리즘

이 비크리 경매 문서는 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘, 알고리즘 □■⊕, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 채굴 알고리즘 SHA-256 • X11 • X11고스트 • X13 • X14 • X15 • X16R • X17 • 그로스톨 • 네오스크립트 • 니스트5 • 리라2알이 • 미리아드-그로스톨 • 블레이크 • 블레이크2 • 블레이크B • 블레이크2B • 블레이크256R8 • 블레이크256R14 • 스컹크해시 • 스케인 • 스크립트 알고리즘 • 스크립트엔 • 엘비알와이(LBRY) • 이더해시 • 이퀴해시 • 제반 • 쿼크 알고리즘 • 큐빗 알고리즘 • 크립토나이트 • 크립토나이트 라이트 • 타임트래블10 • 텐서리티 • 파스칼 • 프로그작업증명(ProgPoW) 매칭 알고리즘 BM25 • FAISS • 경매 • 더치 경매 • 매칭 알고리즘 • 매칭튜터 • 벡터검색 • 비크리 경매 • 센디 • 집닥 • 튜다 • 틴더 추천 알고리즘 TF-IDF • 역문서빈도(IDF) • 용어빈도(TF) • 추천 알고리즘 • 콘텐츠 기반 필터링 • 협업 필터링 고급 검색 알고리즘 AND-OR 검색 트리 • 국소 검색 알고리즘 • 국소 다발 검색 • 모의정련 • 언덕 오르기 검색 • 유전 알고리즘 대항 검색 검색의 차단 • 알파베타 가지치기 • 전방 가지치기 • 최소최대 알고리즘 제약 만족 문제 국소검색 • 역추적검색 • 제약전파 게임이론 게임이론 • 공유지의 비극 • 내시균형 • 메커니즘 디자인 • 비협조게임 • 사회선택이론 • 역게임이론 • 제로섬게임 • 조정게임 • 죄수의 딜레마 • 치킨게임 • 팃포탯 • 협조게임 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반

산업 : 산업, 산업혁명, 기술, 제조, 기계, 전자제품, 정보통신, 반도체, 화학, 바이오, 건설, 유통, 서비스, 에너지, 전기, 소재, 원소, 환경, 직업, 화폐, 금융, 금융사, 부동산, 부동산 거래 □■⊕, 부동산 정책, 아파트, 건물, 토지 부동산 시장 가격 • 가격거품 • 가수요 • 강남불패 • 거래 • 거래량 • 거래사이클 • 거래절벽 • 거주목적 • 거주요건 • 경착륙 • 고가 • 공급 • 공급자 • 공포수요 • 과열 • 관망 • 관망세 • 구매 • 구매자 • 급등 • 급락 • 기하평균 • 대기수요 • 리츠 • 리츠사 • 물가 • 반등 • 배후수요 • 보합 • 보합세 • 부동산 버블 • 부동산 사이클 • 부동산 시장 • 부동산 커뮤니티 • 부동산 투기 • 부동산 투자 • 빌라공급 • 빌라수요 • 빌라시장 • 빚투 • 산술평균 • 상가 • 상가가격 • 상승 • 상승세 • 상승장 • 수요 • 수요자 • 수익 • 수익률 • 시가 • 시가인정액 • 시가표준액 • 시세 • 시세차익 • 신고가 (거래) • 신고가 (행정) • 신저가 • 실거주 • 실거주자 • 실수요 • 실수요자 • 심리 • 아파트가격 • 아파트공급 • 아파트수요 • 아파트시장 • 악재 • 연착륙 • 영끌 • 영끌족 • 영털 • 영털족 • 외지인 • 원정투기 • 이부망천 • 이자 • 이자율 • 이자지옥 • 인구감소 • 인구증가 • 재료 • 저가 • 정상화 • 조정 • 조정장 • 조화평균 • 주택가격 • 주택공급 • 주택수요 • 주택시장 • 지방소멸 • 집값 • 최고가 • 최저가 • 추세 • 추세선 • 추세전환 • 투기 • 투기수요 • 투자 • 투자목적 • 투자수요 • 패닉바잉(공황구매) • 평균 • 폭등 • 폭락 • 하락 • 하락세 • 하락장 • 하우스푸어 • 호가 • 호재 • 혼조 • 혼조세 부동산 매매 가액 • 갭 • 갭투자 • 거치 • 공시가격 • 공시지가 • 구분소유 • 구분소유자 • 급매 • 급매물 • 담보 • 담보대출 • 대출 • 대출심사 • 매각 • 매도 • 매도물량 • 매도세 • 매도우위지수 • 매도자 • 매도자 우위 • 매매 • 매매가 • 매매사례 • 매매사례가액 • 매물 • 매물실종 • 매수 • 매수물량 • 매수세 • 매수우위지수 • 매수자 • 매수자 우위 • 무담보대출 • 물량 • 미등기전매 • 변제 • 부동산 거래 • 부동산 매매 • 분할상환 • 빌라매매 • 상속 • 상투 • 상환 • 소유 • 소유자 • 소유주 • 실거래 • 실거래가 • 아파트매매 • 양도 • 양도차익 • 양여 • 원금 • 원금상환 • 원소유자 • 원시취득 • 유상취득 • 임장 • 잔금 • 잔금일 • 재개발 • 재건축 • 재산 • 전매 • 조합 • 조합원 • 주택담보대출(주담대) • 주택매매 • 중도금 • 증여 • 지가 • 차익 • 청산 • 초급매 • 초급매물 • 취득 • 취득가액 • 취득일 • 현금청산 • 현금화 • 현소유자 • 환매 • 환매권 • 환산취득가액 경매 가처분 • 감정가액 • 감정평가 • 감정평가사 • 감정평가액 • 감정평가업자 • 개찰 • 경공매 • 경락자 • 경매 • 경매물건 • 경매배당 • 경매처분 • 경쟁 • 경쟁률 • 경쟁입찰 • 경쟁자 • 공매 • 공매가격 • 국유자산 • 낙찰 • 낙찰가 • 낙찰예정자 • 낙찰자 • 단독응찰 • 무응찰 • 부동산 경매 • 비크리 경매 • 수의계약 • 수탁자산 • 승자의 저주 • 압류 • 압류자산 • 유입자산 • 유찰 • 응찰 • 입찰 • 입찰가 • 입찰참가 • 입찰참가자 • 재입찰 • 재재입찰 • 처분 • 처분금지 • 체납 • 체납액 • 체납자 • 투찰 • 투찰가 • 패찰 • 포기 • 행정처분 분양 가점 • 고분양가 • 공공분양 • 공공분양주택 • 낙약자 • 당첨 • 당첨자 • 딱지 • 마이너스피(마피) • 모델하우스 • 무입주금 • 물딱지 • 미달 • 미분양 • 미분양아파트 • 미분양주택 • 민간분양 • 부정청약 • 분양 • 분양가 • 분양권 • 분양권 전매 • 분양대행사 • 분양률 • 분양시장 • 분양자 • 선분양 • 선분양자 • 선분양제도 • 수분양자 • 수익자 • 시공사 • 시행사 • 신탁사 • 실입주금 • 요약자 • 원매자 • 융자 • 융자금 • 입주 • 입주권 • 입주금 • 입주자 • 전매금지 • 전매제한 • 청약 • 청약금 • 청약자 • 청약자격제한 • 청약통장 • 추첨 • 특별공급(특공) • 프리미엄(피) • 후분양 • 후분양자 • 후분양제도 임대 거주 • 거주자 • 건물주 • 공공임대아파트 • 공공임대주택 • 공공주택 • 관리비 • 국민임대아파트 • 국민임대주택 • 깡통전세 • 등록임대사업자 • 만기 • 만기일 • 매입임대주택 • 명도 • 명도소송 • 반전세 • 방세 • 보증금 • 빌라왕 • 사용 • 사용권 • 상가건물임대차보호법 • 상가임대 • 상가임대사업 • 상가임대사업자 • 세입자 • 연세 • 연체 • 영구임대아파트 • 영구임대주택 • 월세 • 월세가 • 월세보증금 • 월세집 • 위장전입 • 의무임대기간 • 이사 • 이주 • 임대 • 임대기간 • 임대물 • 임대사업 • 임대사업자 • 임대수익 • 임대아파트 • 임대인 • 임대주택 • 임대차 • 임대차 3법 • 임대차보호법 • 임차 • 임차권 • 임차권 등기명령 • 임차인 • 장기임대 • 장기임대주택 • 장기전세주택 • 재임대(전대) • 전대인 • 전대차 • 전대차계약 • 전세 • 전세가 • 전세가율 • 전세권 • 전세보증금 • 전세사기 • 전세임대주택 • 전세자금대출 • 전세집 • 전월세 • 전월세가 • 전월세전환 • 전월세전환율 • 전입 • 전입신고 • 전전세 • 전차인 • 전출 • 전출신고 • 점유 • 점유자 • 주거 • 주거권 • 주거안정 • 주택임대 • 주택임대사업 • 주택임대사업자 • 주택임대차 • 주택임대차보호법 • 집세 • 집주인 • 차임 • 통임대 • 하숙집 • 행복주택 • 확정일자 부동산 계약 가등기 • 갑구 • 건축물대장 • 경정등기 • 계약 • 계약금 • 계약당사자 • 계약률 • 계약서 • 계약일 • 공인중개사 • 구분소유권 • 권리질권 • 근저당 • 기명 • 다운계약 • 다운계약서 • 담보 가등기 • 대지권 미등기 • 등기 • 등기공무원 • 등기권리자 • 등기권리증 • 등기부 • 등기부등본 • 등기소 • 등기신청서 • 등기용지 • 등기의무자 • 등기인 • 등기일 • 등본 • 떴다방 • 말소 • 말소등기 • 말소회복등기 • 매매계약 • 매매계약서 • 멸실등기 • 명의등기인 • 물권 • 미계약 • 미등기 • 미등기부동산 • 법무사 • 법원 • 법원공무원 • 변경등기 • 복덕방 • 본등기 • 부동산등기 • 부동산등기법 • 부동산중개업 • 분양계약 • 불법계약 • 소멸 • 소유권 • 소유권 이전등기 • 소유권 이전청구권 가등기 • 소재지 • 신고 • 신분증 • 업계약 • 업계약서 • 예고등기 • 예비등기 • 월세계약 • 유치권 • 을구 • 일체성 • 임대차계약 • 임대차계약서 • 재계약 • 저당권 • 저당권자 • 전세계약 • 전세권 • 전유 • 전유면적 • 전유물 • 전유부분 • 제한물권 • 중개 • 중개수수료 • 중개업 • 중개업소 • 중개업자 • 중개인 • 지상권 • 지상권자 • 지역권 • 직거래 • 직권등기 • 질권 • 집주름 • 체결 • 특수관계자 • 표제부 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반