Abstract
We study additive representability of orders on multisets (of size k drawn from a set of size n) which satisfy the condition of independence of equal submultisets (IES) introduced by Sertel and Slinko (Ranking committees, words or multisets. Nota di Laboro 50.2002. Center of Operation Research and Economics. The Fundazione Eni Enrico Mattei, Milan, 2002, Econ. Theory 30(2):265–287, 2007). Here we take a geometric view of those orders, and relate them to certain combinatorial objects which we call discrete cones. Following Fishburn (J. Math. Psychol., 40:64–77, 1996) and Conder and Slinko (J. Math. Psychol., 48(6):425–431, 2004), we define functions f(n,k) and g(n,k) which measure the maximal possible deviation of an arbitrary order satisfying the IES and an arbitrary almost representable order satisfying the IES, respectively, from a representable order. We prove that g(n,k) = n − 1 whenever n ≥ 3 and (n, k) ≠ (5, 2). In the exceptional case, g(5,2) = 3. We also prove that g(n,k) ≤ f(n,k) ≤ n and establish that for small n and k the functions g(n,k) and f(n,k) coincide.
Similar content being viewed by others
References
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997)
Conder, M., Slinko, A.: A counterexample to Fishburn’s conjecture on finite linear qualitative probability. J. Math. Psychol. 48(6), 425–431 (2004)
Danilov, V.I.: Aggregation of dichotomic preferences. Math. Soc. Sci. 13, 49–58 (1987)
Dershowitz, N.: Termination of rewriting. In: Proc. First Internat. Conf. on Rewriting Techniques and Applications. Lecture Notes in Computer Science, vol. 202, pp. 180–224. Springer, Berlin (1985)
de Finnetti, B.: Sul significato soggetivo della probabilità. Fundam. Math. 17, 298–329 (1931)
Fishburn, P.C.: Finite linear qualitative probability. J. Math. Psychol. 40, 64–77 (1996)
Fishburn, P.C.: Failure of cancellation conditions for additive linear orders. J. Comb. Des. 5, 353–365 (1997)
Herstein, I.N., Milnor J.: An axiomatic approach to measurable utility. Econometrica 23, 291–297 (1953)
Katzner, W.D.: Static Demand Theory. MacMillan, London (1970)
Koopmans, T.C.: Representation of preference orderings with independent components of consumption and representation of preference orderings over time. In: McGuire, C.B., Radner, R. (eds.) Decision and Organization, pp. 57–100. North-Holland, Amsterdam (1972)
Kraft, C.H., Pratt, J.W., Seidenberg, A.: Intuitive probability on finite sets. Ann. Math. Stat. 30, 408–419 (1959)
Krantz, D.H., Luce, R.D., Suppes, P., Tversky, A.: Foundations of Measurement, vol. 1. Academic (1971)
Marshak, J.: Rational behavior, uncertain prospects, and measurable utility. Econometrica 18, 111–141 (1950)
Martin, U.: A geometric approach to multiset ordering. Theor. Comp. Sci. 67, 37–54 (1989)
Regoli, G.: Comparative probability orderings. In: Imprecise Probabilities Project. Documentation. http://www.sipta.org/documentation/comparative_prob/regoli.pdf (2006). Cited 19 Sept 2006
Robbiano, L.: Term orderings on the polynomial ring. In: EUROCAL’85, Linz, vol. 2. Lecture Notes in Comput. Sci., vol. 204, pp. 513–517. Springer, Berlin (1985)
Savage, L.J.: The Foundations of Statistics. Wiley, New York (1954)
Sertel, M.R., Kalaycıoğlu, E.: Toward the Design of a New Electoral Method for Turkey (in Turkish). Tüsiad, Istanbul (1995)
Sertel, M., Slinko, A.: Ranking Committees, Words or Multisets. Nota di Laboro 50.2002. Center of Operation Research and Economics. The Fundazione Eni Enrico Mattei, Milan (2002)
Sertel, M., Slinko, A.: Ranking committees, income streams or multisets. Econ. Theory 30(2), 265–287 (2007)
Stanley, R.P.: Enumerative Combinatorics, vol. 1. Cambridge University Press (1997)
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, Section 3 and Appendix. Princeton University Press (1947)
Wakker, P.P.: Additive Representations of Preferences. Kluwer (1989)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Conder, M., Marshall, S. & Slinko, A. Orders on Multisets and Discrete Cones. Order 24, 277–296 (2007). https://doi.org/10.1007/s11083-007-9073-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-007-9073-1