scientific article; zbMATH DE number 3369559

zbMath0233.60044MaRDI QIDQ5641856

Herbert Robbins, Yuan-Shih Chow, David O. Siegmund

Publication date: 1971

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Stopping times; optimal stopping problems; gambling theory (60G40) Martingales with continuous parameter (60G44) Zero-one laws (60F20) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)

Related Items

Characterization of the monotone case for a best choice problem with a random number of objects, Prophet regions and sharp inequalities for pth absolute moments of martingales, Maximal wearing-out of a deteriorating system: An optimal stopping approach, Stop rule and supremum expectations of i.i.d. random variables: A complete comparison by conjugate duality, On a randomized strategy in Neveu's stopping problem, Prophet inequalities for averages of independent non-negative random variables, Asymptotic optimality in sequential interval estimation, On a class of best-choice problems, Bayesian learning leads to correlated equilibria in normal form games, The full-information best choice problem with a random number of observations, Asymptotic optimality of a two-stage procedure in Bayes sequential estimation, A rule of thumb (not only) for gamblers, No-information secretary problems with cardinal payoffs and Poisson arrivals, Optimal search with learning, Multi-attribute sequential decision problem with optimizing and satisficing attributes, An optimal stopping problem with two levels of incomplete information, Optimal replacement strategies for repairable systems, Range reliability in random walks, A replacement model with general age-dependent failure rates, Convergence in economic models with Bayesian hierarchies of beliefs, Monotonic expectations, Neyman-Pearson lemma, and some properties of the SPRT, Invariant record processes and applications to best choice modelling, On data-based optimal stopping under stationarity and ergodicity, Optimal stopping for extremal processes, Empirical Bayes sequential estimation fro exponential families: the untruncated component, On Bayes' test for the population mean of bounded observations, On a class of omnibus algorithms for zero-finding, The tree-cutting problem in a stochastic environment: The case of age- dependent growth, A multiobjective fuzzy stopping in a stochastic and fuzzy environment, Construction of Nash equilibrium in a game version of Elfving's multiple stopping problem, On determining the importance of attributes with a stopping problem, Optimally stopping the sample mean of a Wiener process with an unknown drift, The best choice problem under ambiguity, Valuation of the early-exercise price for options using simulations and nonparametric regression, Two-stage approach to Bayes sequential estimation in the exponential distribution, Asymptotically optimal stopping rules in the presence of unknown parameters, Optimal cooperative stopping rules for maximization of the product of the expected stopped values, On an optimal stopping problem of Gusein-Zade, On stopping times of sequential estimations of the mean of a log-normal distribution, Stopping rules and tactics for processes indexed by a directed set, On sequential point estimation of the mean of a normal distribution, Pricing of American options in discrete time using least squares estimates with complexity penalties, Migration under uncertainty about quality of locations, The generality of the zero-one laws, Bayes procedures for detecting a shift in the probability of success in a series of Bernoulli trials, Asymptotic non-deficiency of the Bayes sequential estimation in a family of transformed Chi-square distributions, Herbert Robbins and sequential analysis, On approximative solutions of multistopping problems, The life and work of Gustav Elfving., On the convergence of Bayesian posterior processes in linear economic models. Counting equations and unknowns, On the existence of solutions of unbounded optimal stopping problems, Remarks on a theorem of Burkholder and Gundy, Optimal buying at the global minimum in a regime switching model, Bayes sequential estimation for an exponential family of processes: A discrete time approach, A generalization of Fatou's lemma for extended real-valued functions on \(\sigma\)-finite measure spaces: with an application to infinite-horizon optimization in discrete time, Asymptotically pointwise optimal allocation rules in Bayes sequential estimation, Use of a side effect as a covariate in a problem of sequential analysis, Moment-based minimax stopping functions for sequences of random variables, Recursive estimation of intensity function of a Poisson random field, A secretary problem with restricted offering chances and random number of applications, An excursion-theoretic approach to stability of discrete-time stochastic hybrid systems, Optimal stopping in urn models with payoff depending on maximal observed element, A note on monotonicity in optimal multiple stopping problems, Inequalities for tails of adapted processes with an application to Wald's lemma, On the expectation of some random variables derived from independent random variables, An optimal stopping problem with linear reward, Examples of optimal prediction in the infinite horizon case, Risk aversion, impatience, and optimal timing decisions, Monte Carlo algorithms for optimal stopping and statistical learning, On stopped decision processes with discrete time parameter, Amarts: A class of asymptotic martingales. A: Discrete parameter, Stochastic evolution and control of an economic activity, On optimal stopping of a sequence of independent random variables- probability maximizing approach, The optional sampling theorem for submartingales in the sequentially planned context, Properties and convergence of a posteriori probabilities in classification problems, On convergence rates and the expectation of sums of random variables, House-selling problem with reward rate criteria and changing costs, Second order asymptotic optimality in sequential point estimation, `Finem Lauda' or the risks in swaps, Selecting the best choice in the weighted secretary problem, Der diskontierte einarmige Bandit, Prophet region for independent random variables with a discount factor, Orderings of optimal stopping values and prophet inequalities for certain multivariate distributions, American options under proportional transaction costs: pricing, hedging and stopping algorithms for long and short positions, A version of the Elfving problem with random starting time, Optimal stopping problems in a stochastic and fuzzy system, Sequential buying policies, Partial-order analogue of the secretary problem: The binary tree case, Hyperamarts: Conditions for regularity of continuous parameter processes, Two armed bandits with change point in one arm, The state reduction and related algorithms and their applications to the study of Markov chains, graph theory, and the optimal stopping problem, Quickest detection with exponential penalty for delay, On a generalized disorder problem, A stopping game in a stochastic and fuzzy environment., Multicriteria optimal stopping of a fuzzy and stochastic system, Convergence of classes of subpramarts and games which become better with time, On the expectation of the maximum for sums of independent random variables, Extremal distributions for the prophet region in the independent case, Sequential estimation of the location parameter of a uniform distribution based on censored samples of type II, Construction of Nash equilibrium based on multiple stopping problem in multi-person game, Optimal stopping problems with restricted stopping times, Value iteration methods in risk minimizing stopping problems, Cooperative Stopping Rules in Multivariate Problems, Likelihood Ratio Identities and Their Applications to Sequential Analysis, Sufficiency in sequentially planned decision procedures, Approximation of optimal stopping problems., A multiple optimal stopping rule for a buying-selling problem with a deterministic trend, On approximation of optimal stopping of Bayesian sequential test for a normal mean, Second order optimal approximation in a particular exponential family under asymmetric LINEX loss, Two Rationales Behind the ‘Buy-And-Hold or Sell-At-Once’ Strategy, On the construction of the cost in the generalized optimal stopping problem for a random sequence, Optimal stopping in a cumulative damage model, Optimal stopping time on semi-Markov processes with finite horizon, Explicit optimal value for Dynkin's stopping game, American Option Pricing Using Simulation and Regression: Numerical Convergence Results, A secretary problem on fuzzy sets, High-dimensional change-point estimation: combining filtering with convex optimization, Nonparametric tests and nested sequential sampling plans for change-point detection, A direct approach to a Bayesian sequential test for a normal mean, Promoting assets selling through advertisement channels, A full information pricing problem for the sale of several identical commodities, Statistical games against a prophet-proof of a minimax conjecture, Monotone Case for an Extended Process, An optimal double stopping rule for a buying-selling problem, Sequential sampling without recall from a dirichlet process, Contribution to the optimal stopping problem, Optimal stopping with behaviorally biased agents: the role of loss aversion and changing reference points, Optimal timing to initiate medical treatment for a disease evolving as a semi-Markov process, Iterated full information secretary problem, Optimal stopping strategies in the game ``the price is right, A unified approach for solving sequential selection problems, Sequential selections with minimization of failure, A model of best choice under incomplete information, A strong ergodic theorem for extreme and intermediate order statistics, Unnamed Item, Unnamed Item, On Wald's equation for \(U\)-statistical sums, An effective method for the explicit solution of sequential problems on the real line, Expected utility maximization of optimal stopping problems, Selling options, Randomized stopping games and Markov market games, On the multi-attribute stopping problem with general value functions, A dynamic look-ahead Monte Carlo algorithm for pricing Bermudan options, The monotone case approach for the solution of certain multidimensional optimal stopping problems, Optimal selection from a gamma distribution with unknown parameter, STOP RULE AND SUPREMUM COMPARISONS FOR I.I.D. SEQUENCES OF EXPONENTIAL AND UNIFORM RANDOM VARIABLES, A time optimized scheme for top-\( k\) list maintenance over incomplete data streams, Coherent multiperiod risk adjusted values and Bellman's principle, PRICING OF HIGH-DIMENSIONAL AMERICAN OPTIONS BY NEURAL NETWORKS, A frequentistic and bayesian analysis of zellner's economic regression model under an informative prior, Continuity Properties of Optimal Multiple Stopping Value, Monotone stopping rules forstochastic processes in a semimartingale representation with applications, Approximating sums of products of dependent random variables, A regression-based smoothing spline Monte Carlo algorithm for pricing American options in discrete time, A Martingale Approach to the Investigation of the Duration of a Mild Epidemic, Stopped decision processes in conjunction with general utility, EQUILIBRIUM IN n-PERSON GAME OF SHOWCASE SHOWDOWN, Difference prophet inequalities for \([0,1\)-valued i.i.d. random variables with cost for observations], A note on random times, A fuzzy stopping problem with the concept, Optimal decision rule in forming an insurance portfolio, Lower semicontinuity property of multiparameter optimal stopping value and its application to multiparameter prophet inequalities, Comparison of some sequential procedures with related optimal stopping rules, Optimal stopping in a shock model, Cumulants of random sum distributions, Estimating the market shares of stores based on the shopper's search and purchase behavior, Selecting the last consecutive record in a record process, On the optimal stopping problems with monotone thresholds, Odds Theorem with Multiple Selection Chances, Optimal Stopping Rules for American and Russian Options in a Correlated Random Walk Model, Upper and lower bounds of optimal stopping for a random sequence: the case of finite horizon, The Optimal Stopping Time for Detecting Changes in Discrete Time Markov Processes, Discrete stop-or-go games, Sequential detection of a steady state, Lower Bounds for Bruss’ Odds Problem with Multiple Stoppings, Stochastic and convex orders and lattices of probability measures, with a martingale interpretation, Stochastic approximation methods for American type options, Ratio Prophet Inequalities for the GeneralS<sub>n</sub>/nProblem, Optimal stopping time on discounted semi-Markov processes, A statistical version of prophet inequalities, Constructions of random distributions via sequential barycenters, Optimal Sequential Tests for Two Simple Hypotheses, A Secretary Problem with Many Lives, Record processes and optimal selection problems with multiple choice, Prophet inequalities for cost of observation stopping problems, On the uniqueness of the optional decomposition of semimartingales, Nash Equilibrium in a Game Version of the Elfving Problem., On approximative solutions of optimal stopping problems, An optimal sequential procedure for a buying-selling problem with independent observations, A partnership formation game with common preferences and scramble competition, A generalized choice problem, Optimal Multiple Stopping with Random Waiting Times, Sequential testing problems for Poisson processes., Sum the odds to one and stop, Characterization of optimality in classes of ``truncatable stopping rules, Optimal stopping models in a stochastic and fuzzy environment, Power and exponential moments of the number of visits and related quantities for perturbed random walks, CHARACTERIZATIONS OF OPTIMAL POLICIES IN A GENERAL STOPPING PROBLEM AND STABILITY ESTIMATING, An approach to stopping problems of a dynamic fuzzy system, Fuzzy stopping in continuous-time dynamic fuzzy systems, A numerical approach to sequential multi-hypothesis testing for Bernoulli model, Optimal stopping with expectation constraints, An Integrated Transportation Distance between Kernels and Approximate Dynamic Risk Evaluation in Markov Systems, Simulated Greeks for American options, Modeling and quickest detection of a rapidly approaching object, Truncated sequential change-point detection for Markov chains with applications in the epidemic statistical analysis, On extreme values of the queue length in some queuing systems, Unnamed Item, Searching stochastically generated multi-abstraction-level design spaces, Optimal stopping when sampling with and without replacement, Prophet regions for independent random variables with simultaneous costs and discountings, Robust portfolio choice under the interest rate uncertainty, Optimal and anaptive strategies in discovering new species, APPROXIMATION TO OPTIMAL STOPPING RULES FOR GAMMA RANDOM VARIABLES WITH UNKNOWN LOCATION AND SCALE PARAMETERS, OPTIMAL SELECTION OF THE k-TH BEST CANDIDATE, Search and the introduction of improved technologies, Average number of candidates surveyed by the headhunter in the recruitment, Multistage estimation: optimal and asymptotically optimal policies, Optimal stopping rules for correlated random walks with a discount, On Markov-dependent parking problems, A note on the full-information Poisson arrival selection problem, Prophet Regions for Independent [0, 1-Valued Random Variables with Random Discounting], Optimal Stopping of a Random Sequence with Unknown Distribution, Maximizing the Expected Duration of Owning a Relatively Best Object in a Poisson Process with Rankable Observations, An empirical bayes solution to the best–choice problem, Empirical bayes sequential estimation of the mean, A general method for finding the optimal threshold in discrete time, Identities for stopped markov chains and their applications, Empirical bayes methods in sequential estimation, Sequential estimation for the parameters of a stationary auto regressive model, Expectation inequalities associated with prophet problems¹, Minimax stopping times for I.I.D. Random variables, Some time-invariant stopping rule problems, A nonlinear parking problem, Lower Bounds on the Minimax Risk of Sequential Estimators, Asymptotically optimal procedures in multivariate Bayesian sequential estimation, An elementary approach to optimal discrete-time search strategies, Additive Comparisons of Stop Rule and Supremum Expectations of Uniformly Bounded Independent Random Variables, Stop Rule Inequalities for Uniformly Bounded Sequences of Random Variables, Prophet Inequalities and Order Selection in Optimal Stopping Problems, A model for decision problems with continuous time parameter, Risk-efficient sequential estimation of multivariate random coefficient autoregressive process, On large deviations properties of sequential allocation problems, Sequential Generlized Least squares Estimator For An Autoressive parameter, A matrix representation of fields and filtrations and its application to stochastic control problems, Triangular function and continuity property of multiparameter optimal stopping value, Nonparametric Sequential Bayes Estimation of the Distribution Function, Maximizing survival time in a random walk on an interval, Sequential estimation of the autoregressive parameter in a first order autoregressive process, Semiamarts and finite values, Hedging of game options in discrete markets with transaction costs, A generalization of Lyapunov’s convexity theorem with applications in optimal stopping, On Convergence and Closedness of Multivalued Martingales, Prophet regions for look-ahead stopping rules for bounded random variables, A model for speculation in a dynamic economy, Countably additive gambling and optimal stopping, Bounds for optimal stopping values of dependent random variables with given marginals, Stopping the maximum of a correlated random walk, with cost for observation, When Is Information Sufficient for Action? Search with Unreliable yet Informative Intelligence, Strong Control, Conservative Point Estimation and Simultaneous Conservative Consistency of False Discovery Rates: A Unified Approach, An interval estimation procedure with deterministic stopping rule in Bayes sequential interval estimation, House-Hunting Without Second Moments, Sum the Multiplicative Odds to One and Stop, Prophet Inequalities for I.I.D. Random Variables with Random Arrival Times, On-line selection of an acceptable pair, Moments of suprema of random variables, A Fatou equation for a two-parameter stochastic process, Baxter-Chacon topology and vector-valued optimal stopping problems, Baxter-Chacon topology and optimality for multivariate stopping of two-parameter stochastic processes, Land and stock bubbles, crashes and exit strategies in Japan circa 1990 and in 2013, Compare the ratio of symmetric polynomials of odds to one and stop, Second-order analysis of regret for sequential estimation of the autoregressive parameter in a first-order autoregressive model, Pseudo-prophet Inequalities in Average-Optimal Stopping, The Value of Information in Some Variations of the Stopping Problem, On the best choice problem with random population size, Inequalities compared, AMERICAN OPTION PRICING WITH REGRESSION: CONVERGENCE ANALYSIS, Ratio comparisons of supremum and stop rule expectations, Discussion on “An effective method for the explicit solution of sequential problems on the real line” by Sören Christensen, Discussion on “An effective method for the explicit solution of sequential problems on the real line” by Sören Christensen, Sequential hypothesis tests under random horizon, Second-order approximations of a robust sequential procedure in Bayes sequential estimation, Paley-type inequalities and convergence rates related to the law of large numbers and extended renewal theory, Optimal stopping and almost sure convergence of random sequences, Sequential Fixed-Width Confidence Bounds for some Subset of parameters, Prophet Regions for Discounted, Uniformly Bounded Random Variables, Structure of sequential tests minimizing an expected sample size, A.P.O. rules are asymptotically non deficient for estimation with squared error loss, Discrete time multi-parameter optimal stopping problems with multiple plays and switching costs, Optimal multiple stopping problems for discrete time multiparameter stochastic processes, The monotone condition for optimal multiple stopping problems, A Forward Algorithm for Solving Optimal Stopping Problems, Some remarks on pramarts and mils, Empirical bayes approach to bayes sequential estimation: the poisson and bernoulli cases, Optimal Stopping Based on Two Types of Runs under Drawings with Replacement, Asymptotic Non-Deficiency of Some Procedures for a Particular Exponential Family Under Relative LINEX Loss, Optimal predictable transforms, On the General Utility of Discounted Markov Decision Processes, ON THE CONSISTENCY OF REGRESSION‐BASED MONTE CARLO METHODS FOR PRICING BERMUDAN OPTIONS IN CASE OF ESTIMATED FINANCIAL MODELS, Where should you park your car? The $\frac{1}{2}$ rule, Prophet regions for independent random variables with increasing bounds, Some One-Sided Theorems on the Tail Distribution of Sample Sums with Applications to the Last Time and Largest Excess of Boundary Crossings, A Linear Programming Approach to Sequential Hypothesis Testing, Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates, Continuity Properties of Optimal Stopping Value, Bayes Sequential Estimation Procedures in Exponential-Type Processes For a Polynomial Cost Function, Optimal sequential tests for detection of changes under finite measure space for finite sequences of networks, On multiple stopping bales, A sequential game and envelopes of stochastic processes