中文
相关论文

相关论文: Monte Carlo Rollout Policy for Recommendation Syst…

200 篇论文

A large number of online services provide automated recommendations to help users to navigate through a large collection of items. New items (products, videos, songs, advertisements) are suggested on the basis of the user's past history and…

机器学习 · 计算机科学 2013-01-10 Yash Deshpande , Andrea Montanari

Recommendation systems are a key modern application of machine learning, but they have the downside that they often draw upon sensitive user information in making their predictions. We show how to address this deficiency by basing a…

机器学习 · 计算机科学 2021-12-03 Naveen Durvasula , Franklyn Wang , Scott Duke Kominers

We introduce a gradient-based learning method to automatically adapt Markov chain Monte Carlo (MCMC) proposal distributions to intractable targets. We define a maximum entropy regularised objective function, referred to as generalised speed…

机器学习 · 统计学 2020-01-07 Michalis K. Titsias , Petros Dellaportas

In supervised learning, we fit a single statistical model to a given data set, assuming that the data is associated with a singular task, which yields well-tuned models for specific use, but does not adapt well to new contexts. By contrast,…

机器学习 · 计算机科学 2020-09-11 Bingjia Wang , Alec Koppel , Vikram Krishnamurthy

The standard Markov Decision Process (MDP) formulation hinges on the assumption that an action is executed immediately after it was chosen. However, assuming it is often unrealistic and can lead to catastrophic failures in applications such…

机器学习 · 计算机科学 2023-12-14 Esther Derman , Gal Dalal , Shie Mannor

With the aim of improving performance in Markov Decision Problem in an Off-Policy setting, we suggest taking inspiration from what is done in Offline Reinforcement Learning (RL). In Offline RL, it is a common practice during policy learning…

人工智能 · 计算机科学 2024-10-29 Jérôme Arjonilla , Abdallah Saffidine , Tristan Cazenave

Although Reinforcement Learning (RL) algorithms have found tremendous success in simulated domains, they often cannot directly be applied to physical systems, especially in cases where there are hard constraints to satisfy (e.g. on safety…

机器学习 · 计算机科学 2020-08-28 Harsh Satija , Philip Amortila , Joelle Pineau

In this paper, we consider the contextual variant of the MNL-Bandit problem. More specifically, we consider a dynamic set optimization problem, where a decision-maker offers a subset (assortment) of products to a consumer and observes the…

机器学习 · 计算机科学 2024-04-16 Priyank Agrawal , Theja Tulabandhula , Vashist Avadhanula

The purpose of this paper is to introduce a new Markov chain Monte Carlo method and exhibit its efficiency by simulation and high-dimensional asymptotic theory. Key fact is that our algorithm has a reversible proposal transition kernel,…

统计方法学 · 统计学 2014-12-22 Kengo Kamatani

Sequential decision problems are often approximately solvable by simulating possible future action sequences. {\em Metalevel} decision procedures have been developed for selecting {\em which} action sequences to simulate, based on…

人工智能 · 计算机科学 2012-07-26 Nicholas Hay , Stuart Russell , David Tolpin , Solomon Eyal Shimony

Most reinforcement learning methods are based upon the key assumption that the transition dynamics and reward functions are fixed, that is, the underlying Markov decision process is stationary. However, in many real-world applications, this…

机器学习 · 计算机科学 2020-09-23 Yash Chandak , Georgios Theocharous , Shiv Shankar , Martha White , Sridhar Mahadevan , Philip S. Thomas

This paper addresses the problem of optimal control of robotic sensing systems aimed at autonomous information gathering in scenarios such as environmental monitoring, search and rescue, and surveillance and reconnaissance. The information…

系统与控制 · 计算机科学 2016-01-28 Mikko Lauri , Nikolay Atanasov , George J. Pappas , Risto Ritala

We introduce AlphaRank, an artificial intelligence approach to address the fixed-budget ranking and selection (R&S) problems. We formulate the sequential sampling decision as a Markov decision process and propose a Monte Carlo…

机器学习 · 计算机科学 2024-02-05 Ruihan Zhou , L. Jeff Hong , Yijie Peng

Continuous time systems are often modeled using discrete time dynamics but this requires a small simulation step to maintain accuracy. In turn, this requires a large planning horizon which leads to computationally demanding planning…

机器学习 · 计算机科学 2025-10-23 Palash Chatterjee , Roni Khardon

We consider the problem of maximizing the expected average reward obtained over an infinite time horizon by $n$ weakly coupled Markov decision processes. Our setup is a substantial generalization of the multi-armed restless bandit problem…

最优化与控制 · 数学 2026-04-01 Diego Goldsztajn , Konstantin Avrachenkov

The multi-armed bandit problem is a core framework for sequential decision-making under uncertainty, but classical algorithms often fail in environments with hidden, time-varying states that confound reward estimation and optimal action…

机器学习 · 计算机科学 2026-02-19 Jikai Jin , Kenneth Hung , Sanath Kumar Krishnamurthy , Baoyi Shi , Congshan Zhang

We consider the channel access problem under imperfect sensing of channel state in a multi-channel opportunistic communication system, where the state of each channel evolves as an independent and identically distributed Markov process. The…

网络与互联网体系结构 · 计算机科学 2012-02-03 Kehao Wang , Lin Chen , Quan Liu , Khaldoun Al Agha

We introduce robustness in \textit{restless multi-armed bandits} (RMABs), a popular model for constrained resource allocation among independent stochastic processes (arms). Nearly all RMAB techniques assume stochastic dynamics are precisely…

机器学习 · 计算机科学 2022-06-23 Jackson A. Killian , Lily Xu , Arpita Biswas , Milind Tambe

A smart target, also referred to as a reactive target, can take maneuvering motions to hinder radar tracking. We address beam scheduling for tracking multiple smart targets in phased array radar networks. We aim to mitigate the performance…

系统与控制 · 电气工程与系统科学 2023-12-14 Yuhang Hao , Zengfu Wang , José Niño-Mora , Jing Fu , Min Yang , Quan Pan

We consider the problem of learning the optimal threshold policy for control problems. Threshold policies make control decisions by evaluating whether an element of the system state exceeds a certain threshold, whose value is determined by…

机器学习 · 计算机科学 2022-09-30 Khaled Nakhleh , I-Hong Hou