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

樊晓香; 胡茂林

首页> 中文期刊> 《计算机技术与发展》 >基于VGC机制的最小支撑树问题研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机技术与发展》 |2005年第8期|142-144|共3页
作者
樊晓香; 胡茂林;
展开▼
作者单位

安徽大学;

计算智能与信号处理教育部重点实验室;

安徽;

合肥;

230039;

安徽大学;

数学与计算科学学院;

安徽;

合肥;

230039;

安徽大学;

计算智能与信号处理教育部重点实验室;

安徽;

合肥;

230039;

安徽大学;

数学与计算科学学院;

安徽;

合肥;

230039;

展开▼
原文格式 PDF
正文语种 chi
中图分类管理技术与方法;各科经济学;
关键词
机制设计; VGC机制; 支撑树;

相似文献

中文文献
外文文献
专利

1. 基于加权VGC机制的最小连接问题研究 [J] . 樊晓香 ,胡茂林 . 合肥工业大学学报（自然科学版） . 2005,第011期
2. 基于LINGO的最小支撑树问题的模型与解法 [J] . 王继强 . 科学技术与工程 . 2021,第012期
3. 基于最小支撑树的区域物流网络内节点城市协调发展研究 [J] . 石褚巍 ,李强 ,窦锦 . 物流技术 . 2019,第009期
4. 基于直觉模糊集的随机最小支撑树选取 [J] . 王肖霞 ,杨风暴 ,袁华 . 计算机工程 . 2016,第010期
5. 基于最小支撑树的光纤布线——以福建师范大学福清分校为例 [J] . 谢超凡 ,徐鲁雄 . 太原师范学院学报（自然科学版） . 2015,第004期
6. 基于最小支撑树的通用区域划分算法 [C] . 王玲娜 ,李兴明 . 2008年中国西部青年通信学术会议 . 2008
7. 基于单亲遗传算法的度约束最小生成树问题研究 [A] . 郭仁杰 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅