（系统理论专业论文）基于agent的网络拍卖建模与仿真.pdf

摘要 a g e n t 的自治性和移动性为网络环境下的电子商务活动提供了许 多潜在优势。拍卖是一种典型的商务活动，基于a g e n t 的自主拍卖是 传统拍卖方式的一个发展趋势，具有广泛应用前景。本文重点研究了 建立自主拍卖系统所涉及的主要影响因素及出价策略。 本文首先对a g e n t 目前的理论研究和a g e n t 实现技术进行较为深 入的探讨；并利用a g e n t 技术实现各种策略的竞拍a g e n t ，设计出一 组基于a g e n t 的网上拍卖模拟数据，并从设计原理、模型设计等方面 对其进行了分析；最后基于仿真数据对拍卖过程进行模拟和优化。 关键词：a g e n t ；网上拍卖；电子商务；仿真；优化。 a b s t r a c t t h ea u t o n o m ya n dm o b i l i t yo fa g e n tb r i n gm a n yp o t e n t i a la d v a n t a g e s t ot h ee l e c t r o n i cc o m m e r c ea c t i v i t i e si nn e t w o r ke n v i r o n m e n t 。a u c t i o ni sa t y p i c a lc o m m e r c i a la c t i v i t y 。a u t o n o m o u sa u c t i o nm o d eb a s e do na g e n tt e c h n o l o g y h a sb e c o m e a d e v e l o p i n gt r e n do ft r a d i t i o n a la u c t i o nm o d e s ，a n dh a sb r o a d a p p l i c a t i o n si ne l e c t r o n i cc o m m e r c e 。t h i sp a p e rf o c u s e so ns o m eb a s i ci s s u e s i n v o l v e di n b u i l d i n gm a i ni n f l u e n t e df a c t o ra n db i ds t r a t e g y 。 t h i sa r t i c l ec a r r i e so nt h et h o r o u g hd i s c u s s i o nt ot h ea g e n tt e c h n o l o g yt o c o m p e t ep a t sa g e n ta n dt h ea g e n tr e a l i z a t i o nt e c h n o l o g y ；a n dr e a l i z e se a c hk i n do f s t r a t e g yu s i n gt h ea g e n tt e c h n o l o g yt oc o m p e t ep a t sa g e n t ，a n dd e s i g ng r o u p so fd a t a a b o u ta g e n tw e ba u c t i o n s ，a n d a n a l y s i st h ed e s i g n i n gt h e o r ya n dm o d ed e s i g n i n g ； a n d c a r r i e so nt h es i m u l a t i o na n dt h eo p t i m i z a t i o n u s i n gt h ea g e n ts i m u l a t i o n p l a t f o r mt ot h ea u c t i o np r o c e s s 。 k e y w o r d s ：a g e n t ；o n l i n ea u c t i o n ；e l e c t r o n i cc o m m e r c e ；e m u l a t o r ；o p t i m i z e 。 学位论文独创性声明、学位论文知识产权权属声明 学位论文独创性声明 本人声明，所呈交的学位论文系本人在导师指导下独立完成的研究成果。文 中依法引用他人的成果，均已做出明确标注或得到许可。论文内容未包含法律意 义上已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论 文或成果。 本人如违反上述声明，愿意承担由此引发的一切责任和后果。 糍：和蕊敬 嗍2 咖年3 肋同 学位论文知识产权权属声明 本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属学 校。学校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权利。本 人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名单 位仍然为青岛大学。 本学位论文属于； 保密口，在年解密后适用于本声明。 不保密剐 ( 请在以上方框内打“ ) 引言 引言 拍卖是一种非常典型的商务活动，目前已经存在一些支持自主拍卖的电子商 务系统，这些系统为拍卖活动提供一个中介场所，参与拍卖的人登陆到这个中介 场所，与拍卖师交互，进行自主拍卖，是传统拍卖方式在i n t e r n e t 上的延伸。基于 代理的拍卖是电子商务中一个活跃的研究领域。在这种方式中，拍卖人不需要亲 自参加拍卖活动，而只需将拍卖任务委托给其个人数字助理a g e n t ，该a g e n t 具有 商品的相关知识和一定的拍卖策略，并具有在i n t e r n e t 上自主移动的能力。自主的 a g e n t 接收到命令后在网络中移动，搜寻恰当的拍卖商品，参与拍卖过程，评估 被拍卖商品价格，综合考虑各种因素后出价，以期为用户获取利益。这种新型拍 卖方式不需要或很少需要人工干预，提高了拍卖的自动化程度，减轻了用户负担， 展示出良好的应用前景。国内目前的研究倾向于采用a g e n t 技术构建电子拍卖应 用系统的各种方法，这些工作侧重描述电子拍卖系统的实现技术，缺少对商业拍 卖过程及出价策略进行深人分析和讨论。基于代理的拍卖方式不仅可用于电子商 务领域，还可广泛应用到其他领域，如在g r i d 计算中，可采用这种自动拍卖方式 对分布在整个i n t e m e t 的计算资源和数据资源进行管理。 第三章；a g e n t 仿真平台的建模 第一章基于a g e n t 的网络拍卖现状分析 1 1 研究背景及问题提出 十四年前皮埃尔奥米迪亚创立e b a y 是为了让他的女朋友跟别人交换p e z 糖盒，人们都大吃一惊。e b a y 似乎是一个颇具偶然性的公司，在尝试与教训中 创立、发展。e b a y 最初出现在网上是在1 9 9 5 年9 月，从此迅速发展壮大。1 9 9 4 年e b a y 的年收入达到3 3 亿美元，增长速度比戴尔、微软和思科都要快。目前 e b a y 的“网络帝国 在全球拥有l 亿3 5 0 0 万用户，人数相当于德国和法国的人 口总和。e b a y 的市场资本总额约是亚马逊的四倍，比雅虎也高出2 5 ，而这两家 著名的网络公司几乎与e b a y 同时成立。 e b a y 偶然地改变了世界。网上拍卖在摸索中发展，现在已成为一种潮流。 它改变了人们对于“废物利用 的定义。也是因为e b a y ，人们逐渐相信在互联 网上陌生人之间可以建立信任。而且e b a y 已经变成乐趣的源泉，比如有人把出 现圣母图像的烤乳酪三明治标价2 8 0 0 0 美元，还有人愿意把他的额头出租作为广 告位，要价3 7 3 7 5 美元。 用户在进行网上拍卖时，平均每次成交盒额主要是集中在平均每次在5 0 4 0 0 元，占到总用户群的5 8 9 其中以1 0 0 - - 2 0 0 元段最多。而平均每次成交在 4 0 0 在元以上的用户也占到总户群的2 1 2 ，这部分用户对于把网上拍卖作为生 活中的一部分，并且有相当一部分用户把网上拍卖当作一种职业来对待。 中国的网络购物市场0 7 年取得了爆发式增长，0 8 年则延续了这种高增长态 势。根据艾瑞咨询( 国内新经济调查的盈利机构，主要以互联网网络调研的形式 获取数据) 初步的预估数据统计显示，网络购物交易规模破达1 2 8 1 8 亿，增速 接近1 3 0 ；同时网购用户规模达8 0 0 0 万，近三成的网民都成为网络购物用户； 网络购物占社会消费品零售总额的比重也首次突破1 ；种种数据都表明，网络 购物已经成为传统零售市场的重要补充，网络作为企业零售渠道的重要性也逐步 被越来越多的企业认知。展望0 9 年以及未来网络购物市场的发展，艾瑞认为， 网络购物市场将会吸引更多企业用户和个人用户加入，也会i 及引资本市场更多的 关注。中国的网络购物正步入快速成长期。 网络购物正在成为网民常态的网络行为，网购已步入快速上升期，其增长势 头受地震灾害、金融危机等突发事件的影响很小。会融危机或将成为网购突破发 展的新契机。当前，由美国次贷危机引发的经济动荡逐渐席卷全球，金融危机对 各国均造成了一定的影响。中国的互联网受此影响也弥漫着过冬的言论。全球经 济危机对中困网络经济各个行业带米的深刻影响，具体至发展快速的网络购物行 业，从历史的眼光来看，经济危机反而成为继非典之后网购市场发展的新一个契 机。通过企业访谈及数据监测发现，经济危机下网络购物最核心的几大优势更为 青岛大学硕士学位论文 明显地凸显出来，加之年底购物旺季的来临、以及危机下扩大内需政策的推动等 有利因素影响，网络购物年底正迎来发展的旺季。 网购核心优势凸显、商家和消费者青睐有加。艾瑞研究发现，经济危机时期， 无论对消费者、还是商家而言，网络购物的优势都得到了最大程度的放大，因此 一方面消费者对网购的热情不减反增，另一方面又不断有各类企业持续进入网购 市场。 艾瑞数据表明，近期购物用户对特价的生活用品、海外代购的商品购买需求 都非常旺盛。根据拍拍网的统计，生活用品如特价的棉衣、羽绒服等商品最近销 量迅猛，特价商品价格仅是线下商场同类商品的1 0 - 4 0 ，价格优势非常明显。 此外，因国外经济危机形势相对严重的影响，一些国际知名化妆品、奢侈品 等品牌纷纷利用圣诞节打折促销，这为钟情于国外品牌的消费者提供了不错的机 会，“海外代购 商品因此非常热销。根据拍拍网统计数据，其“海外代购”商 品最近两个月增长均在2 0 0 以上。 近日，“奥运缶”在北京产权交易所“金马甲 网站的网络竞价中北交所称， 这是产权市场首次启用大规模的网络竞价，参与人数之众，涉及地域之广，竞价 时间之长，报价轮次之多，均属国内之最。本次网络竞价中，编号为1 8 9 0 ( 年 号缶有许多是有特殊意义，如奥运特殊年份) 的标的从前同竞价一开始就受到追 捧，最后以2 8 8 万元成交，成为自“奥运缶公开拍卖以来的最高价。 近年来，拍卖成交的数据显示网上拍卖的成交标的不限于生活的低价值r 用 品，如钻石、奥运客房、汽车、甚至大学生自己也相继成为拍卖的焦点，当然不 乏商家用这种炒作之嫌，但从促销手段或者顾客需求心理分析，由此可推断出网 络拍卖已成为网络时代的重要拍卖形式。 网上拍卖系统继承了传统拍卖的特性，让参与者能够参与价格的制订。和 一般传统拍卖方式不同的是，拍卖网站的参与者，不需要和传统拍卖场一样共处 一室，即可透过网络进行拍卖。不过，在拍卖过程中，买方还是要自己经常上线 了解拍卖情形并进行喊价，非常麻烦且浪费时间。 综上所述，此次经济危机还未对中国的网络购物行业造成负面影响。相反国 内网络购物市场经过十多年的培育和发展，在诚信、支付、物流等各个环节都 有了很大的进步，知名购物网站也都培育了核心的黏性用户群。危机时期，网购 的优势和购物网站累积的经验都夕：始发挥作用，这些都将促使网购在年底迎来一 个发展旺季，0 8 年全年交易实现了高速增长。在有些网络经济更为成熟的国家， 他们的网络拍卖形式已经趋于大众化和规范化，所以在海外市场拍卖商品的带动 下，网上拍卖形式也必然呈上升趋势发展。 网购群体是网上拍卖群体的基础，因此这种极具生命力的交易形式也有必要 成为经济危机的今天依然可以研究的热点问题。网络购物的群体中，有相当一部 分的网民具有参与拍卖的主动性，因此只要网购方兴未艾，网上拍卖的竟拍过程 2 第三章a g e n t 仿真平台的建模 是很好的基于代理研究的题材，a g e n t 因具备自主性、适应性、主动性以及社会 性等特性，因此，对于网上拍卖所面临的问题，能够借由其特性，发挥补强的功 用。我们可以用a g e n t 来模拟竞拍a g e n t 的影响因素和成交过程。 1 2 研究目的及意义 随着互联网经济的到来，网上拍卖市场作为一种新型的商务模式已经不再 陌生。网民在参加拍卖的时候，由于网上拍卖一般持续时间较长，短则三四天， 长则达半月之久。如果参与者非常想得到这个拍卖品，在这个时间段里，参与者 就不可能有效地去做别的工作。而其实在整个拍卖过程中，参与者真正参与竞价 的时间比较少；并且在参与的过程中，由于网络、机器或系统，还有别的原因导 致参与者不能连续和安全地参加竞拍，使参与者不能如愿。团此我们期待一种新 的技术的出现和应用来有效地解决这些问题，以保证和促进电子商务，尤其是网 上拍卖的进一步发展。 a g e n t 技术和跨平台语言( 如j a v a 语言) 的出现，给人们实现新型的电子商 务带来了希望。在电子商务中引入多a g e n t 技术来实现商务活动在网上的虚拟 化，可简化系统的设计、实现和维护，更容易、更高效地实现分布式系统，是系 统中的每个代理者都参与管理工作，减轻管理者的负担，将收集客户的信息这一 工作分散到各个a g e n t 罩去，简化了问题的复杂性。并通过a g e n t 之问的相互通 信和协调，协作来完成整个商务活动过程。 网上拍卖由于其过程相对简单，因此相对其它电子商务模式更容易实现自动 化和有效竞争，同时也可以避免恶性竞卖和竞买，a g e n t 技术的引入将会推进网 上拍卖的未来进一步发展。本文正是要给出一个基于a g e n t 技术的网上拍卖系统 模型。为协助竞拍者顺利、有效完成竞拍工作，系统中的a g e n t 按照自己的知识 首先从网络中取得符合客户要求的拍卖商务信息，过滤掉无用的信息，把有用的 信息显示给客户，然后由客户决定是否参加竞拍，参加何种拍卖；在决定后就可 以把各种要求输入给a g e n t ，形成客户的要求，a g e n t 必须按照这个要求代表客 户去参加竞拍工作。从拍卖者角度去研究如何设计一次好的拍卖，保证不会出现 “流拍”现象。这样将会大大节省客户的时问和精力，有助于降低交易成本，提 高交易效率。因此将a g e n t 技术引入到网上拍卖中来，具有重要的意思：它不仅 会推进网上拍卖的进一步发展，而且会给自动谈判的实现提供很好的借鉴，这些 反过来又都会促进a g e n t 技术本身的迸一步发展。 在个人二手拍卖网站，作为卖家最需要慎重考虑的就是价格，包括起价、加 价和保留价，这其中很关键的就是起价。任何卖家都希望自己的商品可以更高的 价格成交，但这并不代表你应该设定一个很高的起价。有些人认为自己的商品具 有一定的价值，就应该在起价时把它的价值体现出来，比如价值500 元的东西 起价就定在4o0 元，不过你要注意的是按照通常的情况，如果把门槛抬得太高， 3 青岛大学硕士学位论文 进来的人自然就少，“流拍”的几率就会增大。 参与竞买时除了你自己的定价外，你还需要关注网友们的竞价。易趣网曾有 一段时间打出了“一元起价 的口号，这只是一种诱惑而已，一元起价并不代表 一元成交，卖方也大可不必担心自己的商品被太低的价格买走，因为商品还会有 个底价( 有些网站叫做保留价) ，但一元起价的竞标空间很大，这点很重要。 其实网上拍卖有自己的特点，有时竞价飚升不但远远超过卖家本人对自己商品的 估价，甚至会超过市场零售价。造成这种局面的原因有许多，例如对市场行情不 了解或对所售商品认识错误，甚至会出现有人恶意哄抬物价。所以，竞买之前认 真了解现实的市场行情是非常必要的功课。 1 3a g e n t 及网络拍卖的基础理论 互联网拍卖种类有两种：一种是网络公司( 开展网络拍卖业务) 所从事的网 络拍卖，是指网络服务商利用互联网通讯传输技术，向商品所有者或某些权益所 有人提供有偿或无偿使用的互联网技术平台，让商品所有者或某些权益所有人在 其平台上独立开展以竞价、议价方式为主的在线交易模式；另一种是拍卖公司、 拍卖公司网络公司或其他公司相联合为开展传统拍卖业务而进行的网上拍卖，是 传统拍卖在互联网上的开展，即纯粹的在互联网上进行的传统拍卖。 划分网上拍卖和网络拍卖的标准是网络拍卖的主体及其性质。无论拍卖公司 单独成立网站开展的网上拍卖活动，还是拍卖公司和网络公司或其他公司联合进 行的网上拍卖活动，都应该理解为拍卖公司利用网络来开展和扩展自己的业务。 拍卖公司和网络公司或其他公司联合进行的网络拍卖活动应视为他们之间的业 务合作。因为它们两者都是拍卖公司利用网络进行拍卖活动，这种网上拍卖活动 本身只是传统拍卖方式在网络上的延伸，其本质上还是传统拍卖，其性质是拍卖 公司利用网站作为网络公司销售其商品的工具。 而网络公司开展网络拍卖业务，采用的模式是其用户将拍品的信息上传到交 易平台。网络拍卖的一切交易过程由网站的程序自动完成，网站方不介人拍品的 质量、真实性、合法性的审查，办不审查卖家出售物品的能力或买家购买物品的 能力。 网络公司的网站是属于服务型网站。网络拍卖的主体是为他人从事网络拍卖 提供虚拟交易平台和网上交易服务的专业网络公司，即在网络平台上开展拍卖业 务的网络公司。它是网络拍卖的第三方，其提供的服务仅仅是在线交易服务。所 以将网络拍卖的主体及其性质作为划分网上拍卖和网络拍卖的标准是符合网络 拍卖的起源、本质和现实的。本文所提到的网络拍卖就是基于网络平台的拍卖形 式。 a g e n t 技术及其在各种具体领域中的应用是近几年的研究热点之一，其中 有关a g e n t 技术在电子商务中的应用研究算得上是一个焦点。本文将把它应用到 4 第三章a g e n t 仿真平台的建模 网上拍卖系统的研究中。本章我们将主要介绍a g e n t 技术和网上拍卖的基础理 论，为以后的研究工作奠定坚实的理论基础。 1 3 1a g e n t 的基础理论 随着计算机网络和通讯技术的快速发展，特别是因特网和万维网极其快速的 发展和普及，a g e n t 与多a g e n t 系统越来越受到人们的重视，并己经成为分布式 人工智能当前的一个主要研究方向，该研究方向和分布式问题求解及并行人工智 能一起构成了当前分布式人工智能的三大主要研究方向。 本文主要研究a g e n t 技术在实现拍卖自动化方面的应用。在这一部分中我 们将先介绍有关a g e n t 的一些基础理论，包括它的概念、基本特征、分类等内容， 为后面的工作奠定理论基础。 1 3 1 1a g e n t 的概念 自从上世纪九十年代以来，a g e n t 一词频繁地出现在人工智能和计算机学科 的其它领域，关于a g e n t 理论与技术的研究在人工智能、软件工程并行与分布式 计算、网络与i n t e r n e t 虚拟现实以及机器人等领域引起广泛的关注。到目前为止， 许多研究者提出了各自对a g e n t 的定义，但由于对a g e n t 的认知模型的不同，也 由于来自不同领域的研究人员有着不同的背景、理念和需要解决的问题，使得人 们对a g e n t 有着各种不同的理解，导致了多种a g e n t 概念的出现。以下是其中的 一些定义s h o h a m 认为一个a g e n t 包含了信念( b e l i e f ) 、能力( c a p a b i l i t y ) 、决定 ( d e c i s i o n ) 和承诺( c o m m i t m e n t ) 等精神状态而f r e e m a n 则认为a g e n t 可以描述为 一个向量( m ，k ，a ，i ，1 , s ，r ，g ) ，向量中的各个分量分别表示方法、知识、属性、推 理，语言机制消息传送操作、消息接收协议和全局知识。 在1 9 9 4 年，m i n s k y 在( ( c o m m u n i c a t i o no fa c m 杂志上对a g e n t 这个概 念作了更明确的说明：”a g e n t 是一些具有特别技能的个体9 99 对计算机系统而言， a g e n t 是指“当你试图说明完成一些任务的机器而无需了解它是如何工作时，即 将其处理视为黑箱时，就称其为a g e n t ”。 w o o l d r i d g e 和j e n n i n g s 则给出了弱a g e n t 和强a g e n t 概念。而来自m i t 的 p a t i em a e s 则认为“自治a g e n t s 是存在于复杂的动态环境，能够自主地感受和作 用于这个环境，从而到达一组设计目标或完成相应任务的计算系统”。可以说这 个定义更适合于分布计算领域。 一种较为普遍的观点认为a g e n t 是一个反应的、自治的、内部驱动的实体， 置身于变化的不定的世界旱，它们可感知这个世界并对其作出反映这种观点概括 了a g e n t 的自治性、反应能力以及主动性特点。结合a g e n t 技术本身的特点及 其在电子商务环境中的具体应用，我们可以给a g e n t 下这样一个的简单定义： a g e n t 是一类在特定环境下能感知环境，并能自治地运行，代表其设计者或使用 者实现一系列目标的计算实体或程序。 a g e n t 一词直译为“代理”，也有人把它翻译为“智能代理 、“主体 等， 5 青岛大学硕十学位论文 而更多的还是直接称之为“a g e n t ”。广义上它是指具有智能的任何实体，包括人 类、智能硬件f 如机器人1 和智能软件。狭义的a g e n t 则专指信息世界中的软件实 体。本论文中讨论的a g e n t 指狭义的软件代理。 1 3 12a g e n t 的基本特征 尽管在概念和理解上存在着一些筹异，分布计算领域中的大多数研究人员通 常把个具有定的目的，能够在分布式环境中独立自主、持续运行的算实体 称为a g e n t ，并认为它一般具有以下几个主要特性； ( 1 ) 自主性：a g e n t 一般都其有自己的资源和局部于自身的控制机制，能够在 没有外界直接操纵的情况下，根据自身的内部状态以及感知到的外部环境信息， 决定和控制自身的行为： ( 2 ) 反麻性；a g e n t 能够感知到其所在的外部环境( 包括用户的界面、实际的 物理环境以及该环境中其它的a g e n t 等】，并能够针对一些特定的事件做出相应 的反应： ( 3 ) 交互性：a g e n t 能够与其它对象( 包括其它a g e n t 或者用户等) 以特定的语 言进 r 各种各样的交互，也能和其它各类a g e n t 一起有效地完成各种层次的协同 工作： ( 4 ) 主动性；a g e n t 能够遵循其承诺采驶主动行动，表现出面向目标( 包括静 态目标和动念目标) 的行为。在j 逊几个特性中，自治性、反应性和交互性是基 本的特忡，人们也称具有这3 个特悱的计算实体为反应武a g e n t 。而目f i ；j 在丰流 分靠计算领域为人们广泛认同的a g e n t 般都具有上述4 个基本特性辅 掘a g e n t 的上迷特点，叫以用罔1 1 束抽象地描述其行为。 图1 l a g e n t 的行为 1 3 13 a g e n t 的分类 山j 。a g e n t 的定义小统，再个领域的研究者都把填订某黪a g e n t 属性的研 究对琢称为某类a g e n t 。因此，为明确这些a g e n t 的l 体含义，必须根掘a g e n t 的不同j j j 能和特性对a g e n t 进 j ：分类。下面对我们经常听至或在丈献中看到的 第三章a g e n t 仿真平台的建模 a g e n t 进行归类总结，并对其具体含义加以解释。 a g e n t 可以分为人类a g e n t 、硬件a g e n t 和软件a g e n t 。其中软件a g e n t 又有 以下分类。 ( 1 ) 按功能划分，有以下几类： 信，息i n t e m e ta g e n t ( i n f o r m a t i o n 7 i n t e m e ta g e n t ) ：它支持用户在分布式系统或 i n t e r n e t 网络中智能搜索信息或智能管理网络资源。 界面a g e n t ( i n t e r f a c ea g e n t ) 或个人助手：它的主要任务是协助用户完成乏味 而重复性的工作。a g e n t 将观察并监督用户怎样执行特定的任务，当这些a g e n t 能确定用户在特定情况下将如何反应时，它将开始代替或帮助用户完成任务。这 些a g e n t 己针对某一用户进行了个性化处理，适应于特定用户的行为。这些问题 与人机接1 2 1 ( h c i ) 、用户建模和模式匹配密切相关。 任务a g e n t ( t a s ka g e n t ) ：它是帮助人类进行复杂决策和其它知识处理的软件 a g e n t 。这些a g e n t 以领域的机器学习、计划、资源受限的推理、知识表达等 为基础在一定的实用框架中应用。 ( 2 ) 按属性划分，有以下几类： 反应a g e n t ( r e a c t i v e a g e n t ) ：具备对当时处境的实时反应能力的a g e n t 。 审慎a g e n t ( d e l i b e r a t i v ea g e n t ) ：在目标指导下具备自主行动能力的a g e n t 。 合作a g e n t ( i n t e r a c t i v ea g e n t ) ：具备社会合作能力的a g e n t ， 混合a g e n t ( h y b r i da g e n t ) ：具有实时反应、目标指导下自主行动及合作等综合能 力的a g e n t 。 ( 3 ) 按行为方式划分，有以下几类： 自主a g e n t ( a u t o n o m o u sa g e n t ) ：在复杂动态环境中自主感知和行动。 多重a g e n t ( m u l t i a g e n t ) ：一个a g e n t 能利用关于其它a g e n t 的知识来协调它与其 它a g e n t 的行动或合作完成目标。 助手a g e n t ( a s s i s t a n ta g e n t ) ：只与人类a g e n t 相互作用。 ( 4 ) 其它一些特殊类型的a g e n t ： 移动a g e n t ( m o b i l ea g e n t ) ：位于网络中并通过迁移或服务接口能与网络中其它 程序进行通信的a g e n t 。它通常是由客户迁移到服务器端执行的脚本程序。 可信a g e n t ( b e l i e v a b l ea g e n t ) ：它是在与人相互作用( 如在一个计算机游戏) 中以 “令人信任”的特征来执行，它需要处理与人的相互作用中发生的各种情况，而 不是局限于把少量事情做得特别好。典型例子有教育a g e n t 。娱乐a g e n t 等。 1 3 1 4 移动a g e n t 技术简介 a g e n t 的研究起源于人工智能领域。a g e n t 是指模拟人类行为与关系、具有 一定智能并能够自主运行和提供相应服务的程序。与现在流行的软化实体( 如对 象、构件) 相比，a g e n t 的粒度更大，智能化程度更高。随着网络技术的发展，可 以让a g e n t 在网络中移动并执行，完成某些功能，这就是移动a g e n t ( m o b i l e a g e n t ) 7 青岛大学硕士学位论文 的思想。 2 0 世纪4 0 年代初由g e n e r a lm a g i c 公司在推出商业系统t e l e s c f i p t 时提出了 移动a g e n t 的概念。简单地说，移动a g e n t 是一个能在异构网络中自主地从一台 主机迁移到另一台主机，并可与其它a g e n t 或资源交互的程序，实际上它是a g e n t 技术与分布式计算技术的混血儿。 移动a g e n t 具有很多优点，移动a g e n t 技术通过将服务请求a g e n t 动态地移 到服务器端执行，使得此a g e n t 较少依赖网络传输这一中间环节而直接面对要访 问的服务器资源，从而避免了大量数据的网络传送，降低了系统对网络带宽的依 赖。移动a g e n t 不需要统一的调度，由用户创建的a g e n t 可以异步地在不同节点 上运行，待任务完成后再将结果传送给用户。为了完成某项任务，用户可以创建 多个a g e n t ，同时在一个或者干个节点上运行，形成并行求解的能力。此外它还 具有自主性和智能路由等特性。 1 3 2 网上拍卖的基础理论 1 3 2 1 拍卖的概念 拍卖的历史可谓源远流长。可以这样说，人类自从有了剩余产品之后，就 有了拍卖，拍卖是最古老的销售方式之一。随着i t 技术的发展，电子商务成为 非常普遍而又极其重要的交易方式。相应地，网上拍卖业在许多方面取代了传统 的拍卖。因此，要理解网上拍卖的概念，首先要了解什么是拍卖。 我国拍卖法中给拍卖下的定义式：拍卖是指以公开竞价的形式，将特定物品 或者财产权利转让给最高应价者的买卖方式。简单来说，拍卖就是一种价格谈判 机制，是一种用以确定由于某些原因没有确定价格或者其价格难以估定的商品 ( 如艺术品、古董、书籍、电子用品以及二手货物等) 的价格的谈判机制。 通常所说的拍卖( 即传统拍卖) 起源于西方，是通过由一系列明确的规则和 买者竞价所确定的价格来决定资源配置的一种市场机制，即：在确定的时间和地 点，通过一定的组织机构，以公开竞价的方式，将特定物品或财产权利转让给最 高( 或最低) 应价者的买卖方式。需要指出的是，虽然拍卖通常是指多个潜在的 买者想从一个卖者手中购买一件或多件物品，但在市场交易实践中也会出现一个 买者想从许多潜在的卖者手中购买一件物品的情况。这也是我们基于代理研究的 一个问题之一即如何在众多商品中用最好的设计方案实现最满意价格组合购买。 从发展趋势看，随着我国改革开放的发、我国融入全球经济一体化脚步的加 快，特别是随着i n t e m e t 的普及，拍卖由于其相对于谈判和固定标价的特殊优越 性，j 下受到越来越多的关注，成为越来越多的交易者的首选交易方式。这主要归 因于拍卖的以下特点； ( 1 ) 适用于价值事先不确定的货物和服务。当物品或服务的价值不明确时， 拍卖是非常有用的。有时，由于物品或服务的唯一性( 如稀有古董) ，其价值可能 会高度不确定，或者因为在供应、需求以至价格( 如气体或气体运输) 方面有大 8 第三章a g e n t 仿真平台的建模： 的、频繁的浮动。 ( 2 ) 公平性。由于所有投标者具有同等的机会购买拍卖品，所有卖者具有同 等的机会出售拍卖品，所以完全的结构化拍卖是公平的。而且，拍卖是透明的， 设计适当的拍卖可以使投标者观察到投标过程和结果，因而更具有公平性。 o ) m , u 价格歧视。与交易价格相关的公平性，其中一个方面就是价格歧视。 拍卖是限制价格歧视的一种方式，价格歧视只有在如下情况下才会发生：当买者 面对不同的价格( 或者卖者对每件拍卖品得到不同收入) ，而价格差别与成本不相 关的情形。或许管理机构对于要求拍卖作为减少或避免价格歧视的方式尤其感兴 趣。 h ) 有效性。由于拍卖有助于将物品和服务分配给最高估价的顾客，将生产 分配给最低成本的供应商，它可以影响到市场的有效性。在一个设计良好的需求 拍卖中，倾向于将物品分配给那些对它们估价最高的买者；而在设计良好的供应 拍卖中，对于特定的质量，则倾向于选择最低成本的供应商。当与分配的非市场 机制相比较时，这种有效性是明显的。在简单的环境下拍卖能起到很好的作用， 但在更复杂的情形下，谈判的效果可能与拍卖同样好，甚至更好。在此可见拍卖 过程中有效沟通的重要性，在互联网交互的特点下，可以达到最好的谈判效果。 1 3 2 2 网上拍卖的概念 所谓“网上拍卖( o n l i n ea u c t i o n ) ”，“电子拍卖( e l e c t r o n i ca u c t i o n ) ”或“基 于互联网的拍卖( a u c t i o nb a s e do ni n t e m e t ) ”，是指通过i n t e r n e t 实施的价格谈判 交易活动，即：利用互联网，在网站上公开有关待出售物品或服务的信息，通过 竞争投标的方式将它出售给出价最高的投标者。其实质是以竞争价格为核心，建 立在生产者和消费者之问的交流与互动机制，共同确定价格和数量，从而达到均 衡的一种市场经济过程。相对于传统拍卖，网上拍卖的优点在于每个商家都可以 制定一套适合自己的拍卖规则，并且通过网上拍卖还可以使定价达到更准确地水 平。 与传统意义上的拍卖相比，网上拍卖有以下诸多不同之处： ( 1 ) 参与方式不同。在传统的拍卖中，一般要求参加拍卖的投标者共处一室， 而且进行实时投标；而在网上拍卖中，参加拍卖的投标者分布于世界各地，而且 一般都是进行异步投标，它要自由、灵活得多。更重要的是，网上拍卖能够同时 为消费者和贸易商带来更大的利益。 ( 2 ) 结束方式不同。增价拍卖时，传统拍卖下，一般是以拍卖师三声询问无 人应价的方式结束；而网上拍卖却是按照预先设定的截止时间结束拍卖( 网上拍 卖也有“g o i n g ，g o i n g ，g o n e ! ”模式) 。 ( 3 ) 拍卖品的范围不同。传统拍卖的拍卖品一般价值昂贵，比如艺术品、不 动产、大型设备等；而网上拍卖的物品的价格区问变化却非常大，从几元到成千 上万元不等，拍卖品种类从旅游帐篷、电脑软件到艺术品、不动产、大型设备等， 9 ：青岛大学硕士学位论文 种类繁多。 ( 4 ) 中介服务机构的作用与地位不同。传统拍卖一般是通过中介服务机构( 如 拍卖行、拍卖公司) 进行，中介机构同时代表买卖双方的利益，必须依照法律和 章程进行拍卖活动，中介机构有义务保证拍卖的公正性和公平性；而网上拍卖一 般要求买卖双方必须自己承担风险，这里的中介机构( 也就是进行交易的网站) 不对买卖双方的违法行为( 比如买方的违约拒付或者卖方的欺骗宣传等) 承担法 律责任。对于一个b t o c 的网上拍卖，一般卖方和中介服务机构( 拍卖网站) 是同 一个，这在传统拍卖中是不允许的，此种情形在国内并不多见。 ( 5 ) 对待“作弊 的态度不同。在网上拍卖中，传统拍卖的一些欺诈手段大 量存在，有些甚至可能被视为是正当的。与此同时，传统拍卖中常见的另一些欺 骗手段则因网上拍卖所具有的特点而自然得以避免。比如，在传统拍卖中，投标 者互通信息是被明令禁止的行为，但在网上拍卖中却受到鼓励。在网上拍卖中， 一些欺诈手段也更加容易实现。比如，拍卖商或者卖者雇佣“托，在投标中的 几个关键价格上抬高投标，变得更加容易了，因为一般网站不会追查投标者的底 细。但投标者也可以雇佣“托”，比如在留言板中散布“商家太黑了，市场价格 比这低了5 0 0 多”，而自己却以另一个身份进行了投标。再有一种就是屏蔽式或 保护式作弊，即先在拍卖初期，以较低价格投标，并且成为当时的最高投标；而 后，自己的同伴或者自己以另一个身份提交一个特别高的投标，使得其他投标者 望而却步；但是在拍卖马上就要结束时，撤回其最高投标。这样，次高投标( 即 先前的那个较低投标) 就成为最高投标，而这时其他投标者还来不及反应，拍卖 就已经结束了，于是，作弊者就能以较低的投标价格成为赢家。 ( 6 ) 实施和参与拍卖的成本不同。在网上拍卖中，由于仲裁人可由软件程序 代替，因此降低了实施成本，而买者通过网络参与拍卖，不受空间和时间的限制， 其参与成本也很小。此外，如果需要，网上拍卖能够延长拍卖期限，而这在传统 拍卖中是不可能的。 除此之外，网上拍卖与传统拍卖还有一些其它不同点。这些差异主要可以 归结为网上拍卖实施的特殊环境一i n t e r n e t 与其它电子商务形式相比，网上拍卖 既具备很多一般电子商务所具有的特点，也具有一般电子商务所没有的优点。在 电子商务中，交易自动化是人们追求的主要目标之一。但网上拍卖却能将谈判的 焦点聚集到价格这一项因素上，从而为实现自动交易提供了可能。正是由于网上 拍卖规则简单、易于实现，其商业实践的效果也非常理想，所以受到电子商务业 界人士的青睐和消费者的欢迎。 1 3 2 3 网上拍卖的产生与发展 网上拍卖作为一种新兴的电子商务模式，其最大优势在于充分利用了互联 网快捷、低成本、广域性等特点，将拍卖这种原本运作复杂的交易方式简易化、 平民化，从而使更广大的人群参与到拍卖中来成为可能。它的创始者和最成功的 l o 第三章a g e n t 仿真平台的建模 典范是美国的e b a y 公司，该公司从1 9 9 5 年成立至今己成交物品突破2 5 0 0 万件， 9 8 年一个季度的成交额就是1 亿美元。网上拍卖正是以其简易化、平民化的优 势，迅速风靡了美国，并很快蔓延到全世界。我国的网上拍卖开始于1 9 9 9 年， 虽然起步较晚，但发展却相当迅速，目前已有易趣、网易、雅宝、网猎、搜狐、 新浪、酷必得等百余家网站参与其中，其间不仅有专业拍卖网站，更有综合性的 门户网站和其它类型网站。网上拍卖已经成为各网站借以吸引网民关注、提升人 气的重要手段之一。网上拍卖是科技发展到互联网阶段的必然产物，它与网络发 展之间是一种相辅相成的关系：网上拍卖的兴盛要以网络事业的大发展为前提基 础，而同时，网上拍卖平民化的特点又会吸引更多人对网络事业的关注。 最早开展网上拍卖的是o n s a l e ( g i j 建于1 9 9 5 年5 月) 和b a y ( 9 0 建于1 9 9 5 年9 月) 网站，是它们首开利用网站提供的技术进行拍卖的先河，并创立了搜索引擎 和分类目录等网上拍卖技术。 o n s a l e 原先是一个出售自己货物( 主要是计算机和电器类产品) 的商业网站， 1 9 9 7 年o n s a l 开始用类似于e b a y 的拍卖品列表服务来完善其商业网站，之后这 一c t o c 拍卖服务器转移到y a h o o 。1 9 9 8 年o n s a l e 宣布它将提供牌价服务( 以批 发价出售电器，这是现在o n s a l ea tc o s t 和o n s a l ea ta u c t i o n 服务的区别) ，1 9 9 9 年6 月它宜布与在线零售网站合并组建e g g h e a d 。 与此相比，e b a y 鼓励个人将自己的拍卖品在网上列表。从一开始，e b a y 网 站的绝大多数物品都是收藏品，但也有许多其它类型的拍卖品，在e b a y 网站出 售物品的卖者可以选择许多不同的参数，如拍卖的持续时间、最低投标和最优秘 密保留价等。e b a y 网站发展迅速，每月增长速度大约为1 2 。仅在1 9 9 9 年6 月， e b a y 就主持了将近1 亿个不同的拍卖，价值总计为1 9 亿美元。尽管采用类似的 交易模型的还有其它网站，但在规模上没有一个能够与e b a y 相媲美。 在e b a y 之后，两个大的网上拍卖公司a h o 和a m a z o n 也开始了它们与e b a y 类似的c o n s u m e r - t o c o n s u m e r 拍卖服务。但在有显著规模经济的市场中，e b a y 具有领先优势，竟卖者更愿意将他们的拍卖品刊登于买者经常浏览、访问的网站， 买者也更加愿意访问提供大量可选物品的网站。 2 0 0 4 年1 月1 3r ，雅虎和新浪宣布签署了一项建立合资公司的最终协议， 计划提供基于网上拍卖的电子商务服务，随着新浪和雅虎的强势介入，以及阿罩 巴巴投资的淘宝网的步步紧逼，让中国的在线拍卖市场骤然升温，尽管有e b a y 在背后支撑，但占据国内拍卖网站龙头的易趣已经感到了巨大的竞争压力。随着 雅虎和新浪的加入，中国的网上拍卖市场逐步形成了“e b a y + 易趣、“阿里巴巴 + 淘宝”、“雅虎+ 新浪，三方竞争的格局。 尽管大量的电子交易是以牌价的方式实施的，但是拍卖已经成为一种r 益流 行的网上出售物品的形式。根据咨询公司j u p i t e r 的调查报告显示，2 0 0 2 年全球 约有价值3 2 亿美元的商品是通过网上拍卖的方式销售给消费者的。而据最新统 青岛大学硕士学位论文 计资料，e b a y 今年第一季度，世界各地网民通过其网站进行的交易总额达8 0 亿 美元，公司营业收入达到7 5 6 亿美元，比去年同期增长5 9 9 0 ，公司预计今年全年 的营业收入可望达到3 1 5 亿美元。 随着科技和经济的快速发展，网上拍卖的发展十分神速，并在增强以下优势 方面取得了较大的进展：进一步降低交易成本、增加潜在的买者和卖者之间的交 流、改善搜索功能、使用多媒体展示产品、新的拍卖方式如y a n k e e a u c t i o n 、多 属性拍卖) 、使用智能搜索代理等技术，因而拍卖在电子商务中的应用也越来越 广泛，如表1 - 1 。 卖 方 买方 一个多个 一个利用e d i ( 电子数据交换) 基于网络的销售拍卖 谈判 多个基于网络的采购拍卖基于网络的多对多拍卖 表1 - 1 电子商务中拍卖的使用 1 3 2 4 网上拍卖的主要方式 近代拍卖理论的先驱v i c k r e y 曾根据治理交易的制度规则对拍卖进行了分 类，他认为有四种基本拍卖类型：英式拍卖( e n g l i s ha u c t i o n ) 、荷兰式拍卖( d u t c h a u c t i o n ) 、第一价格密封拍卖( f i m t p r i c es e a l e d b i da u c t i o n ) 和第二价格密封拍卖 ( s e c o n d p r i c