Dynamic pricing and learning: historical origins, current research, and new directions
AV Den Boer - Surveys in operations research and management …, 2015 - Elsevier
The topic of dynamic pricing and learning has received a considerable amount of attention
in recent years, from different scientific communities. We survey these literature streams: we …
in recent years, from different scientific communities. We survey these literature streams: we …
Introduction to multi-armed bandits
A Slivkins - Foundations and Trends® in Machine Learning, 2019 - nowpublishers.com
Multi-armed bandits a simple but very powerful framework for algorithms that make
decisions over time under uncertainty. An enormous body of work has accumulated over the …
decisions over time under uncertainty. An enormous body of work has accumulated over the …
Bandits with knapsacks
Multi-armed bandit problems are the predominant theoretical model of exploration-
exploitation tradeoffs in learning, and they have countless applications ranging from medical …
exploitation tradeoffs in learning, and they have countless applications ranging from medical …
A perspective on incentive design: Challenges and opportunities
The increasingly tight coupling between humans and system operations in domains ranging
from intelligent infrastructure to e-commerce has led to a challenging new class of problems …
from intelligent infrastructure to e-commerce has led to a challenging new class of problems …
Feature-based dynamic pricing
We consider the problem faced by a firm that receives highly differentiated products in an
online fashion. The firm needs to price these products to sell them to its customer base …
online fashion. The firm needs to price these products to sell them to its customer base …
Truthful incentives in crowdsourcing tasks using regret minimization mechanisms
What price should be offered to a worker for a task in an online labor market? How can one
enable workers to express the amount they desire to receive for the task completion …
enable workers to express the amount they desire to receive for the task completion …
MNL-bandit: A dynamic learning approach to assortment selection
We consider a dynamic assortment selection problem where in every round the retailer
offers a subset (assortment) of N substitutable products to a consumer, who selects one of …
offers a subset (assortment) of N substitutable products to a consumer, who selects one of …
Bandits with concave rewards and convex knapsacks
S Agrawal, NR Devanur - Proceedings of the fifteenth ACM conference …, 2014 - dl.acm.org
In this paper, we consider a very general model for exploration-exploitation tradeoff which
allows arbitrary concave rewards and convex constraints on the decisions across time, in …
allows arbitrary concave rewards and convex constraints on the decisions across time, in …
Adversarial bandits with knapsacks
We consider Bandits with Knapsacks (henceforth, BwK), a general model for multi-armed
bandits under supply/budget constraints. In particular, a bandit algorithm needs to solve a …
bandits under supply/budget constraints. In particular, a bandit algorithm needs to solve a …
Fast algorithms for online stochastic convex programming
S Agrawal, NR Devanur - Proceedings of the twenty-sixth annual ACM-SIAM …, 2014 - SIAM
We introduce the online stochastic Convex Programming (CP) problem, a very general
version of stochastic online problems which allows arbitrary concave objectives and convex …
version of stochastic online problems which allows arbitrary concave objectives and convex …