Revealed preference test and shortest path problem; graph theoretic structure of the rationalizability test

Kohei Shiozawa

Journal of Mathematical Economics, 2016, vol. 67, issue C, 38-48

Abstract: This paper presents some substantial relationships between the revealed preference test for a data set and the shortest path problem of a weighted graph. We give a unified perspective of several forms of rationalizability tests based on the shortest path problem and an additional graph theoretic structure, which we call the shortest path problem with weight adjustment. Furthermore, the proposed structure is used to extend the result of Quah (2014), which sharpened classical Afriat’s Theorem-type results.

Keywords: Revealed preference; Rationalizability; Afriat’s inequalities; Generalized axiom of revealed preference; Shortest path problem (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304406816301306
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:mateco:v:67:y:2016:i:c:p:38-48

DOI: 10.1016/j.jmateco.2016.09.003

Access Statistics for this article

Journal of Mathematical Economics is currently edited by Atsushi (A.) Kajii

More articles in Journal of Mathematical Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().