Vidal's library
Title: 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