Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Cooperative solution of constraint satisfaction problems.

S H Clearwater, B A Huberman, T Hogg

    Science (New York, N.Y.)
    |November 22, 1991
    PubMed
    Summary
    This summary is machine-generated.

    Related Concept Videos

    You might also read

    Related Articles

    Articles linked to this work by shared authors, journal, and citation graph.

    Sort by
    Same author

    Foci of contamination of Listeria monocytogenes in different cheese processing plants.

    International journal of food microbiology·2013
    Same author

    Wine phenolic compounds influence the production of volatile phenols by wine-related lactic acid bacteria.

    Journal of applied microbiology·2011
    Same author

    Diverse geno- and phenotypes of persistent Listeria monocytogenes isolates from fermented meat sausage production facilities in Portugal.

    Applied and environmental microbiology·2011
    Same author

    Consumer exposure to phthalates from paper packaging: an integrated approach.

    Food additives & contaminants. Part A, Chemistry, analysis, control, exposure & risk assessment·2010
    Same author

    Distribution and characterization of Listeria monocytogenes clinical isolates in Portugal, 1994-2007.

    European journal of clinical microbiology & infectious diseases : official publication of the European Society of Clinical Microbiology·2010
    Same author

    Characterization of microbial population of 'Alheira' (a traditional Portuguese fermented sausage) by PCR-DGGE and traditional cultural microbiological methods.

    Journal of applied microbiology·2009
    Same journal

    Erratum for the Research Article "Detecting supramolecular organic nanoparticles during heat wave".

    Science (New York, N.Y.)·2026
    Same journal

    Local signals, systemic decline.

    Science (New York, N.Y.)·2026
    Same journal

    The mechanics of liver regeneration.

    Science (New York, N.Y.)·2026
    Same journal

    Computing in a memory with physics.

    Science (New York, N.Y.)·2026
    Same journal

    Retraction.

    Science (New York, N.Y.)·2026
    Same journal

    Making time.

    Science (New York, N.Y.)·2026
    See all related articles

    Cooperative problem solving significantly speeds up task completion for groups of agents compared to individual efforts. This study quantifies these improvements in cooperative constraint satisfaction, offering new computational methods.

    Area of Science:

    • Computer Science
    • Artificial Intelligence
    • Cognitive Science

    Background:

    • Cooperation among agents is theorized to enhance problem-solving efficiency.
    • Quantitative data on the benefits of cooperative problem solving remains limited.
    • Constraint satisfaction problems (CSPs) are a key area for studying agent interaction.

    Purpose of the Study:

    • To quantitatively assess the performance gains from cooperative problem solving.
    • To test theoretical predictions regarding cooperative agent behavior.
    • To explore novel methodologies for solving constraint satisfaction problems.

    Main Methods:

    • Experimental evaluation of cooperative agents on constraint satisfaction tasks.
    • Comparison of group performance against individual agent performance.

    Related Experiment Videos

  • Analysis of isolated group performance versus collaborative performance.

    • Main Results:

    • Experimental results quantify the speedup achieved through cooperation.
    • Findings validate certain predictions of cooperative problem-solving theory.
    • Cooperation demonstrated substantial value for constraint satisfaction problems.

    Conclusions:

    • Cooperative problem solving offers significant advantages over isolated or individual efforts.
    • The study provides a quantitative framework for understanding cooperative benefits.
    • Results suggest a new methodological approach for computer science and distributed AI.