IDEAS home Printed from https://ideas.repec.org/a/bes/jnlbes/v14y1996i2p251-55.html
   My bibliography  Save this article

Two Simple Algorithms for Generating a Subset of Data Consistent with WARP and Other Binary Relations

Author

Listed:
  • Gross, John
  • Kaiser, Dan

Abstract

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 the strong and generalized axioms, these algorithms are a logical first step in computing subsets consistent with these relations.

Suggested Citation

  • Gross, John & Kaiser, Dan, 1996. "Two Simple Algorithms for Generating a Subset of Data Consistent with WARP and Other Binary Relations," Journal of Business & Economic Statistics, American Statistical Association, vol. 14(2), pages 251-255, April.
  • Handle: RePEc:bes:jnlbes:v:14:y:1996:i:2:p:251-55
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Eiji Yamamura, 2013. "Institution and decomposition of natural disaster impact on growth," Journal of Economic Studies, Emerald Group Publishing Limited, vol. 40(6), pages 720-738, October.
    2. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    3. Heufer, Jan, 2014. "Nonparametric comparative revealed risk aversion," Journal of Economic Theory, Elsevier, vol. 153(C), pages 569-616.
    4. Matej Opatrny, 2018. "Extent of Irrationality of the Consumer: Combining the Critical Cost Eciency and Houtman Maks Indices," Working Papers IES 2018/11, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, revised Apr 2018.
    5. Heufer, Jan & Hjertstrand, Per, 2015. "Consistent subsets: Computationally feasible methods to compute the Houtman–Maks-index," Economics Letters, Elsevier, vol. 128(C), pages 87-89.
    6. Andreas C Drichoutis & Rodolfo M Nayga, 2020. "Economic Rationality under Cognitive Load," The Economic Journal, Royal Economic Society, vol. 130(632), pages 2382-2409.
    7. E. Cettolin & P. S. Dalton & W. J. Kop & W. Zhang, 2020. "Cortisol meets GARP: the effect of stress on economic rationality," Experimental Economics, Springer;Economic Science Association, vol. 23(2), pages 554-574, June.
    8. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.
    9. Jim Engle-Warnick & Natalia Mishagina, 2014. "Insensitivity to Prices in a Dictator Game," CIRANO Working Papers 2014s-19, CIRANO.
    10. Marcos Demetry & Per Hjertstrand, 2023. "Consistent subsets: Computing the Houtman–Maks index in Stata," Stata Journal, StataCorp LP, vol. 23(2), pages 578-588, June.
    11. W D A Bryant, 2009. "General Equilibrium:Theory and Evidence," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 6875, January.
    12. Castillo, Marco & Freer, Mikhail, 2018. "Revealed differences," Journal of Economic Behavior & Organization, Elsevier, vol. 145(C), pages 202-217.
    13. Paul Oslington, 2012. "General Equilibrium: Theory and Evidence," The Economic Record, The Economic Society of Australia, vol. 88(282), pages 446-448, September.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bes:jnlbes:v:14:y:1996:i:2:p:251-55. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Christopher F. Baum (email available below). General contact details of provider: http://www.amstat.org/publications/jbes/index.cfm?fuseaction=main .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.