Two Simple Algorithms for Generating a Subset of Data Consistent With WARP and Other Binary Relations
生成满足显示偏好弱公理及其他二元关系的数据子集的两种简单算法
The authors give two algorithms which partition data into two subsets, a set consistent with the weak axiom of revealed preference (WARP) and its complement. Their main contribution is a very fast, but inexact, algorithm. The authors also describe an exact algorithm which will be impractical for large data sets. These same algorithms may be applied to several other binary relationships such the nonparametric production axioms. Since violations of WARP are also violations of…