Two commanders, Colonel Spicces and Count Vicces, are strategizing over ten locations whose importance is valued at 11, 12, 13, . . . , 20. Colonel Spicces has five companies, Count Vicces has four. Each company can be sent to exactly one location, and no more than one company can be sent to any one location. Colonel Spicces and Count Vicces make their decisions simultaneously. A commander who attacks an undefended location captures it. If both commanders attack the same location, the result is a standoff at that location. A commander's payoff is the sum of the values of the locations he captures minus the sum of the values of the locations captured by the opponent. Standoffs give 0 payoff to both commanders. (a) How many pure strategies does Colonel Spicces have? How about Count Vicces?
(b) What would Colonel Spicces do in the unlikely event that he knew what a dominated strategy was? Explain why!