机制设计理论及其在计算机网络协议设计中的应用研究

摘要：

计算机网络协议的设计一般假设参与者是完全服从的.对于域间路由、IP多播、P2P文件共享等问题,这个假设并不成立.这些问题中各参与者都是自治的主体,其行为是自利的,以追求自身的利益最大化为目标.这给网络协议的设计带来挑战.机制设计理论用于设计多主体之间的博弈规则,以获得期望的结果.该理论为计算机网络中出现的这类问题的协议设计提供了方向.本文首先介绍了机制设计的基本概念,并以路由为例说明了其在计算机网络中的具体应用.传统的机制设计理论是微观经济学和博弈论的分支,在具体应用到计算机网络中需要处理很多新的问题,例如计算复杂性、隐私、分布式计算等.文章对近年来该领域的研究成果做了总结,并指出了未来的研究方向.

关键词：机制设计、计算机网络、VCG机制、激励相容、隐私保护

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60574071

在线出版日期：2007-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：44-49