Local search for distributed asymmetric optimization

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 2, Issue , 2010, Pages 1015-1022

  Grubshtein, Alon ^a   Zivan, Roie ^b   Grinshpoun, Tal ^a   Meisels, Amnon ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Asymmetric constraints; Distributed Constraint Optimization

Indexed keywords

AUTONOMOUS AGENTS; MULTI AGENT SYSTEMS; OPTIMIZATION;

ASYMMETRIC CONSTRAINTS; COMBINATORIAL PROBLEM; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; DISTRIBUTED CONSTRAINTS; LOCAL SEARCH ALGORITHM; MEASURES OF PERFORMANCE; MULTI-AGENT PROBLEMS; QUALITY OF SOLUTION;

ALGORITHMS;

EID: 79960119446     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. A. C. Chapman, A. Rogers, and N. R. Jennings. A parameterisation of algorithms for distributed constraint optimisation via potential games. In Proc. AAMAS Workshop on Distributed Constraint Reasoning (DCR-08), pages 99-113, Estoril, Portugal, 2008.
2. A. Gershman, A. Meisels, and R. Zivan. Asynchronous forward bounding. J. of Artificial Intelligence Research, 34:25-46, 2009.
3. R. Greenstadt. An analysis of privacy loss in k-optimal algorithms. In Workshop on Distributed Constraints Reasoning (DCR08), at AAMAS 2008, Estoril, Portugal, May 2008.
4. R. Greenstadt, J. Pearce, and M. Tambe. Analysis of privacy loss in distributed constraint optimization. In AAAI-06, pages 647-653, Boston, MA, USA, July 2006.
5. M. J. Kearns, M. L. Littman, and S. P. Singh. Graphical models for game theory. In UAI '01: Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence, pages 253-260, San Francisco, CA, USA, 2001. Morgan Kaufmann Publishers Inc.
6. J. Larrosa and T. Schiex. Solving weighted csp by maintaining arc consistency. Artificial Intelligence, 159:1-26, 2004.
7. R. T. Maheswaran, J. P. Pearce, and M. Tambe. Distributed algorithms for DCOP: A graphical-game-based approach. In Proc. Parallel and Distributed Computing Systems PDCS), pages 432-439, September 2004.
8. R. T. Maheswaran, J. P. Pearce, and M. Tambe. A family of graphical-game-based algorithms for distributed constraint optimization problems. In Coordination of Large-Scale Multiagent Systems, pages 127-146. Springer-Verlag, 2006.
9. R. T. Maheswaran, J. P. Pearce, P. Varakantham, E. Bowring, and M. Tambe. Valuations of possible states (VPS): a quantitative framework for analysis of privacy loss among collaborative personal assistant agents. In AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 1030-1037. ACM, 2005.
10. R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham. Taking DCOP to the real world: Efficient complete solutions for distributed multi-event scheduling. In Proc. 3rd Intern. Joint Con}, on Autonomous Agents & Multi-Agent Systems (AAMAS-04), pages 310-317, NY, New York, 2004.
11. R. Mailler and V. R. Lesser. Solving distributed constraint optimization problems using cooperative mediation. In AAMAS-04, pages 438-445, 2004.
12. A. Meisels. Distributed Search by Constrained Agents: Algorithms, Performance, Communication. Springer Verlag, 2007.
13. P. J. Modi, W. Shen, M. Tambe, and M. Yokoo. ADOPT: asynchronous distributed constraints optimization with quality guarantees. Artificial Intelligence, 161:1-2:149-180, January 2005.
14. D. Monderer and L. S. Shapley. Potential games. Games and Economic Behavior, 14:124-143, 1996.
15. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007.
16. J. P. Pearce and M. Tambe. Quality guarantees on k-optimal solutions for distributed constraint optimization problems. In IJCAI, pages 1446-1451, 2007.
17. A. Petcu. A class of algorithms for distributed constraint optimization. PhD thesis, Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland, 2007.
18. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In Proc. IJCAI-05, pages 266-271, Edinburgh, Scotland, UK, 2005.
19. A. R. R. Stranders, A. Farinelli and N. R. Jennings. Decentralised coordination of continuously valued control parameters using the max-sum algorithm. In Proc. 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, May, 10-15, 2009.
20. R. Stranders, A. Farinelli, A. Rogers, and N. R. Jennings. Decentralised coordination of continuously valued control parameters using the max-sum algorithm. In AAMAS (1), pages 601-608, 2009.
21. M. E. Taylor, M. Jain, P. Tandon, and M. Tambe. Using dcops to balance exploration and exploitation in time-critical domains. In Proc. Workshop on Distributed Constraints Reasoning (DCR09), at IJCAI-09, Pasadena, CA, USA, July 2009.
22. M. Yokoo. Algorithms for distributed constraint satisfaction problems: A review. Autonomous Agents & Multi-Agent Sys., 3:198-212, 2000.
23. M. Yokoo, K. Suzuki, and K. Hirayama. Secure distributed constraints satisfaction: Reaching agreement without revealing private information. In Proc. CP-2002, pages 387-401, Ithaca, NY, USA, September 2002.
24. W. Zhang, Z. Xing, G. Wang, and L. Wittenburg. Distributed stochastic search and distributed breakout: properties, comparishon and applications to constraints optimization problems in sensor networks. Artificial Intelligence, 161:1-2:55-88, January 2005.
25. R. Zivan. Anytime local search for distributed constraint optimization. In AAAI-2008, Chicago, USA, 2008.