Vidal's library
Title: Cooperative Solution of Constraint Satisfaction Problems
Author: Scott H. Clearwater, Bernardo A. Huberman, and Tad Hogg
Journal: Science
Volume: 254
Pages: 1181--1183
Month: 22
Year: 1991
Abstract: It is widely believed that a group of cooperating agents engaged in problem solving can solve a task faster than either a single agent or the same group of agents working in isolation from each other. Nevertheless, little is known about the quantitative improvements that result from cooperation. A number of experimental results are presented on constraint satisfaction that both test the predictions of a theory of cooperative problem solving and assess the value of cooperation for this class of problems. These experiments suggest an alternative methodology to existing techniques for solving constraint satisfaction problems in computer science and distributed artificial intelligence.

Cited by 59  -  Google Scholar

@Article{clearwater91a,
  author =	 {Scott H. Clearwater and Bernardo A. Huberman and Tad
                  Hogg},
  title =	 {Cooperative Solution of Constraint Satisfaction
                  Problems},
  journal =	 {Science},
  volume =	 254,
  month =	 22,
  pages =	 {1181--1183},
  year =	 1991,
  abstract =	 {It is widely believed that a group of cooperating
                  agents engaged in problem solving can solve a task
                  faster than either a single agent or the same group
                  of agents working in isolation from each
                  other. Nevertheless, little is known about the
                  quantitative improvements that result from
                  cooperation. A number of experimental results are
                  presented on constraint satisfaction that both test
                  the predictions of a theory of cooperative problem
                  solving and assess the value of cooperation for this
                  class of problems. These experiments suggest an
                  alternative methodology to existing techniques for
                  solving constraint satisfaction problems in computer
                  science and distributed artificial intelligence.},
  url =		 {http://jmvidal.cse.sc.edu/library/clearwater91a.pdf},
  keywords =     {multiagent dcsp},
  googleid = 	 {tDiN92n6P-AJ:scholar.google.com/},
  created =	 1001685325,
  cluster = 	 {16158909321060366516}
}
Last modified: Wed Mar 9 10:13:47 EST 2011