Learnability and rationality of choice

Gil Kalai*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

In this paper we study the learnability of the class of rationalizable choice functions using the basic concept of PAC-learnability from statistical learning theory. We prove that the class of rationalizable choice functions on N alternatives is learnable from O(N) examples and is optimal in terms of PAC-learnability among classes which are invariant under permutations of the elements.

Original languageEnglish
Pages (from-to)104-117
Number of pages14
JournalJournal of Economic Theory
Volume113
Issue number1
DOIs
StatePublished - Nov 2003

Keywords

  • Choice
  • Choice functions
  • Learnability
  • Rationality
  • Testable implications

Fingerprint

Dive into the research topics of 'Learnability and rationality of choice'. Together they form a unique fingerprint.

Cite this