Modeling complex multi-issue negotiations using utility graphs

Valentin Robu, D.J.A. Somefun, J.A. La Poutré

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

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-2Engels
TitelProceedings of the Fourth International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2005)
RedacteurenF. Dignum, V. Dignum, S. Koening, S. Kraus, M.P. Singh, M. Woolridge
Plaats van productieNew York
UitgeverijAssociation for Computing Machinery, Inc
Pagina's280-287
Aantal pagina's8
ISBN van geprinte versie978-1-59593-093-4
DOI's
StatusGepubliceerd - 2005
Extern gepubliceerdJa
Evenement4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 2005 - Utrecht, Nederland
Duur: 25 jul. 200529 jul. 2005
Congresnummer: 4

Congres

Congres4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 2005
Verkorte titelAAMAS 2005
Land/RegioNederland
StadUtrecht
Periode25/07/0529/07/05
AnderFourth International Joint Conference on Autonomous Agents and Multiagent Systems

Vingerafdruk

Duik in de onderzoeksthema's van 'Modeling complex multi-issue negotiations using utility graphs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit