Title: A negotiation strategy for the Temporal Resource Reallocation Problem in multi-agent systems

Authors: Panos Alexopoulos, Manolis Wallace

Addresses: IMC S.A., Research and Development Department, Fokidos 47, 11527, Athens, Greece. ' Department of Computer Science and Technology, University of Peloponnese, End of Karaiskaki St., 22100, Tripolis, Greece

Abstract: The Temporal Resource Reallocation Problem (TRR-P)is a problem of augmenting importance in the field of agents, as its solution is a gateway towards fully automated negotiation between agents for the fulfillment of tasks whose requirements are incomparably more complex than those that may be solved when the temporal parameter is not considered. Relatively little work has been done in the past in this direction and the applicability of existing negotiation approaches is limited to simplistic cases in which the solutions are rather obvious. In this paper we revise the notion of a promise between agents in order to develop a new negotiation strategy that allows for more sophisticated negotiation among agents, thus being able to successfully tackle a much wider range of problems.

Keywords: distributed AI; artificial intelligence; temporal resource allocation; negotiation strategy; argumentation; multi-agent systems; MAS; agent-based systems.

DOI: 10.1504/IJIPT.2008.020951

International Journal of Internet Protocol Technology, 2008 Vol.3 No.3, pp.194 - 202

Published online: 25 Oct 2008 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article