Publication - OAR: A Formal Framework for Multi-Agent Negotiation

Authors: Shen, Jiaying; Weber, Ingo; and Lesser, Victor
Title: OAR: A Formal Framework for Multi-Agent Negotiation
Abstract: In Multi-Agent systems, agents often need to make decisions about how to interact with each other when negotiating over task allocation. In this paper, we present OAR, a formal framework to address the question of how the agents should interact in an evolving environment in order to achieve their different goals. The traditional categorization of self-interested and cooperative agents is unified by adopting a utility view. We illustrate mathematically that the degree of cooperativeness of an agent and the degree of its self-directness are not directly related. We also show how OAR can be used to evaluate different negotiation strategies and to develop distributed mechanisms that optimize the performance dynamically. This research demonstrates that sophisticated probabilistic modeling can be used to understand the behaviors of a system with complex agent interactions.
Keywords: Control, Framework, Multi-Agent Systems, Negotiation, Organizational Design, Task Distribution, Uncertainty
Publication: Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI 05), pp. 176 - 183
Location: Pittsburgh, Pennsylvania
Publisher: AAAI
Date: July 2005
Sources: PDF: http://mas.cs.umass.edu/~jyshen/papers/AAAI051ShenJ.pdf
Reference: Shen, Jiaying; Weber, Ingo; and Lesser, Victor. OAR: A Formal Framework for Multi-Agent Negotiation. Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI 05), AAAI, pp. 176-183. July 2005.
bibtex: 
@article{Shen-388,
  author    = "Jiaying Shen and Ingo Weber and Victor Lesser",
  title     = "{OAR: A Formal Framework for Multi-Agent
               Negotiation}",
  journal   = "Proceedings of the Twentieth National Conference
               on Artificial Intelligence (AAAI 05)",
  publisher = "AAAI",
  pages     = "176-183",
  month     = "July",
  year      = "2005",
  address   = "Pittsburgh, Pennsylvania",
  url       = "http://mas.cs.umass.edu/paper/388",
}