中文
相关论文

相关论文: Inverse Contextual Bandits: Learning How Behavior …

200 篇论文

This work explores adaptations of successful multi-armed bandits policies to the online contextual bandits scenario with binary rewards using binary classification algorithms such as logistic regression as black-box oracles. Some of these…

机器学习 · 计算机科学 2019-11-26 David Cortes

The off-policy learning paradigm allows for recommender systems and general ranking applications to be framed as decision-making problems, where we aim to learn decision policies that optimize an unbiased offline estimate of an online…

机器学习 · 计算机科学 2024-08-15 Shashank Gupta , Olivier Jeunen , Harrie Oosterhuis , Maarten de Rijke

Interactive recommender systems that enable the interactions between users and the recommender system have attracted increasing research attentions. Previous methods mainly focus on optimizing recommendation accuracy. However, they usually…

信息检索 · 计算机科学 2019-07-04 Yong Liu , Yingtai Xiao , Qiong Wu , Chunyan Miao , Juyong Zhang

In production systems, contextual bandit approaches often rely on direct reward models that take both action and context as input. However, these models can suffer from confounding, making it difficult to isolate the effect of the action…

机器学习 · 计算机科学 2025-09-16 Alexandre Gilotte , Otmane Sakhi , Imad Aouali , Benjamin Heymann

Most contextual bandit algorithms minimize regret against the best fixed policy, a questionable benchmark for non-stationary environments that are ubiquitous in applications. In this work, we develop several efficient contextual bandit…

机器学习 · 计算机科学 2019-04-05 Haipeng Luo , Chen-Yu Wei , Alekh Agarwal , John Langford

Humans often juggle multiple, sometimes conflicting objectives and shift their priorities as circumstances change, rather than following a fixed objective function. In contrast, most computational decision-making and multi-objective RL…

人工智能 · 计算机科学 2026-03-25 Xianwei Cao , Dou Quan , Zhenliang Zhang , Shuang Wang

An extension of the traditional two-armed bandit problem is considered, in which the decision maker has access to some side information before deciding which arm to pull. At each time t, before making a selection, the decision maker is able…

信息论 · 计算机科学 2007-07-16 Chih-Chun Wang , Sanjeev R. Kulkarni , H. Vincent Poor

We introduce the cram method as a general statistical framework for evaluating the final learned policy from a multi-armed contextual bandit algorithm, using the dataset generated by the same bandit algorithm. The proposed on-policy…

机器学习 · 计算机科学 2025-04-16 Zeyang Jia , Kosuke Imai , Michael Lingzhi Li

This paper studies the evaluation of policies that recommend an ordered set of items (e.g., a ranking) based on some context---a common scenario in web search, ads, and recommendation. We build on techniques from combinatorial bandits to…

Parametric, feature-based reward models are employed by a variety of algorithms in decision-making settings such as bandits and Markov decision processes (MDPs). The typical assumption under which the algorithms are analysed is…

机器学习 · 计算机科学 2024-02-23 Debangshu Banerjee , Aditya Gopalan

We study a variant of causal contextual bandits where the context is chosen based on an initial intervention chosen by the learner. At the beginning of each round, the learner selects an initial action, depending on which a stochastic…

机器学习 · 计算机科学 2024-06-04 Rahul Madhavan , Aurghya Maiti , Gaurav Sinha , Siddharth Barman

Attention can be used to inform choice selection in contextual bandit tasks even when context features have not been previously experienced. One example of this is in dimensional shifts, where additional feature values are introduced and…

机器学习 · 计算机科学 2025-05-16 Tailia Malloy , Roderick Seow , Cleotilde Gonzalez

We study the allocation of deceased-donor lungs to patients in need of a transplant. Patients make sequential decisions in an order dictated by a priority policy. Using data from a prominent Organ Procurement Organization in the United…

综合经济学 · 经济学 2024-11-19 Laura Doval , Federico Echenique Wanying Huang , Yi Xin

Individual decision-makers consume information revealed by the previous decision makers, and produce information that may help in future decisions. This phenomenon is common in a wide range of scenarios in the Internet economy, as well as…

计算机科学与博弈论 · 计算机科学 2019-05-06 Yishay Mansour , Aleksandrs Slivkins , Vasilis Syrgkanis

Contextual bandits are a rich model for sequential decision making given side information, with important applications, e.g., in recommender systems. We propose novel algorithms for contextual bandits harnessing neural networks to…

机器学习 · 统计学 2022-03-01 Parnian Kassraie , Andreas Krause

AI systems that learn through reward feedback about the actions they take are increasingly deployed in domains that have significant impact on our daily life. However, in many cases the online rewards should not be the only guiding…

人工智能 · 计算机科学 2018-09-18 Avinash Balakrishnan , Djallel Bouneffouf , Nicholas Mattei , Francesca Rossi

What is the most statistically efficient way to do off-policy evaluation and optimization with batch data from bandit feedback? For log data generated by contextual bandit algorithms, we consider offline estimators for the expected reward…

机器学习 · 计算机科学 2018-12-07 Yusuke Narita , Shota Yasui , Kohei Yata

Non-stationary sequences arise naturally in control, forecasting, and decision-making. The data-generating process shifts at unknown times, and models must detect the change, discard or downweight obsolete evidence, and adapt to new…

机器学习 · 计算机科学 2026-04-21 Carson Dudley , Yutong Bi , Xiaofeng Liu , Samet Oymak

In many biomedical, science, and engineering problems, one must sequentially decide which action to take next so as to maximize rewards. One general class of algorithms for optimizing interactions with the world, while simultaneously…

机器学习 · 统计学 2021-05-05 Iñigo Urteaga , Chris H. Wiggins

A fundamental challenge in contextual bandits is to develop flexible, general-purpose algorithms with computational requirements no worse than classical supervised learning tasks such as classification and regression. Algorithms based on…

机器学习 · 计算机科学 2020-06-24 Dylan J. Foster , Alexander Rakhlin