An infinite version of Arrow's theorem in the effective setting (Q1108914)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An infinite version of Arrow's theorem in the effective setting |
scientific article; zbMATH DE number 4068559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An infinite version of Arrow's theorem in the effective setting |
scientific article; zbMATH DE number 4068559 |
Statements
An infinite version of Arrow's theorem in the effective setting (English)
0 references
1988
0 references
The author studies the well-known Arrow problem in the theory of voting for the case when both the set of voters and the set of alternatives are infinite. He investigates the question of whether ``infinitory versions of Arrow's theorem exist that are absolutely within ZF and for which algorithms exist to determine the identities of dictators'' (ZF stands for Zermelo-Fraenkel's set of axioms in set theory). The author asserts that ``... in the case of a society that is fully recursive over the ring of all algebraic integers of a number field we have also shown that a primitive recursive algorithm exists to determine the dictators...''.
0 references
Arrow's theorem
0 references
infinite set of voters
0 references
infinite set of alternatives
0 references
voting
0 references
0.8734493
0 references
0.8645998
0 references
0.8579604
0 references
0 references
0.8563843
0 references
0.85587794
0 references
0.84739304
0 references
0.84566516
0 references