Y. Luo and L. Bölöni

Acting while negotiating in the convoy formation problem


Cite as:

Y. Luo and L. Bölöni. Acting while negotiating in the convoy formation problem. In The Second International Workshop on Agent-based Complex Automated Negotiations (ACAN 2009), pp. 56–61, May 2009.

Download:

Download 

Abstract:

In the convoy formation problem, two embodied agents are negotiating the synchronization of their movement for a portion of the path from their respective sources to destinations. We consider a setting where the negotiation happens in physical time, thus the agents have the opportunity to perform actions while negotiating. Thus, the agent's behavior is controlled by the interacting pair of negotiation and action strategies. After considering the challenges of acting while negotiating for the general convoy formation problem, we focus on a specific case where convoys can traverse a rectangular obstacle which is unaccessible to individual agents. We propose a general framework for building interacting negotiation and action strategies based on the selfishness and the optimism parameters. We propose two strategies with minimal opponent model, and a more complex strategy which uses particle filters to create a time evolving opponent model. Through a series of experiments we study the interaction between the negotiation and action strategies and compare the performance of the proposed strategy pairs in incomplete information scenarios.

BibTeX:

@inproceedings{Luo-2009-ACAN,
  author = "Y. Luo and L. B{\"o}l{\"o}ni",
  title = "Acting while negotiating in the convoy formation problem",
  booktitle = "The Second International Workshop on Agent-based Complex
    Automated Negotiations (ACAN 2009)",
  year = "2009",
  month = "May",
  pages = "56-61",
  abstract = {
    In the convoy formation problem, two embodied agents are negotiating
    the synchronization of their movement for a portion of the path from
    their respective sources to destinations. We consider a setting
    where the negotiation happens in physical time, thus the agents have
    the opportunity to perform actions while negotiating. Thus, the
    agent's behavior is controlled by the interacting pair of
    negotiation and action strategies. After considering the challenges
    of acting while negotiating for the general convoy formation
    problem, we focus on a specific case where convoys can traverse a
    rectangular obstacle which is unaccessible to individual agents. We
    propose a general framework for building interacting negotiation and
    action strategies based on the selfishness and the optimism
    parameters. We propose two strategies with minimal opponent model,
    and a more complex strategy which uses particle filters to create a
    time evolving opponent model. Through a series of experiments we
    study the interaction between the negotiation and action strategies
    and compare the performance of the proposed strategy pairs in
    incomplete information scenarios.
  }
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Fri Oct 06, 2017 18:15:24