Decisions with probabilities over finite product spaces

Techniques for decision-making with probabilities over finite product spaces are discussed. In general, the type of decision problem generated by the available probabilistic information is one of decision under partial uncertainty: the probability distribution over the event space for the problem is determined only to the extent that it is contained in a convex polyhedron of distributions. The structure of this set makes computationally feasible the application of any of the various criteria for decision-making with indeterminate probabilities that have appeared in the literature. Algorithms are developed for economically reducing the size of sets guaranteed to contain the unknown distribution over the event space for a given problem, thereby improving the quality of the decision made using any criterion. >

[1]  H. Robbins.  The Empirical Bayes Approach to Statistical Decision Problems , 1964 .

[2]  Stephen E. Fienberg,et al.  The analysis of cross-classified categorical data , 1980 .

[3]  Teddy Seidenfeld.  Why I am not an objective Bayesian; some reflections prompted by Rosenkrantz , 1979 .

[4]  Peter Gärdenfors,et al.  Forecasts, decisions and uncertain probabilities , 1979 .

[5]  G. Klir,et al.  RECONSTRUCTABILITY ANALYSIS OF MULTI-DIMENSIONAL RELATIONS: A Theoretical Basis for Computer-Aided Determination of Acceptable Systems Models † , 1979 .

[6]  Isaac Levi,et al.  The Enterprise Of Knowledge , 1980 .

[7]  Ronald Fagin,et al.  A simplied universal relation assumption and its properties , 1982, TODS.

[8]  G. Schneller,et al.  Decision making under uncertainty: Starr's Domain criterion , 1983 .

[9]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[10]  D. Edwards,et al.  A fast procedure for model search in multidimensional contingency tables , 1985 .

[11]  Arie Shoshani,et al.  Statistical and Scientific Database Issues , 1985, IEEE Transactions on Software Engineering.

[12]  Andrew P. Sage,et al.  On the management of information imperfection in knowledge based systems , 1986, IPMU.

[13]  Teddy Seidenfeld.  Entropy and Uncertainty , 1986, Philosophy of Science.

[14]  Ronald P. Loui,et al.  Decisions with indeterminate probabilities , 1986 .

[15]  Michael Pittarelli,et al.  The Theory of Probabilistic Databases , 1987, VLDB.