This is an old revision of the document!
Table of Contents
Dec-POMDP problem domains
On this page we are collecting a number of Dec-POMDP problem descriptions, to create a repository containing several standard problem domains that can be used for benchmarking. Contributions are welcome. The models are provided in the .dpomdp file format, which is an extension of Tony's POMDP file format. The file format is explained in example.dpomdp, and can be used in the Multiagent decision process (MADP) Toolbox, which contains a parser for it. More information about this software toolbox can be found on its homepage or in this MSDM 2008 paper.
General Dec-POMDPs
- dectiger.dpomdp, the Decentralized Tiger problem, introduced in (Nair, Tambe, Yokoo, Pynadath & Marsella, IJCAI 2003).
- broadcastChannel.dpomdp, the Broadcast Channel problem, introduced in (Hansen, Bernstein & Zilberstein, AAAI 2004).
- GridSmall.dpomdp, the Meeting in a 2×2 Grid problem, originally from (Bernstein, Hansen & Zilberstein, IJCAI 2005), this is the two observations per agent version of (Amato, Bernstein & Zilberstein, AAMAS Workshop on Multi-Agent Sequential Decision Making in Uncertain Domains (MSDM) 2006).
- oneDoor_2_7_0.20_0.00_0_2.dpomdp, the One Door problem, introduced in (Oliehoek, Spaan & Vlassis, AAMAS Workshop on Multi-Agent Sequential Decision Making in Uncertain Domains (MSDM) 2007). Other versions of this problem are available upon request.
- boxPushingUAI07.dpomdp, the Cooperative Box Pushing problem, introduced in (Seuken & Zilberstein, UAI 2007).
- recycling.dpomdp, the Recycling Robots problem, introduced in (Amato, Bernstein & Zilberstein, UAI 2007).
- fireFighting_2_3_3.dpomdp.gz, the Fire Fighting problem with 3 houses and 3 fire levels, introduced in (Oliehoek, Spaan & Vlassis, JAIR 2008).
- fireFighting_2_4_3.dpomdp.gz, the Fire Fighting problem with 4 houses and 3 fire levels, introduced in (Oliehoek, Spaan & Vlassis, JAIR 2008).
- Mars.dpomdp, the Mars rover problem, introduced in (Amato & Zilberstein, AAMAS 2009).
- Grid3x3corners.dpomdp, the Meeting in a 3×3 grid problem, introduced in (Amato, Dibangoye & Zilberstein, ICAPS 2009).
Transition and observation independent Dec-POMDPs
- hotel1.tar.gz, hotel2.tar.gz, the two Hotel problems introduced in (Spaan & Melo, AAMAS 2008).
- ISR_2.tar.gz, Pent_2.tar.gz, MIT_2.tar.gz, SUNY_2.tar.gz, CIT_2.tar.gz, CMU_2.tar.gz, the two-robot navigation problems introduced in (Spaan & Melo, AAMAS 2008), inspired by Tony Cassandra's single-agent navigation domains.
