Improving Decision Diagrams for Decision Theoretic Planning - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Improving Decision Diagrams for Decision Theoretic Planning

Jean-Christophe Magnan
  • Function : Author
  • PersonId : 971578
Pierre-Henri Wuillemin

Abstract

In the domain of decision theoretic planning, the factored framework (FMDP) has produced optimized algorithms using Decision Trees (SVI, SPI) and Algebraic Decision Diagrams (SPUDD). However, the state-of-the-art SPUDD algorithm requires i) the problem to be specified with binary variables and ii) the data structures to share a common order on variables. In this article, we propose a new algorithm within the factored framework that eliminates both these requirements. We compare our approach to the SPUDD algorithm. Experimental results show that our algorithm allows significant gains in time, illustrating a better trade-off between theoretical complexity of algorithms and size of representation.
No file

Dates and versions

hal-01218492 , version 1 (21-10-2015)

Identifiers

  • HAL Id : hal-01218492 , version 1

Cite

Jean-Christophe Magnan, Pierre-Henri Wuillemin. Improving Decision Diagrams for Decision Theoretic Planning. The Twenty-Sixth International FLAIRS Conference, May 2013, Palo Alto, California, United States. pp.621-626. ⟨hal-01218492⟩
36 View
0 Download

Share

Gmail Facebook X LinkedIn More