Caching Schemes for DCOP Search Algorithms

• Main Authors: YEOH, William, VARAKANTHAM, Pradeep Reddy, Koenig, Sven
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/953; http://portal.acm.org/citation.cfm?id=1558098
• Institution: Singapore Management University

Distributed Constraint Optimization (DCOP) is useful for solving agent-coordination problems. Any-space DCOP search algorithms require only a small amount of memory but can be sped up by caching information. However, their current caching schemes do not exploit the cached information when deciding w...