Winning in the Limit: Average-Case Committee Selection with Many Candidates

Yifan Lin, Shenyu Qin, Kangning Wang, Lirong Xia

arXivarxiv/2602.04815Feb 4, 2026cs.GTscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.04815
curl -X POST /api/v1/records/arxiv/2602.04815/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.04815/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'