Revealed Preference Test and Shortest Path Problem; Graph Theoretic Structure of the Rationalizability TestRevealed Preference Test and Shortest Path Problem; Graph Theoretic Structure of the Rationalizability Test
24 , 2016-08 , Graduate School of Economics and Osaka School of International Public Policy (OSIPP) Osaka University
* Revised： [15-17, 2015] * Revised： [15-17-Rev, 2015] 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 uniﬁed 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 the classical Afriat’s Theorem-type result.