中文
相关论文

相关论文: Optimal strategies for a class of sequential contr…

200 篇论文

Consider a multi-phase project management problem where the decision maker needs to deal with two issues: (a) how to allocate resources to projects within each phase, and (b) when to enter the next phase, so that the total expected reward…

统计理论 · 数学 2007-06-13 Hock Peng Chan , Cheng-Der Fuh , Inchi Hu

In multi-period stochastic optimization problems, the future optimal decision is a random variable whose distribution depends on the parameters of the optimization problem. We analyze how the expected value of this random variable changes…

最优化与控制 · 数学 2020-01-28 Bar Light

As a main step in the numerical solution of control problems in continuous time, the controlled process is approximated by sequences of controlled Markov chains, thus discretising time and space. A new feature in this context is to allow…

最优化与控制 · 数学 2007-05-23 Markus Fischer , Markus Reiss

Efficiently computing the optimal control policy concerning a complicated future with stochastic disturbance has always been a challenge. The predicted stochastic future disturbance can be represented by a scenario tree, but solving the…

系统与控制 · 电气工程与系统科学 2021-08-31 Ran Jing , Xiangrui Zeng

We study a sequential resource allocation problem involving a fixed number of recurring jobs. At each time-step the manager should distribute available resources among the jobs in order to maximise the expected number of completed jobs.…

机器学习 · 计算机科学 2014-06-17 Tor Lattimore , Koby Crammer , Csaba Szepesvári

In this paper, we establish a general stochastic maximum principle for optimal control for systems described by a continuous-time Markov regime-switching stochastic recursive utilities model. The control domain is postulated not to be…

最优化与控制 · 数学 2019-05-02 Liangquan Zhang , Xun Li

This paper considers the optimal control of time varying continuous time Markov chains whose transition rates are themselves Markov processes. In one set of problems the solution of an ordinary differential equation is shown to determine…

系统与控制 · 计算机科学 2015-09-02 Manish Gupta

We consider sequences-indexed by time (discrete stages)-of families of multistage stochastic optimization problems. At each time, the optimization problems in a family are parameterized by some quantities (initial states, constraint…

最优化与控制 · 数学 2022-08-30 Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara

We register a random sequence which has the following properties: it has three segments being the homogeneous Markov processes. Each segment has his own one step transition probability law and the length of the segment is unknown and…

概率论 · 数学 2011-11-21 Krzysztof Szajowski

In this paper, we consider a class of stochastic optimal control problems with risk constraints that are expressed as bounded probabilities of failure for particular initial states. We present here a martingale approach that diffuses a risk…

系统与控制 · 计算机科学 2015-07-09 Vu Anh Huynh , Leonid Kogan , Emilio Frazzoli

Preferences play a key role in determining what goals/constraints to satisfy when not all constraints can be satisfied simultaneously. In this work, we study preference-based planning in a stochastic system modeled as a Markov decision…

形式语言与自动机理论 · 计算机科学 2022-03-28 Abhishek Ninad Kulkarni , Jie Fu

Classical deterministic optimal control problems assume full information about the controlled process. The theory of control for general partially-observable processes is powerful, but the methods are computationally expensive and typically…

最优化与控制 · 数学 2024-08-02 Dongping Qi , Adam Dhillon , Alexander Vladimirsky

Multi-stage stochastic programming is a well-established framework for sequential decision making under uncertainty by seeking policies that are fully adapted to the uncertainty. Often such flexible policies are not desirable, and the…

最优化与控制 · 数学 2024-08-06 Beste Basciftci , Shabbir Ahmed , Nagi Gebraeel

We study an optimal control problem in which both the objective function and the dynamic constraint contain an uncertain parameter. Since the distribution of this uncertain parameter is not exactly known, the objective function is taken as…

最优化与控制 · 数学 2016-11-29 Jianxiong Ye , Lei Wang , Changzhi Wu , Jie Sun , Kok Lay Teo , Xiangyu Wang

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

计算机科学中的逻辑 · 计算机科学 2024-11-13 Krishnendu Chatterjee , Laurent Doyen

We study a class of two-stage stochastic programs in which the second stage includes a set of components with uncertain capacity, and the expression for the distribution function of the uncertain capacity includes first-stage variables.…

最优化与控制 · 数学 2024-09-16 Hugh Medal , Samuel Affar

This paper studies an optimal control problem for continuous-time stochastic systems subject to reachability objectives specified in a subclass of metric interval temporal logic specifications, a temporal logic with real-time constraints.…

系统与控制 · 计算机科学 2015-04-21 Jie Fu , Ufuk Topcu

We consider a class of optimal control problems, with finite or infinite horizon, for a continuous-time Markov chain with finite state space. In this case, the control process affects the transition rates. We suppose that the controlled…

最优化与控制 · 数学 2026-02-19 Fulvia Confortola , Marco Fuhrman

We describe a method for time-critical decision making involving sequential tasks and stochastic processes. The method employs several iterative refinement routines for solving different aspects of the decision making problem. This paper…

人工智能 · 计算机科学 2013-03-08 Thomas L. Dean , Leslie Pack Kaelbling , Jak Kirman , Ann Nicholson

We solve a sequential decision-making problem under uncertainty that takes into account the failure probability of a task. This problem cannot be handled by the stochastic shortest path problem, which is the standard model for sequential…

最优化与控制 · 数学 2024-09-26 Ritsusamuel Otsubo
‹ 上一页 1 2 3 10 下一页 ›