Optimization Online


Two new proofs of Afriat's theorem

A. Fostel (ana.fostel***at***yale.edu)
H.E. Scarf (herbert.scarf***at***yale.edu)
M.J. Todd ( miketodd***at***cs.cornell.edu)

Abstract: We provide two new, simple proofs of Afriat's celebrated theorem stating that a finite set of price-quantity observations is consistent with utility maximization if, and only if, the observations satisfy a variation of the Strong Axiom of Revealed Preference known as the Generalized Axiom of Revealed Preference.

Keywords: utility maximization, revealed preference, linear programming

Category 1: Applications -- OR and Management Sciences (Finance and Economics )

Category 2: Linear, Cone and Semidefinite Programming (Linear Programming )

Category 3: Combinatorial Optimization (Graphs and Matroids )

Citation: Technical Report No. 1381, School of Operations Research and Industrial Engineering, Cornell University.

Download: [Postscript]

Entry Submitted: 11/06/2003
Entry Accepted: 11/06/2003
Entry Last Modified: 11/06/2003

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society