Negotiation Between Economically Motivated Agents

The real-time resource management and budget calculation in the civil construction sector is usually a complex problem, specially when involving a large number of heterogeneous entities, geographically distributed over a wide area. Moreover, the environment unpredictability that usually leads to the necessity of a constant and effective re-scheduling is an important problem. In this paper, a DAI based resource management system for civil construction companies is presented. To allow effective task allocation, a coalition formation strategy and a specific negotiation algorithm, specially adapted to this class of problems, including intra and inter coalition negotiation is introduced. Finally, to illustrate the proposed solutions, a concrete application example is presented.

[1]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[2]  Michael P. Wellman,et al.  Market-oriented programming: some early lessons , 1996 .

[3]  Jörg P. Müller,et al.  Task decomposition in dynamic agent societies , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[4]  Nicholas R. Jennings,et al.  Foundations of Distributed AI , 1996 .

[5]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .

[6]  Steven P. Ketchpel Forming Coalitions in the Face of Uncertain Rewards , 1994, AAAI.

[7]  Thies Wittig,et al.  ARCHON: an architecture for multi-agent systems , 1992 .

[8]  Frederick Hayes-Roth,et al.  Distributed Intelligence for Air Fleet Control , 1981 .

[9]  Jeffrey S. Rosenschein and Gilad Zlotkin Rules of Encounter , 1994 .

[10]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[11]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[12]  Eugénio C. Oliveira,et al.  A multi-agent environment in robotics , 1991, Robotica.

[13]  Nicholas R. Jennings,et al.  Transforming standalone expert systems into a community of cooperating agents , 1993 .

[14]  Bernardo A. Huberman,et al.  The ecology of computation , 1988, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.