Agent Development Project

1
CS 7850 Fall 2004
Agent Development Project
3. Preliminary Modeling of the Reasining Process
Gheorghe Tecuci tecuci_at_gmu.eduhttp//lac.gmu.edu
/
Learning Agents Center and Computer Science
Department George Mason University
2
Identification and assessment approach to advisor
selection
Identify candidates for Ph.D. Dissertation Advisor
Assess the candidates for Ph.D. Dissertation
Advisor
Identify professors that satisfy necessary
requirements for being a Ph.D. Dissertation
Advisor of a certain student.
Assess each candidate with respect to the various
aspects that are important to the student.
3
Preliminary modeling
I need to
Identify a potential PhD advisor for Bob
What is a research area of interest to Bob?
Artificial Intelligence
Therefore I need to
Identify a potential PhD advisor for Bob in the
area of Artificial Intelligence
Who is a professor who is an expert in Artificial
Intelligence?
John Doe
Therefore I need to
Determine whether John Doe is an appropriate PhD
advisor for Bob in the area of Artificial
Intelligence.
continues
Dan Smith

Information security

4
Preliminary modeling necessary conditions
I need to
Determine whether John Doe is an appropriate PhD
advisor for Bob in the area of Artificial
Intelligence
Is John Doe likely to stay on the faculty for the
duration of Bobs dissertation?
Yes because John Doe is a tenured faculty
Other possible answers
Yes because X has a very good record and is very
likely to get tenure
No because X is likely to retire in the near
future
No because X is a visiting faculty that will
leave next year

Therefore I need to
John Doe is a potential PhD Advisor for Bob in
the area of Artificial Intelligence
Assess whether John Doe is an appropriate PhD
Advisor for Bob in the area of Artificial
Intelligence
5
Assess whether John Doe is an appropriate PhD
Advisor for Bob in the area of Artificial
Intelligence
Which are the main criteria to consider in
assessing John Doe?
Professional reputation, general personality and
work compatibility, learning experience,
responsiveness to the student, support, and
quality of results.
Assess John Doe with respect to his professional
reputation in the area of Artificial Intelligence
Assess John Doe with respect to the general
personality and work compatibility with Bob
Assess John Doe with respect to the expected
learning experience
Assess John Doe with respect to the
responsiveness to students
Assess John Doe with respect to the support
offered to students
Assess John Doe with respect to the expected
quality of students work
6
Preliminary modeling reputation
I need to
Assess John Doe with respect to his professional
reputation in the area of Artificial Intelligence.
Which are the main criteria to consider in
judging the professional reputation of John Doe?
Reputation among peers, expertise in Artificial
Intelligence, research group status, research
funding, reputation of former students, quality
of PhD dissertation
Therefore I need to
Assess John Doe with respect to his reputation
among peers in the area of Artificial Intelligence
Assess John Doe with respect to his expertise in
Artificial Intelligence
Assess John Doe with respect to the status of his
research group in the area of Artificial
Intelligence
Assess John Doe with respect to the type and
level of funding of his research in the area of
Artificial Intelligence
Assess John Doe with respect to the reputation of
his former students in the area of Artificial
Intelligence
Assess John Doe with respect to the expected
quality of the PhD dissertation in the area of
Artificial Intelligence
7
Preliminary modeling reputation among peers
I need to
Assess John Doe with respect to his reputation
among peers in the area of Artificial Intelligence
Which are the main aspects that characterize
reputation among peers?
Research contributions, publications, membership,
other recognitions
Therefore I need to
Assess John Doe with respect to his research
contributions in the area of Artificial
Intelligence
Assess John Doe with respect to his publications
in the area of Artificial Intelligence
Assess John Doe with respect to his membership in
professional societies and committees related to
the area of Artificial Intelligence
Assess John Doe with respect to other types of
recognition of professional excellence in the
area of Artificial Intelligence
8
Preliminary modeling reputation among peers
I need to
Assess John Doe with respect to his reputation
among peers in the area of Artificial Intelligence
Which are the main aspects that characterize
reputation among peers?
Research contributions, publications, membership,
other recognitions
Therefore I need to
John Doe is known and appreciated for his
contributions to the truth maintenance systems
which are not only positively cited in many
publications, including the Automated Reasoning
Journal and the Artificial Intelligence Magazine,
but also taught at several universities, such as
the University of Illinois, the University of
Calgary and the University of Montreal.
Assess John Doe with respect to his research
contributions in the area of Artificial
Intelligence
Assess John Doe with respect to his publications
in the area of Artificial Intelligence
John Doe
Assess John Doe with respect to his membership in
professional societies and committees related to
the area of Artificial Intelligence
John Doe
Assess John Doe with respect to other types of
recognition of professional excellence in the
area of Artificial Intelligence
John Doe


9
Important Remark
This slide shows one reduction step from the top
part of the modeling. The tasks in the left hand
side are further reduced to simpler tasks. Then
the solutions of the simplest tasks are found and
these solutions are successively composed into
the solutions shown in the right hand side of
this slide.


10
COG example
President Roosevelt is a strategic COG candidate
that can be eliminated
Test whether President Roosevelt is a viable
strategic COG candidate
Does President Roosevelt have all the necessary
critical capabilities?
Which are the critical capabilities that
President Roosevelt should have to be a COG
candidate?
The necessary critical capabilities are be
protected, stay informed, communicate, be
influential, be a driving force, have support and
be irreplaceable
No.
Test whether President Roosevelt has the critical
capability to be protected
President Roosevelt has the critical capability
to be protected. President Roosevelt is protected
by US Service 1943 which has no significant
vulnerability
President Roosevelt has the critical capability
to stay informed. President Roosevelt receives
essential intelligence from intelligence agencies
which have no significant vulnerability
Test whether President Roosevelt has the critical
capability to stay informed
President Roosevelt has the critical capability
to communicate through executive orders, through
military orders, and through the Mass Media of US
1943. These communication means have no
significant vulnerabilities
Test whether President Roosevelt has the critical
capability to communicate
President Roosevelt has the critical capability
to be influential because he is the head of the
government of US 1943, the commander in chief of
the military of US 1943, and is a trusted leader
who can use the Mass Media of US 1943. These
influence means have no significant
vulnerabilities.
Test whether President Roosevelt has the critical
capability to be influential
President Roosevelt has the critical capability
to be a driving force. The main reason for
President Roosevelt to pursue the goal of
unconditional surrender of European Axis is
preventing separate peace by the members of the
Allied Forces. Also, the western democratic
values provides President Roosevelt with
determination to persevere in this goal. There is
no significant vulnerability in the reason and
determination.
Test whether President Roosevelt has the critical
capability to be a driving force
President Roosevelt has the critical capability
to have support because he is the head of a
democratic government with a history of good
decisions, a trusted commander in chief of the
military, and the people are willing to make
sacrifices for unconditional surrender of
European Axis. The means to secure continuous
support have no significant vulnerability.
Test whether President Roosevelt has the critical
capability to have support
President Roosevelt does not have the critical
capability to be irreplaceable. US 1943 would
maintain the goal of unconditional surrender of
European Axis irrespective of its leader because
the goal was established and the country was
committed to it. There is no significant
vulnerability resulted from the replacement of
President Roosevelt
Test whether President Roosevelt has the critical
capability to be irreplaceable
11
Preliminary modeling reputation among peers
I need to
I conclude that
Assess John Doe with respect to his reputation
among peers in the area of Artificial Intelligence
John Doe has an excellent reputation among peers
in the area of Artificial Intelligence.
Which are the main aspects that characterize
reputation among peers?
How good is the reputation of John Doe among his
peers?
Research contributions, publications, membership,
other recognitions
John Doe has an excellent reputation
Therefore I need to
I determined that
John Doe is known and appreciated for his
contributions to the truth maintenance systems
which are not only positively cited in many
publications, including the Automated Reasoning
Journal and the Artificial Intelligence Magazine,
but also taught at several universities, such as
the University of Illinois, the University of
Calgary and the University of Montreal.
Assess John Doe with respect to his research
contributions in the area of Artificial
Intelligence
Assess John Doe with respect to his publications
in the area of Artificial Intelligence
John Doe
Assess John Doe with respect to his membership in
professional societies and committees related to
the area of Artificial Intelligence
John Doe
Assess John Doe with respect to other types of
recognition of professional excellence in the
area of Artificial Intelligence
John Doe
12
Preliminary modeling reputation
I conclude that
I need to
Assess John Doe with respect to his professional
reputation in the area of Artificial Intelligence.
John Doe has an excellent reputation in the area
of Artificial Intelligence.
Which are the main criteria to consider in
judging the professional reputation of John Doe?
How good is the reputation of John Doe in the
area of Artificial Intelligence?
Reputation among peers, expertise in Artificial
Intelligence, research group status, research
funding, reputation of former students, quality
of PhD dissertation
John Doe has an excellent reputation
Therefore I need to
I determined that
Assess John Doe with respect to his reputation
among peers in the area of Artificial Intelligence
John Doe has an excellent reputation among peers
...
Assess John Doe with respect to his expertise in
Artificial Intelligence
John Doe
Assess John Doe with respect to the status of his
research group in the area of Artificial
Intelligence
John Doe
Assess John Doe with respect to the type and
level of funding of his research in the area of
Artificial Intelligence
John Doe
Assess John Doe with respect to the reputation of
his former students in the area of Artificial
Intelligence
John Doe
Assess John Doe with respect to the expected
quality of the PhD dissertation in the area of
Artificial Intelligence
John Doe
13
John Doe would be a very good PhD Advisor for Bob
in the area of Artificial Intelligence.
Assess whether John Doe is an appropriate PhD
Advisor for Bob in the area of Artificial
Intelligence
Which are the main criteria to consider in
assessing John Doe?
How good a PhD Advisor would John Doe be for Bob
in the area of Artificial Intelligence?
Professional reputation, general personality and
work compatibility, learning experience,
responsiveness to the student, support, and
quality of results.
Very good
Assess John Doe with respect to his professional
reputation in the area of Artificial Intelligence
John Doe has an excellent reputation in the area
of Artificial Intelligence.
Assess John Doe with respect to the general
personality and work compatibility with Bob
John Doe
Assess John Doe with respect to the expected
learning experience
John Doe
Assess John Doe with respect to the
responsiveness to students
John Doe
Assess John Doe with respect to the support
offered to students
John Doe
Assess John Doe with respect to the expected
quality of students work
John Doe
14
Preliminary modeling necessary conditions
I need to
John Doe would be a very good PhD Advisor for Bob
in the area of Artificial Intelligence.
Determine whether John Doe is an appropriate PhD
advisor for Bob in the area of Artificial
Intelligence
Is John Doe likely to stay on the faculty for the
duration of Bobs dissertation?
Yes because John Doe is a tenured faculty
Other possible answers
Yes because X has a very good record and is very
likely to get tenure
No because X is likely to retire in the near
future
No because X is a visiting faculty that will
leave next year

Therefore I need to
John Doe is a potential PhD Advisor for Bob in
the area of Artificial Intelligence.
John Doe is a potential PhD Advisor for Bob in
the area of Artificial Intelligence
Assess whether John Doe is an appropriate PhD
Advisor for Bob in the area of Artificial
Intelligence
John Doe would be a very good PhD Advisor for Bob
in the area of Artificial Intelligence.
15
Preliminary modeling
I need to
Identify a potential PhD advisor for Bob
John Doe would be a very good PhD Advisor for Bob.
What is a research area of interest to Bob?
Artificial Intelligence
Therefore I need to
John Doe would be a very good PhD Advisor for Bob
in the area of Artificial Intelligence.
Identify a potential PhD advisor for Bob in the
area of Artificial Intelligence
Who is a professor who is an expert in Artificial
Intelligence?
John Doe
Therefore I need to
Determine whether John Doe is an appropriate PhD
advisor for Bob in the area of Artificial
Intelligence.
John Doe would be a very good PhD Advisor for Bob
in the area of Artificial Intelligence.
continues
Dan Smith

Information security

16
Team assignment Preliminary modeling

• Perform a preliminary modeling of the problem
  solving process, corresponding to the assigned
  sub-domain of the PhD Advisor selection.
• Start with the task Assess John Doe with respect
  to ltyour areagt as illustrated on slide 6.
• Model only the task reduction part of the tree
  (as shown on slides 6, 7 , 8) but go down up to
  elementary solutions (see remark on slide 9),
  and be as complete as your example allows (That
  is, each question has only one answer, the one
  corresponding to the person you are considering,
  as indicated below). We will perform the modeling
  for solution synthesis latter.
• To perform the modeling, consider a specific
  person as the potential PhD Advisor to assess,
  and a specific area (e.g. Intelligent Agents) or
  student, so that all your steps refer to these
  objects. You may have in mind a real person (in
  which case you will not reveal his name beyond
  your team) or an imaginary person.
• Your team will have up to 30 minutes to discuss
  the modeling with the class. Arrange such that
  each member of the team makes part of the
  presentation.
• Due date October 12th, 2004