下载此文档

基于Agent系统的带关联多商品拍卖系统AucBargain的设计和实现.pdf


文档分类:IT计算机 | 页数:约6页 举报非法文档有奖
1/6
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/6 下载此文档
文档列表 文档介绍
基于Agent系统的带关联多商品拍卖系统AucBargain的设计和实现(信息工程学院计算机系计算机科学与技术专业梁凡)(学号:1999131211)内容摘要:提出了一种带关联的多商品交易协商模型。实现了基于该模型的多Agent协商系统AucBargain。AucBargain的通信机制采用JATLite的思想构建,设计并实现了决定优胜者算法—Winner。系统采用Java语言,具平台无关性和良好的扩展性。目前电子商务的中带关联的多商品网上交易的实际应用模型较少,AucBargain为这一领域的研究提供了实际应用的模型。关键词:带关联的多商品交易;协商;Agent;决定优胜者;Java教师点评:文中提出的Agent通信评估机制设计及决定优胜者算法,有一定的创新性,实现的系统界面友好,有较好的实用性。(点评教师:蔡茂国教授)一、引言由于电子世界中的信息量是非常巨大的,人们需要一种可以个性化配置的智能软件在了解用户的意愿后自动做出合理的决策,该智能体在电子世界中完全代表用户,体现他的爱好等特性。这也是人工智能发展的最终目的[1],Agent技术正是基于这些需求发展起来。正如现实交易中一样,在电子商务中的网上交易领域内任何活动不可能是单Agent的活动,应该是一个多Agent参与的活动,那么就必然牵涉到Agent间交互的问题。协商是人类社会中解决分歧有效的手段,并且NickJennings曾论断:“多Agent系统的核心问题是交互(Interaction),而在众多的交互方式中,协商是最基本和最有效的[2]。”所以如何在多Agent系统的通信机制基础上实现它们之间的协商是当今研究的热点。现阶段对于一些复杂的协商问题,研究工作仍然停留在建模阶段,很少有公开发布的该类原型系统。本文涉及的带关联的多商品交易领域也正是这种情况。目前,实际应用中比较成功的用于网上交易的多Agent协商系统有麻省理工大学Media实验室Agent小组的Kasbah,密歇根大学的AuctionBot。但这些系统只是用于单商品交易。在带关联的多商品交易领域,建模必须结合经济学在市场设计方面的成果。PaulMigrom,McMillan等根据不同情况设计了多种组合拍卖的机制,并且在实际应用中取得较好的效果[3],PeterWurman,DavidParks等人借鉴这些成果,设计了有效的协商机制,一定程度上解决了分布式资源的分配等问题。在这个领域中,还要面临计算复杂度的问题,即如何分配商品可以取得最大利益。这是一个NP问题。很多学者都做了相应的研究,华盛顿大学的TuomasSandholm,斯坦福大学的Leyton-Brown,Tennenholtz等人提出的算法是被广泛采用的方法。[4,5]本文在上述提及的理论的基础上,着重讨论如何设计并实现基于带关联的多商品交易模型的系统—AucBargain,其通信机制采用斯坦福大学开发的JATLite原理,在解决确定商品最优分派的问题上提出了决定优胜者算法—Winner。系统采用Java语言,具有很强的可移植性和扩展性。二、协商规则在协商模型定义的协商活动中,有两类Agent,一类是销售Agent,一类是竞价Agent。它们拥有私有的协商策略。它们参与协商的目标都是实现自己最大的利益。协商规则包括它1的运作流程规定、确认重发机制和结束判断算法。

基于Agent系统的带关联多商品拍卖系统AucBargain的设计和实现 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息