A stochastic myopic best-reply dynamics is said to have property (W), for a given number of players $n$, if every pure weakly dominated strategy in every $n$-player game is eliminated in the long-run distribution of play induced by the dynamics. In this paper I give a necessary and sufficient...

A decision maker (DM) makes choices from different sets of alternatives. The DM is initially fully ignorant of the payoff associated to each alternative, and learns these payoffs only after a large number of choices have been made. We show that, in the presence of an outside option once payoffs...