Consider the problem faced by a decision maker (DM) who must select the order in which to evaluate the unknown alternatives displayed by an online search engine. DMs do not know the distribution of the realizations that result from clicking on an alternative and must therefore account for the...

The practice of sponsored search advertising - where advertisers pay a fee to appear alongside particularWeb search results - is now one of the largest and fastest growing source of revenue for Web search engines. We model and compare several mechanisms for allocating sponsored slots, including...