多Agent英式序贯拍卖排序策略研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:luoqh163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拍卖作为多Agent技术的重要应用,近年来受到广泛关注。不过由于组合拍卖效率较高,很多学者的研究都基于组合拍卖协议,但因为组合拍卖问题属于NP-Complete问题,致使它很少有现实的应用。2005年,S. S. Fatima等人开始用多Agent技术研究序贯拍卖,他们在J. K. Goeree等提出的同时具有市场价值和个人价值的单“标的”拍卖模型的基础上建模,推导出基于多Agent技术的序贯拍卖最优排序策略。因为他们采用了非关联价值拍卖模型,最优策略只能从预测尚未拍卖“标的”的价值着手推导,顾及不到已经拍卖的“标的”对竞买者的影响,得出了一些与现实不符的结论。序贯拍卖研究的重点和难点是关联价值模型,为了使理论与实际更加接近,本文同时考虑了已经拍卖的和未拍卖的“标的”,深入分析了两“标的”拍卖时的不同拍卖排序策略,证明最优策略并不总是符合S. S. Fatima等提出的理论,特别是当被拍卖的两“标的”具有互补性时。进而需要重新设定最优排序策略的标准,通过分析,我们发现拍卖n个“标的”时影响拍卖者收入的主要因素是所有拍卖“标的”的总收入增量,在此基础上,提出了算法OASA,从所有可能的n!种排序方案中找出拍卖者收入最高的拍卖序列。最后在Aglet平台上构建了一个英式序贯拍卖模拟系统,用两“标的”拍卖最优策略不确定性试验,证明在拍卖的两“标的”具有互补性时,拍卖最优策略不符合S. S. Fatima等人提出的理论,进而验证了算法OASA的可行性和有效性。
其他文献
在计算机科学领域,数据存储一直以来都是研究的重点。网络存储由于所采用的技术和协议不同,逐渐形成了不同类型的网络存储架构,其中附网存储光纤通道存储区域网是应用最为成
无线传感器网络已引起了许多国家学术界和工业界的高度重视。它被认为是对二十一世纪产生巨大影响力的技术之一,有广泛的发展前景。当前传感器网络的研究和应用都是以实现数据
近年来,在全球新科技革命浪潮的推动下,以现代信息技术的广泛深入应用为特征的远程教育随着互联网的普及和社会需求的增长迅速发展,已成为我国教育事业的重要组成部分。同时远程
在计算机动画中,人物角色的动画通过动作数据来驱动和表达的。动作数据有很多生成方式,包括关键帧动画、动作捕捉、物理模拟、动作编辑和重用等。动作重用作为一种动作生成手段
自上世纪八十年代,Marr提出视觉系统框架以来,计算机视觉得到了长足的发展,涌现出不少新的研究方向,如图像分割、运动视觉分析、三维恢复重建、物体建模与识别以及立体视觉等。本
随着信息技术的发展,作为医院数字化核心的PACS(医学影像存储与传输系统)越来越受到人们的关注。海量的医学图像数据要求PACS系统提供巨大容量的存储空间来保存;在PACS中,图像数
随着无线网络技术和音视频技术的发展,移动多媒体应用在人们的生活中扮演越来越重要的角色。为有效利用有限的带宽资源,多媒体数据在传输之前必须进行压缩,同时为保证网络多
普适计算的真正目的在于实现以人为本的计算,它使计算和通信能力无处不在地融合在人们生活和工作的现实环境中。其中人机交互的便利性和友好性是必需的,其对于系统的自然语言理
随着互联网的发展,互联网上的信息量急剧膨胀,但网页中信息表达的格式和风格随意、自由。面对多种的信息表达方式,让计算机去自动识别或分类这些信息就变得十分有意义。为了让计
随着计算机及网络技术的飞速发展,当越来越多的公司及个人成为Internet用户后,黑客入侵、信息泄密以及病毒泛滥所带来的危害引起了世界各地的高度重视。在这样的背景下,网络