AI RESEARCH

Computing Pure-Strategy Nash Equilibria in a Two-Party Policy Competition: Existence and Algorithmic Approaches

arXiv CS.LG

ArXi:2512.22552v3 Announce Type: replace-cross We formulate two-party policy competition as a two-player non-cooperative game, generalizing Lin 's work. Each party selects a real-valued policy vector as its strategy from a compact subset of Euclidean space, and a voter's utility for a policy is given by the inner product with their preference vector. To capture the uncertainty in the competition, we assume that a policy's winning probability increases monotonically with its total utility across all voters, and we formalize this via an affine isotonic function.