中文
相关论文

相关论文: A Contextual Bandit Approach for Value-oriented Pr…

200 篇论文

Prescriptive process monitoring methods seek to improve the performance of a process by selectively triggering interventions at runtime (e.g., offering a discount to a customer) to increase the probability of a desired case outcome (e.g., a…

机器学习 · 计算机科学 2022-12-08 Mahmoud Shoush , Marlon Dumas

Personalization enables businesses to learn customer preferences from past interactions and thus to target individual customers with more relevant content. We consider the problem of predicting the optimal promotional offer for a given…

Accurate uncertainty quantification is necessary to enhance the reliability of deep learning models in real-world applications. In the case of regression tasks, prediction intervals (PIs) should be provided along with the deterministic…

机器学习 · 计算机科学 2024-03-26 Giorgio Morales , John W. Sheppard

When Perturbation Analysis (PA) yields unbiased sensitivity estimators for expected-value performance functions in discrete event dynamic systems, it can be used for performance optimization of those functions. However, when PA is known to…

最优化与控制 · 数学 2013-08-06 Yorai Wardi , Christos G. Cassandras

We propose a new sequential decision-making setting, combining key aspects of two established online learning problems with bandit feedback. The optimal action to play at any given moment is contingent on an underlying changing state which…

机器学习 · 计算机科学 2023-11-07 Alexander Galozy , Slawomir Nowaczyk , Mattias Ohlsson

This study addresses the problem of off-policy evaluation (OPE) from dependent samples obtained via the bandit algorithm. The goal of OPE is to evaluate a new policy using historical data obtained from behavior policies generated by the…

机器学习 · 统计学 2020-06-15 Masahiro Kato

We study the problem of contextual combinatorial semi-bandits, where input contexts are mapped into subsets of size $m$ of a collection of $K$ possible actions. In each round, the learner observes the realized reward of the predicted…

机器学习 · 计算机科学 2026-02-24 Liad Erez , Tomer Koren

This thesis aims to study some of the mathematical challenges that arise in the analysis of statistical sequential decision-making algorithms for postoperative patients follow-up. Stochastic bandits (multiarmed, contextual) model the…

机器学习 · 统计学 2024-05-06 Patrick Saux

Restless and collapsing bandits are often used to model budget-constrained resource allocation in settings where arms have action-dependent transition probabilities, such as the allocation of health interventions among patients. However,…

机器学习 · 计算机科学 2023-07-20 Christine Herlihy , Aviva Prins , Aravind Srinivasan , John P. Dickerson

Predictive models are often used for real-time decision making. However, typical machine learning techniques ignore feature evaluation cost, and focus solely on the accuracy of the machine learning models obtained utilizing all the features…

机器学习 · 计算机科学 2014-08-19 Leilani Battle , Edward Benson , Aditya Parameswaran , Eugene Wu

We study contextual bandits with ancillary constraints on resources, which are common in real-world applications such as choosing ads or dynamic pricing of items. We design the first algorithm for solving these problems that handles…

机器学习 · 计算机科学 2015-08-03 Ashwinkumar Badanidiyuru , John Langford , Aleksandrs Slivkins

Contextual multi-armed bandits are classical models in reinforcement learning for sequential decision-making associated with individual information. A widely-used policy for bandits is Thompson Sampling, where samples from a data-driven…

机器学习 · 统计学 2021-11-30 Hongju Park , Mohamad Kazem Shirani Faradonbeh

The standard contextual bandit framework assumes fully observable and actionable contexts. In this work, we consider a new bandit setting with partially observable, correlated contexts and linear payoffs, motivated by the applications in…

机器学习 · 计算机科学 2024-09-19 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

Conversion rate optimization means designing web interfaces such that more visitors perform a desired action (such as register or purchase) on the site. One promising approach, implemented in Sentient Ascend, is to optimize the design using…

神经与进化计算 · 计算机科学 2018-11-19 Xin Qiu , Risto Miikkulainen

Causal knowledge can be used to support decision-making problems. This has been recognized in the causal bandits literature, where a causal (multi-armed) bandit is characterized by a causal graphical model and a target variable. The arms…

机器学习 · 计算机科学 2025-10-14 Francisco N. F. Q. Simoes , Itai Feigenbaum , Mehdi Dastani , Thijs van Ommen

The Gaussian process bandit is a problem in which we want to find a maximizer of a black-box function with the minimum number of function evaluations. If the black-box function varies with time, then time-varying Bayesian optimization is a…

The information ratio offers an approach to assessing the efficacy with which an agent balances between exploration and exploitation. Originally, this was defined to be the ratio between squared expected regret and the mutual information…

机器学习 · 计算机科学 2021-02-19 Adithya M. Devraj , Benjamin Van Roy , Kuang Xu

Contextual Bayesian optimization (CBO) is a powerful framework for sequential decision-making given side information, with important applications, e.g., in wind energy systems. In this setting, the learner receives context (e.g., weather…

机器学习 · 统计学 2022-10-18 Shyam Sundhar Ramesh , Pier Giuseppe Sessa , Andreas Krause , Ilija Bogunovic

Batch policy optimization considers leveraging existing data for policy construction before interacting with an environment. Although interest in this problem has grown significantly in recent years, its theoretical foundations remain…

机器学习 · 计算机科学 2021-04-07 Chenjun Xiao , Yifan Wu , Tor Lattimore , Bo Dai , Jincheng Mei , Lihong Li , Csaba Szepesvari , Dale Schuurmans

Automated decision-making algorithms drive applications such as recommendation systems and search engines. These algorithms often rely on off-policy contextual bandits or off-policy learning (OPL). Conventionally, OPL selects actions that…