English
Related papers

Related papers: Arrovian Aggregation of Convex Preferences

200 papers

This paper provides a general framework to explore the possibility of agenda manipulation-proof and proper consensus-based preference aggregation rules, so powerfully called in doubt by a disputable if widely shared understanding of Arrow's…

Theoretical Economics · Economics 2022-10-10 Stefano Vannucci

We consider the social welfare function a la Arrow, where some voters are not qualified to evaluate some alternatives. Thus, the inputs of the social welfare function are the preferences of voters on the alternatives that they are qualified…

Theoretical Economics · Economics 2024-02-27 Yasunori Okumura

We consider social welfare functions when the preferences of individual agents and society maximize subjective expected utility in the tradition of Savage. A system of axioms is introduced whose unique solution is the social welfare…

Theoretical Economics · Economics 2021-08-12 Florian Brandl

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

Two characterizations of the whole class of strategy-proof aggregation rules on rich domains of locally unimodal preorders in finite median join-semilattices are provided. In particular, it is shown that such a class consists precisely of…

Theoretical Economics · Economics 2022-08-29 Ernesto Savaglio , Stefano Vannucci

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…

Theoretical Economics · Economics 2026-04-07 Ori Livson , Mikhail Prokopenko

AI alignment, the challenge of ensuring AI systems act in accordance with human values, has emerged as a critical problem in the development of systems such as foundation models and recommender systems. Still, the current dominant approach,…

Artificial Intelligence · Computer Science 2025-03-14 Benjamin Heymann

Arrow's theorem implies that a social choice function satisfying Transitivity, the Pareto Principle (Unanimity) and Independence of Irrelevant Alternatives (IIA) must be dictatorial. When non-strict preferences are allowed, a dictatorial…

Combinatorics · Mathematics 2018-07-27 Elchanan Mossel , Omer Tamuz

Let X be a finite set of alternatives. A choice function c is a mapping which assigns to nonempty subsets S of X an element c(S) of S. A rational choice function is one for which there is a linear ordering on the alternatives such that c(S)…

Logic · Mathematics 2007-05-23 Saharon Shelah

The definition of preferences assigned to individuals is a concept that concerns many disciplines, from economics, with the search of an acceptable outcome for an ensemble of individuals, to decision making an analysis of vote systems. We…

Physics and Society · Physics 2008-12-02 Elena Ramirez Barrios , Juan G. Diaz Ochoa

Arrow's `impossibility' theorem asserts that there are no satisfactory methods of aggregating individual preferences into collective preferences in many complex situations. This result has ramifications in economics, politics, i.e., the…

Theoretical Economics · Economics 2019-09-18 T. Erber , M. J. Frank

Consider the seller's problem of finding optimal prices for her $n$ (divisible) goods when faced with a set of $m$ consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study…

Computer Science and Game Theory · Computer Science 2018-10-09 Ziwei Ji , Ruta Mehta , Matus Telgarsky

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…

Multiagent Systems · Computer Science 2007-05-23 Walter Eaves

We study the nature (i.e., constructive as opposed to non-constructive) of social welfare orders on infinite utility streams, and their representability by means of real-valued functions. We assume finite anonymity and introduce a new…

Theoretical Economics · Economics 2021-01-28 Ram Sewak Dubey , Giorgio Laguzzi , Francesco Ruscitti

Based on the observation that many existing discrete choice models admit a welfare function of utilities whose gradient gives the choice probability vector, we propose a new representation of discrete choice model which we call the…

Optimization and Control · Mathematics 2015-03-09 Guiyun Feng , Xiaobo Li , Zizhuo Wang

Harsanyi (1955) showed that the only way to aggregate individual preferences into a social preference which satisfies certain desirable properties is ``utilitarianism'', whereby the social utility function is a weighted average of…

Theoretical Economics · Economics 2024-11-05 Federico Echenique , Quitzé Valenzuela-Stookey

By relaxing the dominating set in three ways (e.g., from "each member beats every non-member" to "each member beats or ties every non-member, with an additional requirement that at least one member beat every non-member"), we propose a new…

Theoretical Economics · Economics 2024-03-26 Fujun Hou

In the standard arrovian framework and under the assumption that individual preferences and social outcomes are linear orders on the set of alternatives, we study the rules which satisfy suitable symmetries and obey the majority principle.…

Group Theory · Mathematics 2015-03-16 Daniela Bubboloni , Michele Gori

In this paper, we present new results on the fair and efficient allocation of indivisible goods to agents whose preferences correspond to {\em matroid rank functions}. This is a versatile valuation class with several desirable properties…

Artificial Intelligence · Computer Science 2021-06-21 Nawal Benabbou , Mithun Chakraborty , Ayumi Igarashi , Yair Zick

We consider randomized mechanisms with optional participation. Preferences over lotteries are modeled using skew-symmetric bilinear (SSB) utility functions, a generalization of classic von Neumann-Morgenstern utility functions. We show that…

Computer Science and Game Theory · Computer Science 2015-08-17 Florian Brandl , Felix Brandt , Johannes Hofbauer
‹ Prev 1 2 3 10 Next ›