Multi-armed bandit problems where more than one arm can be selected? I want to know if there are any references in the literature on  multi-armed bandit problem where in one round, you can select $k &gt; 1$ arms.
Yes - Satyen Kale, Rob Schapire, and I have a recent paper (NIPS '10) on this very problem, where we consider choosing "slates" of arms instead of individual arms.  We consider the cases when position matters in the slate and when it doesn't.  We also analyze both the experts MAB "contextual" model and the expertless setting.