Multiagent negotiation under time constraints

Sarit Kraus, Jonathan Wilkenfeld, Gilad Zlotkin

Research output: Contribution to journalArticlepeer-review

248 Scopus citations

Abstract

Research in distributed artificial intelligence (DAI) is concerned with how automated agents can be designed to interact effectively. Negotiation is proposed as a means for agents to communicate and compromise to reach mutually beneficial agreements. The paper examines the problems of resource allocation and task distribution among autonomous agents which can benefit from sharing a common resource or distributing a set of common tasks. We propose a strategic model of negotiation that takes the passage of time during the negotiation process itself into account. A distributed negotiation mechanism is introduced that is simple, efficient, stable, and flexible in various situations. The model considers situations characterized by complete as well as incomplete information, and ones in which some agents lose over time while others gain over time. Using this negotiation mechanism autonomous agents have simple and stable negotiation strategies that result in efficient agreements without delays even when there are dynamic changes in the environment.

Original languageEnglish
Pages (from-to)297-345
Number of pages49
JournalArtificial Intelligence
Volume75
Issue number2
DOIs
StatePublished - Jun 1995

Bibliographical note

Funding Information:
*This material is based upon work supported by the National Science Foundation under Grant No. IRI-9123460. Some material in this paper appeared in preliminary form in [26,27]. We thank Karen Lochbaum for her comments. ’ E-mail: sarit@bimacs.cs.biu.ac.il. Also affiliated with the Institute for Advanced Computer Studies, University of Maryland, College Park. ‘E-mail: jwilkenf@bss2.umd.edu. s E-mail: gilad@mit.edu. This research was done while the author was at the Computer Science Department in the Hebrew University and was supported by Leibniz Center for Research in Computer Science.

Fingerprint

Dive into the research topics of 'Multiagent negotiation under time constraints'. Together they form a unique fingerprint.

Cite this