An algorithmic solution to the Blotto game using multi-marginal couplings

Vianney Perchet, Philippe Rigollet, Thibaut Le Gouic

We describe an efficient algorithm to compute solutions for the general two-player Blotto game on n battlefields with heterogeneous values. While explicit constructions for such so…