Bargain over joint plans

Wei Huang, Dongmo Zhang, Yan Zhang, Laurent Perrussel

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

2 Citations (Scopus)

Abstract

This paper studies the problem of multi-agent planning in the environment where agents may need to cooperate in order to achieve their individual goals but they do so only if the cooperation is beneficial to each of them. We assume that each agent has a reward function and a cost function that determines the agent's utility over all possible plans. The agents negotiate to form a joint plan through a procedure of alternating offers of joint plans and side-payments. We propose an algorithm that generates an agreement for any given planning problem and show that this agreement maximizes the gross utility and minimizes the distance to the ideal utility point.
Original languageEnglish
Title of host publicationPRICAI 2010: Trends in Artificial Intelligence: 11th Pacific Rim International Conference on Artificial Intelligence, Daegu, Korea, August 30 - September 2, 2010
PublisherSpringer
Pages608-613
Number of pages6
ISBN (Print)9783642152450
DOIs
Publication statusPublished - 2010
EventPacific Rim International Conference on Artificial Intelligence -
Duration: 13 Sept 2019 → …

Publication series

Name
ISSN (Print)0302-9743

Conference

ConferencePacific Rim International Conference on Artificial Intelligence
Period13/09/19 → …

Fingerprint

Dive into the research topics of 'Bargain over joint plans'. Together they form a unique fingerprint.

Cite this