• Home
  • Search
  • Problem structure and subproblem sharing in multi-agent systems
  • Cite Icon14
  • https://doi.org/10.1109/icmas.1998.699047Copy DOI Icon

Problem structure and subproblem sharing in multi-agent systems

  • Jul 3, 1998
  • D.l Mammen +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In multi-agent problem-solving systems in which agents work asynchronously and in parallel on parts of a problem distributed among them, subproblem communication and integration protocols can have a major impact on problem solving efficiency. Transmitting too soon can necessitate having to take back transmitted partial solutions, wasting communication and processing time. Transmitting too late can complicate integration of partial solutions derived independently. The trade-off between these depends on the nature of the subproblem interdependency among the agents. We present a parameterized distributed constraint satisfaction problem (CSP) generator and a parameterized multi-agent problem-solving simulator: Using these tools, we offer some empirical observations of the tradeoff between strategies for subproblem communication timing. Our goal is to derive domain-independent answers to questions of subproblem sharing in multi-agent systems for problems that can be represented within the CSP paradigm.

Similar Papers
  • Conference Article

Controller Agents for Constraints Solving: Implementation and Use of CACS Prototype

  • Nov 01, 2008
  • Sami Al-Maqtari +1
  • Conference Article

Session details: Workshop: eighth annual workshop on evolutionary computation and multi-agent systems and simulation

  • Jul 12, 2014
  • Forrest Stoendahl +1
  • PDF
  • Research Article

Dynamic Contact Network Simulation Model Based on Multi-Agent Systems

  • Oct 15, 2021
  • International Journal of Healthcare Information Systems and Informatics
  • Fatima-Zohra Younsi +1
  • Conference Article

Using Multi-agent System to Solve Distributed Constraint Optimization Problems

  • Dec 01, 2014
  • Najla Sassi +2
  • Book Chapter
  • Citations5

Building a Health Care Multi-Agent Simulation Sysmte with Role-Based Modeling

  • Jan 01, 2010
  • Xiaoquin Zhang +2
  • Conference Article
  • Citations57

Modeling supply-chain networks by a multi-agent system

  • Jan 06, 1998
  • Fu-Ren Lin +2
  • Book Chapter
  • Citations1

Multi-Agent Simulation in Organizations

  • Jan 01, 2009
  • Nikola Vlahovic +1
  • Research Article
  • Citations20

A fully abstract model for the exchange of information in multi-agent systems

  • Apr 02, 2002
  • Theoretical Computer Science
  • Frank S De Boer +3
  • PDF
  • Research Article
  • Citations7

Integration of Microclimate into the Multi-Agent System Simulation in Urban Public Space

  • Aug 15, 2019
  • Smart Cities
  • Tingting Xu +2
  • Conference Article
  • Citations6

Time Complexity of Constraint Satisfaction via Universal Algebra

  • Jan 01, 2020
  • Peter Jönsson +2
  • Book Chapter

A Multi-Agent Temporal Constraint Satisfaction System Based on Allen's Interval Algebra and Probabilities

  • Jan 01, 2009
  • Elhadi Shakshuki +2
  • Conference Article
  • Citations3

A Dynamic Multi-agent Simulation System for Power Economy

  • Jan 01, 2009
  • Jianwei Tian +3
  • Book Chapter
  • Citations1

Temporal Reasoning in Multi-agent Workflow Systems Based on Formal Models

  • Jan 01, 2012
  • Fu-Shiung Hsieh +1
  • Book Chapter
  • Citations1

Experts’ Agreement Support for Distributed Engineering Knowledge Modelling

  • Jan 01, 2013
  • Ricardo Mejía-Gutiérrez +2
  • Conference Article
  • Citations3

From a multi-agent simulation theory to GALATEA

  • Jul 16, 2007
  • Jacinto Dávila +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.