Learnability and rationality of choice

被引：15

作者：

Kalai, G ^{[1
]}

机构：

[1] Hebrew Univ Jerusalem, Inst Math, IL-91904 Jerusalem, Israel

[2] Hebrew Univ Jerusalem, Ctr Rational, IL-91904 Jerusalem, Israel

来源：

JOURNAL OF ECONOMIC THEORY | 2003年 / 113卷 / 01期

关键词：

choice; rationality; learnability; choice functions; testable implications;

D O I：

10.1016/S0022-0531(03)00083-8

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

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. (C) 2003 Elsevier Science (USA). All rights reserved.

引用

页码：104 / 117

页数：14

共 50 条

[1] RATIONALITY AND THEORY CHOICE
KUHN, TS
[J]. JOURNAL OF PHILOSOPHY, 1983, 80 (10): : 563 - 570
[2] RATIONALITY AND SOCIAL CHOICE
SEN, A
[J]. AMERICAN ECONOMIC REVIEW, 1995, 85 (01): : 1 - 24
[3] Rationality and intertemporal choice
Gifford Jr. A.
[J]. Journal of Bioeconomics, 2009, 11 (3) : 223 - 248
[4] THE RATIONALITY OF AVOIDING CHOICE
COLLINS, R
[J]. RATIONALITY AND SOCIETY, 1993, 5 (01) : 58 - 67
[5] ON THE RATIONALITY OF RATIONAL CHOICE
ZUCKERT, CH
[J]. POLITICAL PSYCHOLOGY, 1995, 16 (01) : 179 - 198
[6] Rationality and the illusion of choice
Evans, Jonathan St. B. T.
[J]. FRONTIERS IN PSYCHOLOGY, 2014, 5
[7] Sociality, Rationality, and the Ecology of Choice
McFadden, Daniel
[J]. CHOICE MODELLING: THE STATE-OF-THE-ART AND THE STATE-OF-PRACTICE, 2010, : 3 - 17
[8] THE RATIONALITY OF FUZZY CHOICE FUNCTIONS
Mordeson, John N.
Bhutani, Kiran R.
Clark, Terry D.
[J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2008, 4 (03) : 309 - 327
[9] EXTERNAL NORMS AND RATIONALITY OF CHOICE
Bossert, Walter
Suzumura, Kotaro
[J]. ECONOMICS AND PHILOSOPHY, 2009, 25 (02) : 139 - 152
[10] EMOTIONS, RATIONALITY AND RATIONAL CHOICE
Schuetzeichel, Rainer
[J]. KOLNER ZEITSCHRIFT FUR SOZIOLOGIE UND SOZIALPSYCHOLOGIE, 2010, : 169 - +

← 1 2 3 4 5 →