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

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