The repeated insertion model for rankings: Missing link between two subset choice models

Several probabilistic models for subset choice have been proposed in the literature, for example, to explain approval voting data. We show that Marley et al.'s latent scale model is subsumed by Falmagne and Regenwetter's size-independent model, in the sense that every choice probability distribution generated by the former can also be explained by the latter. Our proof relies on the construction of a probabilistic ranking model which we label the “repeated insertion model.” This model is a special case of Marden's orthogonal contrast model class and, in turn, includes the classical Mallows φ-model as a special case. We explore its basic properties as well as its relationship to Fligner and Verducci's multistage ranking model.

[1]  P. Moran.  Recent Developments in Ranking Theory , 1950 .

[2]  M. Kendall,et al.  Part 1: Factor Analysis as a Statistical Technique , 1950 .

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

[4]  H. D. Block,et al.  Random Orderings and Stochastic Theories of Responses (1960) , 1959 .

[5]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[6]  Jean-Claude Falmagne,et al.  A representation theorem for finite random scale systems , 1978 .

[7]  Helmut Norpoth,et al.  The Parties Come to Order! Dimensions of Preferential Choice in the West German Electorate, 1961–1976 , 1979, American Political Science Review.

[8]  Salvador Barberà,et al.  Falmagne and the Rationalizability of Stochastic Choices in Terms of Random Orderings , 1986 .

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

[10]  Joseph S. Verducci,et al.  Probability models on rankings. , 1991 .

[11]  J. Marden,et al.  Use of Nested Orthogonal Contrasts in Analyzing Rank Data , 1992 .

[12]  Joseph S. Verducci,et al.  Probability Models and Statistical Analyses for Ranking Data , 1992 .

[13]  A. A. J. Marley,et al.  Aggregation Theorems and the Combination of Probabilistic Rank Orders , 1993 .

[14]  Mathieu Koppen,et al.  Random utility representation of binary choice probabilities: critical graphs yielding critical necessary conditions , 1995 .

[15]  Hyungtaik Ahn.  Nonparametric two-stage estimation of conditional choice probabilities in a binary choice model under uncertainty , 1995 .

[16]  J. Marden.  Analyzing and Modeling Rank Data , 1996 .

[17]  Michel Regenwetter,et al.  A random utility model for approval voting , 1996 .

[18]  M. Semenou,et al.  Preference data analysis using a paired comparison model , 1997 .

[19]  Ulf Böckenholt,et al.  Modeling within-subject dependencies in ordinal paired comparison data , 1997 .

[20]  Jean-Paul Doignon,et al.  An Approval-Voting Polytope for Linear Orders , 1997, Journal of mathematical psychology.

[21]  H. Ichimura,et al.  Maximum likelihood estimation of a binary choice model with random coefficients of unknown distribution , 1998 .

[22]  T. Brown,et al.  Economic Valuation by the Method of Paired Comparison, with Emphasis on Evaluation of the Transitivity Axiom , 1998 .

[23]  Regenwetter,et al.  The Choice Probabilities of the Latent-Scale Model Satisfy the Size-Independent Model When n Is Small. , 1998, Journal of mathematical psychology.

[24]  Daniel Baier,et al.  Optimal product positioning based on paired comparison data , 1998 .

[25]  Harry Joe,et al.  Random Utility Threshold Models of Subset Choice , 1998 .

[26]  Bruce E. Wampold,et al.  Asian American Preferences for Counselor Characteristics: , 1998 .

[27]  Billot,et al.  A Discrete Choice Model When Context Matters. , 1999, Journal of mathematical psychology.

[28]  R. Tsai,et al.  Remarks on the identifiability of thurstonian ranking models: Case V, case III, or neither? , 2000 .

[29]  A. Lewbel,et al.  Semiparametric qualitative response model estimation with unknown heteroscedasticity or instrumental variables , 2000 .

[30]  D. Nychka,et al.  A nonparametric multiple choice method within the random utility framework , 2000 .

[31]  Langche Zeng,et al.  A Heteroscedastic Generalized Extreme Value Discrete Choice Model , 2000 .

[32]  D. McFadden,et al.  MIXED MNL MODELS FOR DISCRETE RESPONSE , 2000 .

[33]  P. Doyle,et al.  Random utility models in marketing research: a survey , 2001 .

[34]  Lynn Kuo,et al.  A Note on the Estimation of the Multinomial Logit Model With Random Effects , 2001 .

[35]  Peter C. Fishburn,et al.  Signed Orders, Choice Probabilities, and Linear Polytopes. , 2001, Journal of mathematical psychology.

[36]  Jean-Paul Doignon,et al.  On the combinatorial structure of the approval-voting polytope , 2002 .

[37]  Samuel Fiorini,et al.  The approval-voting polytope: combinatorial interpretation of the facets , 2003 .

[38]  Samuel Fiorini,et al.  The facets and the symmetries of the approval-voting polytope , 2004, J. Comb. Theory, Ser. B.