The Smoothed Likelihood of Doctrinal Paradox

05/11/2021
by   Ao Liu, et al.
0

When aggregating logically interconnected judgments from n agents, the result might be inconsistent with the logical connection. This inconsistency is known as the doctrinal paradox, which plays a central role in the field of judgment aggregation. Despite a large body of literature on the worst-case analysis of the doctrinal paradox, little is known about its likelihood under natural statistical models, except for a few i.i.d. distributions [List, 2005]. In this paper, we characterize the likelihood of the doctrinal paradox under a much more general and realistic model called the smoothed social choice framework [Xia, 2020b], where agents' ground truth judgments are arbitrarily correlated while the noises are independent. Our main theorem states that under mild conditions, the smoothed likelihood of the doctrinal paradox is either 0, exp(-Θ(n)), Θ(n^-1/2) or Θ(1). This not only answers open questions by List [2005] for i.i.d. distributions but also draws clear lines between situations with frequent and with vanishing paradoxes.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/11/2020

The Smoothed Possibility of Social Choice

We develop a framework to leverage the elegant "worst average-case" idea...
11/07/2020

How Likely Are Large Elections Tied?

Understanding the likelihood for an election to be tied is a classical t...
06/03/2021

The Smoothed Satisfaction of Voting Axioms

We initiate the work towards a comprehensive picture of the smoothed sat...
01/12/2020

Error Exponents of Mismatched Likelihood Ratio Testing

We study the problem of mismatched likelihood ratio test. We analyze the...
01/18/2018

How can social planners prevent disappointment in an election?

Mechanism design is concerned with settings where a policy maker (or soc...
03/26/2021

Deception in Social Learning

A common assumption in the social learning literature is that agents exc...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.