Fast and Simple Solutions of Blotto Games: The Nash-Equilibrium Strategies of Colonel Blotto Have a Linear Formulation with O(N²K) Constraints and VariablesResearch Paper
The Colonel Blotto game, introduced by Borel in 1921, is a two-player zero-sum game of resource allocation. Two players distribute their troops over several battlefields, and each battlefield is won or scored according to the troops placed there. It models allocation contests in military planning, political campaigns (budgets across swing states),…