Minimal Books of Rationales
18 Pages Posted: 23 Mar 2005
Date Written: July 2005
Abstract
Kalai, Rubinstein, and Spiegler (2002) propose the rationalization of choice functions that violate the "independence of irrelevant alternatives" axiom through a collection (book) of linear orders (rationales). In this paper we show that the problem of finding a minimal book is equivalent to a particular problem in graph theory. This allows us to render the behavioral information given by the choice function c and the book of rationales to be completely equivalent, as in the classical setup. That is, in principle, for any c we will be able to give: (1) the minimal composition of rationales that rationalizes c, and (2) information on how choice problems are associated to rationales. Further, the above mentioned equivalence will also allow us to show that the problem of finding a minimal book is NP-complete. Hence, we will develop on the complexity of finding minimal books of rationales.
Keywords: Rationalization, independence of irrelevant alternatives, order partition, computational effort
JEL Classification: D01
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
By Paola Manzini and Marco Mariotti
-
A Vague Theory of Choice Over Time
By Paola Manzini and Marco Mariotti
-
Rationalizing Boundedly Rational Choice: Sequential Rationalizability and Rational Shortlist Methods
By Paola Manzini and Marco Mariotti
-
Choosing Monetary Sequences: Theory and Experimental Evidence
By Paola Manzini, Marco Mariotti, ...
-
Smoking Today and Stopping Tomorrow: A Limited Foresight Perspective
By Philippe Jehiel and Andrew Lilico
-
Imperfect Memory and the Preference for Increasing Payments
By John Smith
-
Two-Stage Boundedly Rational Choice Procedures: Theory and Experimental Evidence
By Paola Manzini and Marco Mariotti
-
Consumer Choice and Revealed Bounded Rationality
By Paola Manzini and Marco Mariotti
-
A General Theory of Time Discounting: The Reference-Time Theory of Intertemporal Choice
By Ali Al-nowaihi and Sanjit Dhami
-
Preference for Increasing Wages: How do People Value Various Streams of Income?
By Sean Duffy and John Smith