基于拍卖博弈的电子商务自动协商.pdfVIP

电子发烧友 电子技术论坛 基于拍卖博弈的电子商务自动协商∗ 胡军, 管春 ( 南昌大学计算机科学与工程系, 南昌 330029) 摘要：为提高电子商务自动协商系统效率，本文以拍卖博弈理论为基础，提出并实现了一种 基于拍卖博弈的自动协商Agent 模型，并在此基础上实现了一个基于拍卖博弈的电子商务自 动协商原型系统，应用于一个企业敏捷供应链管理系统中实现自动协商交易。 关键词：电子商务；自动协商；拍卖博弈；智能体 文章编号 文献标识码 A 中图分类号 TP393 Automated Negotiation Based on Auction Game Theory in E-commerce HU Jun, GUAN Chun ( Department of Computer Science and Engineering, Nanchang University, Nanchang, China, 330029) Abstract: In order to improve the auction-based negotiation efficiency of multi-agent system in e-commerce, this paper proposes a model of game agent for auction-based negotiation based on game theory, which provide a new effective way to establish buyer game agent for making buyer agent determine price more accurately and bid more rationally. As buyer agents bid in a more rational way, auction agents and buyer agents can finish negotiation more efficiently. Key words: E-commerce; automated negotiation; auction game theory; agent 在消费者对消费者（C2C ）、消费者对企业（C2B ）、企业对企业（B2B ）的电子商务中， 为了节省买卖双方为协商完成交易所需花费的大量工作和时间，提高交易效率和有效降低交 易成本，有必要实现电子交易的自动或半自动协商。拍卖是一种相对简单的市场协商机制， 非常结构化且易于自动进行，为电子商务中多智能体自动协商提供了一种良好的实现机制， 能有效实现双边及多边、多问题协商，如Kasbah[1]、eMediator 等。但在基于拍卖机制实现 的实际电子商务自动协商系统中，买方协商Agent 往往缺乏足够的理性，不能根据实际情况 恰当地决定合适的投标价格，导致协商效率不高。为使买方协商Agent 具有较强的理性分析 能力，能自主、准确地确定投标价格，有效提高电子商务自动协商系统的效率，本文以拍卖 博弈理论为基础提出了基于拍卖博弈的自动协商Agent 模型，同时实现了一个基于拍卖博弈 的电子商务自动协商原型系统，并应用于一个企业敏捷供应链管理系统中。 1 基于拍卖博弈的自动协商智能体模型 博弈论是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。从 博弈论的角度来讲，协商的过程是决策主体决定最优策略以达成均衡的过程。拍卖是不完全 信息下的静态博弈，并且是贝叶斯纳什均衡的一个重要应用领域，不完全信息博弈理论可以 有效帮助分析拍卖协议及智能体在拍卖中的策略。在拍卖协商中，智能体是自利的，拍卖方 智能体在拍卖过程中总是以谋取最大赢利为目的，投标方（买方）智能体在拍卖过程中总是 以最低可能的价格获取商品为目的。 根据不完全信息博弈理论，拍卖（博弈）协商过程中，买方只要采用均衡策略出价，在 有限博弈中，必可达成一个贝叶斯纳什均衡，即协商解，从而完成协商。如果协商智能体可 以实现自动博弈分析并计算出贝叶斯纳什均衡策略，采用均衡策略