基于VGC机制的最小支撑树问题研究

摘要：

讨论了网络上的计算机不执行给定的算法,而是执行最利于其主人工作的这种情况.作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的.文中引用了机制设计的概念,提出了研究这样算法的框架.在这个模型中,算法解与参与者的支付有关.支付应选择那些激励所有参与者真实报告的支付.文中将机制设计的标准工具VGC机制应用到解决最小支撑树问题.

关键词：机制设计、VGC机制、支撑树

所属期刊栏目：15

分类号：C931;F08(管理学)

资助基金：科技部专项基金2001CCC02100

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

页数：共3页

页码：142-144