Condorcet's nontransitive dice: A minimal realization of a complete ranking profile
Source: arxiv.org/abs/2611.23308
We construct three independent finite-support random variables whose six strict ordering probabilities reproduce the complete ranking-frequency profile in a classical example of Condorcet's paradox. The construction has total support size seven, and we prove that no realization of this profile has smaller total support size. Here dice are allowed to be weighted: different outcomes need not have equal probabilities. We then formulate the realization problem for an arbitrary vector of six ordering probabilities. We distinguish constraints on the pairwise comparison probabilities from…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.23308
curl -X POST /api/v1/records/arxiv/2611.23308/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23308/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'