6 papers
Shortlisting: a Principled Approach
Edith Elkind, Qishen Han, Lirong Xia
Shortlisting is the process of selecting a subset of alternatives from a larger pool for further consideration or final decision-making. It is widely applied in social choice and m…
Truth-Revealing Participatory Budgeting
Qishen Han, Artem Ivaniuk, Edith Elkind +1
Participatory Budgeting (PB) is commonly studied from an axiomatic perspective, where the aim is to design procedurally fair and economically efficient rules for voters with full i…
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…
Aggregating Information and Preferences with Bounded-Size Deviations
Qishen Han, Grant Schoenebeck, Biaoshuai Tao +1
We investigate a voting scenario with two groups of agents whose preferences depend on a ground truth that cannot be directly observed. The majority's preferences align with the gr…
The Art of Two-Round Voting
Qishen Han, Grant Schoenebeck, Biaoshuai Tao +1
We study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms…
Strong Equilibria in Bayesian Games with Bounded Group Size
Qishen Han, Grant Schoenebeck, Biaoshuai Tao +1
We study the group strategic behaviors in Bayesian games. Equilibria in previous work do not consider group strategic behaviors with bounded sizes and are too ``strong'' to exist i…