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

• 作者: 樊晓香 胡茂林
• 来源期刊: 微机发展
• 学科: 社会科学
• 关键词: 机制设计 VGC机制 支撑树
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 算法研究
• 页码范围: 142-144
• 页数: 3页
• 分类号: C931|F08
• 字数: 2932字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.08.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡茂林	安徽大学计算智能与信号处理教育部重点实验室	32	148	7.0	10.0
5	樊晓香	安徽大学计算智能与信号处理教育部重点实验室	3	9	2.0	3.0