paper-with-me

Papers

Optimizing Voting Order on Sequential Juries: A Median Voter Theorem and Beyond

2020-06-24 · Steve Alpern, Bo Chen

We consider an odd-sized "jury", which votes sequentially between two states of Nature (say A and B, or Innocent and Guilty) with the majority opinion determining the verdict. Jurors have private information in the form of a signal in [-1,+1], with higher signals indicating A more likely. Each juror has an ability in [0,1], which is proportional to the probability of A given a positive signal, an analog of Condorcet's p for binary signals. We assume that jurors vote honestly for the alternative they view more likely, given their signal and prior voting, because they are experts who want to enhance their reputation (after their vote and actual state of Nature is revealed). For a fixed set of jury abilities, the reliability of the verdict depends on the voting order. For a jury of size three, the optimal ordering is always as follows: middle ability first, then highest ability, then lowest. For sufficiently heterogeneous juries, sequential voting is more reliable than simultaneous voting and is in fact optimal (allowing for non-honest voting). When average ability is fixed, verdict reliability is increasing in heterogeneity. For medium-sized juries, we find through simulation that the median ability juror should still vote first and the remaining ones should have increasing and then decreasing abilities.

📄 PDF Abstract BibTeX arXiv:2006.14045

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Complexity Results for Preference Aggregation over (m)CP-nets: Pareto and Majority Voting

2018-06-26 · Thomas Lukasiewicz, Enrico Malizia

Combinatorial preference aggregation has many applications in AI. Given the exponential nature of these preferences, compact representations are needed and ($m$)CP-nets are among the most studied ones. Sequential and glo…

Optimal majority rules and quantitative Condorcet properties of setwise Kemeny voting schemes

2023-04-28 · Xuan Kien Phung, Sylvie Hamel

The important Kemeny problem, which consists of computing median consensus rankings of an election with respect to the Kemeny voting rule, admits important applications in biology and computational social choice and was …

Sequential Voting Promotes Collective Discovery in Social Recommendation Systems

2016-03-14 · L. Elisa Celis, Peter M. Krafft, Nathan Kobe

One goal of online social recommendation systems is to harness the wisdom of crowds in order to identify high quality content. Yet the sequential voting mechanisms that are commonly used by these systems are at odds with…

Recommendation Systems

A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering

2021-02-08 · NeurIPS 2021 12 · Tom Hess, Michal Moshkovitz, Sivan Sabato

We study k-median clustering under the sequential no-substitution setting. In this setting, a data stream is sequentially observed, and some of the points are selected by the algorithm as cluster centers. However, a poin…

Clustering

Online stochastic Newton methods for estimating the geometric median and applications

2023-04-03 · Antoine Godichon-Baggioni, Wei Lu

In the context of large samples, a small number of individuals might spoil basic statistical indicators like the mean. It is difficult to detect automatically these atypical individuals, and an alternative strategy is us…