An infinite version of Arrow's theorem in the effective setting (Q1108914)

From MaRDI portal





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

    Identifiers