Recently, philosophers have investigated the emergence and evolution of the social contract. Yet extant work is limited as it focuses on the use of simple behavioral norms in rather rigid strategic settings. Drawing on axiomatic bargaining theory, we explore the dynamics of more sophisticated norms capable of guiding behavior in a wide range of scenarios. Overall, our investigation suggests the utilitarian bargaining solution has a privileged status as it has certain stability properties other social arrangements lack.