For instance, suppose a tribe of headstrong individuals who would never back down in an argument, and would resort to violence before losing face. It might be beneficial for random personality variation to exist to allow them to settle such a debate nonviolently. Maybe one individual randomly becomes able to laugh off conflict, or becomes more meek, or is more easy going.
It's kinda like how four cars that pull up to a four way stop at the same instant decide who goes: some randomness in the timing of their reactions leads to one pulling out a little before the others, and they're allowed to go, gracefully resolving the deadlock. Four naively designed AIs might get stuck in that situation (of course, simultaneity is implausible, but there are similar cases that might be more realistic).