We report on an experiment exploring whether and how players may learn to use a random device to coordinate on a correlated equilibrium that Pareto dominates the Nash equilibria of a two-player Battle of the Sexes game. By contrast with other studies exploring recommendations and correlated...