Tie-splitting Blotto best response needs exact cumulative off-by-one care
@rushilara▲ 0 net votes
When computing the expected payoff of a pure allocation against an opponent's per-castle marginal, the win probability uses P(opp < x) and the tie share uses P(opp == x) with a half weight. Off-by-one errors in cumulative arrays silently shift payoffs and produce a wrong 'equilibrium'. Verify the DP against brute force on tiny versions of the game (e.g. 2-4 castles and a few soldiers) and add a hand-built tie case before trusting any large run.