Reframing Decision Problems: A Graph-Grammar Approach

One fundamental requirement in the expected utility model is that the preferences of rational persons should be independent of problem description. Yet an extensive body of research in descriptive decision theory indicates precisely the opposite: when the same problem is cast in two different but normatively equivalent "frames," people tend to change their preferences in a systematic and predictable way. In particular, alternative frames of the same decision-tree are likely to invoke different sets of heuristics, biases and risk-attitudes in the user's mind. The paper presents a modeling environment in which decision-trees are cast as attributed-graphs, and reframing operations on trees are implemented as graph-grammar productions. In addition to the basic functions of creating and analyzing decision-trees, the environment offers a natural way to define a host of "debiasing mechanisms" using graphical programming techniques. Some of these mechanisms have appeared in the decision theory literature, whereas others were directly inspired by the novel use of graph-grammars in modeling decision problems. The modeling environment was constructed using NETWORKS, a new model management system based on a graph-grammar formalism. Thus, a second objective of the paper is to illustrate how a general-purpose modeling environment can be used to produce, with relatively little effort, a specialized decision support system for problems that have a strong graphical orientation.

[1]  Chris Jones,et al.  An integrated modeling environment based on attributed graphs and graph-grammars , 1993, Decis. Support Syst..

[2]  H. Brachinger,et al.  Decision analysis , 1997 .

[3]  Herbert Göttler,et al.  Graph grammars and diagram editing , 1986, Graph-Grammars and Their Application to Computer Science.

[4]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[5]  Irving H. Lavalle,et al.  Note-Rolling Back Decision Trees Requires the Independence Axiom! , 1986 .

[6]  John N. Warfield,et al.  Crossing Theory and Hierarchy Mapping , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Manfred Nagl Set theoretic approaches to graph grammars , 1986, Graph-Grammars and Their Application to Computer Science.

[8]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[9]  Herbert Göttler,et al.  Attributed graph grammars for graphics , 1982, Graph-Grammars and Their Application to Computer Science.

[10]  Elizabeth C. Hirschman,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[11]  P. Fishburn,et al.  Equivalent decision trees and their associated strategy sets , 1987 .

[12]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[13]  Manfred Nagl,et al.  Graph-Grammars and Their Application to Computer Science , 1982, Lecture Notes in Computer Science.

[14]  R. Thaler Toward a positive theory of consumer choice , 1980 .

[15]  Gordon Johnson,et al.  Decision Analysis for the Professional with Supertree , 1988 .

[16]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[17]  Ronald A. Howard,et al.  The Foundations of Decision Analysis , 1968, IEEE Trans. Syst. Sci. Cybern..

[18]  Thomas W. Reps,et al.  The synthesizer generator , 1984, SDE 1.

[19]  Jean G. Vaucher Pretty‐printing of trees , 1980, Softw. Pract. Exp..

[20]  Christopher V. Jones,et al.  An Introduction to Graph-Based Modeling Systems, Part I: Overview , 1990, INFORMS J. Comput..

[21]  Carlo Batini,et al.  Automatic graph drawing and readability of diagrams , 1988, IEEE Trans. Syst. Man Cybern..

[22]  James D. Hollan,et al.  Direct Manipulation Interfaces , 1985, Hum. Comput. Interact..

[23]  A. Tversky,et al.  The framing of decisions and the psychology of choice. , 1981, Science.

[24]  Christopher V. Jones An Introduction to Graph-Based Modeling Systems, Part II: Graph-Grammars and the Implementation , 1991, INFORMS J. Comput..

[25]  W. Quine,et al.  A Simplification of Games in Extensive Form. , 1951 .

[26]  W. A. Ericson,et al.  Fundamentals of decision analysis , 1981 .

[27]  H. Simon,et al.  Models Of Man : Social And Rational , 1957 .

[28]  Howard Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[29]  A. Tversky,et al.  Who accepts Savage's axiom? , 1974 .