Should array indices start at 0 or 1? My compromise of 0.5 was rejected without, I thought, proper consideration. - Stan Kelly-Bootle
The examples you listed above are what I would call 0.5 solutions. To me, these are straightforward co-ordination problems that failed to find a solution and then devolved into optimization problems that failed to find the right local minima because the problem formulation was flawed in the first place.
Co-ordination problems aren't fuzzy and nice almost all the time. A lot of solving co-ordination problems is getting two people to agree to knife the third to make the problem go away.