Coevolution of Social Behaviors with their Evolutionary Setting