On the likelihood of cyclic comparisons

Ariel Rubinstein, Uzi Segal

    Research output: Contribution to journalArticle

    Abstract

    One problem caused by cycles of choice functions is indecisiveness-decision makers will be paralyzed when they face choice sets with more than two options. We investigate the procedure of "random sampling" where the alternatives are random variables. When comparing any two alternatives, the decision maker samples each of the alternatives once and ranks them according to the comparison between the two realizations. We show that while this procedure may lead to violations of transitivity, the probability of such cycles is bounded from above by 827. Even lower bounds are obtained for some other related procedures.

    Original languageEnglish (US)
    Pages (from-to)2483-2491
    Number of pages9
    JournalJournal of Economic Theory
    Volume147
    Issue number6
    DOIs
    StatePublished - Nov 2012

    Fingerprint

    Decision maker
    Violations
    Choice function
    Random sampling
    Lower bounds
    Choice sets
    Transitivity
    Random variables

    Keywords

    • Paradox of nontransitive dice
    • Preference formation
    • Transitivity

    ASJC Scopus subject areas

    • Economics and Econometrics

    Cite this

    On the likelihood of cyclic comparisons. / Rubinstein, Ariel; Segal, Uzi.

    In: Journal of Economic Theory, Vol. 147, No. 6, 11.2012, p. 2483-2491.

    Research output: Contribution to journalArticle

    Rubinstein, Ariel ; Segal, Uzi. / On the likelihood of cyclic comparisons. In: Journal of Economic Theory. 2012 ; Vol. 147, No. 6. pp. 2483-2491.
    @article{8c1769e4bd2045b8b66184fd6714b460,
    title = "On the likelihood of cyclic comparisons",
    abstract = "One problem caused by cycles of choice functions is indecisiveness-decision makers will be paralyzed when they face choice sets with more than two options. We investigate the procedure of {"}random sampling{"} where the alternatives are random variables. When comparing any two alternatives, the decision maker samples each of the alternatives once and ranks them according to the comparison between the two realizations. We show that while this procedure may lead to violations of transitivity, the probability of such cycles is bounded from above by 827. Even lower bounds are obtained for some other related procedures.",
    keywords = "Paradox of nontransitive dice, Preference formation, Transitivity",
    author = "Ariel Rubinstein and Uzi Segal",
    year = "2012",
    month = "11",
    doi = "10.1016/j.jet.2012.05.005",
    language = "English (US)",
    volume = "147",
    pages = "2483--2491",
    journal = "Journal of Economic Theory",
    issn = "0022-0531",
    publisher = "Academic Press Inc.",
    number = "6",

    }

    TY - JOUR

    T1 - On the likelihood of cyclic comparisons

    AU - Rubinstein, Ariel

    AU - Segal, Uzi

    PY - 2012/11

    Y1 - 2012/11

    N2 - One problem caused by cycles of choice functions is indecisiveness-decision makers will be paralyzed when they face choice sets with more than two options. We investigate the procedure of "random sampling" where the alternatives are random variables. When comparing any two alternatives, the decision maker samples each of the alternatives once and ranks them according to the comparison between the two realizations. We show that while this procedure may lead to violations of transitivity, the probability of such cycles is bounded from above by 827. Even lower bounds are obtained for some other related procedures.

    AB - One problem caused by cycles of choice functions is indecisiveness-decision makers will be paralyzed when they face choice sets with more than two options. We investigate the procedure of "random sampling" where the alternatives are random variables. When comparing any two alternatives, the decision maker samples each of the alternatives once and ranks them according to the comparison between the two realizations. We show that while this procedure may lead to violations of transitivity, the probability of such cycles is bounded from above by 827. Even lower bounds are obtained for some other related procedures.

    KW - Paradox of nontransitive dice

    KW - Preference formation

    KW - Transitivity

    UR - http://www.scopus.com/inward/record.url?scp=84869098639&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84869098639&partnerID=8YFLogxK

    U2 - 10.1016/j.jet.2012.05.005

    DO - 10.1016/j.jet.2012.05.005

    M3 - Article

    AN - SCOPUS:84869098639

    VL - 147

    SP - 2483

    EP - 2491

    JO - Journal of Economic Theory

    JF - Journal of Economic Theory

    SN - 0022-0531

    IS - 6

    ER -