Vidal's libraryTitle: | Multiagent negotiation under time constraints |
Author: | Sarit Kraus, Jonathan Wilkenfeld, and Gilad Zlotkin |
Journal: | Artificial Intelligence |
Volume: | 75 |
Number: | 2 |
Year: | 1995 |
DOI: | 10.1016/0004-3702(94)00021-R |
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. |
Cited by 162 - Google Scholar
@Article{kraus95a,
author = {Sarit Kraus and Jonathan Wilkenfeld and Gilad
Zlotkin},
title = {Multiagent negotiation under time constraints},
journal = {Artificial Intelligence},
year = 1995,
volume = 75,
number = 2,
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.},
keywords = {multiagent negotiation},
doi = {10.1016/0004-3702(94)00021-R},
url = {http://jmvidal.cse.sc.edu/library/kraus95a.pdf},
googleid = {OvDKCZMZivsJ:scholar.google.com/},
cluster = {18125327769621164090}
}
Last modified: Wed Mar 9 10:13:58 EST 2011