On the Evolution of Choice Principles