Sciweavers

22 search results - page 1 / 5
» Contextual Multi-Armed Bandits
Sort
View
JMLR
2010
100views more  JMLR 2010»
13 years 5 months ago
Contextual Multi-Armed Bandits
Tyler Lu, Dávid Pál, Martin Pal
CORR
2008
Springer
136views Education» more  CORR 2008»
13 years 11 months ago
Multi-Armed Bandits in Metric Spaces
In a multi-armed bandit problem, an online algorithm chooses from a set of strategies in a sequence of n trials so as to maximize the total payoff of the chosen strategies. While ...
Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
NIPS
2008
14 years 8 days ago
Mortal Multi-Armed Bandits
We formulate and study a new variant of the k-armed bandit problem, motivated by e-commerce applications. In our model, arms have (stochastic) lifetime after which they expire. In...
Deepayan Chakrabarti, Ravi Kumar, Filip Radlinski,...

Publication
466views
14 years 9 months ago
Multi-Armed Bandit Mechanisms for Multi-Slot Sponsored Search Auctions
In pay-per click sponsored search auctions which are cur- rently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) c...
Akash Das Sarma, Sujit Gujar, Y. Narahari
CORR
2006
Springer
83views Education» more  CORR 2006»
13 years 11 months ago
How to Beat the Adaptive Multi-Armed Bandit
The multi-armed bandit is a concise model for the problem of iterated decision-making under uncertainty. In each round, a gambler must pull one of K arms of a slot machine, withou...
Varsha Dani, Thomas P. Hayes