Publikace na Matematicko-fyzikální fakulta |
2009
Abstrakt
Influenční diagramy a rozhodovací stromy reprezentují dva nejběžnější jazyky pro specifikaci a řešení rozhodovacích problémů. Oba vyžadují, aby uživatel specifikoval všechny možné posloupnosti pozorování a rozhodnutí. "Unconstrained influence diagrams" ruší toto omezení.
V tomto jazyce můžeme zadat jen částečné uspořádání rozhodnutí a pořadí nechat jako součást úlohy k řešení. To zvyšuje složitost řešení oproti klasickým influenčním diagramům.
Tento článek navrhuje dvě metody řešení. Jedna zobecňuje klasickou eliminaci pro influenční diagramy, druhá je založena na podmiňování a lze použít v "any-time" algoritmu.
Tyto dvě metody v článku také empiricky srovnáváme.