谈判代理开发的研讨.pdfVIP

魏定国等：谈判代理开发的研究 谈判代理开发的研究 魏定国①彭 宏 (华南理工大学计算机学院 广州510630) 摘要 提供了灵活有效的谈判代理开发方法，使用状态图和可废止逻辑规则说明谈判 策略，动态地插入到一个集状态解释器和可废止逻辑推理引擎于一体的代理壳中，就可以 获得所需要的自动谈判代理。由于状态图和可废止逻辑有很强的适应性，当应用环境发 生变化时，只需要调整标准和规则的集合。 关键词 自动谈判，智能代理，可废止逻辑，状态图 略，因为它能直接捕获偏爱、假设、论据和相反论据。 0 引言 另一方面，状态图能提供一个简洁、易懂的方法来表 达谈判代理的各种可能的状态和活动。 在美国麻省理工学院的Kasbah工程【lJ中开发 该方法的一个重要特性是能够产生即插即用的 了一个基于英式拍卖背景的方法，它要提供一个简 谈判策略规格说明。实际上，给定一个代理壳，就应 单的预先定义好的策略的集合，其时间复杂度可以 该具有解释状态图和可废止逻辑程序的能力，将一 是线性的、二次方的和指数函数。虽然其作者要求 个策略说明书动态地插入到代理壳之中，就可以得 使用预先定义好的策略是有好处的，它能使投标代 到一个谈判代理。 理的决策易于解释和预测。然而该方法却大大地限 制了用户的潜能。特别是，当用户的拍卖项目的估价 1 谈判代理的体系结构 取决于其他的投标者(也是在相互关联估价拍卖【4] 中)时，这个方法就不能使用了，因为在这种情况，投 我们将一个谈判过程看成为了达成一个协议而 标函数应当能够动态地适应其他参与者的投标。 进行的交互的软件代理的集合。参与谈判的代理可 在极端的情况，参与谈判的每一个伙伴都要从 以直接交互或者通过经纪人交互。在一些情况，一 零开始使用通用的方法和开发环境(参看文献E7]关个伙伴的角色在谈判过程中全部由经纪人承担。例 于代理建立的一系列工具)开发自己的谈判代理。 如一些拍卖房就是种情况，拍卖经纪人取代了卖主。 当要考虑一个非常复杂的策略时，尽管这种情况是 下面是代理在内存中抽象的体系结构【4]，每一 不可避免的，但如果都这样，会导致非常大的时间开 个软件代理由4个模块构成： 销和非常艰苦的重复开发。而且用这个方法开发出 ·包含过去决策、代理的交互的历史和当前意 来的代理一般都具有静态的功能特性，从这一方面 图的内存； 来说，不从零开始重新构建，通常是不可能修改它们 ·承担向其他代理发送和接收消息与用户交 的行为。再者，这种方法的应用应该在更广阔的背 互责任的通信模块； 景而不只是英式拍卖，这意味着对于每一种谈判协 ·代理对决策处理的推理模块； 议就应该有一种可供选择的集合。 ·与其他组件进行协同处理的控制模块。 为了应付极端的情况，我们找到了解决的办法。 为了便于对这个体系结构进行一步改进，我将 为了说明谈判代理的策略，我们开发一个简单但具 控制模块表示成一个状态图(参看第2节)，将推理 有很强表达能力的架构，使用这个架构说明的决策 模块表示成一个可废止的逻辑程序(参看第3节)， 易于预测、易于理解。特别是，为了表达谈判代理的 其中一部分内存作为严谨和可废止的事