×
亚恩·切瓦莱尔；乌尔·恩德里斯；西尔维亚·埃斯蒂维；尼古拉斯·莫代特

可加域中的多智能体资源分配：偏好表示和复杂性。 （英文） Zbl 1170.91418号

安·Oper。物件。 163, 49-62 (2008).
摘要：我们研究了一个多代理资源分配框架，其中自治软件代理就不可分割资源束的分配进行协商。与著名的组合优化问题（包括组合拍卖中的胜利者确定问题）的联系揭示了框架的计算复杂性。我们特别考虑了根据可加性效用函数建模代理人偏好的场景，即，不同资源之间的协同作用仅限于最多\（k）个项目的捆绑。

引用于10文件

MSC公司：

91B32型 资源和成本分配（包括公平分配、分摊等）
91B08型 个人偏好
64岁以下 分布式系统

关键词：

资源分配；谈判；多智能体系统；偏好表示；计算复杂性
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chevaleyre}等人，Ann.Oper。第163号、第49-62号决议（2008年；Zbl 1170.91418）
全文： 内政部

参考文献：

[1] Arrow，K.J.、Sen，A.K.和Suzumura，K.（编辑）（2002年）。《社会选择和福利手册》（第1卷），阿姆斯特丹：北荷兰·Zbl 1307.91009号
[2] Ausiello，G.、Crescenzi，P.、Gambosi，G.，Kann，V.、Marchetti-Paccamela，A.和Protasi，M.（1999）。复杂性和近似：组合优化问题及其近似性质。柏林：斯普林格·Zbl 0937.68002号
[3] Boros，E.和Hammer，P.L.（2002）。伪布尔优化。离散应用数学，123（1-3），155-225·Zbl 1076.90032号 ·doi:10.1016/S0166-218X（01）00341-9
[4] Boutilier，C.、Brafman，R.I.、Geib，C.和Poole，D.（1997年）。基于约束的偏好启发和决策方法。程序中。AAAI定性决策理论春季研讨会。
[5] Bouveret，S.和Lang，J.（2005）。公平划分不可分割商品的效率和环保：逻辑表示和复杂性。程序中。第19届国际人工智能联合会议（IJCAI-2005）。圣马特奥：摩根·考夫曼·Zbl 1183.68570号
[6] Brams，S.J.和Taylor，A.D.（1996年）。公平分工：从结块到争端解决。剑桥：剑桥大学出版社·Zbl 0991.91019号
[7] Chevaleyre，Y.、Endriss，U.、Estivie，S.和Maudet，N.（2004）。具有k个可加效用函数的多智能体资源分配。程序中。DIMACS-LAMSADE计算机科学和决策理论研讨会。兰萨德年鉴3·Zbl 1170.91418号
[8] Chevaleyre，Y.、Endriss，U.、Lang，J.和Maudet，N.（2005年）。就小批量资源进行谈判。程序中。第四届自主代理和多代理系统国际联合会议（AAMAS-2005）。纽约：ACM出版社。
[9] 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.（2006）。多代理资源分配问题。Informatica，30，3–31·Zbl 1152.91455号
[10] Conitzer，V.、Sandholm，T.W.和Santi，P.（2005）。具有k维相关估值的组合拍卖。程序中。第20届全国人工智能会议（AAAI-05）。门罗公园：AAAI出版社。
[11] Coste-Marquis，S.、Lang，J.、Liberatore，P.和Marquis，P.（2004）。偏好表示的命题语言的表达能力和简洁性。程序中。第九届知识表示和推理原则国际会议（KR-2004）。门罗公园：AAAI出版社。
[12] Cramton，P.、Shoham，Y.和Steinberg，R.（编辑）（2006年）。组合拍卖。剑桥：麻省理工学院出版社·Zbl 1194.91018号
[13] Dunne，P.E.、Wooldridge，M.和Laurence，M.（2005）。合同谈判的复杂性。人工智能，164（1-2），23-46·Zbl 1132.68539号 ·doi:10.1016/j.artint.2005.01.006
[14] Endriss，U.和Maudet，N.（2005年）。关于多边贸易的传播复杂性：扩展报告。《自治代理和多代理系统杂志》，11（1），91–107。
[15] Endriss，U.、Maudet，N.、Sadri，F.和Toni，F.（2006年）。协商资源的社会最优分配。《人工智能研究杂志》，25315-348。
[16] Fargier，H.、Lang，J.、Lemaêtre，M.和Verfailie，G.（2004）。部分公平资源公社：（2）复杂性与算法。《技术与科学信息》，23（9），1219-1238·doi:10.3166/tsi.23.1219-1238
[17] Fishburn，P.C.（1970年）。决策的效用理论。纽约：威利·Zbl 0213.46202号
[18] Fujishima，Y.、Leyton-Brown，K.和Shoham，Y.（1999）。控制组合拍卖的计算复杂性：最优和近似方法。程序中。第十六届国际人工智能联合会议（IJCAI-1999）。圣马特奥：摩根·考夫曼。
[19] Garey，M.R.和Johnson，D.S.（1979年）。计算机与难处理性：NP-完备性理论指南。纽约：弗里曼·Zbl 0411.68039号
[20] Gonzales，C.和Perny，P.（2004）。用于效用启发的GAI网络。程序中。第九届知识表示和推理原则国际会议（KR-2004）。门罗公园：AAAI出版社。
[21] Grabisch，M.（1997）。k阶可加离散模糊测度及其表示。模糊集与系统，92167-189·Zbl 0927.28014 ·doi:10.1016/S0165-0114（97）00168-1
[22] Keeney，R.L.和Raiffa，H.（1993年）。多目标决策：偏好和价值权衡。剑桥：剑桥大学出版社·Zbl 0488.90001号
[23] Lang，J.（2005）。社会选择中的一些表征和计算问题。程序中。第八届欧洲不确定性推理符号和定量方法会议（ECSQARU-2005）。柏林：斯普林格·Zbl 1122.68657号
[24] Moulin，H.（1988）。合作决策公理。剑桥：剑桥大学出版社·Zbl 0699.90001号
[25] Nisan，N.（2000年）。组合拍卖中的投标和分配。程序中。ACM电子商务会议（EC-2000）。纽约：ACM出版社。
[26] Papadimitriou，C.H.（1994）。计算复杂性。阅读：Addison-Wesley·Zbl 0833.68049号
[27] Papadimitriou，C.H.（2001）。算法、游戏和互联网。程序中。第33届ACM计算理论年会（STOC-2001）。纽约：ACM出版社·Zbl 0986.68566号
[28] Rota，G.C.（1964年）。在组合理论的基础上I：莫比乌斯函数理论。Zeitschrift für Wahrscheinlichkeits theorye und Verwandte Gebiete，2（4），340-368·兹伯利0121.02406 ·doi:10.1007/BF00531932
[29] Rothkopf，M.H.、Pekec，A.和Harstad，R.M.（1998）。计算上可管理的组合拍卖。管理科学，44（8），1131-1147·Zbl 0989.90094号 ·doi:10.1287/mnsc.44.8.1131
[30] Sandholm，T.W.（1998）。满足任务分配的合同类型：一、理论结果。程序中。AAAI春季研讨会：令人满意的模型。
[31] Sandholm，T.W.（2002）。组合拍卖中最优获胜者的确定算法。人工智能，135（1-2），1-54·Zbl 0984.68039号 ·doi:10.1016/S0004-3702（01）00159-X
[32] Sandholm，T.W.和Boutiler，C.（2006）。组合拍卖中的偏好诱导。在P.Cramton等人（编辑）的《组合拍卖》中。纽约：麻省理工学院出版社。
[33] Wooldridge，M.（2002）。多智能体系统简介。纽约：威利·兹比尔1079.91500
[34] Zinkevich，M.A.、Blum，A.和Sandholm，T.W.（2003）。关于带值查询的多项式时间偏好启发。程序中。ACM电子商务会议（EC-2003）。纽约：ACM出版社·Zbl 1274.91211号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。