Abstract
The purpose of this paper is to examine the structure of individual decisions under uncertainty in extensive (i.e., decision-tree) form at a sufficient level of generality to encompass many traditional as well as novel criteria of general choice under uncertainty. Considerations both of structure and of strategic effect arise. In § 2 we define weak and strong forms of strategic equivalence of decision trees and describe partial-normalization procedures by which all economically defined complete pure strategies may be identified for the decider and for “chance”. In § 3 we examine characteristics of locally randomized, “behavior” strategies for the decider as the degree of normalization is varied, and we deduce useful properties of the function which specifies an outcome lottery for each behavior strategy of the decider in conjuction with a deterministic or stochastic selection by Chance. In § 4 we list a wide variety of choice criteria which may be invoked within the framework developed here.
Similar content being viewed by others
References
Allais, M.: 1953, ‘Le comportement de l'homme rationnel devant le risque: Critique des postulats et Axiomes de l'école Américaine’, Econometrica 21, 503–546.
Bell, D. E.: 1982, ‘Regret in decision making under uncertainty’, Oper. Res. 30, 961–981.
Birkhoff, G.: 1967, Lattice Theory, 3rd ed., American Mathematical Society, Providence.
Blackwell, D. and M. A. Girshick: 1954, Theory of Games and Statistical Decisions, John Wiley and Sons, New York.
Charnes, A. and W. W. Cooper: 1963, ‘Deterministic equivalents for optimizing and satisficing under chance constraints’, Oper. Res. 11, 18–39.
Chew, S. H.: 1983, ‘A generalization of the quasilinear mean with applications to the measurement of income inequality and decision theory resolving the Allais paradox’, Econometrica 51, 1065–1092.
Chew, S. H. and K. R. MacCrimmon: 1979, ‘Alpha-nu choice theory: A generalization of expected utility theory’, Working Paper No. 669, University of British Columbia, Vancouver.
Ellsberg, D.: 1961, ‘Risk, ambiguity, and the Savage axioms’, Quarterly J. Economics 75, 643–669.
Fishburn, P. C.: 1971a, ‘A study of lexicographic expected utility’, Management Science 17, 672–678.
Fishburn, P. C.: 1971b, ‘One-way expected utility with finite consequence spaces’, Ann. Math. Statist. 42, 572–577.
Fishburn, P. C.: 1972, ‘On the foundations of game theory: The case of non-Archimedean utilities’, Internat. J. Game Theory 1, 65–71.
Fishburn, P. C.: 1982, ‘Nontransitive measurable utility’, J. Math. Psychology 26, 31–67.
Fishburn, P. C.: 1983a, ‘Transitive measurable utility’, J. Economic Theory 31, 293–317.
Fishburn, P. C.: 1983b, ‘Ellsberg revisited: A new look at comparative probability’, Annals of Statistics 11, 1047–1059.
Fishburn, P. C.: 1984a, ‘SSB utility theory and decision-making under uncertainty’, Math. Social Scis. 8, 253–285.
Fishburn, P. C.: 1984b, ‘SSB utility theory: An economic perspective’, Math. Social Scis. 8, 63–94.
Fishburn, P. C.: 1984c, ‘Dominance in SSB utility theory’, J. Economic Theory 34, 130–148.
Fishburn, P. C.: 1985, ‘Uncertainty aversion and separated effects in decision making under uncertainty’, mimeographed.
Fishburn, P. C. and I. H. LaValle: 1986, ‘Context-dependent choice with nonlinear and nontransitive utilities’, mimeographed.
Fishburn, P. C. and I. H. LaValle: 1987, ‘A nonlinear, nontransitive and additive-probability model for decisions under uncertainty’, Ann. Statistics (in press).
Fishburn, P. C. and R. G. Vickson: 1978, ‘Theoretical foundations of stochastic dominance’, in Stochastic Dominance, edited by G. A. Whitmore and M. C. Findlay, Lexington Books, Lexington, 37–114.
Hogan, A. J., J. G. Morris and H. E. Thompson: 1981, ‘Decision problems under risk and chance-constrained programming: Dilemmas in the transition’, Management Science 27, 698–716.
Howard, R. A.: 1968, ‘The foundations of decision analysis’, IEEE Trans. on System Science and Cybernetics, SSC-4, 211–219.
Keeney, R. L. and R. L. Winkler: 1985, ‘Evaluating decision strategies for equity of public risks’, Oper. Res. 33, 955–970.
Kuhn, H. W.: 1953, ‘Extensive games and the problem of information’, in Contributions to the Theory of Games II: Annals of Mathematics Studies, 28, edited by H. W. Kuhn and A. W. Tucker, Princeton University Press, Princeton, 189–216.
LaValle, I. H.: 1978, Fundamentals of Decision Analysis, Holt, Rinehart & Winston, Inc., New York.
LaValle, I. H.: 1980, ‘On value and strategic role of information in semi-normalized decisions’, Oper. Res. 28, 129–138.
LaValle, I. H.: 1986, ‘On the “Bayesability” of chance-constrained programming problems’, Oper. Res. Letters 4, 281–283.
LaValle, I. H. and P. C. Fishburn: 1987, ‘Decision analysis under states additive SSB preferences’, Oper. Res. 35 (in press).
LaValle, I. H. and K. R. Wapman: 1986, ‘Rolling back decision trees requires the independence axiom!’, Management Sci. 32, 382–385.
Loomes, G. and R. Sugden: 1982, ‘Regret theory: An alternative theory of rational choice under uncertainty’, Economic J. 92, 805–824.
Luce, R. D. and H. Raiffa: 1957, Games and Decisions, John Wiley and Sons, New York.
Machina, M. J.: 1982, ‘“Expected utility” analysis without the independence axiom’, Econometrica 50, 277–323.
Machina, M. J.: 1983, ‘The economic theory of individual behavior toward risk: Theory, evidence, and new directions’, Technical Report No 433, Center for Research on Organizational Efficiency, Stanford University, Stanford.
von Neumann, J. and O. Morgenstern: 1944, Theory of Games and Economic Behavior, Princeton University Press, Princeton.
Otter, R. and J. Dunne: 1953, ‘Games with equilibrium points’, Proc. Nat. Acad. Scis., U.S.A. 39, 310–314.
Owen, G.: 1982, Game Theory, 2nd ed., Academic Press, New York.
Ponssard, J. P.: 1981, Competitive Strategies, North Holland Publishing Co., Amsterdam.
Raiffa, H.: 1968, Decision Analysis: Introductory Lectures on Choice under Uncertainty, Addison-Wesley Publishing Co., Reading.
Raiffa, H. and R. O. Schlaifer: 1961, Applied Statistical Decision Theory, Harvard Graduate School of Business Administration, Boston.
Savage, L. J.: 1954, The Foundations of Statistics, John Wiley and Sons, New York.
Schmeidler, D.: 1984, ‘Subjective probability and expected utility without additivity’, Preprint No. 84, Institute for Mathematics and Its Applications, University of Minnesota, Minneapolis.
Shubik, M.: 1982, Game Theory in the Social Sciences: Concepts and Solutions, M.I.T. Press, Cambridge.
Thompson, G. L.: 1972, ‘Simplification of games in extensive form’, Internat. J. Game Theory 1, 147–159.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lavalle, I.H., Fishburn, P.C. Equivalent decision trees and their associated strategy sets. Theor Decis 23, 37–63 (1987). https://doi.org/10.1007/BF00127336
Issue Date:
DOI: https://doi.org/10.1007/BF00127336