基于多Agent的一对多同步协商技术研究

论文摘要

随着互联网的飞速发展,人们购买商品的途径发生了质的变化。从传统的面对面采购到在互联网相关网站浏览,根据自己的需求有目的性和针对性地进行自由选择定购,这就是虚拟环境下的电子商务模式。在商务活动中,为了解决买卖双方的冲突和争议,大多数情况下都会采用协商方式来取得共识。协商是若干实体就某个问题进行讨论,并且达成某种共识的过程。在电子商务领域,由于Agent具有自动化、主动性及自我感知等特性,从而多Agent系统适合用来实现自动协商技术解决各种冲突问题。因此自动协商过程演变为由多个Agent为了就某些问题达成一个可共同接受的协议而进行的交流过程。它是一种商业意义上的协商,双方或多方Agent就某项交易达成协议,然后根据该协议完成交易、实现在协商过程中追求自身利益最大化的过程。同步协商是指在多线程协商过程中,一个Agent同时参与多个线程的双边协商,每个协商线程对应不同的、同时存在的协商对手。Agent在协商过程中最多只能在一个协商线程中达成合同。对达成合同的线程而言,其它的协商线程称为outside options。本文的研究工作和创新点主要包括以下几个方面:1、分析了现有自动协商技术的缺陷与不足,然后构建了一个基于电子商务环境的一对多Agent同步协商模型。2、提出一种协商协议,在买方站点加入黑板机制,解决了已有协议因为频繁访问中心节点和协调者而导致系统崩溃现象。该协议根据现实生活中的交易习惯,将时间作为约束条件,支持动态多线程同步协商,提高了协商系统的可扩展性。该协议是分布式的、多回合的、同步的、支持双边、多边协商和多属性协商。3、重点研究了同步协商中的提议评估机制,通过效应函数和相对效应函数对各同步协商线程得到的提议进行评估,确保在有限的时间内从多个协商卖方中找出对自己最有利的提议,完成交易。4、针对多边协商中的动态多线程同步协商问题,给出一种同步协商策略。在该策略中每个协商线程除了需要分别对相应的提议进行评估外,还需要参照黑板参数根据评估结果做出后续决定(拒绝、接受或提出反提议),以确保只和一个卖方达成当前效益最高的合同。5、分别给出了买方和卖方算法,并就典型实例给出了模拟仿真过程。6、运用多Agent技术仿真多Agent同步协商模型OMSN,采用JADE作为实验系统的开发工具。搭建了“书籍在线交易平台”,给出了实验系统框架和工作流程,简单实现了部分交易过程。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景
• 1.2 国内外研究现状
• 1.2.1 自动协商
• 1.2.2 与传统协商的不同之处
• 1.2.3 目前研究中所采用的理论方法
• 1.3 研究内容
• 1.4 论文结构
• 1.5 本章小结
• 第2章 Agent理论基础
• 2.1 Agent概念
• 2.1.1 Agent定义
• 2.1.2 Agent特点
• 2.2 Agent分类
• 2.2.1 按功能划分
• 2.2.2 按行为方式划分
• 2.3 Agent结构
• 2.4 Agent技术在电子商务中的应用
• 2.5 移动Agent
• 2.5.1 移动Agent主要特点
• 2.5.2 移动Agent技术在电子交易中的应用
• 2.6 多Agent系统（MAS）
• 2.6.1 MAS的特征
• 2.6.2 MAS的分类
• 2.6.3 MAS的体系结构
• 2.7 本章小结
• 第3章 自动协商技术研究
• 3.1 协商技术概述
• 3.1.1 自动协商定义
• 3.1.2 协商Agent结构
• 3.1.3 双边与多边协商
• 3.1.4 协商类型
• 3.2 自动协商原理
• 3.2.1 协商协议
• 3.2.2 协商目标
• 3.2.3 协商策略
• 3.2.4 协商模型
• 3.2.5 协商流程
• 3.3 传统协商模型分析
• 3.3.1 合同网协议
• 3.3.2 Kasbah
• 3.3.3 AuctionBot
• 3.4 具备学习能力的协商模型分析
• 3.4.1 Bazzar
• 3.4.2 经验学习
• 3.4.3 AAA
• 3.5 相似性原理模型分析
• 3.6 一对多协商模型分析
• 3.6.1 黑板模型
• 3.6.2 通用协商协议 GP
• 3.6.3 协调者参与模型
• 3.7 本章小结
• 第4章 基于 Agent的一对多同步协商模型
• 4.1 协商环境
• 4.1.1 协商系统的特性
• 4.1.2 协商的内容和方式
• 4.2 自动协商模型
• 4.2.1 形式化定义
• 4.2.2 系统结构
• 4.2.3 协商协议
• 4.3 效用评估机制
• 4.3.1 评估提议效用
• 4.3.2 同步协商策略
• 4.4 协商流程
• 4.5 协商算法
• 4.5.1 买方算法
• 4.5.2 卖方算法
• 4.6 模拟仿真
• 4.7 本章小结
• 第5章 系统设计和实验
• 5.1 实验平台介绍
• 5.1.1 JADE简介
• 5.1.2 实验系统的运行环境
• 5.2 “书籍在线交易平台”架构
• 5.2.1 系统整体架构
• 5.2.2 架构中的站点Agent
• 5.3 协商系统框架
• 5.4 实验系统的工作流程
• 5.5 应用实例
• 5.6 本章小结
• 第6章 总结与展望
• 6.1 所做的工作
• 6.2 工作展望
• 参考文献
• 致谢
• 攻读学位期间的研究成果