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

Learning the decisions of small committees

Author

Listed:
  • Yuval Salant

Abstract

A committee is a collection of members, where every member has a linear ordering on the alternatives of a finite ground set X. The committee chooses between pairs of alternatives drawn from X by a simple majority vote. The committee’s choices induce a preference relation on X. In this paper, we study the possibility of learning preference relations of small committees from examples. We prove that it is impossible to precisely learn the preference relation of a committee before seeing all its choices, even if a teacher guides the learner through the learning process. We also prove that a learner can approximately learn the preference relation of a committee from a relatively few random examples.

Suggested Citation

  • Yuval Salant, 2003. "Learning the decisions of small committees," Discussion Paper Series dp332, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    • Handle: RePEc:huj:dispap:dp332
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Kalai, Gil, 2003. "Learnability and rationality of choice," Journal of Economic Theory, Elsevier, vol. 113(1), pages 104-117, 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)

    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. Beigman, Eyal, 2010. "Simple games with many effective voters," Games and Economic Behavior, Elsevier, vol. 68(1), pages 15-22, January.
    2. Salant, Yuval, 2007. "On the learnability of majority rule," Journal of Economic Theory, Elsevier, vol. 135(1), pages 196-213, July.
    3. Andreas Blume, 2004. "A Learning-Efficiency Explanation of Structure in Language," Theory and Decision, Springer, vol. 57(3), pages 265-285, November.
    4. Blume, Andreas & Franco, April Mitchell, 2007. "Decentralized learning from failure," Journal of Economic Theory, Elsevier, vol. 133(1), pages 504-523, March.
    5. Houser, Daniel & Yang, Yang, 2024. "Learning language: An experiment," Journal of Economic Behavior & Organization, Elsevier, vol. 217(C), pages 547-559.
    6. Andreas Blume & April Franco, 2002. "Learning from failure," Staff Report 299, Federal Reserve Bank of Minneapolis.
    7. Kalai, Gil, 2003. "Learnability and rationality of choice," Journal of Economic Theory, Elsevier, vol. 113(1), pages 104-117, November.
    8. 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.
    9. Toru Suzuki, 2021. "Pragmatic Ambiguity and Rational Miscommunication," Working Paper Series 2021/04, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
    10. Jeanne Hagenbach & Frédéric Koessler, 2019. "Partial Language Competence," Working Papers hal-03393108, HAL.
    11. Steven M. Shugan, 2005. "Comments on Competitive Responsiveness," Marketing Science, INFORMS, vol. 24(1), pages 3-7.
    12. Birger Wernerfelt, 2004. "Organizational Languages," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 13(3), pages 461-472, September.
    13. Hernández, Penélope & Urbano, Amparo & Vila, José E., 2012. "Pragmatic languages with universal grammars," Games and Economic Behavior, Elsevier, vol. 76(2), pages 738-752.
    14. Blume, Andreas & Gneezy, Uri, 2010. "Cognitive forward induction and coordination without common knowledge: An experimental study," Games and Economic Behavior, Elsevier, vol. 68(2), pages 488-511, March.
    15. Blume, Andreas & Gneezy, Uri, 2000. "An Experimental Investigation of Optimal Learning in Coordination Games," Journal of Economic Theory, Elsevier, vol. 90(1), pages 161-172, January.
    16. repec:spo:wpecon:info:hdl:2441/3b2230a4419v9ojcpu27tsdrtb is not listed on IDEAS
    17. Yuval Salant, 2011. "Procedural Analysis of Choice Rules with Applications to Bounded Rationality," American Economic Review, American Economic Association, vol. 101(2), pages 724-748, April.
    18. Hong, Fuhai & Lim, Wooyoung & Zhao, Xiaojian, 2017. "The emergence of compositional grammars in artificial codes," Games and Economic Behavior, Elsevier, vol. 102(C), pages 255-268.
    19. Anat Bracha & Donald J. Brown, 2007. "Affective Decision Making: A Behavioral Theory of Choice," Cowles Foundation Discussion Papers 1633R, Cowles Foundation for Research in Economics, Yale University, revised Apr 2009.
    20. Toru Suzuki, 2020. "Efficiently Imprecise Contracts," Working Paper Series 2020/07, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
    21. Mandler, Michael & Manzini, Paola & Mariotti, Marco, 2012. "A million answers to twenty questions: Choosing by checklist," Journal of Economic Theory, Elsevier, vol. 147(1), pages 71-92.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:dp332. 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.