Skip to main content
SpringerLink
Log in

A distance measure for choice functions

  • Original Paper
  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

Abstract

This paper discusses and characterizes a distance function on the set of quasi choice functions. The derived distance function is in the spirit of the widely used Kemeny metric on binary relations but extends Kemeny’s use of the symmetric difference distance to set functions and hence to a more general model of choice.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aizerman M, Aleskerov F (1995) Theory of choice. Elsevier, Amsterdam

    Google Scholar 

  • Albayrak SR, Aleskerov F (2000) Convexity of choice function sets. In: Bogazici University Research Paper, ISS/EC-2000-01 (2000)

  • Aleskerov F, Monjardet B (2002) Utility maximization, choice and preference. Springer, Berlin

    Google Scholar 

  • Barthelemy JP, Monjardet B (1981) The median procedure in cluster analysis and social choice theory. Math Soc Sci 1:235–268

    Article  Google Scholar 

  • Bogart KP (1973) Preference structures I: distances between transitive perference relations. J Math Soc 3:49–67

    Article  Google Scholar 

  • Bogart KP (1975) Preference structures II: distances between asymmetric relations. SIAM J Appl Math 29:254–262

    Article  Google Scholar 

  • Bogart KP (1982) Some social science applications of ordered sets. In: Rival I, Reidel D (eds) Ordered sets, Dordrecht, pp 759–787

  • Brams SJ, Kilgour DM, Sanver MR (2006) A minimax procedure for electing committees. mimeo NYU

  • Dodgson C (1876) A method of taking votes on more than two issues. In: Black D (ed) (1958). The Theory of Committees and Elections. Cambridge University Press, London

    Google Scholar 

  • Ilyunin OK, Popov BV, El’kin LN (1988) Majority functional operators in voting theory. Autom Remote Control 7:137–145

    Google Scholar 

  • Kemeny J (1959) Mathematics without numbers. Daedalus 88:571–591

    Google Scholar 

  • Klamler C (2004) The Dodgson ranking and its relation to Kemeny’s method and Slater’s rule. Soc Choice Welf 23:91–102

    Article  Google Scholar 

  • Klamler C (2006) On some distance aspects in social choice theory. In: Simeone B, Pukelsheim F (eds) Mathematics and democracy: recent advances in voting systems and collective choice. Springer, Berlin

    Google Scholar 

  • Margush T (1982) Distances between trees. Discr Appl Math 4:281–290

    Article  Google Scholar 

  • Mirkin BG, Chernyi LB (1970) Measurement of the distance between distinct partitions of a finite set of objects. Autom Tel 5:120–127

    Google Scholar 

  • Nurmi H (2002) Voting procedures under uncertainty. Springer, Berlin

    Google Scholar 

  • Nurmi H (2004) A comparison of some distance-based choice rules in ranking environments. Theory Decis 57:5–24

    Article  Google Scholar 

  • Sen A (1986) Social choice theory. In: Arrow KJ, Intrilligator MD (eds) Handbook of mathematical economics, vol III, Chap 22. North Holland, Amsterdam, pp 1073–1181

    Google Scholar 

  • Slater P (1961) Inconsistencies in a schedule of paired comparisons. Biometrica 48:303–312

    Google Scholar 

  • Xu Y (1996) Non binary social choice: a brief introduction. In: Schofield N (ed) Collective decision-making: social choice and political economy. Kluwer, Boston

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institutes of Economics and Public Economics, University of Graz, Graz, Austria

    Christian Klamler

Authors
  1. Christian Klamler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Klamler.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Klamler, C. A distance measure for choice functions. Soc Choice Welfare 30, 419–425 (2008). https://doi.org/10.1007/s00355-007-0239-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-007-0239-y

Keywords

Search

Navigation