If the world is divided into many super-tribes made up of millions of people (based on ethnicity, religion, etc), try to encourage mixture of those super-tribes at school, work, and socially. Then people have a maximum composition of different super-tribes within their personal 100-person tribe. This way people will be less likely to identify everyone from another super-tribe as part of the outgroup.