English
Related papers

Related papers: On randomized stopping

200 papers

We describe an algorithm to solve Bellman optimization that replaces a sum over paths determining the optimal cost-to-go by an analytic method localized in state space. Our approach follows from the established relation between stochastic…

Optimization and Control · Mathematics 2022-12-02 Michael D. Schneider , Caleb Miller , George F. Chapline , Jane Pratt , Dan Merl

Stochastic optimal control problems with constraints on the probability distribution of the final output are considered. Necessary conditions for optimality in the form of a coupled system of partial differential equations involving a…

Optimization and Control · Mathematics 2022-03-10 Samuel Daudin

We consider a controlled-diffusion process pertaining to a chain of distributed systems with random perturbations that satisfies a weak H\"ormander type condition. In particular, we consider a stochastic control problem with the following…

Optimization and Control · Mathematics 2015-09-29 Getachew K. Befekadu , Eduardo L. Pasiliao

The solution to the infinite horizon optimal control problem for linear distributed time-delay systems is presented. The proposal is based on the use of the Cauchy solution for distributed time-delay systems. In contrast with previous…

Optimization and Control · Mathematics 2022-01-19 Jorge Ortega , Omar Santos , Liliam Rodríguez , Sabine Mondié

In this paper, we consider multistopping problems for finite discrete time sequences $X_1,...,X_n$. $m$-stops are allowed and the aim is to maximize the expected value of the best of these $m$ stops. The random variables are neither assumed…

Probability · Mathematics 2012-01-04 Andreas Faller , Ludger Rüschendorf

We study the (weak) equilibrium problem arising from the problem of optimally stopping a one-dimensional diffusion subject to an expectation constraint on the time until stopping. The weak equilibrium problem is realized with a set of…

Probability · Mathematics 2024-06-14 Sören Christensen , Maike Klein , Boy Schultz

This paper analyzes the convergence of the finite population optimal stopping problem towards the corresponding mean field limit. Building on the viscosity solution characterization of the mean field optimal stopping problem of our previous…

Probability · Mathematics 2023-11-30 Mehdi Talbi , Nizar Touzi , Jianfeng Zhang

In this paper, we address a social planner's optimal control problem for a partially observable stochastic epidemic model. The control measures include social distancing, testing, and vaccination. Using a diffusion approximation for the…

Optimization and Control · Mathematics 2025-03-11 Ibrahim Mbouandi Njiasse , Florent Ouabo Kamkumo , Ralf Wunderlich

The population control problem is a parameterised problem where a controller sends messages to a whole population of identical finite-state agents, aiming to eventually move them all into a target state. The decision problem asks whether…

Optimization and Control · Mathematics 2026-02-11 Hugo Gimbert , Corto Mascle , Patrick Totzke

We formulate a very general framework for optimal dynamic stochastic control problems which allows for a control-dependent informational structure. The issue of informational consistency is investigated. Bellman's principle is formulated…

Probability · Mathematics 2018-05-16 Saul Jacka , Matija Vidmar

We develop Bellman equation based approach for infinite time horizon optimal impulsive control problems. Both discounted and time average criteria are considered. We establish very general and at the same time natural conditions under which…

Networking and Internet Architecture · Computer Science 2013-11-28 Konstantin Avrachenkov , Oussama Habachi , Alexei Piunovskiy , Zhang Yi

Adaptive optimal control of nonlinear dynamic systems with deterministic and known dynamics under a known undiscounted infinite-horizon cost function is investigated. Policy iteration scheme initiated using a stabilizing initial control is…

Systems and Control · Computer Science 2015-05-21 Ali Heydari

We establish a link between stability estimates for a hyperbolic inverse problem via the Boundary Control method and the blowup of a constant appearing in the contexts of optimal unique continuation and cost of approximate controllability.

Analysis of PDEs · Mathematics 2025-03-11 Spyridon Filippas , Lauri Oksanen

We study optimal stopping of Feller-Markov processes to maximise an undiscounted functional consisting of running and terminal rewards. In a finite-time horizon setting, we extend classical results to unbounded rewards. In infinite horizon,…

Optimization and Control · Mathematics 2016-07-21 Jan Palczewski , Lukasz Stettner

The numerical approximation of an inverse problem subject to the convection--diffusion equation when diffusion dominates is studied. We derive Carleman estimates that are on a form suitable for use in numerical analysis and with explicit…

Numerical Analysis · Mathematics 2020-06-25 Erik Burman , Mihai Nechita , Lauri Oksanen

We study the numerical solution of nonlinear partially observed optimal stopping problems. The system state is taken to be a multi-dimensional diffusion and drives the drift of the observation process, which is another multi-dimensional…

Optimization and Control · Mathematics 2010-01-20 Mike Ludkovski

The halting problem is undecidable --- but can it be solved for "most" inputs? This natural question was considered in a number of papers, in different settings. We revisit their results and show that most of them can be easily proven in a…

Logic · Mathematics 2017-01-11 Laurent Bienvenu , Damien Desfontaines , Alexander Shen

This paper is dedicated to the investigation of a new numerical method to approximate the optimal stopping problem for a discrete-time continuous state space Markov chain under partial observations. It is based on a two-step discretization…

Optimization and Control · Mathematics 2016-02-16 Benoîte de Saporta , François Dufour , Christophe Nivot

We study an inverse problem of the stochastic optimal control of general diffusions with performance index having the quadratic penalty term of the control process. Under mild conditions on the system dynamics, the cost functions, and the…

Optimization and Control · Mathematics 2022-11-17 Yumiharu Nakano

We consider a one-dimensional diffusion which solves a stochastic differential equation with Borel-measurable coefficients in an open interval. We allow for the endpoints to be inaccessible or absorbing. Given a Borel-measurable function…

Probability · Mathematics 2014-01-13 Damien Lamberton , Mihail Zervos