메커니즘 디자인은 정보경제학 및 게임 이론의 한 분야로, 특정 조건 또는 목표를 충족하는 메커니즘을 설계하는 분야이다. 여러 참가자들의 행동 안에서 특정 목표를 달성하는 법을 다루기 때문에 경제학 뿐만 아니라 정치, 네트워크 디자인 등의 다양한 분야에서도 응용이 가능하다.
개요
로저 마이어슨(Roger Myerson), 레오니트 후르비치(Leonid Hurwicz), 에릭 매스킨(Eric Maskin)은 메커니즘 디자인 이론의 기초를 수립하고 발전시켰다. 레오니트 후르비치가 1990년도에 처음으로 창시한 이 메커니즘 디자인 이론은, 정부가 좋은 의도로 정책을 수립하고 실행하더라도 대중은 개개인의 이익을 최우선으로 생각하기 때문에 정책 효과를 달성하지 못할 수 있다고 가정한다. 따라서 정부는 개인의 이기심을 발휘할 수 있도록 하면서 사회적 균형을 이룰 수 있도록 중립적이고 효율적인 구조를 설계하는 데 힘을 써야 한다는 내용을 담고 있다. 애덤 스미스(Adam Smith)가 주창한 '완전 경쟁 시장'이라는 비현실적인 개념을 극복하기 위한 대안이라고 평가받고 있다. 로저 마이어슨과 에릭 매스킨이 레오니트 후르비츠의 문제 의식을 게임 이론이라는 틀로 한층 정교하게 다듬고, 경매 제도와 관련한 메커니즘 디자인 이론을 정립함으로써 발전시킨 공로로 2007년 노벨 경제학상을 공동으로 수상하였다.
[1]
이론 및 예제
해결방안
각주
참고자료
같이 보기
이 메커니즘 디자인 문서는 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.
|
블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘, 알고리즘 □■⊕, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스
|
|
채굴 알고리즘
|
SHA-256 • X11 • X11고스트 • X13 • X14 • X15 • X16R • X17 • 그로스톨 • 네오스크립트 • 니스트5 • 리라2알이 • 미리아드-그로스톨 • 블레이크 • 블레이크2 • 블레이크B • 블레이크2B • 블레이크256R8 • 블레이크256R14 • 스컹크해시 • 스케인 • 스크립트 알고리즘 • 스크립트엔 • 엘비알와이(LBRY) • 이더해시 • 이퀴해시 • 제반 • 쿼크 알고리즘 • 큐빗 알고리즘 • 크립토나이트 • 크립토나이트 라이트 • 타임트래블10 • 텐서리티 • 파스칼 • 프로그작업증명(ProgPoW)
|
|
매칭 알고리즘
|
경매 • 더치 경매 • 매칭 알고리즘 • 매칭튜터 • 비크리 경매 • 센디 • 집닥 • 튜다 • 틴더
|
|
추천 알고리즘
|
TF-IDF • 추천 알고리즘 • 콘텐츠 기반 필터링 • 협업 필터링
|
|
고급 검색 알고리즘
|
AND-OR 검색 트리 • 국소 검색 알고리즘 • 국소 다발 검색 • 모의정련 • 언덕 오르기 검색 • 유전 알고리즘
|
|
대항 검색
|
검색의 차단 • 알파베타 가지치기 • 전방 가지치기 • 최소최대 알고리즘
|
|
제약 만족 문제
|
국소검색 • 역추적검색 • 제약전파
|
|
게임이론
|
게임이론 • 공유지의 비극 • 내시균형 • 메커니즘 디자인 • 비협조게임 • 사회선택이론 • 역게임이론 • 제로섬게임 • 조정게임 • 죄수의 딜레마 • 치킨게임 • 팃포탯 • 협조게임
|
|
위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반
|
|