Publication - Formal Analysis of Negotiation Protocols for Task Allocation
| Authors: | Lesser, Victor; Shen, Jiaying; Weber, Ingo; and Zhang, X. Shelley | ||||
| Title: | Formal Analysis of Negotiation Protocols for Task Allocation | ||||
| Abstract: | To formally understand the complex behaviors of negotiating agents so as to design appropriate mechanisms to approximate optimal performance, we have constructed a unified framework to model and analyze the task allocation problem in agent societies with different objectives. This OAR framework includes three aspects: agent’s objective (O), its negotiation attitude (A) and the reward splitting (R) among agents who cooperate to accomplish tasks. An agent’s objective can span the spectrum from totally self-interested to completely cooperative, and there can be a mixture of agents with varying objectives in one agent society. This work focuses on understanding how these different aspects interact in order to achieve individual agent’s objective and to produce effective system performance as well. Using the OAR framework, we develop a closed form statistical analysis to mathematically analyze the interaction between attitude parameters and reward splitting and their relationship with different objective functions for a simple scenario. Though the scenario is simple, it does allow us to show that being able to adjust the attitude parameter and the reward splitting is important to an agent, whether self-interested or cooperative, in order to optimize its objective function. We also present a graph model and optimality graphs, which are used for visualizing the relationships among different parameters. Additionally, we discuss how agents’ expected rewards are affected by changing the local attitude parameters, varying reward splitting, and the method of calculating the relational reward. This work shows that we can create a formal model to analyze interactions among agents ranging from self-interested to fully cooperative. | ||||
| Publication: | Negotiation and Argumentation in Multi-Agent Systems, Chapter 6, Vol: | ||||
| Editor: | Lopes, F.; and Coelho, H. | ||||
| Publisher: | Bentham Science Publishers | ||||
| Date: | 2012 | ||||
| Sources: |
PDF: /Documents/lesser/Lesser_BenthamSci-Ch6.pdf |
||||
| Notes: | In Press. | ||||
| Reference: | Lesser, Victor; Shen, Jiaying; Weber, Ingo; and Zhang, X. Shelley. Formal Analysis of Negotiation Protocols for Task Allocation. Negotiation and Argumentation in Multi-Agent Systems, Chapter 6, Volume , Lopes, F.; and Coelho, H., ed., Bentham Science Publishers. 2012. In Press. | ||||
| bibtex: | @inbook{Lesser-513,
author = "Victor Lesser and Jiaying Shen and Ingo Weber and
X. Shelley Zhang",
title = "{Formal Analysis of Negotiation Protocols for Task
Allocation}",
volume = " ",
editor = "F. Lopes and H. Coelho",
publisher = "Bentham Science Publishers",
year = "2012",
url = "http://mas.cs.umass.edu/paper/513",
}
|
||||
