Limitations of Best-of-Both-Worlds Solutions in Approval-Based Multiwinner Elections

Jiarong Jin, Xuanxuan Liu, Biaoshuai Tao

We study the best-of-both-worlds fairness in approval-based multi-winner elections, asking whether ex-ante guarantees for a fractional outcome can be implemented while every realiz…