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 …

Bounded approximate decentralised coordination via the max-sum algorithm

A Rogers, A Farinelli, R Stranders, NR Jennings - Artificial Intelligence, 2011 - Elsevier
In this paper we propose a novel approach to decentralised coordination, that is able to
efficiently compute solutions with a guaranteed approximation ratio. Our approach is based …

Decentralized collective learning for self-managed sharing economies

E Pournaras, P Pilgerstorfer, T Asikis - ACM Transactions on …, 2018 - dl.acm.org
The Internet of Things equips citizens with a phenomenal new means for online participation
in sharing economies. When agents self-determine options from which they choose, for …

Distributed problem solving

W Yeoh, M Yokoo - AI Magazine, 2012 - ojs.aaai.org
Distributed problem solving is a subfield within multiagent systems, where agents are
assumed to be part of a team and collaborate with each other to reach a common goal. In …

DUCT: An upper confidence bound approach to distributed constraint optimization problems

B Ottens, C Dimitrakakis, B Faltings - ACM Transactions on Intelligent …, 2017 - dl.acm.org
We propose a distributed upper confidence bound approach, DUCT, for solving distributed
constraint optimization problems. We compare four variants of this approach with a baseline …

AND/OR branch-and-bound search for combinatorial optimization in graphical models

R Marinescu, R Dechter - Artificial Intelligence, 2009 - Elsevier
This is the first of two papers presenting and evaluating the power of a new framework for
combinatorial optimization in graphical models, based on AND/OR search spaces. We …

[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 …

Conservative decision-making and inference in uncertain dynamical systems

JP Calliess - 2014 - ora.ox.ac.uk
The demand for automated decision making, learning and inference in uncertain, risk
sensitive and dynamically changing situations presents a challenge: to design …