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, on GitHub or in this MSDM 2008 paper.
General Dec-POMDPs
| File | Name | Reference and Notes |
|---|---|---|
| dectiger.dpomdp | Decentralized Tiger | (Nair, Tambe, Yokoo, Pynadath & Marsella, IJCAI 2003) |
| broadcastChannel.dpomdp | Broadcast Channel problem | (Hansen, Bernstein & Zilberstein, AAAI 2004) |
| GridSmall.dpomdp | Meeting in a 2×2 Grid | 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 | One Door | (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 | Cooperative Box Pushing | (Seuken & Zilberstein, UAI 2007) |
| recycling.dpomdp | Recycling Robots | (Amato, Bernstein & Zilberstein, UAI 2007) |
| fireFighting_2_3_3.dpomdp.gz | Fire Fighting problem with 3 houses and 3 fire levels | (Oliehoek, Spaan & Vlassis, JAIR 2008) |
| fireFighting_2_4_3.dpomdp.gz | Fire Fighting problem with 4 houses and 3 fire levels | (Oliehoek, Spaan & Vlassis, JAIR 2008) |
| Mars.dpomdp.gz | Mars rover | (Amato & Zilberstein, AAMAS 2009) |
| Grid3x3corners.dpomdp.gz | Meeting in a 3×3 grid | (Amato, Dibangoye & Zilberstein, ICAPS 2009) |
| alignment_2x4.dpomdp, Three larger versions of this problem | Robot Alignment | (Kraemer and Banerjee, AAMAS 2013) |
| wirelessDelay.dpomdp | Wireless networking problem | (Pajarinen and Peltonen, NIPS 2011) |
| wirelessWithOverhead.dpomdp, longFireFight.dpomdp | Other problems from PP EMCL 2013 | (Pajarinen and Peltonen, ECML 2013) |
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.
