Incentive-Compatible Designs for Distributed Systems

该项目包括研究活动，以获得激励兼容，可扩展和分布式机制的理论和实践成果。具体而言，分布式算法机制设计与博弈论的见解提出了三个相关的问题：域间路由，Web缓存和对等文件共享。 域间路由的研究计划将开发一种全新的方法，其中许多与路由相关的激励问题由激励兼容协议而不是双边合同处理;这种协议可以更有效地解决有效路由和冲突政策要求的系统范围内的问题。在这个项目中，最近开发的数字商品拍卖技术也将被应用到对等文件共享问题和激励兼容的缓存机制的设计。该项目将有助于更好地理解由自治组件（如Internet）组成的大规模分布式信息系统的行为，并为这些系统开发相应的激励兼容算法。

This project includes the research activities to obtain theoretical and practical results on mechanisms that are incentive-compatible, scalable and distributed. Specifically, distributed algorithmic mechanism design with insights from game theory is proposed for three related problems in networking: interdomain routing, web caching and peer-to-peer file sharing. The research program on interdomain routing will develop a fundamentally new approach in which many of the routing-related incentive issues are handled by incentive-compatible protocols rather than bilateral contracts; such protocols can more effectively address the system-wide issues of efficient routing and conflicting policy requirements. Within this project also the recently developed techniques for digital-goods auctions will be applied to the peer-to-peer file sharing problem and to the design of incentive-compatible caching mechanisms. This project will help to understand better the behaviors of large-scale, distributed information systems formed by autonomous components such as Internet, and develop incentive-compatible algorithms for these systems accordingly.