{"id":"arxiv/2609.18848","url":"https://arxiv.org/abs/2609.18848","tags":["cs.GT","math.OC"],"score":0,"title":"On the Role of Tie-Breaking Rules in the Convergence of Fictitious Play for Symmetric First-Price Auctions","domain":"cs.GT","source":"arxiv","authors":["Benjamin Heymann"],"reviews":0,"subject":"cs.GT","summary":"We study continuous-time fictitious play in 2-bidder, symmetric first-price auctions with independently distributed discrete values and a discrete bid set. We first exhibit a minimal instance --- two bidders, two values, three positive bids --- on which fictitious play with the standard uniform-split tie-breaking rule does \\emph{not} converge to the symmetric Bayes--Nash equilibrium: the equilibrium is unstable and the dynamics converge to a stable limit cycle far from the Nash equilibrium. We then show that a small modification of the tie-breaking rule --- awarding a payoff of zero to every…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}