In social choice theory, Arrow's impossibility theorem, the General Possibility Theorem or Arrow's paradox is an impossibility theorem stating that when voters have three or more distinct alternatives (options), no ranked order voting system can convert the ranked preferences of individuals into a community-wide (complete and transitive) ranking while also meeting a pre-specified set of criteria, unrestricted domain, non-dictatorship, Pareto efficiency, and independence of irrelevant alternatives. The theorem is often cited in discussions of voting theory as it is further interpreted by the Gibbard–Satterthwaite theorem.

Property Value
dbo:abstract
  • In social choice theory, Arrow's impossibility theorem, the General Possibility Theorem or Arrow's paradox is an impossibility theorem stating that when voters have three or more distinct alternatives (options), no ranked order voting system can convert the ranked preferences of individuals into a community-wide (complete and transitive) ranking while also meeting a pre-specified set of criteria, unrestricted domain, non-dictatorship, Pareto efficiency, and independence of irrelevant alternatives. The theorem is often cited in discussions of voting theory as it is further interpreted by the Gibbard–Satterthwaite theorem. The theorem is named after economist Kenneth Arrow, who demonstrated the theorem in his doctoral thesis and popularized it in his 1951 book Social Choice and Individual Values. The original paper was titled "A Difficulty in the Concept of Social Welfare". In short, the theorem states that no rank-order voting system can be designed that always satisfies these three "fairness" criteria: * If every voter prefers alternative X over alternative Y, then the group prefers X over Y. * If every voter's preference between X and Y remains unchanged, then the group's preference between X and Y will also remain unchanged (even if voters' preferences between other pairs like X and Z, Y and Z, or Z and W change). * There is no "dictator": no single voter possesses the power to always determine the group's preference. Voting systems that use cardinal utility are not covered by the theorem, as they convey more information than rank orders. (See the discussing the cardinal utility approach to overcoming the negative conclusion.) Arrow originally rejected cardinal utility as a meaningful tool for expressing social welfare, and so focused his theorem on preference rankings, but now states that a cardinal score system with three or four classes "is probably the best". The theorem can also be sidestepped by weakening the notion of independence. The axiomatic approach Arrow adopted can treat all conceivable rules (that are based on preferences) within one unified framework. In that sense, the approach is qualitatively different from the earlier one in voting theory, in which rules were investigated one by one. One can therefore say that the contemporary paradigm of social choice theory started from this theorem. The practical consequences of the theorem are debatable: Arrow has said "Most systems are not going to work badly all of the time. All I proved is that all can work badly at times." (en)
  • En teoría de la decisión, la paradoja de Arrow o teorema de imposibilidad de Arrow establece que cuando los votantes tienen tres o más alternativas, no es posible diseñar un sistema de votación que permita reflejar las preferencias de los individuos en una preferencia global de la comunidad de modo que al mismo tiempo se cumplan ciertos criterios "racionales": * Dominio no restringido. * Ausencia de un "dictador", es decir, de una persona que tenga el poder para cambiar las preferencias del grupo. * Eficiencia de Pareto * Independencia de alternativas irrelevantes. Este teorema fue dado a conocer y demostrado por primera vez por el Premio Nobel de Economía Kenneth Arrow en su tesis doctoral Social choice and individual values, y popularizado en su libro del mismo nombre editado en 1951. El artículo original, A Difficulty in the Concept of Social Welfare, fue publicado en The Journal of Political Economy, en agosto de 1950. (es)
  • Das von dem Ökonomen und Nobelpreisträger Kenneth Arrow formulierte und nach ihm benannte Arrow-Theorem (auch Arrow-Paradoxon oder Allgemeines Unmöglichkeitstheorem (nach Arrow) genannt) ist ein Satz der Sozialwahltheorie. Er besagt, dass es keine vollständige und transitive gesellschaftliche Rangordnung gibt, die sich aus beliebigen individuellen Rangordnungen unter Einhaltung bestimmter – aus ethischen oder methodologischen Gründen naheliegender – Bedingungen zusammensetzt. Voraussetzung ist lediglich, dass die individuelle Präferenzordnung der Individuen jeweils mindestens drei Elemente umfasst. Die Bedingungen, von denen in diesem Fall stets mindestens eine verletzt sein muss, sind üblicherweise unter den Bezeichnungen Universalität, schwaches Pareto-Prinzip, Unabhängigkeit von irrelevanten Alternativen und Nicht-Diktatur bekannt. Das Theorem wurde von Arrow zuerst in seiner Dissertation formuliert, die 1951 unter dem Titel „Social Choice and Individual Values“ als Buch erschienen ist. Die Arbeit entstand aus den Diskussionen der an Pareto-Effizienz orientierten Wohlfahrtsökonomik (welfare economics), deren Begriffe und Methoden Arrow verwendet. In seiner ursprünglichen Fassung enthielt das Theorem allerdings einen Fehler, auf den 1957 erstmals Julian Blau hingewiesen hat, was Arrow später zur Vorlage einer revidierten Version bewog. Im Folgenden wird das Theorem in seiner korrigierten Fassung dargestellt. (de)
  • Le théorème d'impossibilité d'Arrow, également appelé « paradoxe d'Arrow », est une confirmation mathématique, dans certaines conditions précises, du paradoxe soulevé et décrit dès 1785 par Nicolas de Condorcet. Selon ce paradoxe, il n'existe pas de processus de choix social indiscutable, qui permette d'exprimer une hiérarchie des préférences valide pour une collectivité à partir de l'agrégation des préférences individuelles exprimées par chacun des membres de cette même collectivité. Pour Condorcet, il n'existe pas de système simple assurant cette cohérence. Arrow tente de démontrer, sous réserve d'acceptation de ses hypothèses, qu'il n'existe pas du tout de système assurant la cohérence, hormis celui où le processus de choix social coïncide avec celui d'un seul individu, parfois surnommé dictateur, indépendamment du reste de la population. (fr)
  • Il teorema dell'impossibilità di Arrow, o semplicemente teorema di Arrow, è un teorema formulato nel 1951 da Kenneth Arrow, Premio Nobel per l'economia nel 1972, nel libro Social Choice and Individual Values. Esso dice che, dati i requisiti (spiegati più avanti) di "universalità", "non imposizione", "non dittatorialità", "monotonicità", "indipendenza dalle alternative irrilevanti", non è possibile determinare un sistema di votazione che preservi le scelte sociali. Lo scopo era trovare una qualsiasi procedura di decisione collettiva che potesse soddisfare alcuni requisiti ragionevoli per una scelta non arbitraria. Un esempio di una procedura che non può soddisfare tutti i requisiti considerati da Arrow è il sistema di voto maggioritario come mostrato dal paradosso di Condorcet. Il paradosso di Condorcet mostra come la votazione a maggioranza, usata nella democrazia rappresentativa, può condurre a delle scelte ambigue: partendo dalle preferenze individuali, si vuole arrivare ad una preferenza collettiva pure coerente (se A è preferito a B, e B è preferito a C, allora A deve essere preferito a C). Come detto, il paradosso di Condorcet mostra che ciò non è sempre il caso per le preferenze collettive. Jean-Charles de Borda ha proposto un'altra procedura, detta conteggio di Borda, che consiste nell'attribuire dei punti e fare la somma, la quale non ha questo difetto, ma il teorema di Arrow ci dice che ci deve essere un requisito che non è soddisfatto: l'indipendenza dalle alternative irrilevanti. La dimostrazione del teorema comporta, sorprendentemente, l'impossibilità di soddisfare simultaneamente tutti i requisiti considerati da Arrow. (it)
  • 社会選択理論において、アローの不可能性定理(アローのふかのうせいていり、英: Arrow's impossibility theorem)とは、投票ルールをはじめとする集合的意思決定ルールの設計の困難さに関する定理である。経済学者ケネス・アローが彼の博士論文および著書 Social choice and individual values(『社会的選択と個人的評価』)で明らかにしたこの定理は「不可能性定理」と呼ばれることが多いが、アロー自身は "General Possibility Theorem" (Arrow, 1963, page 59) と呼んでおり、歴史的にはアローの(一般)可能性定理とも訳されていた。単にアローの定理 (Arrow's theorem) と呼ばれることもある。 アローの定理は、選択肢が3つ以上あるとき、いくつか挙げられた望ましい条件 (定義域の非限定性、全会一致性、無関係な選択対象からの独立性、非独裁性) をすべて満たす「社会厚生関数」 (社会的厚生関数、social welfare function) を見つけることはできないことを主張する。この場合の社会厚生関数とは (古典的なバーグソン‐サミュエルソン型のものとは異なり) 個人の選好関係 (選択肢に関するランキング) を各人について列挙した「一覧」である「選好プロファイル」を社会全体の選好関係に移す関数である。この定理は18世紀以来知られていた投票のパラドックス (コンドルセのパラドックス)、そしてその他の望ましくない現象が多くの意思決定ルールで起こりうることを数学的に証明したものとも言える。しかしアローがとったアプローチである公理的方法は、あらゆる社会厚生関数をいっぺんにあつかうなど過去のアプローチと比べて異質であり、現代版の「社会選択理論」という学問分野 (パラダイム) は、事実上この定理によって始まったと言える。 (ja)
  • Twierdzenie Arrowa (o niemożności) – sformułowane w 1951 roku przez ekonomistę Kennetha Arrowa. Wykazał on, że, po przyjęciu pewnych założeń co do oczekiwanej racjonalności decyzji grupowych, skonstruowanie satysfakcjonującej (spełniającej te założenia) metody podejmowania grupowych decyzji jest niemożliwe. (pl)
  • O Teorema da impossibilidade de Arrow diz que a soma das racionalidades individuais não produz uma racionalidade coletiva e é atribuído ao economista prêmio Nobel de 1972 Kenneth Arrow. (pt)
  • 不可能存在一种社会选择机制,使个人偏好通过多数票规则转换为成社会偏好。 (zh)
  • Теорема Эрроу (также известна как «Парадокс Эрроу», англ. Arrow’s paradox) — теорема о невозможности «коллективного выбора». Сформулирована американским экономистом Кеннетом Эрроу в 1951 году.Смысл этой теоремы состоит в том, что в рамках ординалистского подхода не существует метода объединения индивидуальных предпочтений для трёх и более альтернатив, который удовлетворял бы некоторым вполне справедливым условиям и всегда давал бы логически непротиворечивый результат.Ординалистский подход основывается на том, что предпочтения индивидуума относительно предлагаемых к выбору альтернатив не могут измеряться количественно, а только качественно, то есть одна альтернатива хуже или лучше другой. В рамках кардиналистского подхода, предполагающего количественную измеримость предпочтений, теорема Эрроу в общем случае не работает. (ru)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 89425 (xsd:integer)
dbo:wikiPageRevisionID
  • 745191707 (xsd:integer)
dct:subject
http://purl.org/linguistics/gold/hypernym
rdf:type
rdfs:comment
  • Twierdzenie Arrowa (o niemożności) – sformułowane w 1951 roku przez ekonomistę Kennetha Arrowa. Wykazał on, że, po przyjęciu pewnych założeń co do oczekiwanej racjonalności decyzji grupowych, skonstruowanie satysfakcjonującej (spełniającej te założenia) metody podejmowania grupowych decyzji jest niemożliwe. (pl)
  • O Teorema da impossibilidade de Arrow diz que a soma das racionalidades individuais não produz uma racionalidade coletiva e é atribuído ao economista prêmio Nobel de 1972 Kenneth Arrow. (pt)
  • 不可能存在一种社会选择机制,使个人偏好通过多数票规则转换为成社会偏好。 (zh)
  • In social choice theory, Arrow's impossibility theorem, the General Possibility Theorem or Arrow's paradox is an impossibility theorem stating that when voters have three or more distinct alternatives (options), no ranked order voting system can convert the ranked preferences of individuals into a community-wide (complete and transitive) ranking while also meeting a pre-specified set of criteria, unrestricted domain, non-dictatorship, Pareto efficiency, and independence of irrelevant alternatives. The theorem is often cited in discussions of voting theory as it is further interpreted by the Gibbard–Satterthwaite theorem. (en)
  • Das von dem Ökonomen und Nobelpreisträger Kenneth Arrow formulierte und nach ihm benannte Arrow-Theorem (auch Arrow-Paradoxon oder Allgemeines Unmöglichkeitstheorem (nach Arrow) genannt) ist ein Satz der Sozialwahltheorie. Er besagt, dass es keine vollständige und transitive gesellschaftliche Rangordnung gibt, die sich aus beliebigen individuellen Rangordnungen unter Einhaltung bestimmter – aus ethischen oder methodologischen Gründen naheliegender – Bedingungen zusammensetzt. Voraussetzung ist lediglich, dass die individuelle Präferenzordnung der Individuen jeweils mindestens drei Elemente umfasst. Die Bedingungen, von denen in diesem Fall stets mindestens eine verletzt sein muss, sind üblicherweise unter den Bezeichnungen Universalität, schwaches Pareto-Prinzip, Unabhängigkeit von irrelev (de)
  • En teoría de la decisión, la paradoja de Arrow o teorema de imposibilidad de Arrow establece que cuando los votantes tienen tres o más alternativas, no es posible diseñar un sistema de votación que permita reflejar las preferencias de los individuos en una preferencia global de la comunidad de modo que al mismo tiempo se cumplan ciertos criterios "racionales": * Dominio no restringido. * Ausencia de un "dictador", es decir, de una persona que tenga el poder para cambiar las preferencias del grupo. * Eficiencia de Pareto * Independencia de alternativas irrelevantes. (es)
  • Le théorème d'impossibilité d'Arrow, également appelé « paradoxe d'Arrow », est une confirmation mathématique, dans certaines conditions précises, du paradoxe soulevé et décrit dès 1785 par Nicolas de Condorcet. Selon ce paradoxe, il n'existe pas de processus de choix social indiscutable, qui permette d'exprimer une hiérarchie des préférences valide pour une collectivité à partir de l'agrégation des préférences individuelles exprimées par chacun des membres de cette même collectivité. Pour Condorcet, il n'existe pas de système simple assurant cette cohérence. Arrow tente de démontrer, sous réserve d'acceptation de ses hypothèses, qu'il n'existe pas du tout de système assurant la cohérence, hormis celui où le processus de choix social coïncide avec celui d'un seul individu, parfois surnommé (fr)
  • Il teorema dell'impossibilità di Arrow, o semplicemente teorema di Arrow, è un teorema formulato nel 1951 da Kenneth Arrow, Premio Nobel per l'economia nel 1972, nel libro Social Choice and Individual Values. Esso dice che, dati i requisiti (spiegati più avanti) di "universalità", "non imposizione", "non dittatorialità", "monotonicità", "indipendenza dalle alternative irrilevanti", non è possibile determinare un sistema di votazione che preservi le scelte sociali. (it)
  • 社会選択理論において、アローの不可能性定理(アローのふかのうせいていり、英: Arrow's impossibility theorem)とは、投票ルールをはじめとする集合的意思決定ルールの設計の困難さに関する定理である。経済学者ケネス・アローが彼の博士論文および著書 Social choice and individual values(『社会的選択と個人的評価』)で明らかにしたこの定理は「不可能性定理」と呼ばれることが多いが、アロー自身は "General Possibility Theorem" (Arrow, 1963, page 59) と呼んでおり、歴史的にはアローの(一般)可能性定理とも訳されていた。単にアローの定理 (Arrow's theorem) と呼ばれることもある。 (ja)
  • Теорема Эрроу (также известна как «Парадокс Эрроу», англ. Arrow’s paradox) — теорема о невозможности «коллективного выбора». Сформулирована американским экономистом Кеннетом Эрроу в 1951 году.Смысл этой теоремы состоит в том, что в рамках ординалистского подхода не существует метода объединения индивидуальных предпочтений для трёх и более альтернатив, который удовлетворял бы некоторым вполне справедливым условиям и всегда давал бы логически непротиворечивый результат.Ординалистский подход основывается на том, что предпочтения индивидуума относительно предлагаемых к выбору альтернатив не могут измеряться количественно, а только качественно, то есть одна альтернатива хуже или лучше другой. (ru)
rdfs:label
  • Arrow's impossibility theorem (en)
  • Arrow-Theorem (de)
  • Paradoja de Arrow (es)
  • Théorème d'impossibilité d'Arrow (fr)
  • Teorema dell'impossibilità di Arrow (it)
  • アローの不可能性定理 (ja)
  • Twierdzenie Arrowa (pl)
  • Teorema da impossibilidade de Arrow (pt)
  • Теорема Эрроу (ru)
  • 阿罗悖论 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbp:contributions of
is foaf:primaryTopic of