Negative Dynamic Programming

From MaRDI portal
Publication:5521261

DOI10.1214/aoms/1177699369zbMath0144.43201OpenAlexW2062796590MaRDI QIDQ5521261

Ralph E. Strauch

Publication date: 1966

Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoms/1177699369




Related Items (97)

Sequential variable sampling plan for normal distributionExistence of optimal stationary policies in discounted Markov decision processes: Approaches by occupation measuresOn \(\epsilon\)-optimal continuous selectors and their application in discounted dynamic programmingKolmogorov's Equations for Jump Markov Processes and Their Applications to Control ProblemsThe existence of good Markov strategies for decision processes with general payoffsNon-randomized strategies in stochastic decision processesCharacterization and simplification of optimal strategies in positive stochastic gamesA Mixed Value and Policy Iteration Method for Stochastic Control with Universally Measurable PoliciesSingle machine flow-time scheduling with a single breakdownFinite state dynamic programming with the total reward criterionMinimizing expected makespan in a two-machine stochastic open shop with Poisson arrivalOptimality in Feller semi-Markov control processesSome basic concepts of numerical treatment of Markov decision modelsZero-sum stochastic games with unbounded costs: Discounted and average cost casesOn continuous dynamic programming with discrete time-parameterBlackwell optimal policies in a Markov decision process with a Borel state spaceGlobal asymptotic stability results for multisector models of optional growth under uncertainty when future utilities are discountedSufficiency of Markov Policies for Continuous-Time Jump Markov Decision ProcessesNecessity of the terminal condition in the infinite horizon dynamic optimization problems with unbounded payoffOn a Continuously Discounted Vector Valued Markov Decision ProcessStochastic scheduling problems I — General strategiesThe optimal frequency of information purchasesMeasurable Gambling HousesRegular Policies in Abstract Dynamic ProgrammingStochastic games with metric state spaceOn optimality criteria for dynamic programs with long finite horizonsOn theory and algorithms for Markov decision problems with the total reward criterionInvariant problems in dynamic programming - average reward criterionFinite-stage stochastic decision processes with recursive reward structure I: optimality equations and deterministic strategiesPositive zero-sum stochastic games with countable state and action spacesOn the terminal condition for the Bellman equation for dynamic optimization with an infinite horizonDiscounted dynamic programming with unbounded returns: application to economic modelsLimit-optimal strategies in countable state decision problemsBellman inequalities in markov decision deterministic drift processesTwo characterizations of optimality in dynamic programmingAverage Cost Optimality Inequality for Markov Decision Processes with Borel Spaces and Universally Measurable PoliciesControl: a perspectiveAverage cost Markov decision processes under the hypothesis of DoeblinOn variable discounting in dynamic programming: applications to resource extraction and other economic modelsConditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimalControlling a biological invasion: a non-classical dynamic economic modelUnnamed ItemEquilibria in a two-species fisheryQuantitative model-checking of controlled discrete-time Markov processesA limited order capacity stochastic inventory model with a fixed cost for order: The discounted casePseudopolynomial iterative algorithm to solve total-payoff games and min-cost reachability gamesA note on negative dynamic programming for risk-sensitive controlElementary results on solutions to the Bellman equation of dynamic programming: existence, uniqueness, and convergenceA linear-quadratic Gaussian approach to dynamic information acquisitionSemi-Markov decision processes with a reachable state-subsetDynamic efficiency of conservation of renewable resources under uncertainty.Markov decision processes associated with two threshold probability criteriaStochastic games with unbounded payoffs: applications to robust control in economicsCompactness of the space of non-randomized policies in countable-state sequential decision processesOn the stability of a dynamic stochastic production and inventory system controlled by an optimal policyContinuous versus measurable recourse in N-stage stochastic programmingControlled jump processesOn Discrete-Time Dynamic Programming in Insurance: Exponential Utility and Minimizing the Ruin ProbabilityOn dynamic programming: Compactness of the space of policiesOPTIMALITY OF FOUR-THRESHOLD POLICIES IN INVENTORY SYSTEMS WITH CUSTOMER RETURNS AND BORROWING/STORAGE OPTIONSOn stopped decision processes with discrete time parameterEstimates for finite-stage dynamic programsAn analysis of transient Markov decision processesSolving stochastic dynamic programming problems by linear programming — An annotated bibliographyNonstationary discrete-time deterministic and stochastic control systems with infinite horizonGeneralised discounting in dynamic programming with unbounded returnsMultiple feedback at a single-server stationStochastic evolution and control of an economic activityFinitely Additive Dynamic ProgrammingOn some aspects in stochastic dynamic programming with terminal regionFinite-stage reward functions having the Markov adequacy propertyOn stochastic gamesOn the convergence of successive approximations in dynamic programming with non-zero terminal rewardMDPs with setwise continuous transition probabilitiesOn stochastic games. IIÜber ein stochastisches dynamisches entselieidungsmodell mit allgemeinen ertragsfunktionalenAnalysis for some properties of discrete time Markov decision processesConstrained Markov Decision Processes with Expected Total Reward CriteriaOn structural properties of optimal average cost functions in Markov decision processes with Borel spaces and universally measurable policiesStopped decision processes on complete separable metric spacesPerfect equilibrium in non-randomized strategies in a class of symmetric dynamic gamesOptimal strategies for an inventory system with cost functions of general formInstationäre dynamische Optimierung bei schwachen Voraussetzungen über die GewinnfunktionenOptimal Markov strategiesOptimal control of stationary Markov processesMultiple objective nonatomic Markov decision processes with total reward criteriaDynamic programming for non-additive stochastic objectivesMaximum-Stopping-Value Policies in Finite Markov Population Decision ChainsModeling secrecy and deception in a multiple-period attacker-defender signaling gameRobust shortest path planning and semicontractive dynamic programming\(K\) competing queues with customer abandonment: optimality of a generalised \(c \mu \)-rule by the smoothed rate truncation methodStable Optimal Control and Semicontractive Dynamic ProgrammingMARKOV DECISION PROCESSESNonatomic total rewards Markov decision processes with multiple criteriaFinite state Markov decision models with average reward criteriaStochastic scheduling problems II-set strategies-Stationary policies and Markov policies in Borel dynamic programming




This page was built for publication: Negative Dynamic Programming