Timezone: »

Individual Planning in Infinite-Horizon Multiagent Settings: Inference, Structure and Scalability
Xia Qu · Prashant Doshi

Mon Dec 07 04:00 PM -- 08:59 PM (PST) @ 210 C #102 #None

This paper provides the first formalization of self-interested planning in multiagent settings using expectation-maximization (EM). Our formalization in the context of infinite-horizon and finitely-nested interactive POMDPs (I-POMDP) is distinct from EM formulations for POMDPs and cooperative multiagent planning frameworks. We exploit the graphical model structure specific to I-POMDPs, and present a new approach based on block-coordinate descent for further speed up. Forward filtering-backward sampling -- a combination of exact filtering with sampling -- is explored to exploit problem structure.

Author Information

Xia Qu (Epic Systems)
Prashant Doshi (University of Georgia)

More from the Same Authors