收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于回答集程序的多方协商方法研究

李虎阳  
【摘要】:人工智能的研究涉及了控制论、信息论、语言学、数理逻辑和哲学等多门学科,人们期待智能体Agent能够像人类本身一样进行思维和推理,智能Agent可以被认为是存在于某一环境的实体,能够感知环境,接收来自环境的消息,并做出反应,进而反作用于环境。其研究的主要内容包括知识表示、自动推理和搜索方法、机器学习和知识获取、知识处理系统、自然语言理解等。因此,知识表示和推理成为智能系统中重要的组成部分,它决定了Agent的推理和学习能力。 协商理论在多Agent系统研究过程中起到了至关重要的作用。20世纪80年代末至90年代,多Agent系统协商模型大部分是静态的,该类模型是利用博弈论在近似完备知识情况下和封闭环境下进行研究的。值得注意的是,博弈论在多Agent系统协商中起着非常重要的作用,这是因为博弈论被公认为是研究人类社会交互的最佳数学工具,它能够评价协商是否有效。而随着人工智能的发展,完备知识和封闭状态下的协商根本满足不了现实的需要。人们希望智能体能够像人类本身一样,完成对不确定因素的推理过程。该过程是一个非单调推理的过程。近年来,研究者采用具有非单调属性的回答集程序(Answer Set Program,简称ASP)表示Agent参与协商的背景知识,通过逻辑推理的手段对双方协商机制、方法等进行了一系列研究。ASP具有强大的知识表达力,本文继续采用ASP表示协商背景知识。ASP是一种声明式的编程方式,根据提供的知识库和想要达成的结果,Agent自动完成计算,并将实现该结果的路径反馈给用户,从某种程度上体现了人工智能的自动推理能力。采用ASP表示Agent协商背景知识,一个回答集是Agent的一个协商需求。由于回答集是文字集合,因此协商需求实际是文字集合。本文中,各个Agent根据自己的偏好,对需要接收和需要放弃的文字统一进行排序。优先级高的文字能够换取优先级低的文字,反之则不可以。 协商是各参与人为达成共识而消除不一致或减少不确定性因素的过程,整个过程实际上是各方博弈的过程,通过协商,各参与人交换某些资源达成协议。目前,协商研究主要集中在两个Agent司,但两个Agent司的协商存在有较大的局限性,常常会因为资源稀缺而导致类似于“哲学家用餐”的死锁问题,从而导致协商失败。如果有第三方Agent的存在,各参与人在协商对象和协商内容上有更多的选择,从而可能避免上述问题。因此,我们在两个Agent间的多轮协商基础上,建立了多Agent多轮协商模型,提出了利益补偿概念以及多方协商下的信念修正方法。在协商中,如果存在有某些因素阻碍协商进一步进行,Agent会考察自己能否在下轮中获得利益补偿,如果可以获得利益补偿,Agent会剔除掉这些因素,同时进行信念修正,促使协商继续进行。同时,我们利用博弈论概念,证明了给出的多Agent的多轮协商结论是有效的。通过计算机仿真,利用ASP,求解出给定的实例中多方协商的解,实践了多方协商在给定协商协议下的可行性,其中得出的实验结果与我们的理论预测是一致的,其结果满足博弈中的子博弈完美Nash均衡。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王以松;;关于扩充的逻辑程序(英文)[J];贵州大学学报(自然科学版);2006年03期
2 王以松;魏昆鹏;;带函数的正规逻辑程序设计系统(英文)[J];贵州大学学报(自然科学版);2009年02期
3 谢红梅,王建东,周勇;含有文字序逻辑程序的一种辩论语义[J];南京航空航天大学学报;2005年01期
4 鲁静;熊思;;Agent技术在入侵检测系统中的应用[J];湖北第二师范学院学报;2009年02期
5 王珺;王崇骏;谢俊元;陈世福;;基于Agent的网络入侵检测技术的研究[J];计算机科学;2006年12期
6 李英;;基于Agent的项目管理信息系统研究[J];华东理工大学学报(社会科学版);2007年01期
7 严爱军;曾宇;李强;陈建;安晓辉;殷庄子;赵明;;Agent技术及其应用[J];科技信息(科学教研);2008年23期
8 尹全军;胡记文;冯磊;邓海军;黄柯棣;;Agent建模的情感集成研究(英文)[J];系统仿真学报;2008年19期
9 董国超;寇净磊;;多Agent在语音识别技术中的应用[J];电脑知识与技术;2009年13期
10 张敬坡;寇净磊;董国超;;多Agent决策支持系统研究[J];科技信息;2009年12期
11 徐彦超;诸叶平;;基于Agent的种植业比较优势协同分析系统的研究[J];计算机工程与科学;2010年06期
12 马书月,廖慧芬,闫敏;Agent技术及其应用浅析[J];商场现代化;2005年27期
13 张琼;杜友福;彭烈慧;;智能Agent技术在Web信息检索中的应用[J];现代电子技术;2006年16期
14 李敏杰;曹青;;Agent技术及应用研究[J];福建电脑;2008年07期
15 寇净磊;;基于MAS和BP神经网络的专家系统研究[J];电脑知识与技术;2009年14期
16 刘霆;;Java实现真空吸尘器Agent[J];电脑编程技巧与维护;2010年01期
17 代春艳,张小真;智能计算机辅助教学系统中 Agent 的构建[J];渝州大学学报(自然科学版);1998年04期
18 侯建华,田金文;智能Agent——一种新的AI概念框架[J];军民两用技术与产品;2004年01期
19 吕勇全;陈寅;邬家炜;庄伟杰;;基于回答集程序的排课系统设计与实现[J];计算机技术与发展;2010年06期
20 胡海清,傅鹤岗,朱庆生;基于软件Agent技术的内容分发网络研究[J];计算机应用;2004年06期
中国重要会议论文全文数据库 前10条
1 李志凌;焦丽萍;;一种改进型Agent体系结构研究[A];第七届中国通信学会学术年会论文集[C];2010年
2 朱建强;殷秀莲;程显毅;;基于RoboCup的AI教学[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
3 李贺华;付鹤岗;;多Agent Web信息检索应用研究[A];2008年计算机应用技术交流会论文集[C];2008年
4 鲍翊平;姚莉;王长缨;尹晓虎;;一种多Agent协作的Q学习算法及其试验研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 ;A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
6 盛惠强;;基于内容和移动Agent的网络计费系统的设计[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
7 颜宇甲;程国建;毛书君;;基于多Agent系统的生态系统建模和仿真[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
8 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
9 孙向军;赵斯强;;基于Soar的多Agent智能决策模型[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
10 邓宁;刘加顺;罗荣桂;;基于Agent对供应链风险管理的研究[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 吉建民;提高ASP效率的若干途径及服务机器人上应用[D];中国科学技术大学;2010年
2 王以松;逻辑程序的相容性与环公式研究[D];贵州大学;2007年
3 杨倩;面向语义Web的本体理论和工程方法研究[D];天津大学;2012年
4 焦俊;基于多Agent系统的智能车辆自主行驶控制研究[D];合肥工业大学;2010年
5 贺利坚;多Agent系统中信任和信誉模型的研究[D];北京交通大学;2011年
6 高嘉爽;基于Agent及FEA的焊接加工过程协同设计系统研究[D];哈尔滨工业大学;2009年
7 刘勇;多Agent系统理论和应用研究[D];重庆大学;2003年
8 赵欣培;一种基于Agent的软件过程建模方法研究[D];中国科学院研究生院(软件研究所);2005年
9 王文玺;基于多Agent系统的自主式地面车辆关键技术研究[D];西南交通大学;2010年
10 兰少华;多Agent技术及其应用研究[D];南京理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 李虎阳;一种基于回答集程序的多方协商方法研究[D];西南大学;2013年
2 朱江峰;回答集最优化逻辑程序研究[D];中山大学;2010年
3 李星;服务机器人仿真系统的动作序列规划研究[D];安徽大学;2012年
4 顾陈琳;基于信任度模型的多Agent全局协调[D];南京航空航天大学;2010年
5 莫勇权;多Agent在网络管理中的应用研究[D];兰州大学;2010年
6 石轲;基于马尔可夫决策过程理论的Agent决策问题研究[D];中国科学技术大学;2010年
7 程蕾;基于Agent技术的智能题库系统的研究与设计[D];浙江大学;2003年
8 张哲;基于BDI模型的多Agent交互[D];中山大学;2010年
9 方冰;基于多Agent的港口企业计件工资系统研究[D];北京交通大学;2011年
10 黄付亮;联合博弈框架下的多Agent强化学习算法研究[D];太原科技大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 张巍巍;史话:打响“第一枪”[N];科技日报;2009年
2 杨峥;华 硕 人工智能引领主板新时尚[N];中国电脑教育报;2004年
3 本报记者 韩霁;“人工智能”运用领域越来越宽[N];经济日报;2007年
4 叶柳青;潘云鹤:与人工智能的不解之缘[N];江苏科技报;2008年
5 本报记者 张颍;AI,人类,2045[N];华夏时报;2011年
6 记者 张宪;人工智能何时最终模拟人脑[N];工人日报;2006年
7 记者 何鑫 通讯员 张燕霖;高交会“中国象棋人机大战”今开战[N];深圳商报;2009年
8 吴成良;“机器人科学家”上岗[N];人民日报;2010年
9 本报驻多伦多记者王心见;让我做你的好帮手[N];科技日报;2002年
10 赵南元;人工智能:哲学的困境?[N];中华读书报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978