Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
models-and-methods:overview [2014/05/06 07:11] stefan |
models-and-methods:overview [2014/05/06 10:00] stefan |
||
---|---|---|---|
Line 44: | Line 44: | ||
Through the evolution of a tutorial at AAMAS, a couple of nice graphics have emerged that illustrates the differences in complexity of a few of the problem classes. The first places the Dec-POMDP, Dec-MMDP, and MMDP in the context of the overarching Partially-Observable Stochastic Game (POSG), as well as the single-agent MDP and POMDP models. | Through the evolution of a tutorial at AAMAS, a couple of nice graphics have emerged that illustrates the differences in complexity of a few of the problem classes. The first places the Dec-POMDP, Dec-MMDP, and MMDP in the context of the overarching Partially-Observable Stochastic Game (POSG), as well as the single-agent MDP and POMDP models. | ||
- | {{ :models-and-methods:msdm-classes.png?nolink&600 |}} | + | {{http://gaips.inesc-id.pt/switwicki/msdm-2014/msdm-classes.png&.png}} |
The second explores subclasses of the Dec-MDP model, some of which have significantly lower complexity. | The second explores subclasses of the Dec-MDP model, some of which have significantly lower complexity. | ||
- | {{ :models-and-methods:complexity-of-subclasses.jpg?nolink&600 |}} | + | {{http://gaips.inesc-id.pt/switwicki/msdm-2014/complexity-of-subclasses.jpg&.png}} |
These illustration were inspired by publications such as the following, which provide detailed complexity analyses: | These illustration were inspired by publications such as the following, which provide detailed complexity analyses: |