We study behavior in repeated interactions when agents have no information about the structure of the underlying game and they cannot observe other agents' actions or payoffs. Theory shows that even when players have no such information, simple payoff-based learning rules eventually lead to...