Parity Promotes Peace: Resolving Conflicts Through A Random Device