We establish a correspondence between the rationalizability of choice studied in the revealed preference literature and the notion of minimal belief revision captured by the AGM postulates. A choice frame consists of a set of alternatives @W, a collection E of subsets of @W (representing possible choice sets) and a function f:E->2^@W (representing choices made). A choice frame is rationalizable if there exists a total pre-order R on @W such that, for every [email protected]?E, f(E) coincides with the best elements of E relative to R. We re-interpret choice structures in terms of belief revision. An interpretation is obtained by adding a valuation V that assigns to every atom p the subset of @W at which p is true. Associated with an interpretation is an initial belief set and a partial belief revision function. A choice frame is AGM-consistent if, for every interpretation of it, the associated partial belief revision function can be extended to a full-domain belief revision function that satisfies the AGM postulates. It is shown that a finite choice frame is AGM-consistent if and only if it is rationalizable.
ABSTRACT
PUBLICATION RECORD
- Publication year
2009
- Venue
Artificial Intelligence
- Publication date
2009-08-01
- Fields of study
Mathematics, Computer Science, Economics
- Identifiers
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-33 of 33 references · Page 1 of 1
CITED BY
Showing 1-29 of 29 citing papers · Page 1 of 1