Original title: On Implicit Approximation of the Bellman Equation
Translated title: Implicitní aproximace Bellmanovy rovnice
Authors: Pištěk, Miroslav
Document type: Research reports
Year: 2008
Language: eng
Series: Research Report, volume: 2231
Abstract: [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.
Keywords: Bellman equation; function approximation
Project no.: CEZ:AV0Z10750506 (CEP), 2C06001 (CEP), GA102/08/0567 (CEP)
Funding provider: GA MŠk, GA ČR

Institution: Institute of Information Theory and Automation AS ČR (web)
Document availability information: Fulltext is available at external website.
External URL: http://library.utia.cas.cz/separaty/2008/AS/pistek-on implicit approximation of the bellman equation.pdf
Original record: http://hdl.handle.net/11104/0165978

Permalink: http://www.nusl.cz/ntk/nusl-39487


The record appears in these collections:
Research > Institutes ASCR > Institute of Information Theory and Automation
Reports > Research reports