Point-Based Backup for Decentralized POMPDs: Complexity and New Algorithms

• Main Authors: KUMAR, Akshat, ZILBERSTEIN, Shlomo
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/2210; https://ink.library.smu.edu.sg/context/sis_research/article/3210/viewcontent/Point_Based_Backup_for_Decentralized_POMPDs__Complexity_and_New_Algorithms.pdf
• Institution: Singapore Management University

Decentralized POMDPs provide an expressive framework for sequential multi-agent decision making. Despite their high complexity, there has been significant progress in scaling up existing algorithms, largely due to the use of point-based methods. Performing point-based backup is a fundamental operati...