关键词：操作算法理论；互联网战略环境；算法机制设计；激励兼容协议
摘 要：In the past decade, a theory of manipulation-robust algorithms has been emerging toaddress the challenges that frequently occur in strategic environments such as the internet.The theory, known as algorithmic mechanism design, builds on the foundations of classicalmechanism design from microeconomics and is based on the idea of incentive compatible protocols.Such protocols achieve system-wide objectives through careful design that ensuresit is in every agent's best interest to comply with the protocol. As it turns out, however,implementing incentive compatible protocols as advocated in classical mechanism design theoryoften necessitates solving intractable problems. To address this, algorithmic mechanism design focuses on designing computationally-feasible incentive compatible approximation algorithms.