Optimal and Near Optimal Strategies in Discrete Stochastic Dynamic Programming

Journal Title: Zarządzanie i Finanse - Year 2015, Vol 13, Issue 4

Abstract

In the paper multistage, discrete stochastic decision processes are considered. For the decision maker it may be interesting not only to find the optimal strategy, but also another strategies , for which their expected values are close to the expected value of the optimal strategy , with the accuracy determined by the decision maker . The aim of the paper is to propose the algorithm that allows to find optimal and near optimal strategies. We find the optimal strategies using Bellman’s principle of optimality. The method proposed in the paper relies on finding the set of optimal strategies and expanding it to the next near optimal strategies that are of interest to the decision maker. New strategies are generated by changing decision in one state only for the strategies approved earlier. The proposed algorithm is illustrated with a simple numerical example explaining of how it works.

Authors and Affiliations

Tadeusz Trzaskalik

Keywords

Related Articles

 Procedura i zakres wdrażania inicjatywy Jessica w Polsce

 Opracowanie prezentuje podstawowe informacje dotyczące idei inicjatywy Jessica jako mechanizmu inżynierii finansowej postulowanego przez Komisję Europejską do finansowania inwestycji w zakresie rozwoju obszarów mie...

 The use of reverse factoring in corporate liquidity management

The article concerns the importance of reverse factoring in liquidity man-agement. It presents the essence of reverse factoring in comparison with tradi-tional factoring. This paper also indicates what kind of enterprise...

 Wartość nieruchomości komercyjnej w świetle jej potencjału

 Określanie wartości w oparciu o dochody rynkowe uzyskiwane w innych obiektach funkcjonujących na rynku może prowadzić do przeszacowania lub niedoszacowania poziomu rzeczywistej wartości nieruchomości. Dlatego też,...

Theoretical aspects of efficiency – the concept and methods of measurement  

This article is an attempt to present the theoretical aspects of efficiency. It perform review of definition of efficiency in the light of achievements of the economic theory and the management. The article also describe...

 Polityka wynagradzania kadry kierowniczej w sektorze bankowym w świetle wyników badań empirycznych

 W artykule została podjęta próba reasumpcji wyników badań empirycznych poświęconych problematyce polityki wynagradzania kadry menedżerskiej w sektorze finansowym. Obecny kryzys finansowy stanowi znaczącą cezurę, je...

Download PDF file
  • EP ID EP117776
  • DOI -
  • Views 59
  • Downloads 0

How To Cite

Tadeusz Trzaskalik (2015). Optimal and Near Optimal Strategies in Discrete Stochastic Dynamic Programming. Zarządzanie i Finanse, 13(4), 287-300. https://europub.co.uk./articles/-A-117776