基于机制诚实性的显示原理算法比较

机制设计是博弈规则设计的主要的方法.即使假设在博弈中的代理都是自利的,也可以通过机制设计获得一个最佳结果.显示原理是机制设计中-个基本原理.文中论证了在对计算和通信给出一定的合理约束条件下,显示原理就可能无效.研究了最优诚实机制的情况,说明中心处理这个机制的算法是NPC的.当情况变为非诚实机制时,算法也就从中心转移到了一个代理的计算上,从而解决算法的NPC问题的困难.     

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

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

一种基于偏微分方程的图像平滑技术

图像平滑是大多数图像分析和计算机视觉问题中必需的环节。文中探讨了噪声图像的噪声抑制方法,利用了基于偏微分方程的平滑技术。该方法的优点在于可以在消除噪声的同时有效地保持空间分辨率。最后采用数据验证了方法的有效性。     

任务调度问题机制设计

讨论分布环境中的算法问题,即网络上的计算机不执行给定的算法,而是执行最利于其主人工作的情况。作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的。引用了机制设计的概念,主要讨论了一个具有代表性的问题一任务调度问题。该问题不能通过标准的机制设计的方法去实现,因此,文中提出了几种特别方法,包括近似机制、随机机制以及验证机制。     

任务调度问题机制设计

讨论分布环境中的算法问题,即网络上的计算机不执行给定的算法,而是执行最利于其主人工作的情况.作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的.引用了机制设计的概念,主要讨论了一个具有代表性的问题--任务调度问题.该问题不能通过标准的机制设计的方法去实现,因此,文中提出了几种特别方法,包括近似机制、随机机制以及验证机制.     

一种基于偏微分方程的图像平滑技术

图像平滑是大多数图像分析和计算机视觉问题中必需的环节.文中探讨了噪声图像的噪声抑制方法,利用了基于偏微分方程的平滑技术.该方法的优点在于可以在消除噪声的同时有效地保持空间分辨率.最后采用数据验证了方法的有效性.     

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

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

基于机制诚实性的显示原理算法比较

机制设计是博弈规则设计的主要的方法。即使假设在博弈中的代理都是自利的，也可以通过机制设计获得一个最佳结果。显示原理是机制设计中一个基本原理。文中论证了在对计算和通信给出一定的合理约束条件下，显示原理就可能无效。研究了最优诚实机制的情况，说明中心处理这个机制的算法是NPC的。当情况变为非诚实机制时，算法也就从中心转移到了一个代理的计算上，从而解决算法的NPC问题的困难。