Publication - Meta-level Coordination for Solving Distributed Negotiation Chains in Semi-cooperative Multi-agent Systems

Authors: Zhang, X. Shelley; Lesser, Victor
Title: Meta-level Coordination for Solving Distributed Negotiation Chains in Semi-cooperative Multi-agent Systems
Abstract: A negotiation chain is formed when multiple related negotiations are spread over multiple agents. In order to appropriately order and structure the negotiations occurring in the chain so as to optimize the expected utility, we present an extension to a single-agent concurrent negotiation framework. This work is aimed at semi-cooperative multi-agent systems, where each agent has its own goals and works to maximize its local utility; however, the performance of each individual agent is tightly related to other agents’ cooperation and the system’s overall performance. We introduce a pre-negotiation phase that allows agents to transfer meta-level information. Using this information, the agent can improve the accuracy of its local model about how other agents would react to the negotiations. This more accurate model helps the agent in choosing a better negotiation solution for a distributed negotiation chain problem. The agent can also use this information to allocate appropriate time for each negotiation, hence to find a good ordering of all related negotiations. The experimental data show that these mechanisms improve the agents’ and the system’s overall performance significantly.
Keywords: Negotiation
Publication: Group Decision and Negotiation, Vol: 22, Num: 4, pp. 681 - 713
Publisher: Springer Netherlands
Date: 2013
Sources: PDF: /Documents/zhangXQ_GDN_2012.pdf
HTML: http://link.springer.com/article/10.1007%2Fs10726-012-9287-5
Reference: Zhang, X. Shelley; Lesser, Victor. Meta-level Coordination for Solving Distributed Negotiation Chains in Semi-cooperative Multi-agent Systems. Group Decision and Negotiation, Volume 22, Number 4, Springer Netherlands, pp. 681-713. 2013.
bibtex: 
@article{Zhang-511,
  author    = "X. Shelley Zhang and Victor Lesser",
  title     = "{Meta-level Coordination for Solving Distributed
               Negotiation Chains in Semi-cooperative Multi-agent
               Systems}",
  journal   = "Group Decision and Negotiation",
  volume    = "22",
  number    = "4",
  publisher = "Springer Netherlands",
  pages     = "681-713",
  year      = "2013",
  url       = "http://mas.cs.umass.edu/paper/511",
}