中文
相关论文

相关论文: Asymptotic optimality of the generalized $c\mu$ ru…

200 篇论文

This paper studies a risk-sensitive decision-making problem under uncertainty. It considers a decision-making process that unfolds over a fixed number of stages, in which a decision-maker chooses among multiple alternatives, some of which…

最优化与控制 · 数学 2026-01-07 Chung-Han Hsieh , Yi-Shan Wong

The distributionally robust Markov Decision Process (MDP) approach asks for a distributionally robust policy that achieves the maximal expected total reward under the most adversarial distribution of uncertain parameters. In this paper, we…

系统与控制 · 计算机科学 2018-10-10 Zhi Chen , Pengqian Yu , William B. Haskell

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are…

数据结构与算法 · 计算机科学 2019-02-22 Gerardo Berbeglia , Gwenaël Joret

Constrained Markov decision processes (CMDPs) are used as a decision-making framework to study the long-run performance of a stochastic system. It is well-known that a stationary optimal policy of a CMDP problem under discounted cost…

最优化与控制 · 数学 2025-06-02 V Varagapriya , Vikas Vikram Singh , Abdel Lisser

We exhibit optimal control strategies for a simple toy problem in which the underlying dynamics depend on a parameter that is initially unknown and must be learned. We consider a cost function posed over a finite time interval, in contrast…

最优化与控制 · 数学 2020-02-27 Charles L. Fefferman , Bernat Guillen Pegueroles , Clarence W. Rowley , Melanie Weber

We study a fundamental stochastic selection problem involving $n$ independent random variables, each of which can be queried at some cost. Given a tolerance level $\delta$, the goal is to find a value that is $\delta$-approximately minimum…

数据结构与算法 · 计算机科学 2025-04-25 Hessa Al-Thani , Viswanath Nagarajan

The aims of this study are twofold. First, we consider an optimal risk allocation problem with non-convex preferences. By establishing an infimal representation for distortion risk measures, we give some necessary and sufficient conditions…

风险管理 · 定量金融 2015-03-17 Hirbod Assa

We study the problem of sorting under incomplete information, when queries are used to resolve uncertainties. Each of $n$ data items has an unknown value, which is known to lie in a given interval. We can pay a query cost to learn the…

数据结构与算法 · 计算机科学 2021-04-16 Magnús M. Halldórsson , Murilo S. de Lima

This paper focuses on the class of routing games that have uncertain costs. Assuming that agents are risk-averse and select paths with minimum conditional value-at-risk (CVaR) associated to them, we define the notion of CVaR-based Wardrop…

最优化与控制 · 数学 2019-09-10 Ashish Cherukuri

We address the problem of searching for a change point in an anomalous process among a finite set of M processes. Specifically, we address a composite hypothesis model in which each process generates measurements following a common…

机器学习 · 统计学 2024-12-30 Liad Lea Didi , Tomer Gafni , Kobi Cohen

Model selection criteria are one of the most important tools in statistics. Proofs showing a model selection criterion is asymptotically optimal are tailored to the type of model (linear regression, quantile regression, penalized…

统计理论 · 数学 2025-10-17 Amaze Lusompa

The cost of error in many high-stakes settings is asymmetric: misdiagnosing pneumonia when absent is an inconvenience, but failing to detect it when present can be life-threatening. Because of this, artificial intelligence (AI) models used…

综合经济学 · 经济学 2025-11-12 David Autor , Andrew Caplin , Daniel Martin , Philip Marx

A key operational challenge for call centers is to decide, in real time, which waiting customer should be served by which available agent. This is known as skill-based routing, and the decision becomes especially difficult in large systems…

系统与控制 · 电气工程与系统科学 2026-05-12 Baris Ata , Ebru Kasikaralar

We investigate statistical properties of the optimal value of the Sample Average Approximation of stochastic programs, continuing the study in Kr\"atschmer (2023). Central Limit Theorem type results are derived for the optimal value. As a…

最优化与控制 · 数学 2023-12-12 Volker Krätschmer

We consider a dynamic pricing problem in network revenue management where customer behavior is predicted by a choice model, i.e., the multinomial logit (MNL) model. The problem, even in the static setting (i.e., customer demand remains…

最优化与控制 · 数学 2025-01-06 Qian Shao , Tien Mai , Shih-Fen Cheng

We propose a generalized market equilibrium model using assignment game criteria for evaluating transportation systems that consist of both operators' and users' decisions. The model finds stable pricing, in terms of generalized costs, and…

计算工程、金融与科学 · 计算机科学 2020-08-14 Saeid Rasulkhani , Joseph Y. J. Chow

This paper proposes to decouple performance optimization and enforcement of asymptotic convergence in Model Predictive Control (MPC) so that convergence to a given terminal set is achieved independently of how much performance is optimized…

系统与控制 · 计算机科学 2015-03-02 Alberto Bemporad , Daniele Bernardini , Panagiotis Patrinos

This paper develops an adaptive traffic control policy inspired by Maximum Pressure (MP) while imposing coordination across intersections. The proposed Coordinated Maximum Pressure-plus-Penalty (CMPP) control policy features a local…

系统与控制 · 电气工程与系统科学 2024-05-01 Vinzenz Tütsch , Zhiyu He , Florian Dörfler , Kenan Zhang

We consider a discrete time stochastic queueing system where a controller makes a 2-stage decision every slot. The decision at the first stage reveals a hidden source of randomness with a control-dependent (but unknown) probability…

最优化与控制 · 数学 2009-02-05 Michael J. Neely

We study a moral hazard problem with adverse selection: a risk-neutral agent can directly control the output distribution and possess private information about the production environment. The principal designs a menu of contracts satisfying…

理论经济学 · 经济学 2026-01-08 Siwen Liu