{"id":"arxiv/2605.22846","url":"https://arxiv.org/abs/2605.22846","tags":["cs.GT","econ.TH","math.CO"],"score":0,"title":"An Axiomatic Theory of Tie-Breaking: Impossibility, Characterization, and Decomposition","domain":"cs.GT","source":"arxiv","authors":["Frank M. V. Feys"],"reviews":0,"subject":"cs.GT","summary":"We develop an abstract axiomatic theory of tie-breaking. A tie-breaking input consists of a finite set N of players, a weak order on N representing the standings to be refined, and an auxiliary information item drawn from a set on which the symmetric group Sym(N) acts. Within this minimal framework we prove three theorems. First, no tie-breaking rule producing a strict linear order can be anonymous, provided the input space contains even one intrinsically symmetric situation, a condition met in essentially every realistic application. Second, when we allow the rule to output a partition of N…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}