{"id":"arxiv/2602.04815","url":"https://arxiv.org/abs/2602.04815","tags":["cs.GT","cs.DM","econ.TH","math.CO"],"score":0,"title":"Winning in the Limit: Average-Case Committee Selection with Many Candidates","domain":"cs.GT","source":"arxiv","authors":["Yifan Lin","Shenyu Qin","Kangning Wang","Lirong Xia"],"reviews":0,"subject":"cs.GT","summary":"We study the committee selection problem in the canonical impartial culture model with a large number of voters and an even larger candidate set. Here, each voter independently reports a uniformly random preference order over the candidates. For a fixed committee size $k$, we ask when a committee can collectively beat every candidate outside the committee by a prescribed majority level $α$. We focus on two natural notions of collective dominance, $α$-winning and $α$-dominating sets, and we identify sharp threshold phenomena for both of them using probabilistic methods, duality arguments, and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}