Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Complexity of Judgment Aggregation
View through CrossRef
We analyse the computational complexity of three problems in judgment aggregation: (1) computing a collective judgment from a profile of individual judgments (the winner determination problem); (2) deciding whether a given agent can influence the outcome of a judgment aggregation procedure in her favour by reporting insincere judgments (the strategic manipulation problem); and (3) deciding whether a given judgment aggregation scenario is guaranteed to result in a logically consistent outcome, independently from what the judgments supplied by the individuals are (the problem of the safety of the agenda). We provide results both for specific aggregation procedures (the quota rules, the premise-based procedure, and a distance-based procedure) and for classes of aggregation procedures characterised in terms of fundamental axioms.
AI Access Foundation
Title: Complexity of Judgment Aggregation
Description:
We analyse the computational complexity of three problems in judgment aggregation: (1) computing a collective judgment from a profile of individual judgments (the winner determination problem); (2) deciding whether a given agent can influence the outcome of a judgment aggregation procedure in her favour by reporting insincere judgments (the strategic manipulation problem); and (3) deciding whether a given judgment aggregation scenario is guaranteed to result in a logically consistent outcome, independently from what the judgments supplied by the individuals are (the problem of the safety of the agenda).
We provide results both for specific aggregation procedures (the quota rules, the premise-based procedure, and a distance-based procedure) and for classes of aggregation procedures characterised in terms of fundamental axioms.
Related Results
Natural genetic variation and an alternative physiological state modify polyglutamine aggregation and toxicity in C. elegans
Natural genetic variation and an alternative physiological state modify polyglutamine aggregation and toxicity in C. elegans
Many human diseases are caused by mutations that induce misfolding and aggregation of the affected proteins, and are thought to result from failures in proteostasis. Pathways invol...
Complexity Theory
Complexity Theory
The workshop
Complexity Theory
was organised by Joachim von zur Gathen (Bonn), Oded Goldreich (Rehovot), Claus-Peter Schnorr (Frankfurt), an...
Linguistic Complexity
Linguistic Complexity
Linguistic complexity (or: language complexity, complexity in language) is a multifaceted and multidimensional research area that has been booming since the early 2000s. The curren...
The effect of Angelica Dahurica extracts on platelet aggregation
The effect of Angelica Dahurica extracts on platelet aggregation
Platelet aggregation is one of the important mechanisms in hemostasis. Improper platelet function may lead to bleeding or atherothrombosis. Angelica dahurica (AD) has been used in ...
Different force fields give rise to different amyloid aggregation pathways in molecular dynamics simulations
Different force fields give rise to different amyloid aggregation pathways in molecular dynamics simulations
Abstract
The progress towards understanding the molecular basis of Alzheimers’s disease is strongly connected to elucidating the early aggregatio...
Research on four kinds of uncertain preference information aggregation approach in group decision making
Research on four kinds of uncertain preference information aggregation approach in group decision making
PurposeThe purpose of this paper is to aggregate different preference information in group decision‐making process such as interval preference order, interval utility value, interv...
Argument Aggregation: Basic Axioms and Complexity Results
Argument Aggregation: Basic Axioms and Complexity Results
Argument aggregation is the problem of combining argumentation frameworks. An argument aggregation procedure takes as input an argument framework for each agent in a system, intuit...
The Concept of Reflection in the Philosophy of Kant
The Concept of Reflection in the Philosophy of Kant
The article analyzes the concept of reflection in Kant's philosophy. The distinction between consciousness (Bewußtsein) and thinking (Denken) in the structure of Kantian experience...