Samenvatting
This paper presents an agent strategy for complex bilateral negotiations over many issues with inter-dependent valuations. We use ideas inspired by graph theory and probabilistic influence networks to derive efficient heuristics for negotiations about multiple issues. Experimental results show - under relatively weak assumptions with respect to the structure of the utility functions - that the developed approach leads to Pareto-efficient outcomes. Moreover, Pareto-efficiency can be reached with few negotiation steps, because we explicitly model and utilize the underlying graphical structure of complex utility functions. Consequently, our approach is applicable to domains where reaching an efficient outcome in a limited amount of time is important. Furthermore, unlike other solutions for high-dimensional negotiations, the proposed approach does not require a mediator.
Originele taal-2 | Engels |
---|---|
Titel | Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2005) |
Redacteuren | F. Dignum, V. Dignum, S. Koening, S. Kraus, M.P. Singh, M. Woolridge |
Plaats van productie | New York |
Uitgeverij | Association for Computing Machinery, Inc |
Pagina's | 280-287 |
Aantal pagina's | 8 |
ISBN van geprinte versie | 978-1-59593-093-4 |
DOI's | |
Status | Gepubliceerd - 2005 |
Extern gepubliceerd | Ja |
Evenement | 4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 2005 - Utrecht, Nederland Duur: 25 jul. 2005 → 29 jul. 2005 Congresnummer: 4 |
Congres
Congres | 4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 2005 |
---|---|
Verkorte titel | AAMAS 2005 |
Land/Regio | Nederland |
Stad | Utrecht |
Periode | 25/07/05 → 29/07/05 |
Ander | Fourth International Joint Conference on Autonomous Agents and Multiagent Systems |