Taking DCOP to the real world: Efficient complete solutions for distributed event scheduling

R Maheswaran, M Tambe, E Bowring, J Pearce… - 2004 - ink.library.smu.edu.sg
… the two challenges to DCOP raised above. We … DCOP and prove the congruency and
optimality of our formulations. When all constraints involve only two agents, we can model DCOP

[PDF][PDF] Distributed Algorithms for DCOP: A Graphical-Game-Based Approach.

RT Maheswaran, JP Pearce, M Tambe - PDCS, 2004 - Citeseer
… model of the DCOP framework. In Section 3, we introduce a decomposition of the DCOP into
a … We prove that the optimal solution of the DCOP is a Nash equilibrium in an appropriate …

[PDF][PDF] Evaluating the performance of DCOP algorithms in a real world, dynamic problem

R Junges, ALC Bazzan - Proceedings of the 7th international joint …, 2008 - ifaamas.org
… problems modelled as distributed constraint optimization (DCOP). However, there are only
few … In the present work we compare three complete algorithms for DCOP, aiming at studying …

BnB-ADOPT: An asynchronous branch-and-bound DCOP algorithm

W Yeoh, A Felner, S Koenig - Journal of Artificial Intelligence Research, 2010 - jair.org
DCOP problem is a problem where several agents coordinate their values such that the sum
of the resulting constraint costs is minimal. It is often desirable to solve DCOPDCOP search …

[PDF][PDF] Using Message-Passing DCOP Algorithms to Solve Energy-Efficient Smart Environment Configuration Problems.

P Rust, G Picard, F Ramparany - IJCAI, 2016 - core.ac.uk
We consider environments in which smart devices equipped with limited communication
and computation capabilities have to cooperate to selfconfigure their state in an energy-efficient …

[PDF][PDF] A distributed constraint optimization (DCOP) approach to the economic dispatch with demand response

F Fioretto, W Yeoh, E Pontelli, Y Ma… - Proceedings of the 16th …, 2017 - ecs.syr.edu
With the growing complexity of the current power grid, there is an increasing need for
intelligent operations coordinating energy supply and demand. A key feature of the smart grid …

Incremental DCOP search algorithms for solving dynamic DCOP problems

W Yeoh, P Varakantham, X Sun… - 2015 IEEE/WIC/ACM …, 2015 - ieeexplore.ieee.org
DCOP. In this paper, we investigate how to maximize the amount of information reuse by
DCOP … -space DCOP search algorithms to reuse information gained from solving the previous …

Preprocessing techniques for accelerating the DCOP algorithm ADOPT

S Ali, S Koenig, M Tambe - Proceedings of the fourth international joint …, 2005 - dl.acm.org
… Optimization Problems (DCOP) have emerged as key … DCOP algorithm. We investigate
when preprocessing is useful and which factors influence the resulting speedups in two DCOP

Dcop for smart homes: A case study

F Pecora, A Cesta - Computational Intelligence, 2007 - Wiley Online Library
DCOP-based approach by describing a case study taken from the RoboCare project. More
specifically, we show how (1) DCOP … from other algorithms for DCOP represent a strong asset …

Distributed Gibbs: A linear-space sampling-based DCOP algorithm

DT Nguyen, W Yeoh, HC Lau, R Zivan - Journal of Artificial Intelligence …, 2019 - jair.org
… One can transform a general DCOP to our restricted DCOP using pre-processing … graph
visualizes a DCOP instance, where nodes in the graph correspond to variables in the DCOP and …