An infinite version of Arrow's theorem in the effective setting (Q1108914)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An infinite version of Arrow's theorem in the effective setting |
scientific article |
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