Models for Distributions on Permutations

Abstract A parametric distribution on permutations of k objects is derived from gamma random variables. The probability of a permutation is set equal to the probability that k independent gamma random variables with common shape parameter and different scale parameters are ranked according to that permutation. This distribution is motivated by considering a competition in which k players, scoring points according to independent Poisson processes, are ranked according to the time until r points are scored. The distributions obtained in this way include the popular Luce-Plackett and Thurstone-Mosteller-Daniels ranking models. These gamma-based distributions can serve as alternatives to the null ranking model in which all permutations are equally likely. Here, the gamma models are used to estimate the probability distribution of the order of finish in a horse race when only the probability of finishing first is given for each horse. Gamma models with shape parameters larger than 1 are found to be superior to...

[1]  Hal S. Stern,et al.  A continuum of paired comparisons models , 1990 .

[2]  M. Fligner,et al.  Multistage Ranking Models , 1988 .

[3]  P. Diaconis.  Group representations in probability and statistics , 1988 .

[4]  W. Ziemba,et al.  Dr. Z's beat the racetrack , 1987 .

[5]  M. Fligner,et al.  Distance Based Ranking Models , 1986 .

[6]  R. Henery.  Permutation probabilities for gamma random variables , 1983, Journal of Applied Probability.

[7]  G. M. Tallis,et al.  An Alternative Approach to the Analysis of Permutations , 1983 .

[8]  R. J. Henery,et al.  Permutation Probabilities as Models for Horse Races , 1981 .

[9]  R. Latta.  Composition Rules for Probabilities from Paired Comparisons , 1979 .

[10]  R. Schulman.  Ordinal data: An alternative distribution , 1979 .

[11]  W. W. Snyder,et al.  HORSE RACING: TESTING THE EFFICIENT MARKETS MODEL , 1978 .

[12]  Ayala Cohen,et al.  On a Model for Concordance between Judges , 1978 .

[13]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[14]  J. Yellott.  The relationship between Luce's Choice Axiom, Thurstone's Theory of Comparative Judgment, and the double exponential distribution , 1977 .

[15]  Graham J. G. Upton,et al.  The Determination of the Optimum Position on a Ballot Paper , 1975 .

[16]  R. Plackett.  The Analysis of Permutations , 1975 .

[17]  H. M. Barber.  Horse sense. , 1974, Nursing times.

[18]  David A. Harville,et al.  Assigning Probabilities to the Outcomes of Multi-Entry Competitions , 1973 .

[19]  N. Georgescu-Roegen.  The Relation Between Binary and Multiple Choices: Some Comments and Further Results , 1969 .

[20]  S. K. Chakrabarti.  A Note on the Relation Between Binary and Multiple Choice Probabilities , 1969 .

[21]  R. Dawkins.  A threshold model of choice behaviour , 1969 .

[22]  H. A. David,et al.  The method of paired comparisons , 1966 .

[23]  R. Duncan Luce,et al.  Individual Choice Behavior , 1959 .

[24]  C. L. Mallows.  NON-NULL RANKING MODELS. I , 1957 .

[25]  R. A. Bradley,et al.  Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons , 1952 .

[26]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS THE METHOD OF PAIRED COMPARISONS , 1952 .

[27]  F. Mosteller.  Remarks on the method of paired comparisons: I. The least squares solution assuming equal standard deviations and equal correlations , 1951 .

[28]  H. E. Daniels,et al.  Rank Correlation and Population Models , 1950 .