The author argues that a logical paradox lies at the root of a number of persistent puzzles in game theory, in particular those concerning rational agents who seek to establish some kind of reputation. This analysis provides an understanding of how the rational agent model can account for the emergence of rules, practices and institutions.