Variatie 1
Bij het coordinated attack problem vragen beide generaals steeds om een bevestiging omdat ze er zeker van willen zijn dat ze niet alleen aanvallen. Een oplossing voor het probleem is om de utiliteiten van beide generaals aan te passen (Parikh, 2003). Stel dat a staat voor de troep van generaal A valt alleen aan, b staat voor de troep van generaal B valt alleen aan, t staat voor dat ze samen aanvallen en n staat voor dat geen enkele troep aanvalt. Bij het probleem wordt eigenlijk uit gegaan van de rangschikking: t > n > b > a voor generaal A en t > n > a > b voor generaal B. Het beste is om samen aan te vallen, lukt dat niet dan is het beste dat niemand aanvalt, lukt dat niet dan is het beter dat de andere generaal aanvalt.
Stel nu dat de rangschikking van de utiliteiten anders in elkaar zit. De troepen van generaal B zijn groot genoeg om en verschil te kunnen maken in het gevecht met de vijand, maar klein genoeg zodat het geen grote ramp is als de troep de slag verliest. De rangschikking is dan t > b > n > a voor beide generaals. Generaal A kan nu een bericht sturen met een voorstel voor een aanval en met de mededeling dat hij graag een bevestiging wil dat het bericht is aangekomen, maar dat hij geen bericht meer terug stuurt dat de bevestiging is ontvangen. Generaal B gaat aanvallen als hij het bericht van generaal A heeft ontvangen. Generaal A gaat aanvallen als hij de bevestiging van het door hem verzonden bericht heeft ontvangen. Generaal A zal dus nooit alleen aanvallen, omdat hij pas aanvalt als hij een bevestiging heeft gekregen. In dat geval heeft generaal B het bericht dus ontvangen als zal generaal B ook aanvallen. Er is wel een kans dat generaal B alleen aanvalt als zijn bevestiging op het door generaal A verstuurde bericht niet aankomt. Dit is echter niet zo erg als dat generaal A alleen aanvalt. Gebruik maken van een utiliteiten rangschikking kan een suboptimale oplossing bieden voor het coordinated attack problem.