3 papers
cs.GT2026
Simultaneous Envy and Equitability Guarantees
Hadi Hosseini, Shraddha Pathak, Lirong Xia +1
Recent work in fair division has focused on either simultaneously satisfying closely related fairness notions or achieving a single notion across the ex-ante and ex-post worlds. We…
cs.GT2025
Likelihood of the Existence of Average Justified Representation
Qishen Han, Biaoshuai Tao, Lirong Xia +2
We study the approval-based multi-winner election problem where voters jointly decide a committee of winners from candidates. We focus on the axiom \emph{average justif…
cs.GT2024
The Degree of (Extended) Justified Representation and Its Optimization
Biaoshuai Tao, Chengkai Zhang, Houyu Zhou
Justified Representation (JR)/Extended Justified Representation (EJR) is a desirable axiom in multiwinner approval voting. In contrast to that (E)JR only requires at least \emph{on…