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

计算机科学 ›› 2007, Vol. 34 ›› Issue (3): 44-49.

• 计算机网络与信息安全 • 上一篇下一篇

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

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金资助（项目编号：60574071）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: Agents are generally supposed to be obedient in designing the protocols of computer networks. However this supposition does not come into existence in such problems as domain routing, IP Multicast, P2P file sharing etc. The agents in these scenes are auto

Key words: Mechanism design, Computer network, VCG mechanism, Incentive compatible, Privacy reversing

. 机制设计理论及其在计算机网络协议设计中的应用研究[J]. 计算机科学, 2007, 34(3): 44-49. https://doi.org/