3 citations · 6 across the 11 of their papers we have counts for
13 papers
Fair Like Us? Auditing LLM Alignment in Resource Allocation
Qishen Han, Hadi Hosseini, Joshua Kavner +3
Fair allocation of scarce, indivisible resources is an important challenge in many societal problems. While there are several formal theories of fairness, no single definition can…
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…
Determining Winners in Elections with Absent Votes
Qishen Han, Amélie Marian, Lirong Xia
An important question in elections is the determine whether a candidate can be a winner when some votes are absent. We study this determining winner with the absent votes (WAV) pro…
The Wisdom of Strategic Voting
Qishen Han, Grant Schoenebeck, Biaoshuai Tao +1
We study the voting game where agents' preferences are endogenously decided by the information they receive, and they can collaborate in a group. We show that strategic voting beha…
Average Envy-freeness for Indivisible Items
Qishen Han, Biaoshuai Tao, Lirong Xia
In fair division applications, agents may have unequal entitlements reflecting their different contributions. Moreover, the contributions of agents may depend on the allocation its…
Accelerating Voting by Quantum Computation
Ao Liu, Qishen Han, Lirong Xia +1
Studying the computational complexity and designing fast algorithms for determining winners under voting rules are classical and fundamental questions in computational social choic…
Anti-Malware Sandbox Games
Sujoy Sikdar, Sikai Ruan, Qishen Han +4
We develop a game theoretic model of malware protection using the state-of-the-art sandbox method, to characterize and compute optimal defense strategies for anti-malware. We model…
Truthful Information Elicitation from Hybrid Crowds
Qishen Han, Sikai Ruan, Yuqing Kong +3
Suppose a decision maker wants to predict weather tomorrow by eliciting and aggregating information from crowd. How can the decision maker incentivize the crowds to report their in…