Binary choice, subset choice, random utility, and ranking: A unified perspective using the permutahedron

Journal of Mathematical Psychology

Volumn 48, Issue 2, 2004, Pages 107-134

  Zhang, Jun ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2442616180     PISSN: 00222496     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmp.2003.12.002     Document Type: Article

References (72)

1. Alvo, M., & Cabilio, P. (1993). Rank correlations and the analysis of rank-based experimental designs. In M. Fligner, & J. Verducci (Eds.), Probability models and statistical analyses for ranking data (pp. 141-156). New York: Springer.
2. Alvo, M., Cabilio, P., & Feigin, P. D. (1982). Asymptotic theory for measures of concordance with special reference to average Kendall tau. Annals of Statistics, 10, 1269-1276.
3. Babington-Smith, B. (1950). Discussion of Professor Ross's paper. Journal of the Royal Statistical Society, Series B, 12, 53-56.
4. Balinski, M. L., & Russakoff, A. (1974). On the assignment polytope. SIAM Review, 16, 516-525.
5. Baryshnikov, Y. (1993). Unifying impossibility theorems: A topological approach. Advances in Applied Mathematics, 14, 404-415.
6. Baryshnikov, Y. (2000). On isotopic dictators and homological manipulators. Journal of Mathematical Economics, 33, 123-134.
7. Bayer, M. M., & Lee, C. W. (1993). Combinatorial aspects of convex polytopes. In P. M. Gruber, & J. M. Wills (Eds.), Handbook of convex geometry. Amsterdam: Elsevier.
8. Billera, L. J., & Sturmfels, B. (1992). Fiber polytopes. Annals of Mathematics, 135, 527-549.
9. Birkhoff, G. (1946). Tres observaciones sobre el algebra lineal, Revista Facultad de Ciencias Exactas. Puras y Applicadas Universidad Nacional de Tucuman, Serie A (Matematicas y Fisica Teoretica), 5, 147-151.
10. Block, H. D., & Marschak, J. (1960). Random ordering and probabilistic theories of responses. In I. Olkin, S. Ghurye, W. Hoeffding, W. Madow, & H. Mann (Eds.), Contributions to probability and statistics: Essays in honor of Harold Hostelling. Stanford, CA: Stanford University Press.
11. Bolotashvili, G., Kovalev, M., & Girlich, F. (1999). New facets of the linear ordering polytope. SIAM Journal of Discrete Mathematics, 12, 326-336.
12. Bowman, V. J. (1972). Permutation polyhedra. SIAM Journal of Applied Mathematics, 22, 580-589.
13. Bradley, R. A., & Terry, M. E. (1952). Rank analysis of incomplete block designs. I. Biometrika, 39, 324-345.
14. Brams, S. J., & Fishburn, P. C. (1978). Approval voting. American Political Science Review, 72, 831-847.
15. Brams, S. J., & Fishburn, P. C. (1983). Approval voting. Boston, MA: Birkhäuser.
16. Brualdi, R. A., & Gibson, P. M. (1976). Convex polyhedra of doubly stochastic matrices. IV. Linear Algebra and Its Applications, 15, 153-172.
17. Brualdi, R. A., & Gibson, P. M. (1977a). Convex polyhedra of doubly stochastic matrices. I. Applications of the permanent function. Journal of Combinatorial Theory (A), 22, 194-230.
18. n. Journal of Combinatorial Theory (B), 22, 175-198.
19. n. Journal of Combinatorial Theory (A), 22, 338-351.
20. Chichilnisky, G. (1980). Social choice and the topology of spaces of preferences. Advances in Mathematics, 37, 165-176.
21. Chichilnisky, G., & Heal, G. (1983). Necessary and sufficient conditions for a resolution of the social choice paradox. Journal of Economic Theory, 31, 68-87.
22. Cohen, M., & Falmagne, J. C. (1990). Random utility representation of choice probability: a new class of necessary conditions. Journal of Mathematical Psychology, 34, 88-94.
23. Cook, W. D., & Kress, M. (1992). Ordinal information and preference structures: Decision models and applications. Englewood Cliffs, NJ: Prentice Hall.
24. Cook, W. D., & Seiford, L. M. (1982). On the Borda-Kendall consensus method for priority ranking problems. Management Science, 28, 621-637.
25. Cook, W. D., & Seiford, L. M. (1990). A data envelopment model for aggregating preference ranking. Management Science, 36, 1302-1310.
26. Copeland, A.H. (1951). A "reasonable" social welfare function. Mimeograph, University of Michigan.
27. Critchlow, D. E., Fligner, M. A., & Verducci, J. S. (1991). Probability models on ranking. Journal of Mathematical Psychology, 35, 294-318.
28. Doignon, J. P., & Fiorini, S. (to appear). The facets and the symmetries of the approval-voting polytope, Journal of Combinatorial Theory (Series B), to appear.
29. Doignon, J. P., & Regenwetter, M. (1997). An approval-voting polytope for linear orders. Journal of Mathematical Psychology, 41, 171-188.
30. Doignon, J. P., & Regenwetter, M. (2002). On the combinatorial structure of AV polytope. Journal of Mathematical Psychology, 46, 554-563.
31. Falmagne, J.-Cl., & Regenwetter, M. (1996). A random utility model for approval voting. Journal of Mathematical Psychology, 40, 152-159.
32. Feigin. P. D., & Alvo, M. (1986). Intergroup diversity and concordance for ranking data: An approach via metrics for permutations. Annals of Statistics, 14, 691-707.
33. Feigin, P. D., & Cohen, A. (1978). On a model for concordance between judges. Journal of the Royal Statistical Society, Series B, 40, 203-213.
34. Fishburn, P. C. (1992). Induced binary probabilities and the linear ordering polytope - A status-report. Mathematical Social Sciences, 12, 67-80.
35. Fligner, M. A., & Verducci, J. S. (1986). Distance based ranking models. Journal of the Royal Statistical Society, Series B, 48, 359-369.
36. Gaiha, P., & Gupta, S. K. (1977). Adjacent vertices on a permutahedron. SIAM Journal of Applied Mathematics, 32, 323-327.
37. Hardy, G., Littlewood, J. E., & Pólya, G. (1934). Inequality. Cambridge, UK: Cambridge University Press.
38. Heal, G. (1997). Topological social choice. New York: Springer.
39. Jones, M., Zhang, J., & Simpson, G. (2003). Aggregation of utility and social choice: A topological characterization. Journal of Mathematical Psychology, 47, 545-556.
40. Kendall, M. G. (1962). Rank correlation methods (3rd ed.). London: Griffin.
41. Koppen, M. (1991). Random utility representations of binary choice probabilities. In J. P. Doignon, & J.-C. Falmagne, (Eds.), Mathematical psychology: Current developments (pp. 181-201). New York: Springer.
42. Koppen, M. (1995). Random utility representation of binary choice probabilities - Critical graphs yielding critical necessary conditions. Journal of Mathematical Psychology, 39, 21-39.
43. Lauwers, L. (2000). Topological social choice. Mathematical Social Sciences, 40, 1-39.
44. Luce, R. D. (1959). Individual choice behavior. New York: Wiley.
45. Luce, R. D., & Suppes, P. (1965). Preference, utility, and subjective probability. In R. D. Luce, R. R. Bush, & E. Galanter, (Eds). Handbook of mathematical psychology, Vol. III (pp. 249-410). New York: Wiley.
46. Mallows, C. L. (1957). Non-null ranking models. I. Biometrika, 44, 114-130.
47. Marley, A. A. J. ( 1992). A selective review of recent characterizations of stochastic choice models using distribution and functional equation techniques. Mathematical Social Sciences, 23, 5-29.
48. McCullagh, P. (1993). Models on spheres and models for permutations. In M. Fligner, & J. Verducci (Eds.), Probability models and statistical analyses for ranking data (pp. 278-283). New York: Springer.
49. McMullen, P. (1971). On zonotopes. Transactions of the American Mathematical Society, 159, 91-109.
50. Merlin, V. R., & Saari, D. G. (1997). The Copeland method II: manipulation, monotonicity, and paradoxes. Journal of Economic Theory, 72, 148-172.
51. Nitzan, S., & Rubinstein, A. (1981). A further characterization of Borda ranking method. Public Choice, 36, 153-158.
52. Ovchinnikov, S. (1996). Means on ordered sets. Mathematical Social Sciences, 32, 39-56.
53. Pekeč, A. (2000). Computation complexity issues in random utility modeling. Paper presented at the Random Utility 2000 Conference, Fuqua School of Business, Duke University.
54. Rado, R. (1952). An inequality. Journal of the London Mathematical Society, 27, 1-6.
55. Regenwetter, M., & Grofman, B. (1998a). Choosing subsets: A size-independent probabilistic model and the quest for a social welfare ordering. Social Choice Welfare, 15, 423-443.
56. Regenwetter, M., & Grofman, B. (1998b). Approval voting, Borda winners, and Condorcet winners: Evidence from seven elections. Management Science, 44, 520-533.
57. Regenwetter, M., Marley, A. A. J., & Joe, H. (1998). Random utility threshold models of subset choice. Australian Journal of Psychology, 50, 165-174.
58. Regenwetter, M., & Marley, A. A. J. (2001). Random relations, random utilities and random functions. Journal of Mathematical Psychology, 45, 864-912.
59. Regenwetter, M., Marley, A. A. J., & Grofman, B. (2002). A general concept of majority rule. Mathematical Social Sciences, 43, 405-428.
60. Saari, D. G. (1990). The Borda dictionary. Social Choice and Welfare, 7, 279-317.
61. Saari, D. G. (1992). Millions of election outcomes from a single profile. Social Choice and Welfare, 9, 277-306.
62. Saari, D. G. (1993). Geometry of voting. New York: Springer.
63. Saari, D. G., & Merlin, V. R. (1996). The Copeland method I: Relationships and the dictionary. Economic Theory, 8, 51-76.
64. Schoute, P. H. (1911). Analytic treatment of the polytopes regularly derived from the regular polytopes. Cited in Ziegler, G. M. (1995). Lectures on Polytope. New York: Springer (corrected second printing, 1998).
65. Suck, R. (1992). Geometric and combinatorial properties of the polytope of binary choice-probabilities. Mathematical Social Sciences, 23, 81-102.
66. Suck, R. (1997). Polytopes in measurement and data analysis. Review of Ziegler's (1995) Lectures on Polytope. Journal of Mathematical Psychology, 41, 299-303.
67. von Neumann, J. (1953). A certain zero-sum two-person game equivalent to the optimal assignment problem. In: H. W. Kuhn, & A. W. Tucker (Eds.), Contributions to the theory of games, Vol. II (pp. 5-12). Princeton, NJ: Princeton University Press. Annals of Mathematical Studies, no. 28.
68. Yemelichev, V. A., Kovalev, M. M., & Kravtsov, M. K. (1984). Polytopes, graphs and optimization. (translated by G.H. Lawden). Cambridge: Cambridge University Press.
69. Young, H. P. (1974). An axiomatization of Borda's rule. Journal of Economic Theory, 9, 43-52.
70. Young, H. P. (1975). Social choice scoring functions. SIAM Journal of the Applied Mathematics, 28, 824-838.
71. Ziegler, G. M. (1995). Lectures on polytope. New York: Springer (corrected second printing, 1998).
72. Ziegler, G.M. (1999). Lectures on 0/1-polytopes. In: G. Kalai, & G. M. Ziegler (Eds.), Polytopes - combinatorics and computation, DMV-Seminars Series. Basel: Birkhäuser-Verlag. Available: http://www.math.tu-berlin.de/~ziegler/.