IDEAS home Printed from https://ideas.repec.org/p/huj/dispap/dp261.html
   My bibliography  Save this paper

Learnability and Rationality of Choice

Author

Listed:
  • Gil Kalai

Abstract

The purpose of this paper is to examine the extent to which the concepts of individual and collective choice unsed in economic theory desribe "predictable" or "learnable" behavior. Given a set X of N alternatives, a choice function c is a mapping which assigns to nonempty subsets S of X an element c(S) of S. A rational choice function is one for which there is a linear ordering on the alternatives such that c(S) is the maximal element of S according to that ordering. Using the basic concept of PAC-learnability from statistical learning theory we define a class of choice functions on a ground set of N elements as learnable if it is possible to predict, with small amount of error, the chosen element from a set A after viewing a "few examples." Here, "few" means a polynomial number in N. Learnability is quite a strict condition on a class of choice functions. The main point we discuss in this regard are: The class of rational choice function can be learned quickly and efficiently. Various natural classes of choice functions, which represent indidivual choices and strategic choices of several interacting agents, are learnable. The class of rational choice functions has superior learnability properties in comparison to other classes. We make the conjecture that classes of choice functions that represent a genuine aggregation of individual choices in a large society are never learnable. We also ask to what extent learnability can replace or reinforce the rationality hypothesis in some economic situations.

Suggested Citation

  • Gil Kalai, 2001. "Learnability and Rationality of Choice," Discussion Paper Series dp261, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    • Handle: RePEc:huj:dispap:dp261
    as

    Download full text from publisher

    File URL: http://ratio.huji.ac.il/sites/default/files/publications/dp261.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gil Kalai & Ariel Rubinstein & Ran Spiegler, 2002. "Rationalizing Choice Functions By Multiple Rationales," Econometrica, Econometric Society, vol. 70(6), pages 2481-2488, November.
    2. Rubinstein, Ariel, 1996. "Why Are Certain Properties of Binary Relations Relatively More Common in Natural Language?," Econometrica, Econometric Society, vol. 64(2), pages 343-355, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gil Kalai, 2001. "Social Choice and Threshold Phenomena," Discussion Paper Series dp279, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Blume, Andreas & Franco, April Mitchell, 2007. "Decentralized learning from failure," Journal of Economic Theory, Elsevier, vol. 133(1), pages 504-523, March.
    2. Houser, Daniel & Yang, Yang, 2024. "Learning language: An experiment," Journal of Economic Behavior & Organization, Elsevier, vol. 217(C), pages 547-559.
    3. Walter Bossert & Yves Sprumont, 2009. "Non‐Deteriorating Choice," Economica, London School of Economics and Political Science, vol. 76(302), pages 337-363, April.
    4. Beigman, Eyal, 2010. "Simple games with many effective voters," Games and Economic Behavior, Elsevier, vol. 68(1), pages 15-22, January.
    5. Mandler, Michael, 2015. "Rational agents are the quickest," Journal of Economic Theory, Elsevier, vol. 155(C), pages 206-233.
    6. Boissonnet, Niels & Ghersengorin, Alexis & Gleyze, Simon, 2020. "Revealed Deliberate Preference Changes," MPRA Paper 101756, University Library of Munich, Germany.
    7. Thomas Demuynck, 2014. "The computational complexity of rationalizing Pareto optimal choice behavior," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(3), pages 529-549, March.
    8. Andreas Blume & April Franco, 2002. "Learning from failure," Staff Report 299, Federal Reserve Bank of Minneapolis.
    9. Griffith, Rachel & O'Connell, Martin & Smith, Kate & Cherchye, Laurens & De Rock, Bram & Vermeulen, Frederic, 2017. "A new year, a new you? Heterogeneity and self-control in food purchases," CEPR Discussion Papers 12499, C.E.P.R. Discussion Papers.
    10. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J., 2016. "Partial knowledge restrictions on the two-stage threshold model of choice," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 41-47.
    11. Domenico Cantone & Alfio Giarlotta & Stephen Watson, 2021. "Choice resolutions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(4), pages 713-753, May.
    12. Kalai, Gil, 2003. "Learnability and rationality of choice," Journal of Economic Theory, Elsevier, vol. 113(1), pages 104-117, November.
    13. Cosaert, Sam & Surana, Khushboo, 2023. "A new interpretation and derivation of the Swaps index," Economics Letters, Elsevier, vol. 226(C).
    14. Fuhai Hong & Xiaojian Zhao, 2017. "The emergence of language differences in artificial codes," Experimental Economics, Springer;Economic Science Association, vol. 20(4), pages 924-945, December.
    15. Faruk Gul & Wolfgang Pesendorfer, 2006. "Random Expected Utility," Econometrica, Econometric Society, vol. 74(1), pages 121-146, January.
    16. Attila Ambrus & Kareen Rozen, 2015. "Rationalising Choice with Multi‐self Models," Economic Journal, Royal Economic Society, vol. 125(585), pages 1136-1156, June.
    17. Toru Suzuki, 2021. "Pragmatic Ambiguity and Rational Miscommunication," Working Paper Series 2021/04, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
    18. Jeanne Hagenbach & Frédéric Koessler, 2019. "Partial Language Competence," Working Papers hal-03393108, HAL.
    19. Shaofang Qi, 2016. "A characterization of the n-agent Pareto dominance relation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(3), pages 695-706, March.
    20. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J., 2016. "Partial knowledge restrictions on the two-stage threshold model of choice," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 41-47.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:huj:dispap:dp261. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Michael Simkin (email available below). General contact details of provider: https://edirc.repec.org/data/crihuil.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.