Algorithmic Mechanism Design

论文链接

简介

本文可以称得上是将机制设计正式引入理论计算机领域的第一篇文章，1999 年发表于理论计算机顶会 STOC（Symposium on Theory of Computing），作者是来自耶路撒冷希伯来大学的 Noam Nisan 和 Amir Ronen，两位作者后来都因在奠定算法博弈论的基础方面的贡献获得 2012 年哥德尔奖。