Dynamic decision making via iterations spread in time

0317927 - ÚTIA 2009 CZ eng V - Research Report
Divišová, L. - Zeman, Jan
Dynamic decision making via iterations spread in time.
[Vylešpení modelu dynamického rozhodování pomocí metody "Iteration spread in time".]
Praha: ÚTIA, 2008. 34 s. Research Report, 2247.
R&D Projects: GA MŠMT 2C06001
Institutional research plan: CEZ:AV0Z10750506
Keywords : dynamic programming * Bellman function * futures contracts
Subject RIV: BD - Theory of Information
http://library.utia.cas.cz/separaty/2008/AS/zeman-dynamic decision making via iterations spread in time.pdf

In the present work we study the problem of ¯nding the best de- cision based on our previous experience with the system. To solve this task, we use the dynamic programming and its approximations. In the work we summarize the theory needed for usage of the dynamic programming and we deal with its application on futures dealing trying to ¯nd best strategy, id est a sequence of decisions, maximizing our gain or minimizing the loss function. We introduce notion "Bellman function", explain why the approximation of this function is needed, demonstrate one of already tested approximation methods together with its results and we try to propose a method that would lead to the best approximation in suitable time and with available computation aids.

V předložené práci studujeme problematiku hledání nejlepšího rozhodnutí na základě určité předchozí zkušenosti se systémem. Využíváme k tomu dynamické programování a jeho aproximací. V práci shrnujeme teorii potřebnou k použití dynamického programování a zabýváme se její aplikací v případě obchodování s futures kontrakty, při kterém se snažíme najít nejlepší obchodní strategii (to je posloupnost rozhodnutí), která maximalizuje náš zisk, respektive minimalizuje ztrátovou funkci. Zavádíme pojem "Bellmanova funkce", vysvětlujeme nutnost aproximace této funkce, uvádíme jednu z již testovaných aproximačních metod společně s jejími výsledky a snažíme se navrhnout metodu, kterou bychom dosáhli nejlepší aproximace v rozumné době a s dostupnými výpočetními prostředky.
Permanent Link: http://hdl.handle.net/11104/0167439