research
∙
07/08/2023
Contextual Dynamic Pricing with Strategic Buyers
Personalized pricing, which involves tailoring prices based on individua...
share
research
∙
06/26/2023
A General Framework for Sequential Decision-Making under Adaptivity Constraints
We take the first step in studying general sequential decision-making un...
research
∙
05/31/2023
Provably Efficient Generalized Lagrangian Policy Optimization for Safe Multi-Agent Reinforcement Learning
We examine online safe multi-agent reinforcement learning using constrai...
research
∙
05/30/2023
What and How does In-Context Learning Learn? Bayesian Model Averaging, Parameterization, and Generalization
In this paper, we conduct a comprehensive study of In-Context Learning (...
research
∙
05/29/2023
One Objective to Rule Them All: A Maximization Objective Fusing Estimation and Planning for Exploration
In online reinforcement learning (online RL), balancing exploration and ...
research
∙
05/08/2023
Local Optimization Achieves Global Optimality in Multi-Agent Reinforcement Learning
Policy optimization methods with function approximation are widely used ...
research
∙
04/05/2023
Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice
As one of the most fundamental concepts in transportation science, Wardr...
research
∙
03/28/2023
Offline RL with No OOD Actions: In-Sample Learning via Implicit Value Regularization
Most offline reinforcement learning (RL) methods suffer from the trade-o...
research
∙
03/20/2023
A Unified Framework of Policy Learning for Contextual Bandit with Confounding Bias and Missing Observations
We study the offline contextual bandit problem, where we aim to acquire ...
research
∙
02/20/2023
Differentiable Arbitrating in Zero-sum Markov Games
We initiate the study of how to perturb the reward in a zero-sum Markov ...
research
∙
02/20/2023
Achieving Hierarchy-Free Approximation for Bilevel Programs With Equilibrium Constraints
In this paper, we develop an approximation scheme for solving bilevel pr...
research
∙
12/30/2022
An Analysis of Attention via the Lens of Exchangeability and Latent Variable Models
With the attention mechanism, transformers achieve significant empirical...
research
∙
12/29/2022
Offline Policy Optimization in RL with Variance Regularizaton
Learning policies from fixed offline datasets is a key challenge to scal...
research
∙
12/23/2022
Offline Reinforcement Learning for Human-Guided Human-Machine Interaction with Private Information
Motivated by the human-machine interaction such as training chatbots for...
research
∙
12/19/2022
Policy learning "without” overlap: Pessimism and generalized empirical Bernstein's inequality
This paper studies offline policy learning, which aims at utilizing obse...
research
∙
12/17/2022
Latent Variable Representation for Reinforcement Learning
Deep latent variable models have achieved significant empirical successe...
research
∙
10/19/2022
A Reinforcement Learning Approach in Multi-Phase Second-Price Auction Design
We study reserve price optimization in multi-phase second price auctions...
research
∙
09/29/2022
Enforcing Hard Constraints with Soft Barriers: Safe Reinforcement Learning in Unknown Stochastic Environments
It is quite challenging to ensure the safety of reinforcement learning (...
research
∙
09/20/2022
Relational Reasoning via Set Transformers: Provable Efficiency and Applications to MARL
The cooperative Multi-A gent R einforcement Learning (MARL) with permuta...
research
∙
09/18/2022
Offline Reinforcement Learning with Instrumental Variables in Confounded Markov Decision Processes
We study the offline reinforcement learning (RL) in the face of unmeasur...
research
∙
09/15/2022
Differentiable Bilevel Programming for Stackelberg Congestion Games
A Stackelberg congestion game (SCG) is a bilevel program in which a lead...
research
∙
07/29/2022
Contrastive UCB: Provably Efficient Contrastive Self-Supervised Learning in Online Reinforcement Learning
In view of its power in extracting feature representation, contrastive s...
research
∙
07/25/2022
Provably Efficient Fictitious Play Policy Optimization for Zero-Sum Markov Games with Structured Transitions
While single-agent policy optimization in a fixed environment has attrac...
research
∙
06/11/2022
Federated Offline Reinforcement Learning
Evidence-based or data-driven dynamic treatment regimes are essential fo...
research
∙
05/26/2022
Pessimism in the Face of Confounders: Provably Efficient Offline Reinforcement Learning in Partially Observable Markov Decision Processes
We study offline reinforcement learning (RL) in partially observable Mar...
research
∙
05/26/2022
Embed to Control Partially Observed Systems: Representation Learning with Provable Sample Efficiency
Reinforcement learning in partially observed Markov decision processes (...
research
∙
05/23/2022
Human-in-the-loop: Provably Efficient Preference-based Reinforcement Learning with General Function Approximation
We study human-in-the-loop reinforcement learning (RL) with trajectory p...
research
∙
05/05/2022
Pessimism meets VCG: Learning Dynamic Mechanism Design via Offline Reinforcement Learning
Dynamic mechanism design has garnered significant attention from both co...
research
∙
04/20/2022
Sample-Efficient Reinforcement Learning for POMDPs with Linear Function Approximations
Despite the success of reinforcement learning (RL) for Markov decision p...
research
∙
03/07/2022
Learn to Match with No Regret: Reinforcement Learning in Markov Matching Markets
We study a Markov matching market involving a planner and a set of strat...
research
∙
02/25/2022
Learning Dynamic Mechanisms in Unknown Environments: A Reinforcement Learning Approach
Dynamic mechanism design studies how mechanism designers should allocate...
research
∙
02/23/2022
Pessimistic Bootstrapping for Uncertainty-Driven Offline Reinforcement Learning
Offline Reinforcement Learning (RL) aims to learn policies from previous...
research
∙
02/22/2022
Sequential Information Design: Markov Persuasion Process and Its Efficient Reinforcement Learning
In today's economy, it becomes important for Internet platforms to consi...
research
∙
01/28/2022
Joint Differentiable Optimization and Verification for Certified Reinforcement Learning
In model-based reinforcement learning for safety-critical control system...
research
∙
12/28/2021
Exponential Family Model-Based Reinforcement Learning via Score Matching
We propose an optimistic model-based algorithm, dubbed SMRL, for finite-...
research
∙
12/27/2021
Wasserstein Flow Meets Replicator Dynamics: A Mean-Field Analysis of Representation Learning in Actor-Critic
Actor-critic (AC) algorithms, empowered by neural networks, have had sig...
research
∙
12/27/2021
Can Reinforcement Learning Find Stackelberg-Nash Equilibria in General-Sum Markov Games with Myopic Followers?
We study multi-player general-sum Markov games with one of the players d...
research
∙
11/06/2021
Exponential Bellman Equation and Improved Regret Bounds for Risk-Sensitive Reinforcement Learning
We study risk-sensitive reinforcement learning (RL) based on the entropi...
research
∙
10/24/2021
SCORE: Spurious COrrelation REduction for Offline Reinforcement Learning
Offline reinforcement learning (RL) aims to learn the optimal policy fro...
research
∙
10/20/2021
Dynamic Bottleneck for Robust Self-Supervised Exploration
Exploration methods based on pseudo-count of transitions or curiosity of...
research
∙
10/19/2021
On Reward-Free RL with Kernel and Neural Function Approximations: Single-Agent MDP and Markov Game
To achieve sample efficiency in reinforcement learning (RL), it necessit...
research
∙
10/04/2021
Inducing Equilibria via Incentives: Simultaneous Design-and-Play Finds Global Optima
To regulate a social system comprised of self-interested agents, economi...
research
∙
08/19/2021
Provably Efficient Generative Adversarial Imitation Learning for Online and Offline Setting with Linear Function Approximation
In generative adversarial imitation learning (GAIL), the agent aims to l...
research
∙
08/08/2021
Online Bootstrap Inference For Policy Evaluation in Reinforcement Learning
The recent emergence of reinforcement learning has created a demand for ...
research
∙
07/30/2021
Towards General Function Approximation in Zero-Sum Markov Games
This paper considers two-player zero-sum finite-horizon Markov games wit...
research
∙
07/06/2021
A Unified Off-Policy Evaluation Approach for General Value Function
General Value Function (GVF) is a powerful tool to represent both the pr...
research
∙
07/01/2021
Gap-Dependent Bounds for Two-Player Markov Games
As one of the most popular methods in the field of reinforcement learnin...
research
∙
06/15/2021
Randomized Exploration for Reinforcement Learning with General Value Function Approximation
We propose a model-free reinforcement learning algorithm inspired by the...
research
∙
05/18/2021
Permutation Invariant Policy Optimization for Mean-Field Multi-Agent Reinforcement Learning: A Principled Approach
Multi-agent reinforcement learning (MARL) becomes more challenging in th...
research
∙
05/13/2021