On the complexity of testing the Collective Axiom of Revealed Preference

Fabrice Talla Nobibon and Frits C.R. Spieksma

Mathematical Social Sciences, 2010, vol. 60, issue 2, 123-136

Abstract: We prove that the problem of testing whether data of consumption expenditures satisfy the Collective Axiom of Revealed Preference (CARP) is an NP-complete problem.

Keywords: Collective; Axiom; of; Revealed; Preference; NP-complete; Not-All-Equal-3Sat; problem (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165-4896(10)00054-5
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:matsoc:v:60:y:2010:i:2:p:123-136

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().