Politeness in conversation is a fascinating aspect of human interaction that directly interfaces language use and human social behavior more generally. We show how game theory, as a higher-order theory of behavior, can provide the tools to understand and model polite behavior. The recently proposed responsibility exchange theory :313–344, 2019) describes how the polite communications of thanking and apologizing impact two different types of an agent’s social image: warmth and competence. Here, we extend this approach in several ways, most importantly (...) by adding a cultural-evolutionary dynamics that makes it possible to investigate the evolutionary stability of politeness strategies. Our analysis shows that in a society of agents who value status-related traits over reciprocity-related traits, both the less and the more polite strategies are maintained in cycles of cultural-evolutionary change. (shrink)