[ozgung]

As an alternative formulation of the same problem, maintaining peace has linear cost, completely solvable in linear time and rewards are unbounded for all parties.