Ústav teorie informace a automatizace

Jste zde

Bibliografie

Research Report

On Implicit Approximation of the Bellman Equation

Pištěk Miroslav

: ÚTIA AV Čr, v.v.i, (Praha 2008)

: Research Report 2231

: CEZ:AV0Z10750506

: 2C06001, GA MŠk, GA102/08/0567, GA ČR

: Bellman equation, function approximation

: http://library.utia.cas.cz/separaty/2008/AS/pistek-on implicit approximation of the bellman equation.pdf

(eng): In this article, an efficient algorithm for an optimal decision strategy approximation is introduced. It approximate the Bellman equation without omitting the principial uncertainty stemming from an uncomplete knowledge. An integral part of the proposed solution is a reduction of memory demands using HDMR approximation. The result of this method is a linear algebraic system for an approximated upper bound on the Bellman function. One illustrative example has been completely resolved.

(cze): V článku je představen algoritmus pro aproximaci optimální rozhodovací strategie. Ten aproximuje Bellmanovu rovnici aniž by zanedbával principiální nejistotu plynoucí z neúplné znalosti. Součástí navrženého řešení je redukce paměťových nároků pomocí HDMR aproximace. Výsledkem je lineární algebraický systém pro aproximovaný horní odhad Bellmanovy funkce. V článku je vyřešen jeden ukázkový příklad.

: BB

07.01.2019 - 08:39