Dynamic decision making via iterations spread in time

0317927 - ÚTIA 2009 CZ eng V - Výzkumná zpráva
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.
Grant CEP: GA MŠMT 2C06001
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: dynamic programming * Bellman function * futures contracts
Kód oboru RIV: BD - Teorie informace
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.
Trvalý link: http://hdl.handle.net/11104/0167439