Combinatorial Partial Monitoring Game with Linear Feedback and Its Applications

  title={Combinatorial Partial Monitoring Game with Linear Feedback and Its Applications},
  author={Tian Lin and Bruno D. Abrahao and Robert D. Kleinberg and John C. S. Lui and Wei Chen},
In online learning, a player chooses actions to play and receives reward and feedback from the environment with the goal of maximizing her reward over time. In this paper, we propose the model of combinatorial partial monitoring games with linear feedback, a model which simultaneously addresses limited feedback, infinite outcome space of the environment and exponentially large action space of the player. We present the Global Confidence Bound (GCB) algorithm, which integrates ideas from both… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 19 extracted citations


Publications referenced by this paper.
Showing 1-10 of 17 references

Combinatorial bandits

Cesa-Bianchi, Nicolo, Lugosi, Gábor
Journal of Computer and System Sciences, • 2012

Regret analysis of stochastic and nonstochastic multi-armed bandit problems

Bubeck, Sébastien, Cesa-Bianchi, Nicolò
Foundations and Trends in Machine Learning, • 2012

Similar Papers

Loading similar papers…