Probabilistic Inference Based Message-Passing for Resource Constrained DCOPs

• Main Authors: GHOSH, Supriyo, Akshat KUMAR, Pradeep VARAKANTHAM
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: Algorithms; Artificial intelligence; Benchmarking; Constrained optimization; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/3155; https://ink.library.smu.edu.sg/context/sis_research/article/4155/viewcontent/P_ID_52423_EMDCOP.pdf
• Institution: Singapore Management University

Distributed constraint optimization (DCOP) is an important framework for coordinated multiagent decision making. We address a practically useful variant of DCOP, called resource-constrained DCOP (RC-DCOP), which takes into account agents’ consumption of shared limited resources. We present a promisi...