Application of Techniques for MAP Estimation to Distributed Constraint Optimization Problem

APPLICATION OF TECHNIQUES FOR MAP ESTIMATION TO DISTRIBUTED CONSTRAINT OPTIMIZATION PROBLEM

[1]  Victor R. Lesser,et al.  Improved max-sum algorithm for DCOP with n-ary constraints , 2013, AAMAS.

[2]  Shlomo Zilberstein,et al.  Message-Passing Algorithms for Quadratic Programming Formulations of MAP Estimation , 2011, UAI.

[3]  Milind Tambe,et al.  Taking DCOP to the real world: efficient complete solutions for distributed multi-event scheduling , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[4]  Victor R. Lesser,et al.  A Cooperative mediation-based protocol for dynamic distributed resource allocation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Richard S. Zemel,et al.  HOP-MAP: Efficient Message Passing with High Order Potentials , 2010, AISTATS.

[6]  Tommi S. Jaakkola,et al.  Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations , 2007, NIPS.

[7]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[8]  Weixiong Zhang,et al.  Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks , 2005, Artif. Intell..

[9]  Edmund H. Durfee,et al.  Dynamic Prioritization of Complex Agents in Distributed Constraint Satisfaction Problems , 1997, AAAI/IAAI.

[10]  Tibério S. Caetano,et al.  Exploiting Data-Independence for Fast Belief-Propagation , 2010, ICML.

[11]  Victor R. Lesser,et al.  Solving distributed constraint optimization problems using cooperative mediation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[12]  Federico Pecora,et al.  Reasoning about and dynamically posting n-ary constraints in ADOPT , 2006 .

[13]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems - Exact Computational Methods for Bayesian Networks , 1999, Information Science and Statistics.

[14]  C. Spearman.  The proof and measurement of association between two things. , 2015, International journal of epidemiology.

[15]  Boi Faltings,et al.  PC-DPOP: A New Partial Centralization Algorithm for Distributed Optimization , 2007, IJCAI.

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[17]  Milind Tambe,et al.  Quality Guarantees on k-Optimal Solutions for Distributed Constraint Optimization Problems , 2007, IJCAI.

[18]  Sven Koenig,et al.  Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms , 2009, IJCAI.

[19]  Milind Tambe,et al.  Preprocessing techniques for accelerating the DCOP algorithm ADOPT , 2005, AAMAS '05.

[20]  Bryan Horling,et al.  Meteorological command and control: an end-to-end architecture for a hazardous weather detection sensor network , 2005, EESR '05.

[21]  Rina Dechter,et al.  Best-First AND/OR Search for Graphical Models , 2007, AAAI.

[22]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[23]  Sven Koenig,et al.  BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm , 2008, AAMAS.

[24]  Bo An,et al.  Agent-Based Network Intrusion Detection System , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[25]  Makoto Yokoo,et al.  DCOPs meet the realworld: exploring unknown reward matrices with applications to mobile sensor networks , 2009, IJCAI 2009.

[26]  Shlomo Zilberstein,et al.  On Message-Passing, MAP Estimation in Graphical Models and DCOPs , 2012 .

[27]  William T. Freeman,et al.  On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs , 2001, IEEE Trans. Inf. Theory.

[28]  Victor R. Lesser,et al.  DJAO: A Communication-Constrained DCOP Algorithm that Combines Features of ADOPT and Action-GDL , 2014, AAAI.

[29]  Pedro Meseguer,et al.  Generalizing ADOPT and BnB-ADOPT , 2011, IJCAI.

[30]  Robert J. McEliece,et al.  The generalized distributive law , 2000, IEEE Trans. Inf. Theory.

[31]  Rina Dechter,et al.  AND/OR Search for Marginal MAP , 2014, UAI.

[32]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[33]  Nicholas R. Jennings,et al.  Bounded approximate decentralised coordination via the max-sum algorithm , 2009, Artif. Intell..

[34]  Sarvapali D. Ramchurn,et al.  Decentralized Coordination in RoboCup Rescue , 2010, Comput. J..

[35]  Boi Faltings,et al.  A Scalable Method for Multiagent Constraint Optimization , 2005, IJCAI.

[36]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[37]  Ana L. C. Bazzan,et al.  Evaluating the performance of DCOP algorithms in a real world, dynamic problem , 2008, AAMAS.

[38]  Pedro Meseguer,et al.  Communication-constrained DCOPs: message approximation in GDL with function filtering , 2011, AAMAS.

[39]  Tibério S. Caetano,et al.  Faster Algorithms for Max-Product Message-Passing , 2011, J. Mach. Learn. Res..

[40]  Rina Dechter,et al.  AND/OR search spaces for graphical models , 2007, Artif. Intell..

[41]  Makoto Yokoo,et al.  Distributed constraint satisfaction algorithm for complex local problems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[42]  Richard J. Wallace,et al.  Enhancements of Branch and Bound Methods for the Maximal Constraint Satisfaction Problem , 1996, AAAI/IAAI, Vol. 1.

[43]  Emiliano Lorini,et al.  On Binary Max-Sum and Tractable HOPs , 2013, EUMAS 2013.

[44]  Roie Zivan,et al.  Max/min-sum distributed constraint optimization through value propagation on an alternating DAG , 2012, AAMAS.

[45]  Nicholas R. Jennings,et al.  Decentralised coordination of low-power embedded devices using the max-sum algorithm , 2008, AAMAS.

[46]  Victor R. Lesser,et al.  Effective Variants of the Max-Sum Algorithm for Radar Coordination and Scheduling , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[47]  Meritxell Vinyals,et al.  Divide-and-coordinate: DCOPs by agreement , 2010, AAMAS.

[48]  Meritxell Vinyals,et al.  Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law , 2010, Autonomous Agents and Multi-Agent Systems.

[49]  Michael Zink,et al.  An End-User-Responsive Sensor Network Architecture for Hazardous Weather Detection, Prediction and Response , 2006, AINTEC.

[50]  Katsutoshi Hirayama,et al.  DeQED: an efficient divide-and-coordinate algorithm for DCOP , 2013, AAMAS.

[51]  Milind Tambe,et al.  Asynchronous algorithms for approximate distributed constraint optimization with quality bounds , 2010, AAMAS.

[52]  Boi Faltings,et al.  Superstabilizing, Fault-Containing Distributed Combinatorial Optimization , 2005, AAAI.

[53]  Sarvapali D. Ramchurn,et al.  Efficient, Superstabilizing Decentralised Optimisation for Dynamic Task Allocation Environments , 2010 .

[54]  Sarvapali D. Ramchurn,et al.  A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems , 2011, AAAI.

[55]  Boi Faltings,et al.  H-DPOP: Using Hard Constraints for Search Space Pruning in DCOP , 2008, AAAI.

[56]  Victor R. Lesser,et al.  Farm: A Scalable Environment for Multi-agent Development and Evaluation , 2003, SELMAS.

[57]  Nicholas R. Jennings,et al.  Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm , 2009, IJCAI.

[58]  Carlos Guestrin,et al.  A robust architecture for distributed inference in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[59]  Boi Faltings,et al.  MB-DPOP: A New Memory-Bounded Algorithm for Distributed Optimization , 2007, IJCAI.

[60]  Milind Tambe,et al.  Quality guarantees for region optimal DCOP algorithms , 2011, AAMAS.

[61]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[62]  Rina Dechter,et al.  AND/OR Branch-and-Bound for Graphical Models , 2005, IJCAI.

[63]  International Foundation for Autonomous Agents and MultiAgent Systems ( IFAAMAS ) , 2007 .

[64]  Nir Friedman,et al.  Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning , 2009 .