Battle of the Sexes is a two-person game in the game theory. In this game, a couple Mark and Kelly wish to go out together, but they have different preferences. Mark prefers to go to the football match while Kelly wants to go to the opera. In this game both players wish to coordinate their behavior, but they have conflict interests. That is, there are two steady states: one in which Mark and Kelly always choose football match and one in which they always choose opera.