Econometrica

Journal Of The Econometric Society

An International Society for the Advancement of Economic
Theory in its Relation to Statistics and Mathematics

Edited by: Guido W. Imbens • Print ISSN: 0012-9682 • Online ISSN: 1468-0262

Econometrica: Jan, 1978, Volume 46, Issue 1

Realization of Choice Functions

https://www.jstor.org/stable/1913654
p. 171-180

Donald E. Campbell

A choice function C on X identifies, for each subset Y of X, a set C(Y) of "best" alternatives in Y. A. computationally viable choice function is one for which a member of the choice set C(Y) can be located by a computational procedure which does not waste time, generates reasonably satisfactory intermediate alternatives, and adjusts easily as new alternatives become available. Computational viability is defined precisely and the class of computationally viable choice functions is neatly characterized. In addition, the various types of binary choice functions are distinguished in terms of computational criteria.


Log In To View Full Content