Název: On Implicit Approximation of the Bellman Equation
Překlad názvu: Implicitní aproximace Bellmanovy rovnice
Autoři: Pištěk, Miroslav
Typ dokumentu: Výzkumné zprávy
Rok: 2008
Jazyk: eng
Edice: Research Report, svazek: 2231
Abstrakt: [eng] [cze]
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. 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.
Klíčová slova: Bellman equation; function approximation
Číslo projektu: CEZ:AV0Z10750506 (CEP), 2C06001 (CEP), GA102/08/0567 (CEP)
Poskytovatel projektu: GA MŠk, GA ČR

Instituce: Ústav teorie informace a automatizace AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný na externích webových stránkách.
Externí umístění souboru: http://library.utia.cas.cz/separaty/2008/AS/pistek-on implicit approximation of the bellman equation.pdf
Původní záznam: http://hdl.handle.net/11104/0165978

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-39487


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav teorie informace a automatizace
Zprávy > Výzkumné zprávy