中文
相关论文

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

200 篇论文

Because an agents resources dictate what actions it can possibly take, it should plan which resources it holds over time carefully, considering its inherent limitations (such as power or payload restrictions), the competing needs of other…

多智能体系统 · 计算机科学 2014-01-17 Jianhui Wu , Edmund H. Durfee

In this invited contribution, we revisit the stochastic shortest path problem, and show how recent results allow one to improve over the classical solutions: we present algorithms to synthesize strategies with multiple guarantees on the…

计算机科学中的逻辑 · 计算机科学 2014-11-05 Mickael Randour , Jean-François Raskin , Ocan Sankur

Here and in a follow-on paper, we consider a simple control problem in which the underlying dynamics depend on a parameter $a$ that is unknown and must be learned. In this paper, we assume that $a$ is bounded, i.e., that $|a| \le…

最优化与控制 · 数学 2023-09-20 Jacob Carruth , Maximilian F. Eggl , Charles Fefferman , Clarence W. Rowley

The coordinated and efficient distribution of limited resources by individual decisions is a fundamental, unsolved problem. When individuals compete for road capacities, time, space, money, goods, etc., they normally make decisions based on…

统计力学 · 物理学 2009-11-07 Dirk Helbing , Martin Schoenhof , Daniel Kern

In networking applications, one often wishes to obtain estimates about the number of objects at different parts of the network (e.g., the number of cars at an intersection of a road network or the number of packets expected to reach a node…

社会与信息网络 · 计算机科学 2020-06-22 Harshal A. Chaudhari , Michael Mathioudakis , Evimaria Terzi

The maximization of reach-avoid probabilities for stochastic systems is a central topic in the control literature. Yet, the available methods are either restricted to low-dimensional systems or suffer from conservative approximations. To…

最优化与控制 · 数学 2026-01-26 Niklas Schmid , Jaeyoun Choi , Oswin So , Chuchu Fan

This article (I) considers the known optimal control model of a quantum information transfer along a spin chain with controlled external parabolic magnetic field, with an arbitrary length. The article adds certain lower and upper pointwise…

量子物理 · 物理学 2025-12-12 Oleg V. Morzhin

We consider the downlink of a cellular system and address the problem of multiuser scheduling with partial channel information. In our setting, the channel of each user is modeled by a three-state Markov chain. The scheduler indirectly…

网络与互联网体系结构 · 计算机科学 2009-04-14 Sugumar Murugesan , Philip Schniter

Many decision problems in economics, information technology, and industry can be transformed to an optimal stopping of adapted random vectors with some utility function over the set of Markov times with respect to filtration build by the…

最优化与控制 · 数学 2020-11-04 Krzysztof Szajowski

This survey is focused on certain sequential decision-making problems that involve optimizing over probability functions. We discuss the relevance of these problems for learning and control. The survey is organized around a framework that…

最优化与控制 · 数学 2023-01-13 Emiland Garrabe , Giovanni Russo

This paper considers a stochastic production planning problem with regime switching. There are two regimes corresponding to different economic cycles. A factory is planning its production so as to minimize production costs. We analyze this…

最优化与控制 · 数学 2021-01-26 Elena Cristina Canepa , Dragos-Patru Covei , Traian A. Pirvu

We consider a singular stochastic control problem, which is called the Monotone Follower Stochastic Control Problem and give sufficient conditions for the existence and uniqueness of a local-time type optimal control. To establish this…

最优化与控制 · 数学 2007-05-23 Erhan Bayraktar , Masahiko Egami

For a sequence of dynamic optimization problems, we aim at discussing a notion of consistency over time. This notion can be informally introduced as follows. At the very first time step $t_0$, the decision maker formulates an optimization…

最优化与控制 · 数学 2010-05-21 Pierre Carpentier , Jean-Philippe Chancelier , Guy Cohen , Michel De Lara , Pierre Girardeau

An optimal control for a dynamical system optimizes a certain objective function. Here we consider the construction of an optimal control for a stochastic dynamical system with a random structure, Poisson perturbations and random jumps,…

最优化与控制 · 数学 2023-01-24 Taras Lukashiv , Yuliia Litvinchuk , Igor Malyk , Anna Golebiewska , Petr V. Nazarov

Optimal control of stochastic nonlinear dynamical systems is a major challenge in the domain of robot learning. Given the intractability of the global control problem, state-of-the-art algorithms focus on approximate sequential optimization…

机器学习 · 计算机科学 2020-04-23 Joe Watson , Hany Abdulsamad , Jan Peters

We introduce a new method, stepwise method for solving optimal con- trol problems. Our first motivation for new approach emanate from limi- tations on continuous time control functions in PMP. Practically in most of the real world models,…

最优化与控制 · 数学 2015-06-26 Mehdi Afshar , Farshad Merrikhbayat , Mohammad Reza Razvan

We consider Markov decision processes (MDPs) in which the transition probabilities and rewards belong to an uncertainty set parametrized by a collection of random variables. The probability distributions for these random parameters are…

计算机科学中的逻辑 · 计算机科学 2020-02-26 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Joost-Pieter Katoen , Ufuk Topcu

Optimization problems involving sequential decisions in a stochastic environment were studied in Stochastic Programming (SP), Stochastic Optimal Control (SOC) and Markov Decision Processes (MDP). In this paper we mainly concentrate on SP…

最优化与控制 · 数学 2023-03-29 Guanghui Lan , Alexander Shapiro

We formulate and analyze a generic sequential resource access problem arising in a variety of engineering fields, where a user disposes a number of heterogeneous computing, communication, or storage resources, each characterized by the…

网络与互联网体系结构 · 计算机科学 2020-12-08 Lin Chen , Anastasios Giovanidis , Wei Wang , Lin Shan

Sequentially solving similar optimization problems under strict runtime constraints is essential for many applications, such as robot control, autonomous driving, and portfolio management. The performance of local optimization methods in…

机器学习 · 计算机科学 2025-02-04 Elad Sharony , Heng Yang , Tong Che , Marco Pavone , Shie Mannor , Peter Karkus