Strategic Reasoning Under Trade-Offs Between Action Costs and Advantages

The paper proposes a model for making the most opportune choice among a number of alternatives in situations involving trade-offs and uncertainty. Alternative actions are evaluated on the basis of strategic attributes, such as cost and effectiveness, and the choice is dynamically determined. The issue is addressed by proposing a set of rules (trade-off rules) representing strategic knowledge specifically oriented to solve trade-off problems. Trade-off rules are encoded in conditional sentences such as: "if P then Ci is preferred to Cj", where P specifies a condition that must be satisfied by the strategic attributes associated with two candidate alternatives, and Ci and Cj are general selection criteria such as "select alternative with the minimum (or maximum) value of a specific attribute ATTR". In the first part of the paper, a deep analysis of various trade-off problems and various interdependencies among choices is presented. The second part proposes a general paradigm for strategic reasoning under trade-offs. The paradigm is evaluated using a diagnostic application in the medical domain. Finally, the proposal is discussed in the context of related work.

[1]  Silvano Mussi,et al.  A Method for Putting Common Sense into an Expert Systems , 1993, IEEE Trans. Knowl. Data Eng..

[2]  Paul R. Cohen,et al.  Design for Acquisition: Principles of Knowledge-System Design to Facilitate Knowledge Acquisition , 1987, Int. J. Man Mach. Stud..

[3]  Amy L. Lansky,et al.  Reactive Reasoning and Planning , 1987, AAAI.

[4]  H. Raiffa,et al.  Decision Analysis: Introductory Lectures on Choices under Uncertainty , 1971 .

[5]  Piero P. Bonissone,et al.  Selecting Uncertainty Calculi and Granularity: An Experiment in Trading-off Precision and Complexity , 1985, UAI.

[6]  John L. Bresina,et al.  Integrating planning and reaction: A preliminary report , 1990 .

[7]  Thomas R. Gruber.  Acquiring Strategic Knowledge from Experts , 1988, Int. J. Man Mach. Stud..

[8]  Judea Pearl,et al.  Qualitative Decision Theory , 1994, AAAI.

[9]  Drew V. Mcdermott,et al.  Projecting plans for uncertain worlds , 1990 .

[10]  Howard Raiffa,et al.  Decision analysis: introductory lectures on choices under uncertainty. 1968. , 1969, M.D.Computing.

[11]  James A. Hendler,et al.  AI Planning: Systems and Techniques , 1990, AI Mag..

[12]  Enric Plaza,et al.  Case-Based Learning of Strategic Knowledge , 1991, EWSL.

[13]  Thomas R. Gruber,et al.  The Acquisition of Strategic Knowledge , 1989 .

[14]  Paul R. Cohen,et al.  Heuristic reasoning about uncertainty: an artificial intelligence approach , 1984 .

[15]  Piero P. Bonissone,et al.  Merging Strategic and Tactical Planning in Dynamic and Uncertain Environments , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[16]  Elizabeth R. Stuck,et al.  Using a Blackboard to Integrate Multiple Activities and Achieve Strategic Reasoning for Mobile-Robot Navigation , 1995, IEEE Expert.

[17]  D. Eddy.  Judgment under uncertainty: Probabilistic reasoning in clinical medicine: Problems and opportunities , 1982 .

[18]  David L. Olson,et al.  Problems of decision rule elicitation in a classification task , 1994, Decis. Support Syst..

[19]  Paul R. Cohen,et al.  MU: A Development Environment for Prospective Reasoning Systems , 1987, AAAI.

[20]  Peter Szolovits,et al.  Categorical and Probabilistic Reasoning in Medical Diagnosis , 1990, Artif. Intell..

[21]  Ido Erev,et al.  Understanding and using linguistic uncertainties , 1988 .

[22]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[23]  Benjamin Kuipers,et al.  Critical Decisions under Uncertainty: Representation and Structure , 1990, Cogn. Sci..

[24]  Paul R. Cohen,et al.  A Theory of Heuristic Reasoning About Uncertainty , 1983, AI Mag..

[25]  Jon Doyle,et al.  Doyle See Infer Choose Do Perceive Act , 2009 .

[26]  Michael P. Wellman.  Formulation of tradeoffs in planning under uncertainty , 1988 .