English
Related papers

Related papers: Aggregation of evaluations without unanimity

200 papers

A classification is a surjective mapping from a set of objects to a set of categories. A classification aggregation function aggregates every vector of classifications into a single one. We show that every citizen sovereign and independent…

Artificial Intelligence · Computer Science 2023-10-19 Olivier Cailloux , Matthieu Hervouin , Ali I. Ozkes , M. Remzi Sanver

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,…

Combinatorics · Mathematics 2018-10-30 Yan X Zhang

We elucidate a close connection between the Theory of Judgment Aggregation (more generally, Evaluation Aggregation), and a relatively young but rapidly growing field of universal algebra, that was primarily developed to investigate…

Computational Complexity · Computer Science 2015-06-04 Mario Szegedy , Yixin Xu

A group of individuals wishes to classify $m$ objects into $n$ categories in such a way that no class is left empty, a condition known as surjectivity. The opinions of the individuals are aggregated separately for each object using an…

Computer Science and Game Theory · Computer Science 2026-05-21 Yuval Filmus

Judgment aggregation studies how to combine individual judgments on logically related propositions into a collective judgment. Classical impossibility results show that sufficiently strong logical interconnections force dictatorship under…

Logic in Computer Science · Computer Science 2026-05-25 Yutaka Nagai , Hirotaka Ono

We consider the problem of aggregating votes cast by a society on a fixed set of issues, where each member of the society may vote for one of several positions on each issue, but the combination of votes on the various issues is restricted…

Combinatorics · Mathematics 2016-09-07 Lefteris Kirousis , Phokion G. Kolaitis , John Livieratos

In the present paper, we propose Abstract Algebraic Logic (AAL) as a general logical framework for Judgment Aggregation. Our main contribution is a generalization of Herzberg's algebraic approach to characterization results in on judgment…

Logic in Computer Science · Computer Science 2016-03-29 Maria Esteban , Alessandra Palmigiano , Zhiguang Zhao

In this paper we analyze judgement aggregation problems in which a group of agents independently votes on a set of complex propositions that has some interdependency constraint between them(e.g., transitivity when describing preferences).…

Computer Science and Game Theory · Computer Science 2013-06-20 Ilan Nehama

We consider the problem of aggregating a general collection of affine estimators for fixed design regression. Relevant examples include some commonly used statistical estimators such as least squares, ridge and robust least squares…

Statistics Theory · Mathematics 2013-11-13 Dong Dai , Philippe Rigollet , Lucy Xia , Tong Zhang

We investigate when non-dictatorial aggregation is possible from an algorithmic perspective, where non-dictatorial aggregation means that the votes cast by the members of a society can be aggregated in such a way that there is no single…

Combinatorics · Mathematics 2021-09-28 Lefteris Kirousis , Phokion G. Kolaitis , John Livieratos

To the best of our knowledge, a complete characterization of the domains that escape the famous Arrow's impossibility theorem remains an open question. We believe that different ways of proving Arrovian theorems illuminate this problem.…

Theoretical Economics · Economics 2024-07-23 Isaac Lara , Sergio Rajsbaum , Armajac Raventós-Pujol

The algebra of octonions is non-associative (as well as non-commutative). This makes it very difficult to derive algebraic results, and to perform computation with octonions. Given a product of more than two octonions, in general, the order…

Rings and Algebras · Mathematics 2015-09-28 Stephen J. Sangwine

In the field of Judgment Aggrgation, a domain, that is a subset of a Cartesian power of $\{0,1\}$, is considered to reflect abstract rationality restrictions on vectors of two-valued judgments on a number of issues. We are interested in the…

Computational Complexity · Computer Science 2019-09-04 Josep Díaz , Lefteris Kirousis , Sofia Kokonezi , John Livieratos

We present an abstract social aggregation theorem. Society, and each individual, has a preorder that may be interpreted as expressing values or beliefs. The preorders are allowed to violate both completeness and continuity, and the…

Theoretical Economics · Economics 2019-11-05 David McCarthy , Kalle Mikkola , Teruji Thomas

Value-based argumentation enhances a classical abstract argumentation graph - in which arguments are modelled as nodes connected by directed arrows called attacks - with labels on arguments, called values, and an ordering on values, called…

Multiagent Systems · Computer Science 2019-07-23 Grzegorz Lisowski , Sylvie Doutre , Umberto Grandi

We establish an uncountable amenable ergodic Roth theorem, in which the acting group is not assumed to be countable and the space need not be separable. This generalizes a previous result of Bergelson, McCutcheon and Zhang, and complements…

Dynamical Systems · Mathematics 2023-11-13 Polona Durcik , Rachel Greenfeld , Annina Iseli , Asgar Jamneshan , José Madrid

Arrow's Impossibility Theorem establishes bounds on what we can require from voting systems. Given satisfaction of a small collection of "fairness" axioms, it shows votes can only exist as dictatorships in which one voter determines all…

Logic · Mathematics 2023-11-17 Alex Hall

The denominator conjecture, proposed by Fomin and Zelevinsky, says that for a cluster algebra, the cluster monomials are uniquely determined by their denominator vectors with respect to an initial cluster. In this paper, for a cluster…

Representation Theory · Mathematics 2024-07-17 Changjian Fu , Shengfei Geng

The well-known Impossibility Theorem of Arrow asserts that any Generalized Social Welfare Function (GSWF) with at least three alternatives, which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a…

Combinatorics · Mathematics 2010-03-23 Nathan Keller

Preference aggregation is a fundamental problem in voting theory, in which public input rankings of a set of alternatives (called preferences) must be aggregated into a single preference that satisfies certain soundness properties. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-30 Kenan Wood , Hammurabi Mendes , Jonad Pulaj
‹ Prev 1 2 3 10 Next ›