| 基于加权VGC机制的最小连接问题研究 |
| |
| 引用本文： | 樊晓香,胡茂林.基于加权VGC机制的最小连接问题研究[J].合肥工业大学学报(自然科学版),2005,28(11):1369-1371. |
| |
| 作者姓名： | 樊晓香 胡茂林 |
| |
| 作者单位： | 1. 安徽教育学院,数学系,安徽,合肥,230061;安徽大学,数学与计算科学学院,安徽,合肥,230039
2. 安徽大学,数学与计算科学学院,安徽,合肥,230039;安徽大学,计算智能与信号处理教育重点实验室,安徽,合肥,230039 |
| |
| 基金项目： | 科技部重大基础研究专项资助项目(2001CCC02100) |
| |
| 摘 要： | 文章讨论了网络上的计算机不执行给定的算法,而是执行最利于其主人工作的这种情况。作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的。文章引用了机制设计的概念,提出了研究该算法的框架,并将机制设计的标准工具VGC机制应用于解决最小连接问题。
|
| 关 键 词： | 机制设计 加权VGC机制 最小连接 |
| 文章编号： | 1003-5060(2005)11-1369-03 |
| 修稿时间： | 2004年12月19 |
Study of minimum connection based on the weighted VGC mechanism |
| |
| FAN Xiao-xiang,HU Mao-lin.Study of minimum connection based on the weighted VGC mechanism[J].Journal of Hefei University of Technology(Natural Science),2005,28(11):1369-1371. |
| |
| Authors: | FAN Xiao-xiang HU Mao-lin |
| |
| Institution: | FAN Xiao-xiang~~ |
| |
| Abstract: | This paper deals with algorithmic problems in a setting where the participants are assumed to follow their own self-interest rather than the algorithm.As such participants,agents are capable of manipulating the algorithm;the algorithm designer should ensure in advance that the agents' interests are best served by telling truthfully.By following the notions from the field of mechanism design,a framework for studying such algorithms is suggested.The standard tools of mechanism design is applied to the minimum connection problem. |
| |
| Keywords: | mechanism design weighted Vickrey-Groves-Clarke(VGC) mechanism minimum connection |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
