×

基于利益的谈判的形式分析。 (英语) Zbl 1186.68477号

摘要:在多代理系统(MAS)中,协商为自动分配和重新分配资源提供了一个强大的比喻。MAS中的自动谈判方法包括基于拍卖的协议和交替报价谈判协议。最近,基于论证的谈判被认为是这种方法的一种很有前途的替代方案。基于兴趣的谈判(IBN)是一种基于论证的谈判形式,其中代理交换(1)关于其潜在目标的信息;以及(2)实现这些目标的替代方法。然而,IBN的有用性在文献中主要是通过诉诸直觉或通过使用具体示例来确定的。本文提出了一种新的基于兴趣的协商协议推理形式化模型。我们通过定义和分析两个不同的IBN协议来证明该框架的有用性。特别是,我们描述了保证其相对于更经典的基于提案的谈判方法的优势的条件(从扩大单个理性交易集的意义上讲)。

理学硕士:

68T42型 Agent技术与人工智能

关键词:

多智能体系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Amgoud,L.,Bonnefon,J.-F.,Prade,H.:威胁、奖励、提示和警告的逻辑处理。收录于:Mellouli,K.(编辑)《不确定性推理的符号和定量方法》,第九届欧洲会议,ECSQARU 2007年,会议记录,第235-246页,Hammamet,2007年10月31日至11月2日·Zbl 1148.68498号
[2] Amgoud,L.、Cayrol.、。,C.:一种基于产生可接受论点的推理模型。安。数学。Artif公司。智力。34(1–3), 197–215 (2002) ·Zbl 1002.68172号 ·doi:10.1023/A:1014490210693
[3] Amgoud,L.,Dimopoulos,Y.,Moraitis,P.:基于论证的谈判的统一通用框架。收录于:AAMAS’07:第六届自主代理和多代理系统国际联合会议记录。ACM,纽约(2007)·Zbl 1135.68581号
[4] Amgoud,L.,Prade,H.:在统一的环境中处理威胁、奖励和解释性论据。国际J.国际。系统。20(12), 1195–1218 (2005) ·Zbl 1085.68155号 ·doi:10.1002/int.20109
[5] Chevaleyre,Y.、Dunne,P.E.、Endriss,U.、Lang,J.、Lemaêtre,M.、Maudet,N.、Padget,J.,Phelps,S.、Rodríguez-Aguilar,J.A.、Sousa,P.:多智能体资源分配问题。Informatica 30,3–31(2006)·Zbl 1152.91455号
[6] Cohen,S.:管理者的谈判技巧。麦克劳·希尔,纽约(2002年)
[7] Conitzer,V.,Sandholm,T.:对启示原则的计算批评。摘自:第五届ACM电子商务会议记录(EC-04),第262-263页(2004)
[8] Cox,J.S.,Durfee,E.:发现并利用层级规划代理之间的协同作用。收录于:Rosenschein,J.、Sandholm,T.、Wooldridge,M.J.、Yokoo,M.(编辑)《第二届自主代理和多代理系统国际联合会议论文集》(AAMAS-2003),第281-288页。ACM,纽约(2003年)
[9] Dunne,P.E.,Chevaleyre,Y.:确定分布式协商方案可达性的复杂性。西奥。公司。科学。396(1-3)、113–144(2008)·Zbl 1147.91018号 ·doi:10.1016/j.tcs.2008.01.031
[10] Dunne,P.E.,Wooldridge,M.,Laurence,M.:合同谈判的复杂性。Artif公司。智力。164(1–2), 23–46 (2005) ·Zbl 1132.68539号 ·doi:10.1016/j.artint.2005.01.006
[11] Elvang-Göransson,M.,Krause,P.,Fox,J.:信息不一致的辩证推理。摘自:Heckerman,D.,Mamdani,A.(编辑)《第九届人工智能不确定性会议论文集》,第114-121页。Morgan Kaufmann,华盛顿特区(1993年)
[12] Endris,U.、Maudet,N.、Sadri,F.、Toni,F.:协商资源的社会最优分配。J.阿蒂夫。智力。第25号决议,315–348(2006年)
[13] Erol,K.,Hendler,J.,Nau,D.:分层任务网络规划的语义。技术报告CS-TR-3239,UMIACS-TR-94-31,马里兰大学计算机科学系(1994)
[14] Faratin,P.,Sierra,C.,Jennings,N.R.:使用相似性标准在自动谈判中进行权衡。Artif公司。智力。142(2),205–237(2002)·doi:10.1016/S0004-3702(02)00290-4
[15] Fung,T.,Kowalski,R.:诱因逻辑编程的IFF证明过程。J.日志。程序。33(1), 151–165 (1997) ·Zbl 0890.68029号 ·doi:10.1016/S0743-1066(97)00026-5
[16] Gal,Y.,Pfeffer,A.:人类双边谈判中的互惠建模。参加:温哥华国家人工智能会议(2007)
[17] Grosz,B.、Kraus,S.、Talman,S.,Stossel,B.、Havlin,M.:社会依赖对决策的影响:用新游戏进行初步调查。载于:《第三届自主代理和多代理系统国际联合会议记录》(AAMAS 2004),第2卷,第294-301页。IEEE计算机学会,纽约(2004)
[18] Heiskanen,P.,Ehtamo,H.,Hamalaien,R.:多方谈判中计算Pareto解的约束提议方法。欧洲药典。第133(1)号决议,44-61(2001)·Zbl 0989.90082号 ·doi:10.1016/S0377-2217(00)00179-X
[19] Hiltrop,J.,Udall,S.:谈判的本质。普伦蒂斯·霍尔(Prentice Hall),恩格尔伍德悬崖(Englewood Cliffs)(1995年)
[20] Jennings,N.R.、Faratin,P.、Lomuscio,A.R.、Parsons,S.、Sierra,C.、Wooldridge,M.J.:自动谈判:前景、方法和挑战。国际J.集团决策。内格特。10(2), 199–215 (2001) ·doi:10.1023/A:1008746126376
[21] Kraus,S.,Sycara,K.,Evenchik,A.:通过论证达成协议:逻辑模型和实施。Artif公司。智力。104(1–2), 1–69 (1998) ·兹比尔0908.68033 ·doi:10.1016/S0004-3702(98)00078-2
[22] Lesser,V.、Decker,K.、Wagner,T.、Carver,N.、Garvey,A.、Horling,B.、Neiman,D.、Podorozhny,R.、NagendraPrasad,M.、Raja,A.、Vincent,R.,Xuan,P.、Zhang,X.:GPGP/TAEMS领域相关协调框架的演变。Auton。Agent多Agent系统。9(1), 87–143 (2004) ·doi:10.1023/B:AGNT.0000019690.28073.04
[23] Lin,R.,Kraus,S.,Wilkenfeld,J.,Barry,J.:与不完全信息的有限理性代理进行双边谈判的自动化代理。In:程序。第17届欧洲人工智能会议(ECAI),第270-274页(2006)
[24] Mas-Colell,A.,Whinston,M.D.,Green,J.R.:微观经济理论。牛津大学出版社,纽约(1995)
[25] Parsons,S.、Sierra,C.、Jennings,N.:通过辩论进行推理和谈判的代理人。J.日志。计算。8(3), 261–292 (1998) ·Zbl 0904.68061号 ·doi:10.1093/log.com/8.3.261
[26] Pasquier,P.,Hollands,R.,Dignum,F.,Rahwan,I.,Sonenberg,L.:基于利益的谈判的实证研究。收录:Gini,M.L.,Kauffman,R.J.,Sarppo,D.,Dellarocas,C.,Dignum,F.(编辑)《第九届国际电子商务会议记录》,第339–348页,明尼苏达大学,美国明尼阿波利斯,美国计算机协会,纽约(2007)
[27] Pruitt,D.G.:谈判行为。纽约学术出版社(1981年)
[28] Rahwan,I.:多代理系统中基于兴趣的协商。墨尔本大学信息系统系博士论文(2004年)
[29] Rahwan,I.,Larson,K.:抽象论证的机制设计。收录于:Padgham,L.,Parkes,D.,Mueller,J.,Parsons,S.(编辑)第七届国际自治代理和多代理系统联合会议,AAMAS’2008,Estoril,pp.1031–1038(2008)
[30] Rahwan,I.,McBurney,P.,Sonenberg,L.:谈判和基于论证的谈判:一些初步比较。收录于:Rahwan,I.、Moraitis,P.、Reed,C.(编辑)《多智能体系统中的论证》,第一届国际研讨会,2004年7月19日,美国纽约州纽约市,ArgMAS 2004。修订精选论文和邀请论文。《人工智能课堂讲稿》,第3366卷,第176-191页。施普林格,柏林(2004)·Zbl 1117.68513号
[31] Rahwan,I.,Pasquier,P.,Sonenberg,L.,Dignum,F.:关于在基于论证的谈判中利用潜在目标的好处。摘自:Holte,R.C.,Howe,A.(编辑)《第22届AAAI人工智能会议论文集》(AAAI-2007),第116-121页。门罗公园(2007)·Zbl 1135.68591号
[32] Rahwan,I.、Rammour,S.D.、Jennings,N.R.、McBurney,P.、Parsons,S.、Sonenberg,L.:基于论证的谈判。知识。工程修订版18(4),343–375(2003)·网址:10.1017/S026988890400098
[33] Rahwan,I.,Sonenberg,L.,Dignum,F.:走向基于利益的谈判。收录:Rosenschein,J.、Sandholm,T.、Wooldridge,M.J.、Yokoo,M.(编辑)《第二届自主智能体和多智能体系统国际联席会议论文集》(AAMAS 2003),第773-780页。ACM,纽约(2003)
[34] Raiffa,H.:《谈判的艺术与科学》。哈佛大学出版社,剑桥(1982)
[35] Ramthur,S.D.、Sierra,C.、Godo,L.、Jennings,N.R.:使用奖励进行谈判。Artif公司。智力。171(10–15), 805–837 (2007) ·Zbl 1168.68570号 ·doi:10.1016/j.artint.2007.04.014
[36] Rosenschein,J.,Zlotkin,G.:《遭遇规则:计算机之间自动协商的设计约定》。麻省理工学院,剑桥(1994)
[37] Sadri,F.、Toni,F.和Torroni,P.:逻辑代理、对话和谈判:诱拐方法。收录:Stathis,K.,Schroeder,M.(编辑)AISB 2001年电子商务信息代理研讨会论文集(2001年)
[38] Sandholm,T.W.:分布式理性决策。收录于:Weiss,G.(编辑)《多智能体系统:分布式人工智能的现代方法》,第201–258页。麻省理工学院,剑桥(1999)
[39] Wolfstetter,E.:拍卖:简介。《经济学杂志》。Surv公司。10, 367–420 (1996) ·doi:10.1111/j.1467-6419.1996.tb00018.x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。