Caching Schemes for DCOP Search Algorithms

• المؤلفون الرئيسيون: YEOH, William, VARAKANTHAM, Pradeep Reddy, Koenig, Sven
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2009
• الموضوعات: Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/953; http://portal.acm.org/citation.cfm?id=1558098

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...