Part of the assumption of the problem was that hitting with a stick has some constant negative utility for all the people.

It's always hard to think about this sort of thing. I read that in the original problem, but then I ended up thinking about actual hitting people with sticks when deciding what was best. Is there anything in the archives like The True Prisoner's Dilemma but for giving an intuitive version of problems with adding utility?