알고리즘 메커니즘 설계
Algorithmic mechanism design알고리즘 메커니즘 설계(AMD)는 경제 게임 이론, 최적화, 컴퓨터 과학의 교차점에 놓여 있다. 메커니즘 설계의 프로토타입적인 문제는 다수의 이기적인 참여자를 위한 시스템을 설계하는 것으로, 참여자의 평형상태에서의 이기적인 행동이 좋은 시스템 성과로 이어지도록 하는 것이다. 대표적인 연구목표로는 수익 극대화와 사회복지 극대화를 들 수 있다. 알고리즘 메커니즘 설계는 몇 가지 측면에서 고전적인 경제 메커니즘 설계와 다르다. 그것은 종종 대리인에 대한 분포적 가정을 하는 경제학에서 고전적인 메커니즘 설계와 대조적으로, 일반적으로 최악의 경우 분석과 근사 비율과 같은 이론적 컴퓨터 과학의 분석 도구를 사용한다. 또한 다항식 시간에 효율적으로 구현할 수 없는 메커니즘은 메커니즘 설계 문제에 대한 실행 가능한 해결책으로 간주되지 않는다. 예를 들어, 이것은 종종 전통적인 경제 메커니즘인 Vickrey-Clarke-Groves 경매를 배제한다.
역사
예루살렘 히브리 대학 출신인 노암 니산과 아미르 로넨은 1999년 발간된 연구 논문에서 '알고리즘 메커니즘 디자인'을 처음 만들었다.[1][2]
참고 항목
참조 및 참고 사항
- ^ Nisan, Noam; Ronen, Amir (1999), "Algorithmic mechanism design", Proceedings of the Thirty-first Annual ACM Symposium on Theory of Computing: 129–140, doi:10.1145/301250.301287, ISBN 978-1581130676.
- ^ Nisan, Noam; Ronen, Amir (2001). "Algorithmic Mechanism Design". Games and Economic Behavior. 35 (1–2): 166–196. doi:10.1006/game.1999.0790.
추가 읽기
- Vazirani, Vijay V.; Nisan, Noam; Roughgarden, Tim; Tardos, Éva (2007). Algorithmic Game Theory (PDF). Cambridge, UK: Cambridge University Press. ISBN 0-521-87282-0.
- Dütting, Paul; Geiger, Andreas (May 9, 2007), Algorithmic Mechanism Design (PDF), Seminar Report, University of Karlsruhe, Fakultät für Informatik, archived from the original (PDF) on June 13, 2015, retrieved June 11, 2015.
