Ústav teorie informace a automatizace

Jste zde

Bibliografie

Research Report

Dynamic decision making via iterations spread in time

Divišová L., Zeman Jan

: ÚTIA, (Praha 2008)

: Research Report 2247

: CEZ:AV0Z10750506

: 2C06001, GA MŠk

: dynamic programming, Bellman function, futures contracts

: http://library.utia.cas.cz/separaty/2008/AS/zeman-dynamic decision making via iterations spread in time.pdf

(eng): 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.

(cze): 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.

: BD

07.01.2019 - 08:39