Applying Fourier Analysis to Judgment Aggregation

10/27/2018
by   Yan X Zhang, et al.
0

The classical Arrow's Theorem answers "how can n voters obtain a collective preference on a set of outcomes, if they have to obey certain constraints?" We give an analogue in the judgment aggregation framework of List and Pettit, answering "how can n judges obtain a collective judgment on a set of logical propositions, if they have to obey certain constraints?" We abstract this notion with the concept of "normal pairs" of functions on the Hamming cube, which we analyze with Fourier analysis and elementary combinatorics. We obtain judgment aggregation results in the special case of "symbol-complete" agendas and compare them with existing theorems in the literature. Amusingly, the non-dictatorial classes of functions that arise are precisely the classical logical functions OR, AND, and XOR.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2023

Aggregating Credences into Beliefs: Agenda Conditions for Impossibility Results

Binarizing belief aggregation addresses how to rationally aggregate indi...
research
07/26/2023

Fourier Growth of Communication Protocols for XOR Functions

The level-k ℓ_1-Fourier weight of a Boolean function refers to the sum o...
research
10/09/2018

Description of sup- and inf-preserving aggregation functions via families of clusters in data tables

Connection between the theory of aggregation functions and formal concep...
research
07/22/2021

On Integral Theorems: Monte Carlo Estimators and Optimal Functions

We introduce a class of integral theorems based on cyclic functions and ...
research
07/22/2019

Aggregating Probabilistic Judgments

In this paper we explore the application of methods for classical judgme...
research
01/01/2019

Algorithmically Efficient Syntactic Characterization of Possibility Domains

We call domain any arbitrary subset of a Cartesian power of the set {0,1...
research
08/09/2018

Hunting for Tractable Languages for Judgment Aggregation

Judgment aggregation is a general framework for collective decision maki...

Please sign up or login with your details

Forgot password? Click here to reset