Adversarial Problem Solving: Modeling an Opponent Using Explanatory Coherence

In adversarial problem solving (APS), one must anticipate, understand and counteract the actions of an opponent. Military strategy, business, and game playing all requfre an agent to construct a model of an opponent that includes the opponent’s model of the agent. The cognitive mechanisms required for such modeling include deduction, analogy, Inductive generalization, and the formation and evaluation of explanatory hypotheses. Explonatory coherence theory captures part of what is involved in APS, particularly In cases involving deception. He who can modvy his tactics in relation to his opponent, and thereby succeed in winning, may be called a heaven-born captain. (Sun Tzu, 1983, p. 29) Many problem-solving tasks involve other people. Often, accomplishment of a task requires coordination with others, an enterprise that might be called cooperative problem solving. Unfortunately, however, we also face problems that require us t6 take into account the actions of opponents; this is adversarial problem solving (APS). Both kinds of social problem solving have been relatively neglected by cognitive science researchers who typically investigate people’s performance on nonsocial problems. This article investigates the cognitive processes required for APS in which one must anticipate and understand the actions of an opponent. A review of several domains of APS-military strategy, business, and game playingThis research is supported by contract MDA903-89-K-0179 From the Basic Research OFFice of the Army Research Institute For the Behavioral and SociaI Sciences. Thanks to Bruce Burns, Colin Camerer, Nicholas Findler, Keith Holyoak, Greg Nelson, and Alex ViskovatoFF For useful discussions and comments, and to David GochField For help with the simulation in Section 4.3.

[1]  Howard Raiffa,et al.  Games And Decisions , 1958 .

[2]  Jaime G. Carbonell,et al.  Counterplanning: A Strategy-Based Model of Adversary Planning in Real-World Situations , 1981, Artif. Intell..

[3]  K. Holyoak,et al.  Schema induction and analogical transfer , 1983, Cognitive Psychology.

[4]  J. Carbonell Learning by Analogy: Formulating and Generalizing Plans from Past Experience , 1983 .

[5]  I. Peterson,et al.  Computer Chess: A Masterful Lesson , 1989 .

[6]  C. Prahalad,et al.  To revitalize corporate performance, we need a whole new model of strategy. Strategic intent. , 1989, Harvard business review.

[7]  P. Wason,et al.  The Psychology of Chess , 1983 .

[8]  J. Reggia,et al.  Abductive Inference Models for Diagnostic Problem-Solving , 1990, Symbolic Computation.

[9]  Charles Greig Cruickshank Deception in World War II , 1980 .

[10]  Katia P. Sycara,et al.  Resolving Goal Conflicts via Negotiation , 1988, AAAI.

[11]  Lola L. Lopes Model-based decision and inference in stud poker. , 1976 .

[12]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[13]  P. Thagard,et al.  Explanatory coherence , 1993 .

[14]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[15]  K. Holyoak,et al.  Analogical problem solving , 1980, Cognitive Psychology.

[16]  Paul Thagard,et al.  Explanatory Coherence and Belief Revision in Naive Physics , 1988 .

[17]  John Keegan,et al.  The Mask of Command , 1987 .

[18]  Paul Thagard,et al.  Analogical Mapping by Constraint Satisfaction , 1989, Cogn. Sci..

[19]  Paul Thagard,et al.  Analog Wetrieval by Constraint Satisfaction , 1990, Artif. Intell..

[20]  Kristian J. Hammond,et al.  Case-Based Planning: Viewing Planning as a Memory Task , 1989 .

[21]  Nicholas V. Findler Contributions to a Computer-Based Theory of Strategies , 1990, Springer Berlin Heidelberg.

[22]  Chris Elsaesser,et al.  An architecture for adversarial planning , 1990, IEEE Trans. Syst. Man Cybern..