• Corpus ID: 218980066

How Rational are your Choice Data?

@inproceedings{Dean2010HowRA,
  title={How Rational are your Choice Data?},
  author={Mark Dean and Ian Crawford and Hiroki Nishimura and Debraj Ray and Michael Richter and Joerg Stoye and Juan Carlos Su{\'a}rez},
  year={2010}
}
We present an algorithm that finds the size of the largest subset of a choice data set that is consistent with acyclicality. Our algorithm is orders of magnitude more efficient than existing methods. It can be used to calculate measures of rationality, such as the Houtman-Maks index and the minimum multiple rationales, that have been previously impractical. We also develop a new measure of how close a data set is to rationality. Further, we demonstrate the efficiency of our algorithm on data… 

How Many Types are There?

We consider a revealed preference‐based method that will bound the minimal partition of consumer microdata into a set of preference types such that the data are perfectly rationalisable by standard

Goodness-of-Fit Measures for Revealed Preference Tests: Complexity Results and Algorithms

NP-hardness results are obtained by reductions from the independent set problem and it is shown that this reduction can be used to prove that no approximation algorithm achieving a ratio of O(n1 − Δ), Δ ;> 0 exists for Varian’s index, nor for Houtman-Maks’ index (unless P = NP).

Goodness of Fit Measures for Revealed Preference Tests: Complexity Results and Algorithms

The NP-Hardness results are obtained by reductions from the independent set problem and it is shown that this reduction can be used to prove that no constant factor approximations algorithm exists for Varian's index, nor for Houtman-Maks' index (unless P = NP).

Note on goodness-of-fit measures for the revealed preference test: The computational complexity of the minimum cost index

It is shown that computing the minimum cost index (MCI) for a given price-amount data set, proposed by Dean and Martin (2010, 2015) as a goodness-of-fit measure for the revealed preference test, is NP-hard.

Choice by sequential procedures

A Measure of Rationality and Welfare

Evidence showing that individual behavior often deviates from the classical principle of preference maximization has raised at least two important questions: (1) How serious are the deviations? (2)

Who is (More) Rational?

Revealed preference theory o¤ers a criterion for decision-making quality: if decisions are high quality then there exists a utility function that the choices maximize. We conduct a large-scale ?eld

Kuzmics , Christoph Working Paper Preferences under ignorance

A decision maker (DM) makes choices from different sets of alternatives. The DM is initially fully ignorant of the payoff associated to each alternative, and learns these payoffs only after a large

Preferences Under Ignorance

A decision maker (DM) makes choices from di erent sets of alternatives. The DM is initially fully ignorant of the payo associated to each alternative, and learns these payo s only after a large

Série des Documents de Travail n ° 2017-52 Preferences under ignorance O . GOSSNER

A decision maker (DM) makes choices from different sets of alternatives. The DM is initially ignorant of the payoff associated to each alternative, and learns these payoffs only after a large number

References

SHOWING 1-10 OF 34 REFERENCES

How demanding is the revealed preference approach to demand

A well known problem with revealed preference methods is that when data are found to satisfy their restrictions it is hard to know whether this should be viewed as a triumph for economic theory, or a

Search and Satisficing By A

Many everyday decisions are made without full examination o f all available options, and as a result, the best available option may be mis sed. We develop a search-theoretic choice experiment to

Heuristics for Deciding Collectively Rational Consumption Behavior

This work proposes a directed graph for testing whether observed household consumption behavior satisfies the Collective Axiom of Revealed Preferences (CARP), and proves that partitioning the obtained graph into two acyclic subgraphs is NP-complete.

An Efficient Nonparametric Test of the Collective Household Model

  • R. Deb
  • Economics, Computer Science
  • 2008
It is observed that testing this condition is equivalent to solving the acyclic partitioning problem on a directed graph and it is shown that verification of this sufficient condition is NP Complete and the relevance of this result for empirical testing is discussed.

Substantive and Procedural Rationality in Decisions under Uncertainty

We report a laboratory experiment that enables us to study systematically the substantive and procedural rationality of decision making under uncertainty. By using novel graphical representations of

Power indices for revealed preference tests

This paper provides a counter-weight to the many papers on goodness-of-…t by discussing indices of the power of revealed preference tests and attempts to unify the two approaches.

NONPARAMETRIC ANALYSIS OF TECHNICAL AND ALLOCATIVE EFFICIENCIES IN PRODUCTION

In this paper we extend Varian's (1984) nonparametric production analysis to situations when the set of observed output, input, and price data is not consistent with profit maximization for at least

Nonparametric Tests of Collectively Rational Consumption Behavior: An Integer Programming Procedure

We present an IP-based nonparametric (revealed preference) testing proce- dure for rational consumption behavior in terms of general collective models, which include consumption externalities and

Rationalizing choice functions by multiple rationales

The paper presents a notion of rationalizing choice functions that violate the “Independence of Irrelevant Alternatives” axiom. A collection of linear orderings is said to provide a rationalization