Multi-Armed Bandit with Budget Constraint and Variable Costs.

Wenkui Ding Tao Qin Xu-Dong Zhang Tie-Yan Liu

Published in: AAAI (2013)

Keyphrases

budget constraints
multi armed bandit
quasi linear
multi armed bandits
reinforcement learning
bidding strategies
machine learning
search engine
np hard
graphical models
approximation algorithms
sponsored search
display advertising