Dynamic Programming and Decision Theory

From MaRDI portal
Publication:5722654

DOI10.2307/2985407zbMath0114.34904OpenAlexW2797720335WikidataQ92167369 ScholiaQ92167369MaRDI QIDQ5722654

Dennis V. Lindley

Publication date: 1961

Published in: Applied Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2985407




Related Items (82)

Multi-criteria optimal stopping methods applied to the portfolio optimisation problemExpected duration of the no-information minimum rank problemSecretary Markets with Local InformationThe Secretary Problem—An UpdateThe Temp Secretary ProblemOPTIMAL SELECTION OF THE k-TH BEST CANDIDATEOptimale Rangstrategien in sequentiellen AuswahlprozessenTwo Rationales Behind the ‘Buy-And-Hold or Sell-At-Once’ StrategyPrimal Beats Dual on Online Packing LPs in the Random-Order ModelOnline network design with outliersWhat is Known About Robbins' Problem?The multi-returning secretary problemFinding the second-best candidate under the Mallows modelNew results for the \(k\)-secretary problemGenerelle Nutzenrelationen in Rang-AuswahlprozessenOptimal rules for the sequential selection of uniform spacingsA Framework for the Secretary Problem on the Intersection of MatroidsAn optimal algorithm for stopping on the element closest to the center of an intervalThe best choice problem for upward directed graphsA satisficing policy of the secretary problem: theory and simulationHunting for superstarsA unified approach for solving sequential selection problemsQuery-based selection of optimal candidates under the Mallows modelOptimal stopping for many connected components in a graphMachine covering in the random-order modelSecretary and online matching problems with machine learned adviceA new look at the returning secretary problemThe best-or-worst and the postdoc problems with random number of candidatesThe secretary problem as a model of choiceCompetitive weighted matching in transversal matroidsKnapsack secretary through boostingGeneralized Sequential Stochastic Assignment ProblemUniformly Bounded Regret in the Multisecretary ProblemAnalysis of heuristic solutions to the best choice problem.The secretary problem with reservation costsGusein-Zade problem for directed pathDynamic programming and the secretary problemThe best choice problem for a union of two linear orders with common maximumOptimal stopping problems by two or more decision makers: a surveySecretary problems with inspection costs as a gameHerbert Robbins and sequential analysisAn efficient algorithm for stopping on a sink in a directed graphLas medidas de f*-divergencia en el diseno secuencial de experimentos en un contexto bayesianoImproved Online Algorithms for Knapsack and GAP in the Random Order ModelThe Submodular Secretary Problem Goes LinearMaximizing the expected number of components in an online search of a graphThe best-or-worst and the postdoc problemsOptimal liquidation problem in illiquid marketsOptimal Online Selection of an Alternating Subsequence: A Central Limit TheoremOptimal stopping for Brownian motion with applications to sequential analysis and option pricingSecretary markets with local informationAn interactive method for the optimal selection problem with two decision makersThe solution of a generalized secretary problem via analytic expressionsSum the Multiplicative Odds to One and StopAn Optimal Stopping Problem with Two Decision MakersOn variants of the matroid secretary problemUnnamed ItemPercolation and best-choice problem for powers of pathsBuying and selling an asset over the finite time horizon: a non-parametric approachOptimal partitioning of groups in selecting the best choiceImproved online algorithms for Knapsack and GAP in the random order modelThe best choice problem for posets; colored complete binary treesThe Matroid Secretary Problem for Minor-Closed Classes and Random MatroidsOptimal selection based on relative rank (the 'Secretary Problem')An optimal pattern classification system using dynamic programmingA Secretary Problem with Many LivesA Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary ProblemClairvoyant Mechanisms for Online AuctionsImproved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)Optimal stopping in a search for a vertex with full degree in a random graphA nonparametric predictive approach to sequential acceptance problemsStrong Algorithms for the Ordinal Matroid Secretary ProblemImproved online algorithm for fractional knapsack in the random order modelCounting embeddings of rooted trees into families of rooted treesOnline Resource Allocation Under Partially Predictable DemandFrom Directed Path to Linear Order---The Best Choice Problem for Powers of Directed PathWhere should you park your car? The $\frac{1}{2}$ ruleUnnamed ItemA multi-attribute extension of the secretary problem: theory and experimentsA new method for computing asymptotic results in optimal stopping problemsSecretary problem with hidden information; searching for a high merit candidateProgressive stopping heuristics that excel in individual and competitive sequential search




This page was built for publication: Dynamic Programming and Decision Theory