基于多Agent的在线多属性采购拍卖的机制设计 学术资料-管理科学研究.doc

基于多Agent的在线多属性采购拍卖的机制设计 基于多Agent的在线 多属性采购拍卖的机制设计 朱　阁1, 2,吕廷杰1,付瑞雪1, Sunanda Sangwan2 1北京邮电经济管理学院,北京100876 2 Nanyang TechnologicalUniversity, Nanyang Business School, Singapore 639798 摘要:对目前网络拍卖进行研究发现,在线多属性采购拍卖的实施水平仍处在基础的信 息发布阶段。基于委托代理模型的参与约束和激励相容约束,通过改进多属性决策的一般方 法,提出一种以释放权重信息为核心的在线多属性采购拍卖设计机制。拍卖设计的第一阶段 融入谈判机制以协商拍卖的属性规则,确定多维拍卖的属性选择;第二阶段通过投标人提供 的属性赋值和权重设置确定赢者的胜出。为开发实际的在线网络采购或供应链管理平台,进 一步提出基于多Agent系统的多属性采购拍卖的技术实现框架。通过一个简单的二维属性拍 卖的例证分析,说明该机制可以增进拍卖双方信息的正向交互,实现拍卖机制的最优,并可以 通过多Agent系统提高在线拍卖的效率。 关键词:多属性决策;在线采购拍卖;多属性拍卖;机制设计;多Agent系统 中图分类号:F724. 59文献标识码:A文章编号:1672-0334(2009)01-0078-08 　收稿日期:2008-08-30　　修返日期:2009-01-20 　基金项目:科学基金;北京邮电大学2006年博士研究生创新基金 　作者简介:朱阁(1978-),男,山东济南人,北京邮电大学经济管理学院博士研究生,研究方向:网上拍卖理论、电子商务 等。E-mai:l zhuge01@ gmai.l com 1　引言 在线反向拍卖可以节省采购成本并降低采购中 暗箱操作的可能性,因此被认为是政府电子政务中 的重要组成部分。然而从目前政府在线采购现状 看,电子采购并没有充分发挥其应有的效力,政府采 购大多只是把网络当作一个信息发布或公示的平 台,采购拍卖活动仍然是采用线下传统的招标竞标 方式完成。目前,全业务流程的在线采购拍卖并没 有在政府采购和企业供应链管理中真正实现,且该 状况在全球范围内普遍存在,传统的一维价格拍卖 机制通常无法满足大宗采购拍卖中的多属性要求。 据此,本研究将依据已有的多属性反向拍卖研究基 础,提出一个在线多属性采购拍卖的机制设计框架, 并根据多Agent系统提出计算机网络实施的技术框 架,为在线多属性采购拍卖的实现提供一种理论和 技术实现的基础。 2　文献综述 价格是拍卖中最重要和最基本的决定因素,但是 在较大宗的采购拍卖中,价格往往不是唯一的或最 重要的决策因素,产品或服务的质量、交货期、售后 服务、合同履行及信誉等都将成为采购方决策的重 要参量。 在拍卖理论的研究中,多属性拍卖早已得到广泛 关注。Che提出一个政府采购中的二维拍卖模型,即 投标人在采购方制定的评标规则下,同时根据价格 和质量两个属性进行竞标,应用多目标效用函数进 行计算,研究了二维密封式采购拍卖[1]。Branco在 Che的模型基础上考虑提供商的相关成本,并采用分 配效率描述整个拍卖的效果,研究社会福利最大化 基础上的密封式拍卖;他提出两阶段的拍卖设计可 以达到拍卖机制的最优,即首先选出一位最优的投 标人,然后拍卖双方再就质量进行谈判[2]。Thiel的 研究表明,如果已知投标人的偏好,多属性的采购拍 卖问题就可以简化为一维的采购拍卖模型[3]。Mi- shra等将多属性拍卖