多Agent协商技术在组合拍卖中的应用研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:xinxinxiangrong1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文试图提出一套完整的基于多Agent协商的机制来解决组合拍卖的问题.该文中详细介绍各种组合拍卖的竞价语言并分析了它们的表达能力.在OR<*>语言的基础上,该文形式化定义了组合拍卖胜者决定问题并分析了几种传统的解决问题的方法.在分析的基础上,该文提出了搜索前生成Cache的算法,并根据该文提出两种不同的生成Cache的方法对Sandholm的组合拍卖胜者决定算法进行了相应的修改.在这个算法的基础上,该文应用广义Vickrey拍卖机制决定胜利竞价的该付金额.广义Vickrey拍卖决定胜利竞价该付金额的时候需要去掉胜利竞价然后重新计算一次胜者决定问题.在基于胜者决定问题近似算法的性质上,通过一定的检查和惩罚机制,卖方Agent可以将广义Vickrey拍卖付款金额决定所需要的计算按照该文所设计的协商方法分配给各买方Agent,理性Agent在权衡这些机制后,将选择诚实计算所分配的任务而不会作弊期望节约自己的计算资源.
其他文献
数据获取(Data Acquisition,简称DAQ)系统是高能物理实验的重要组成部分。随着高能物理实验复杂度的提高,数据获取系统的性能需求也随之提升。在万兆级带宽下迅速完成事例数据的
该文阐明了嵌入式系统的硬件与软件特征.重点剖析了嵌入式操作系统Windows CE的体系结构,包括Windows CE的内核、文件系统、通信系统以及图形窗口和事件子系统(GWES)等.由于W
中国土地估价业务起步于80年代末期,90年代中期才得以发展.在土地估价研究中,中国充分借鉴了发达国家一些成功的经验和方法,研究出符合中国国情的评估方法,建立了较为完善的
多agent系统的组织方式问题:该文提出了群体agent的逻辑"域"结构,适应开放的多agent环境动态变化的要求,构造了一种新的基于域的动态自组织模式.协调过程限定在不同粒度的域
该文首先介绍了answer set planning的理论基础和研究现状,以及动作理论界对衍生问题的研究情况;然后定义了一个基于高级动作语言C、通过用因果关系描述的领域约束确定动作的
针对传统面向对象、面向过程软件开发方法过程中计算机专家和领域专家知识没有分离导致不能开发出高水平的软件的问题,进一步研究了面向规范的软件开发方法.在基于面向规范的
如何让机器从大量感知数据中抽取高层的数据表示是人工智能领域的核心问题,理论和生物学言论强烈建议,构建这样的智能系统需要深度模型,而传统深度模型的训练不仅容易陷入局部最
数字通信和移动通信是当今全球发展最快的行业。随着Internet的迅猛发展,手机、掌中宝等无线通讯设备的普及,人们对无线上网的要求越来越强烈了,都希望无论在何时、何地,只要需要
裂缝参数的提取是FMI成像测井解释的重要环节之一.目前,从成像测井中识别裂缝主要通过人眼完成,裂缝参数的计算也是通过人工给出裂缝关键点通过计算机自动拟合来实现的.实现
随着计算机技术的发展以及用户对于存储需求的日益增长,主动存储系统成为热点研究。如何利用未来存储设备上的计算能力来支持高性能的计算和高效的存储访问成为问题的关键。本