中文
相关论文

相关论文: Classification aggregation: a quantitative impossi…

200 篇论文

Egalitarian considerations play a central role in many areas of social choice theory. Applications of egalitarian principles range from ensuring everyone gets an equal share of a cake when deciding how to divide it, to guaranteeing balance…

人工智能 · 计算机科学 2021-03-10 Sirin Botan , Ronald de Haan , Marija Slavkovik , Zoi Terzopoulou

A new approach for the description of phenomena of social aggregation is suggested. On the basis of psychological concepts (as for instance social norms and cultural coordinates), we deduce a general mechanism for the social aggregation in…

物理与社会 · 物理学 2011-04-29 Daniele Vilone , Andrea Guazzini

Sorting algorithms are fundamental to computer science, and their correctness criteria are well understood as rearranging elements of a list according to a specified total order on the underlying set of elements. As mathematical functions,…

计算机科学中的逻辑 · 计算机科学 2025-12-09 Vikraman Choudhury , Wind Wong

Commutativity is a normative criterion of aggregation and updating stating that the aggregation of expert posteriors should be identical to the update of the aggregated priors. I propose a thought experiment that raises questions about the…

理论经济学 · 经济学 2024-07-23 Yuzhao Yang

On the Web, there is always a need to aggregate opinions from the crowd (as in posts, social networks, forums, etc.). Different mechanisms have been implemented to capture these opinions such as "Like" in Facebook, "Favorite" in Twitter,…

人工智能 · 计算机科学 2017-06-20 Edmond Awad , Jean-François Bonnefon , Martin Caminada , Thomas Malone , Iyad Rahwan

A vocabulary is a list of words designating subsets from a grand set X. We model a vocabulary as a partition of X and study the aggregation of individual vocabularies into a collective one. We characterize aggregation rules when X is…

理论经济学 · 经济学 2026-03-16 Marco LiCalzi , M. Alperen Yasar

We consider the problem of belief aggregation: given a group of individual agents with probabilistic beliefs over a set of uncertain events, formulate a sensible consensus or aggregate probability distribution over these events. Researchers…

人工智能 · 计算机科学 2013-02-08 David M. Pennock , Michael P. Wellman

We study a budget aggregation setting where voters express their preferred allocation of a fixed budget over a set of alternatives, and a mechanism aggregates these preferences into a single output allocation. Motivated by scenarios in…

计算机科学与博弈论 · 计算机科学 2025-05-12 Ulrike Schmidt-Kraepelin , Warut Suksompong , Markus Utke

Complex reasoning problems are most clearly and easily specified using logical rules, but require recursive rules with aggregation such as count and sum for practical applications. Unfortunately, the meaning of such rules has been a…

数据库 · 计算机科学 2023-08-29 Yanhong A. Liu , Scott D. Stoller

We study a two-alternative voting game where voters' preferences depend on an unobservable world state and each voter receives a private signal correlated to the true world state. We consider the collective decision when voters can…

计算机科学与博弈论 · 计算机科学 2024-10-11 Xiaotie Deng , Biaoshuai Tao , Ying Wang

This paper revisits impossibility results on the tyrannies of aggregation and non-aggregation. I propose two aggregation principles (quantitative aggregation and ratio aggregation) and investigate theoretical implications. As a result, I…

理论经济学 · 经济学 2025-01-20 Norihito Sakamoto

Aggregation functions are generally defined and used to combine several numerical values into a single one, so that the final result of the aggregation takes into account all the individual values in a given manner. Such functions are…

统计理论 · 数学 2009-06-22 Jean-Luc Marichal

Apportionment is the act of distributing the seats of a legislature among political parties (or states) in proportion to their vote shares (or populations). A famous impossibility by Balinski and Young (2001) shows that no apportionment…

计算机科学与博弈论 · 计算机科学 2024-05-07 José Correa , Paul Gölz , Ulrike Schmidt-Kraepelin , Jamie Tucker-Foltz , Victor Verdugo

The Condorcet Jury Theorem or the Miracle of Aggregation are frequently invoked to ensure the competence of some aggregate decision-making processes. In this article we explore an estimation of the prior probability of the thesis predicted…

理论经济学 · 经济学 2022-06-22 Álvaro Romaniega

This paper presents some fundamental collective choice theory for information system designers, particularly those working in the field of computer-supported cooperative work. This paper is focused on a presentation of Arrow's Possibility…

多智能体系统 · 计算机科学 2007-05-23 Walter Eaves

Arrow's Impossibility Theorem is a seminal result of Social Choice Theory that demonstrates the impossibility of ranked-choice decision-making processes to jointly satisfy a number of intuitive and seemingly desirable constraints. The…

理论经济学 · 经济学 2026-04-07 Ori Livson , Mikhail Prokopenko

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…

计算复杂性 · 计算机科学 2019-09-04 Josep Díaz , Lefteris Kirousis , Sofia Kokonezi , John Livieratos

In several decision-making problems, alternatives should be ranked on the basis of paired comparisons between them. We present an axiomatic approach for the universal ranking problem with arbitrary preference intensities, incomplete and…

计算机科学与博弈论 · 计算机科学 2019-04-10 László Csató

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…

理论经济学 · 经济学 2019-11-05 David McCarthy , Kalle Mikkola , Teruji Thomas

A number has the "collective" property if the number is the greatest lower bound of a bounded, strictly decreasing sequence on the real line. We prove that numbers with the collective property constitute an empty set.

综合数学 · 数学 2008-12-19 Guang-Liang Li , Victor O. K. Li