Equilibria in Large Position-Optimization Games

Rafael Frongillo, Melody Hsu, Mary Monroe, Anish Thilagar · 2026

Read Equilibria in Large Position-Optimization Games by Rafael Frongillo, Melody Hsu, Mary Monroe, Anish Thilagar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-15225.txt.

Description

Frongillo and colleagues propose position-optimization games, a general class of symmetric games. Given a probability distribution over targets, each player picks a position in a space. How well a player does depends on the share of targets for which that player is nearest, judged by some proximity measure, with ties shared evenly. Hotelling games and forecasting competitions are among the uses this model covers.

For player counts large enough, the team finds pure equilibria and symmetric mixed Nash equilibria, and both are extreme: every player chooses from a finite set of pseudo-targets. Both kinds of equilibria converge to the distribution induced by the target distribution, and the team bounds the convergence rate. The generality of the model extends and strengthens prior Hotelling work and proves new results for forecasting competitions and other applications.

Catalog record

CREATORRafael Frongillo, Melody Hsu, Mary Monroe, Anish Thilagar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE98 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-15225

Browse the full library · About the Tower of Babel