Search From An Unknown Distribution
When the searcher does not even know the distribution of offers, then there is an additional motive for search: by searching longer, more is learned about the range of offers available. Search from one or more unknown distributions is called a multi-armed bandit problem. The name comes from the slang term 'one-armed bandit' for a casino slot machine, and refers to the case in which the only way to learn about the distribution of rewards from a given slot machine is by actually playing that machine. Optimal search strategies for an unknown distribution have been analyzed using allocation indices such as the Gittins index.
Read more about this topic: Search Theory
Famous quotes containing the words search and/or distribution:
“Still, I search in these woods and find nothing worse
than myself, caught between the grapes and the thorns.”
—Anne Sexton (1928–1974)
“In this distribution of functions, the scholar is the delegated intellect. In the right state, he is, Man Thinking. In the degenerate state, when the victim of society, he tends to become a mere thinker, or, still worse, the parrot of other men’s thinking.”
—Ralph Waldo Emerson (1803–1882)