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
- EP ID EP117776
- DOI -
- Views 51
- Downloads 0
Sprawozdawczość działań w ramach społecznej odpowiedzialności wyzwaniem dla polskich przedsiębiorstw
Zachodzące w ostatnim czasie przemiany w zakresie pojmowania i prowadzenia biznesu w kierunku uwzględniania odpowiedzialności społecznej przedsiębiorstw (Corporate Social Responsibility / CSR) zrodziły potrzebę zrewidowa...
Change determinants in input area of the operations management in gastronomic services
The paper presents the main aspects of the change management in gastronomic services. There were described key elements of the operations management. Authors analyze change determinants for the input of the system area,...
Struktura i poziom dotacji celowych w dochodach samorządu terytorialnego
Celem artykułu jest ustalenie struktury i wskazanie poziomu dotacji celowych w dochodach jednostek samorządu terytorialnego na przestrzeni lat 2007–2011. W badanym okresie doszło do istotnych zmian kompetencji jedn...
Comparative analysis of risk assessment methods in project IT
The paper is targeted at the comparative analysis of practical applications of risk assessment methods of projects in IT industry. The study was based on an IT Project comprising 349 activities, wherein 8 were sele...
Ilościowa analiza skuteczności realizacji programu wsparcia bezrobotnych
Celem artykułu jest analiza skuteczności realizacji programu wsparcia bezrobotnych. Obserwacji poddano czas trwania bezrobocia osób wyrejestrowanych z Powiatowego Urzędu Pracy w Koszalinie w drugim półroczu 2011 roku. W...