Learning from revealed preference

ABSTRACT

A sequence of prices and demands are rationalizable if there exists a concave, continuous and monotone utility function such that the demands are the maximizers of the utility function over the budget set corresponding to the price. Afriat [1] presented necessary and sufficient conditions for a finite sequence to be rationalizable. Varian [20] and later Blundell et al. [3, 4] continued this line of work studying nonparametric methods to forecasts demand. Their results essentially characterize learnability of degenerate classes of demand functions and therefore fall short of giving a general degree of confidence in the forecast. The present paper complements this line of research by introducing a statistical model and a measure of complexity through which we are able to study the learnability of classes of demand functions and derive a degree of confidence in the forecasts.Our results show that the class of all demand functions has unbounded complexity and therefore is not learnable, but that there exist interesting and potentially useful classes that are learnable from finite samples. We also present a learning algorithm that is an adaptation of a new proof of Afriat's theorem due to Teo and Vohra [17].

REFERENCES

• 1: Afriat S. N. (1967) The Construction of a Utility Function from Expenditure Data International Economic Review 8, 67--77.
• 2: Martin M. Anthony , Peter Bartlett, Learning in Neural Networks: Theoretical Foundations, Cambridge University Press, New York, NY, 1999
• 3: Blundell R., Browning M. and Crawford I. (2003) Nonparametric Engel curves and revealed preference. Econometrica, 71(1):205--240.
• 4: Blundell R. (2005 ) How revealing is revealed preference? European Economic Journal 3, 211--235.
• 5: Diewert E. (1973) Afriat and Revealed Preference Theory Review of Economic Studies 40, 419--426.
• 6: Farkas J. (1902) Über die Theorie der Einfachen Ungleichungen Journal für die Reine und Angewandte Mathematik 124 1--27
• 7: Houthakker H. (1950) Revealed Preference and the Utility Function Economica 17, 159--174.
• 8: Michael J. Kearns , Umesh V. Vazirani, An introduction to computational learning theory, MIT Press, Cambridge, MA, 1994
• 9: Knoblauch V. (1992) A Tight Upper Bound on the Money Metric Utility Function. The American Economic Review, 82(3):660--663.
• 10: Mas-Colell A. (1977) The Recoverability of Consumers' Preferences from Market Demand. Econometrica, 45(6):1409--1430.
• 11: Mas-Colell A. (1978) On Revealed Preference Analysis. The Review of Economic Studies, 45(1):121--131.
• 12: Mas-Colell A., Whinston M. and Green J. R. (1995) Microeconomic Theory Oxford University Press.
• 13: Matzkin R. and Richter M. (1991) Testing Strictly Concave Rationality. Journal of Economic Theory, 53:287--303.
• 14: Papadimitriou C. H. and Steiglitz K. (1982) Combinatorial Optimization Dover Publications inc.
• 15: Richter M. (1966) Revealed Preference Theory. Econometrica, 34(3):635--645.
• 16: Uzawa H. (1960 ) Preference and rational choice in the theory of consumption. In K. J. Arrow, S. Karlin, and P. Suppes, editors, Mathematical Models in Social Science Stanford University Press, Stanford, CA.
• 17: Teo C. P. and Vohra R. V. (2003) Afriat's Theorem and Negative Cycles Working Paper
• 18: Samuelson P. A. (1948) Consumption Theory in Terms of Revealed Preference Economica 15, 243--253.
• 19: Vladimir N. Vapnik, The nature of statistical learning theory, Springer-Verlag New York, Inc., New York, NY, 1995
• 20: Varian H. R. (1982) The Non-Parametric Approach to Demand Analysis Econometrica 50, 945-- 974.
• 21: Varian H. R. (2005) Revealed Preference, In Michael Szenberg editor, Samuelson Economics and the 21st Century.
• 22: Ziegler G. M. (1994) Lectures on Polytopes Springer.

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning
          Subjects: Parameter learning

  J. Computer Applications
  J.4 SOCIAL AND BEHAVIORAL SCIENCES
      Subjects: Economics

General Terms:
Algorithms, Economics, Theory

Keywords:
fat shattering, machine learning, revealed preference