Multi-Dimensional , MultiStep Negotiation for Task Allocation in a Cooperative System

  title={Multi-Dimensional , MultiStep Negotiation for Task Allocation in a Cooperative System},
  author={Xiaoqin Shelley Zhang and Victor R. Lesser and Rodion M. Podorozhny},
We present a multi-dimensional, multi-step negotiation mechanism for task allo cation among cooperative agents based on distributed search. This mechanism uses marginal utility gain and marginal utility cost to structure this search process, so as to find a solution that maximizes the agents’ combined utility. These two utility values together with tempo ral c nstraints summarize the agents’ local information and reduce the communication load. This mechanism is anytime in char acter: by… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS
25 Extracted Citations
16 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 16 references

Decentralized Neg otiation: An Approach to the Distributed Planning Problem

  • T. Moehlman, V. Lesser, B. Buteau
  • Group Decision and Negotiation ,
  • 1992
Highly Influential
3 Excerpts

Chapter 5 , Distributed Rational Decision Making

  • Gerhard Weiss
  • 1999

Complexit y in manufacturing systems: Part 1 - analysis of static complexity

  • A. V. Talavage J.J. Deshmukh, M. M. Barash
  • IIE Transactions,
  • 1998
1 Excerpt

Coordin at g asynchronous agent activities in a distributed sched uling system

  • Michael Chia, Daniel Neiman, Victor Lesser
  • InProceedings of the Second International…
  • 1998
8 Excerpts

Similar Papers

Loading similar papers…