Show simple item record

dc.contributor.authorHazla, J
dc.contributor.authorMossel, E
dc.contributor.authorRoss, N
dc.contributor.authorZheng, G
dc.date.accessioned2020-11-26T23:16:02Z
dc.date.available2020-11-26T23:16:02Z
dc.date.issued2020-08-19
dc.identifier.citationHazla, J., Mossel, E., Ross, N. & Zheng, G. (2020). The probability of intransitivity in dice and close elections. PROBABILITY THEORY AND RELATED FIELDS, 178 (3-4), pp.951-1009. https://doi.org/10.1007/s00440-020-00994-7.
dc.identifier.issn0178-8051
dc.identifier.urihttp://hdl.handle.net/11343/252169
dc.description.abstractWe study the phenomenon of intransitivity in models of dice and voting. First, we follow a recent thread of research for n-sided dice with pairwise ordering induced by the probability, relative to 1/2, that a throw from one die is higher than the other. We build on a recent result of Polymath showing that three dice with i.i.d. faces drawn from the uniform distribution on \{1,\ldots ,n\} and conditioned on the average of faces equal to (n+1)/2 are intransitive with asymptotic probability 1/4. We show that if dice faces are drawn from a non-uniform continuous mean zero distribution conditioned on the average of faces equal to 0, then three dice are transitive with high probability. We also extend our results to stationary Gaussian dice, whose faces, for example, can be the fractional Brownian increments with Hurst index H\in (0,1). Second, we pose an analogous model in the context of Condorcet voting. We consider n voters who rank k alternatives independently and uniformly at random. The winner between each two alternatives is decided by a majority vote based on the preferences. We show that in this model, if all pairwise elections are close to tied, then the asymptotic probability of obtaining any tournament on the k alternatives is equal to 2^{-k(k-1)/2}, which markedly differs from known results in the model without conditioning. We also explore the Condorcet voting model where methods other than simple majority are used for pairwise elections. We investigate some natural definitions of “close to tied” for general functions and exhibit an example where the distribution over tournaments is not uniform under those definitions.
dc.languageEnglish
dc.publisherSPRINGER HEIDELBERG
dc.rights.urihttps://creativecommons.org/licenses/by/4.0
dc.titleThe probability of intransitivity in dice and close elections
dc.typeJournal Article
dc.identifier.doi10.1007/s00440-020-00994-7
melbourne.affiliation.departmentSchool of Mathematics and Statistics
melbourne.source.titleProbability Theory and Related Fields
melbourne.source.volume178
melbourne.source.issue3-4
melbourne.source.pages951-1009
melbourne.identifier.arcDP150101459
dc.rights.licensecc-by
melbourne.elementsid1463200
melbourne.contributor.authorRoss, Nathan
dc.identifier.eissn1432-2064
melbourne.identifier.fundernameidAustralian Research Council, DP150101459
melbourne.accessrightsOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record