中文
相关论文

相关论文: Complete Characterization of Functions Satisfying …

200 篇论文

Arrow's Impossibility Theorem states that any constitution which satisfies Transitivity, Independence of Irrelevant Alternatives (IIA) and Unanimity is a dictatorship. Wilson derived properties of constitutions satisfying Transitivity and…

计算机科学与博弈论 · 计算机科学 2009-10-05 Elchanan Mossel

Arrow's Impossibility Theorem states that any constitution which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a Dictator has to be non-transitive. In this paper we study quantitative versions of Arrow…

概率论 · 数学 2009-10-05 Elchanan Mossel

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…

理论经济学 · 经济学 2024-02-27 Yasunori Okumura

Arrow's Theorem concerns a fundamental problem in social choice theory: given the individual preferences of members of a group, how can they be aggregated to form rational group preferences? Arrow showed that in an election between three or…

概率论 · 数学 2021-09-27 Frederic Koehler , Elchanan Mossel

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

逻辑 · 数学 2007-05-23 Saharon Shelah

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…

逻辑 · 数学 2023-11-17 Alex Hall

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…

组合数学 · 数学 2010-03-23 Nathan Keller

This paper studies a general class of social choice problems in which agents' payoff functions (or types) are privately observable random variables, and monetary transfers are not available. We consider cardinal social choice functions…

理论经济学 · 经济学 2024-08-20 Kazuya Kikuchi , Yukio Koriyama

There is an extensive literature in social choice theory studying the consequences of weakening the assumptions of Arrow's Impossibility Theorem. Much of this literature suggests that there is no escape from Arrow-style impossibility…

理论经济学 · 经济学 2024-07-02 Wesley H. Holliday , Mikayla Kelley

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

We present a proof of Arrow's theorem from social choice theory that uses a fixpoint argument. Specifically, we use Banach's result on the existence of a fixpoint of a contractive map defined on a complete metric space. Conceptually, our…

理论经济学 · 经济学 2019-07-25 Frank M. V. Feys , Helle Hvid Hansen

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…

理论经济学 · 经济学 2022-10-10 Stefano Vannucci

We consider social welfare functions that satisfy Arrow's classic axioms of independence of irrelevant alternatives and Pareto optimality when the outcome space is the convex hull of some finite set of alternatives. Individual and…

计算机科学与博弈论 · 计算机科学 2019-04-15 Florian Brandl , Felix Brandt

Arrow's celebrated Impossibility Theorem asserts that an election rule, or Social Welfare Function (SWF), between three or more candidates meeting a set of strict criteria cannot exist. Maskin suggests that Arrow's conditions for SWFs are…

计算机科学与博弈论 · 计算机科学 2025-11-05 Gabriel Gendler

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…

分布式、并行与集群计算 · 计算机科学 2024-10-30 Kenan Wood , Hammurabi Mendes , Jonad Pulaj

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

组合数学 · 数学 2018-10-30 Yan X Zhang

In 1950 Arrow famously showed that there is no social welfare function satisfying four basic conditions. In 1976, on the other hand, Gibbard and Sonnenschein showed that there does exist a unique probabilistic social welfare method that…

理论经济学 · 经济学 2025-02-12 Roger F. Sewell

A central theme in social choice theory is that of impossibility theorems, such as Arrow's theorem and the Gibbard-Satterthwaite theorem, which state that under certain natural constraints, social choice mechanisms are impossible to…

组合数学 · 数学 2012-03-16 Dvir Falik , Ehud Friedgut

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…

理论经济学 · 经济学 2019-09-18 T. Erber , M. J. Frank

This article explicitly constructs and classifies all arrovian voting systems on three or more alternatives. If we demand orderings to be complete, we have, of course, Arrow's classical dictator theorem, and a closer look reveals the…

组合数学 · 数学 2007-05-23 Michael Eisermann
‹ 上一页 1 2 3 10 下一页 ›