+ All Categories
Home > Documents > CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario...

CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario...

Date post: 12-Jul-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
33
2008, Learning Agents Center 1 CS 681 Fall 2008 Learning Agents Center and Computer Science Department George Mason University Gheorghe Tecuci [email protected] http://lac.gmu.edu/
Transcript
Page 1: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 1

CS 681 Fall 2008

Learning Agents Center

and Computer Science Department

George Mason University

Gheorghe Tecuci

[email protected]

http://lac.gmu.edu/

Page 2: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

Disciple-COG: Agent for Center of Gravity Analysis

Script-based Scenario Elicitation

Overview

Design and Development of Elicitation Scripts

Reading

2

Page 3: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 3

The center of gravity of an entity (state, alliance, coalition, or

group) is the foundation of capability, the hub of all power and

movement, upon which everything depends, the point against

which all the energies should be directed.

Carl Von Clausewitz, On War, 1832.

If a combatant eliminates or influences the enemy’s strategic

center of gravity, then the enemy will lose control of its power

and resources and will eventually fall to defeat. If the

combatant fails to adequately protect his own strategic center

of gravity, he invites disaster. Giles and Galvin, USAWC 1996.

Center of Gravity Analysis

The center of gravity of an entity is its primary source of moral

or physical strength, power or resistance.

Joe Strange, Centers of Gravity & Critical Vulnerabilities, 1996.

Page 4: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 4

Joe Strange,

Centers of Gravity & Critical Vulnerabilities, 1996.

Centers of Gravity (CG): Primary sources of moral or physical

strength, power or resistance.

Critical Capabilities (CC): Primary abilities which merit a Center of

Gravity to be identified as such in the context of a given situation or

mission.

Critical Requirements (CR): Essential conditions, resources and

means for a Critical capability to be fully operative.

Critical Vulnerabilities (CV): Critical Requirements or components

thereof which are deficient, or vulnerable to neutralization,

interdiction or attack (moral/physical harm) in a manner achieving

decisive results – the smaller the resources and effort applied and

the smaller the risk and cost, the better.

The CG-CC-CR-CV Approach to CoG Analysis

Page 5: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 5

Leader People Military

Communicate

Stay informed

Maintain

protection

Maintain support

Be a driving force

Maintain

influence

Be irreplaceable

Support the goal of

their force

Communicate desires

to the highest level

leadership

Receive

communication from

the highest level

leadership

Maintain positive

impact

Support the highest

level leadership

Maintain influence

Be indispensable

Exert power

Be deployable

Industrial capacity

Financial capacity

Ideology

External support

Will of multi

member force

Critical Capabilities for a Center of Gravity

Page 6: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 6

Critical Capability Critical Requirements

Maintain protection Have means to be protected from all threats

Stay informed Have means to receive essential intelligence

Communicate Have means to communicate with the

government, the military and the people

Maintain influence Have means to influence the government, the

military and the people

Be a driving force Have reasons and determination for pursuing the

goal of the led force

Maintain support Have means to secure support from the

government, the military and the people

Be irreplaceable Be the only leader to maintain the goal

National Leader as a Center of Gravity

Critical Capabilities and Requirements of a Leader

Page 7: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 7

Critical capability to

Maintain protection

Corresponding critical requirement

Have means to be protected from all threats

Means

Republican Guard Protection Unit loyalty can be influenced by US-led coalition

Vulnerabilities

Complex of Iraqi Bunkers location known to US led coalition

design known to US led coalition

can be destroyed by US-led coalition

Iraqi Military loyalty can be influenced by US-led coalition

can be destroyed by US-led coalition

System of Saddam Doubles

loyalty of Saddam Doubles to Saddam can be influenced by US-led coalition

can be uncovered by US-led coalition

Illustration: Saddam Hussein (Iraq 2003)

Page 8: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 8

Disciple-COG at Army War College and Air War College

Disciple

Agent KB

Problem

solving

Disciple-COG was taught based on the

expertise of the course’s instructor, who

used the CG-CC-CR-CV model.

Disciple helps military personnel

perform center of gravity analyses

of scenarios of interest.

Teaching

Learning

Center of Gravity Analysis Course

Sample Evaluations by Officers (Spring 2007)

Tecuci G., Boicu M., Comello J, Agent-Assisted Center of Gravity Analysis, GMU Press, 2008.

2008, Gheorghe Tecuci, Learning Agents Center

Page 9: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 9

1) Analyzing the strategic COG of a force is

reduced to the tasks of analyzing the COG

candidates corresponding to its main

elements of power (government, people,

economy, military, etc.).

2) Analyzing a COG candidate is reduced to the

tasks of analyzing its Critical Capabilities that

may make it a COG.

3) Analyzing a Critical Capability is reduced to

analyzing its Critical Requirements (i.e. the

essential conditions, resources and means

needed by the critical capability to be fully

operative).

4) Analyzing a Critical Requirement is reduced to

determining whether it has any Critical

Vulnerability (i.e. deficiency, or vulnerability to

neutralization, interdiction or attack in a

manner achieving decisive results)

S1

S11 S1n

S111 S11mT11mT111

T1nT11

T1

Sa11m Sd

11mTd11mTa

11m…

Analyze

the strategic

COG candidates

for US 1943

Analysis of

President

Roosevelt,

military of US,

industrial capacity,

The CG-CC-CR-CV Reduction Analysis Model

Joe Strange, Centers of Gravity & Critical

Vulnerabilities, 1996 (first printing), 2002

(third printing).

2008, Gheorghe Tecuci, Learning Agents Center

Page 10: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 10

Knowledge Base = Object Ontology + Rules

The object ontology is a

hierarchical description of

the domain objects.

feudal god king government

totalitarian government

democratic government

theocratic government

state government

military dictatorship

police state

religious dictatorship

representative democracy

parliamentary democracy

theocratic democracy

monarchy

governing body

dictator

deityfigure

chief and tribal council

autocratic leader

democratic council or board

group governing body

government of Italy 1943

government of Germany 1943

government of US 1943

governmentof Britain 1943

ad hoc governing body established governing body

fascist statecommunist dictatorship

government of USSR 1943

Page 11: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 11

The rules specify general problem solving steps described with the objects

from the ontology.

Knowledge Base = Object Ontology + Rules

S1

S11 S1n

S111 S11mP11mP111

P1nP11

P1

Sa11m Sd

11mPd11mPa

11m…

RULEREASONING

TREE

Page 12: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 12

Page 13: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 13

Page 14: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 14

Center of Gravity Determination: Computational Approach

Which are the required critical

capabilities?

Are the critical requirements of

these capabilities satisfied?

Are the critical requirements

vulnerable?

Select COG based on analysis.

Government

Military

People

Economy

Alliances

Etc.

Identification of

COG candidates

Testing of

COG candidates

Identify potential primary

sources of moral or

physical strength, power

and resistance from:

Test each identified COG

candidate to determine

whether it has all the

critical capabilities:

Specification of

the Situation

Opposing forces and

their strategic goals

Political factors

Military factors

Psychosocial factors

Economic factors, etc.

Given: A situation (e.g. “WW II Europe 1943” World War II in Europe in 1943,

at the time of the invasion of Sicily by the Allied Forces).

Determine: The strategic centers of gravity of the opposing forces and their critical

vulnerabilities.

Assemble data and

specify the relevant

aspects of the strategic

environment:

Identification of

COG candidates

Testing of

COG candidates

Specification of Identification of

COG candidates

Testing of

COG candidates

Government

Military

People

Economy

Alliances

Etc.

Opposing forces and

their strategic goals

Political factors

Military factors

Psychosocial factors

Economic factors, etc.

Assemble data and

specify the relevant

aspects of the strategic

environment:

Government

Military

People

Economy

Alliances

Etc.

Opposing forces and

their strategic goals

Political factors

Military factors

Psychosocial factors

Economic factors, etc.

Government

Military

People

Economy

Alliances

Etc.

Opposing forces and

their strategic goals

Political factors

Military factors

Psychosocial factors

Economic factors, etc.

Identify potential primary

sources of moral or

physical strength, power

and resistance from:

Assemble data and

specify the relevant

aspects of the strategic

environment:

Page 15: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 15

Is guided by Disciple to describe the relevant

aspects of a strategic environment.

Studies the logic behind COG identification

and testing.

Critiques Disciple’s analysis and finalizes

the analysis report.

Develops a formal representation of the situation.

Identifies and tests strategic COG candidates.

Generates a COG analysis report.

DiscipleUser

User – Disciple Collaboration in COG Analysis

Page 16: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 16

The student is guided by Disciple-COG to describe the

relevant aspects of the situation to be analyzed

2007, Learning Agents Center

Page 17: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 17

Analysis of center of gravity candidate: President Roosevelt

Page 18: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 18

Disciple generates an analysis report

The students review and finalize the report

Page 19: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

Disciple-COG: Agent for Center of Gravity Analysis

Script-based Scenario Elicitation

Overview

Design and Development of Elicitation Scripts

Reading

19

Page 20: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 20

Disciple-COG has general knowledge about the center of

gravity domain, such as the following hierarchy of concepts,

but no knowledge about the situation to be analyzed:

force

multi group force single group force single state forcemulti state force

single member forcemulti member force

multi state alliance multi state coalition

equal partners

multi state alliance

dominant partner

multi state alliance

. . .

. . .

. . .

Sample Object Ontology

object

scenario

opposing force

Page 21: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 21

The student is guided by Disciple-COG to describe

the relevant aspects of the situation to be analyzed

Page 22: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 22

<object>

Situation

Force

Opposing force

subconcept-ofsubconcept-of

subconcept-of

instance-of

WWII Europe 1943 Allied Forces 1943has as opposing force

instance-of

Disciple develops a formal representation of the situation,

introducing specific objects and their features into its object

ontology, based on the information elicited from the user.

WWII Europe 1943:

WWII Europe 1943:

WWII Europe 1943:

European Axis 1943

has as opposing force

instance-of

Is-opposed-to

Page 23: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

Script type: Elicit the feature Has_as_opposing_force

for an instance <situation-name>

Question: Name the opposing forces in <situation-name>

Element type: selection list with names control

Answer variable: <first-opposing-force-name>

Ontology actions:

<first-opposing-force-name> instance-of opposing_force

<situation-name> has as opposing force < first-opposing-force-name >

Answer variable: <second-opposing-force-name>

Ontology actions:

<second-opposing-force-name> instance-of opposing_force

<situation-name> has as opposing force <second-opposing-force-name>

<first-opposing-force-name> is opposed to <second-opposing-force-name>

<second-opposing-force-name> is opposed to <first-opposing-force-name>

Script calls:

Elicit feature is analyzed of the instance <first-opposing-force-name>

in new window

Elicit feature is analyzed of the instance <second-opposing-force-name>

in new window

subfeature_of

<feature>

Has_as_

opposing_force

elicitation_script

Sample Elicitation Script

Page 24: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 24

DiscipleCOG

Demo

Page 25: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

Disciple-COG: Agent for Center of Gravity Analysis

Script-based Scenario Elicitation

Overview

Design and Development of Elicitation Scripts

Reading

25

Page 26: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

Indicate a research area in which you would like to do your PhD:

• Artificial Intelligence

• Information Security

Hello, I am Disciple, your assistant to help you choose a PhD advisor.

What is your name?

Bob Sharp This will be a question asked

during Scenario Elicitation

when Disciple attempts to elicit

the profile of the student.

This is another question that Disciple

asks Bob during Scenario Elicitation.

Is Bob Sharp interested in the area of expertise of John Doe?

Assess whether John Doe is a potential PhD

advisor for Bob Sharp in Artificial Intelligence.

Assess whether John Doe is a potential PhD advisor for Bob Sharp.

Yes because Bob Sharp is interested in Artificial

Intelligence which is the area of expertise of John Doe.

We need to

Therefore we need to

Ph.D. student

Bob Sharp

instance-of

Artificial IntelligenceBob Sharpis interested in

Dialog Specification and Ontology Development

Page 27: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

Hello, I am Disciple, your assistant to help you choose a PhD advisor.

What is your name?

Bob Sharp

Nice to meet you Bob Sharp.

I will ask some questions about you, to understand your needs and preferences.

Indicate a research area in which you would like to do your PhD:

• Artificial Intelligence

• Information Security

<other questions about Bob>

I will now ask you some questions about potential PhD advisors.

Name the faculty members from your school:

John Doe

Dan Smith

Dialog Design

Page 28: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

<questions about John Doe>

Who is the employer of John Doe?

George Mason University

Which are the areas of expertise of John Doe?

• Artificial Intelligence

• Information Security

What type of position does John Doe have?

• tenured professor

• tenure track professor

• visiting professor

• retired position

<questions about Dan Smith>

Dialog Design

Page 29: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 29

Script Development

Page 30: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 30

Script Development

Page 31: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 31

Script Development

Page 32: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center 32

Script Development

Page 33: CS 681 Fall 2008 - George Mason Universitylac.gmu.edu/cs681-fall08/CS681 09 Scenario Elicitation.pdfCritical Vulnerabilities (CV): Critical Requirements or components thereof which

2008, Learning Agents Center

These Lecture Notes (required).

Tecuci G., Boicu M., Boicu C., Marcu D., Stanescu B., Barbulescu M.,

The Disciple-RKF Learning and Reasoning Agent, Computational

Intelligence, Volume 21, Number 4, 2005, pp 15-28 (required).

http://lac.gmu.edu/publications/2005/TecuciG_Disciple_RKF_CI.pdf

Tecuci, G., Boicu, M., Marcu, D., Stanescu, B., Boicu, C., Comello, J.,

Training and Using Disciple Agents: A Case Study in the Military Center

of Gravity Analysis Domain, AI Magazine, 24, 4:51-68, AAAI Press,

Menlo Park, California, 2002 (recommended). Available at

http://lac.gmu.edu/publications/data/2002/2002_AI-Mag.pdf

Tecuci G., Boicu M., and Comello J. (with contributions from Marcu D.,

Boicu C., Barbulescu M., Le V., Cleckner W.), Agent-Assisted Center of

Gravity Analysis, 102 pages, CD with Disciple-COG and Lecture Notes

used in courses at the US Army War College and Air War College, GMU

Press, ISBN 978-0-615-23812-8, 2008.

Reading


Recommended