Distributed constraint optimization problems and applications: A survey

F Fioretto, E Pontelli, W Yeoh - Journal of Artificial Intelligence Research, 2018 - jair.org
The field of multi-agent system (MAS) is an active area of research within artificial
intelligence, with an increasingly important impact in industrial and other real-world …

Distributed constraint optimization problems: Review and perspectives

AR Leite, F Enembreck, JPA Barthes - Expert Systems with Applications, 2014 - Elsevier
Intelligent agents is a research area of the Artificial Intelligence intensely studied since the
1980s. Multi-agent systems represent a powerful paradigm of analyzing, projecting, and …

A tutorial on optimization for multi-agent systems

J Cerquides, A Farinelli, P Meseguer… - The Computer …, 2014 - academic.oup.com
Research on optimization in multi-agent systems (MASs) has contributed with a wealth of
techniques to solve many of the challenges arising in a wide range of multi-agent …

[HTML][HTML] Explorative anytime local search for distributed constraint optimization

R Zivan, S Okamoto, H Peled - Artificial Intelligence, 2014 - Elsevier
Abstract Distributed Constraint Optimization Problems (DCOPs) are an elegant model for
representing and solving many realistic combinatorial problems that are distributed by …

Balancing exploration and exploitation in incomplete min/max-sum inference for distributed constraint optimization

R Zivan, T Parash, L Cohen, H Peled… - Autonomous Agents and …, 2017 - Springer
Abstract Distributed Constraint Optimization Problems (DCOPs) are NP-hard and therefore
the number of studies that consider incomplete algorithms for solving them is growing …

[PDF][PDF] Max/min-sum distributed constraint optimization through value propagation on an alternating DAG

R Zivan, H Peled - Proceedings of the 11th International Conference on …, 2012 - ifaamas.org
ABSTRACT Distributed Constraint Optimization Problems (DCOPs) are NP-hard and
therefore the number of studies that consider incomplete algorithms for solving them is …

[HTML][HTML] Governing convergence of Max-sum on DCOPs through dam** and splitting

L Cohen, R Galiki, R Zivan - Artificial Intelligence, 2020 - Elsevier
Max-sum is a version of Belief Propagation, used for solving DCOPs. In tree-structured
problems, Max-sum converges to the optimal solution in linear time. Unfortunately, when the …

PC-SyncBB: A privacy preserving collusion secure DCOP algorithm

T Tassa, T Grinshpoun, A Yanai - Artificial Intelligence, 2021 - Elsevier
In recent years, several studies proposed privacy-preserving algorithms for solving
Distributed Constraint Optimization Problems (DCOPs). Those studies were based on …

Communication-aware local search for distributed constraint optimization

B Rachmut, R Zivan, W Yeoh - Journal of Artificial Intelligence Research, 2022 - jair.org
Most studies investigating models and algorithms for distributed constraint optimization
problems (DCOPs) assume that messages arrive instantaneously and are never lost …

[HTML][HTML] Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs

T Grinshpoun, T Tassa, V Levit, R Zivan - Artificial Intelligence, 2019 - Elsevier
Region-optimal algorithms are local search algorithms for solving Distributed Constraint
Optimization Problems (DCOPs). In each iteration of the search in such algorithms, every …