论文部分内容阅读
讨论分布环境中的算法问题，即网络上的计算机不执行给定的算法，而是执行最利于其主人工作的情况。作为这样的参与者即操纵算法的代理，算法设计者应事先确保代理的利益通过真实报告是最大的。引用了机制设计的概念，主要讨论了一个具有代表性的问题一任务调度问题。该问题不能通过标准的机制设计的方法去实现，因此，文中提出了几种特别方法，包括近似机制、随机机制以及验证机制。