On the complexity of testing the Collective Axiom of Revealed Preference

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.

MoreLess

Year of publication:	2010
Authors:	Talla Nobibon, Fabrice ; Spieksma, Frits C.R.
Published in:	Mathematical Social Sciences. - Elsevier, ISSN 0165-4896. - Vol. 60.2010, 2, p. 123-136
Publisher:	Elsevier
Keywords:	Collective Axiom of Revealed Preference NP-complete Not-All-Equal-3Sat problem

Online Resource

Check full text access |

More access options

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

subito order

I need help

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008869066