【摘 要】
:
在进行多Agent系统中具有互补性或可替换性关系的多个资源与任务分派时,人们通常选择使用组合拍卖机制来完成这样的分派工作。由于组合拍卖的竞价方式能够更好表达竞价Agent
论文部分内容阅读
在进行多Agent系统中具有互补性或可替换性关系的多个资源与任务分派时,人们通常选择使用组合拍卖机制来完成这样的分派工作。由于组合拍卖的竞价方式能够更好表达竞价Agent对资源或任务之间互补性与替代性等关系的偏好,能够使得对多个资源与任务的分派工作高效率、高效用地进行,因此该拍卖方式在众多资源与任务分派领域有着巨大的应用潜力,吸引了大量经济学、计算机科学、系统工程学等领域学者对其进行研究。但组合拍卖中的胜者确定问题却是一个NP完全问题,而设置保留价的多单位组合拍卖中胜者确定问题是一个更复杂的计算问题。据我们所知,设置保留价的多单位组合拍卖中胜者确定问题少有学者对其问津。 本文讨论了在多单位组合拍卖机制中能够通过设置保留价,来防范该拍卖中由于竞价Agent共谋与竞标竞争不充分给拍卖Agent带来的收益损失。同时,对在设置了保留价后的多单位组合拍卖中如何选择胜出竞标来提升拍卖Agent的利润收益进行了研究。并基于Sandholm的研究成果,提出了解决设置保留价的多单位组合拍卖胜者确定问题的算法——MUCARP,该算法中有效的启发函数设计让算法在解决胜者确定问题时效率得以提高。实验结果表明,在考虑资源保留价的多单位组合拍卖中,拍卖Agent能够利用MUCARP算法在一定问题规模内快速地找到胜者确定问题的最优解,并使得拍卖Agent利润收益得到提升。该研究为在多Agent系统、网格计算、电子商务等领域运用设置保留价的多单位组合拍卖机制进行资源与任务分派提供了可能。
其他文献
企业在发展过程中积累了大量数据,并在实施信息化的过程中,采用了不同的数据管理系统,这些系统从简单的文件数据库到复杂的网络数据库,构成了企业的异构数据源。为了解决异构数据
自动文摘是自然语言处理领域的一项重要的研究课题。作为解决目前信息过载问题的一种辅助手段,它能在一定程度上弥补传统的信息检索技术在应对信息过载危机时所表现出来的种
外挂是网络游戏特别是MMORPG中最大的安全性问题,外挂泛滥严重影响了网络游戏的正常运营,针对目前MMORPG中外挂屡禁不止的现象,研究反外挂技术已经是刻不容缓。本文研究了MMORPG
随着互联网技术的飞速发展,网络正在成为人们进行信息交流和信息处理的有效平台,各种数字化的信息每天以极高的速度增长,网络上积累了海量的数据。面对如此巨大的信息量,如何
随着微处理器和网络技术的不断发展,以工作站机群系统为代表的计算环境成为当前并行计算系统的研究热点。但随着机群系统中节点数目的增加,任意节点失败而导致整个系统发生故
随着嵌入式技术的迅猛发展,嵌入式系统变得越来越复杂。系统以及软件出现Bug的可能性大大增加,软件调试技术在嵌入式系统中的作用也就越来越重要。对由于嵌入式系统与传统的桌
计算机网络技术和多媒体技术的不断进步成为网络多媒体应用日益普及和发展的强大动力。视频会议,视频点播,远程教育,无人监控等分布式多媒体应用逐渐走入人们的生活,给人们的工作
由于网页上的文档自然分布在许多文本数据库中,有效的文档搜索过程需要将最可能为查询者提供相关文档的文本数据库分辨出来,然后搜索分辨出来的文本数据库。本文中,我们提出
在上世纪七十年代以前,为保证计算机系统中的信息安全性,自主存取控制和强制存取控制策略在计算机多安全级系统中得到了广泛的应用。然而,实施了这两种策略后的计算机系统仍
近年来,一种新的系统实现方式—可重构系统受到学术界的关注。它采用动态电路重构技术,在运行时根据需要动态改变系统的电路结构,从而使系统既有采用硬件优化所能达到的高速度和