G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander...
-
Upload
neil-armstrong -
Category
Documents
-
view
214 -
download
0
Transcript of G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander...
![Page 1: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/1.jpg)
GOAL-ORIENTED CONCEPTUALIZATION
OF PROCEDURAL KNOWLEDGEMartin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko
Artificial Intelligence LaboratoryFaculty of Computer and Information Science
University of Ljubljana, Slovenia
ITS 2012
![Page 2: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/2.jpg)
CONCEPTUALIZATION OF PROCEDURAL KNOWLEDGE
ORIGINAL THEORY PROBLEM SOLUTION.......................................................................
axiomslawsformulasrules of the game…
path: requires excessive computation, difficult to memorize
CONCEPTUALIZEDDOMAIN THEORY
DECLARATIVE KNOWLEDGE PROCEDURAL KNOWLEDGE
WHAT? HOW?basic domain knowledge goal-oriented rules
![Page 3: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/3.jpg)
CONCEPTUALIZATION OF PROCEDURAL KNOWLEDGE
ORIGINAL THEORY PROBLEM SOLUTION.......................................................................
axiomslawsformulasrules of the game…
path: requires excessive computation, difficult to memorize
CONCEPTUALIZEDDOMAIN THEORY
DECLARATIVE KNOWLEDGE PROCEDURAL KNOWLEDGE
WHAT? HOW?basic domain knowledge goal-oriented rules
![Page 4: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/4.jpg)
CONCEPTUALIZATION OF PROCEDURAL KNOWLEDGE
ORIGINAL THEORY PROBLEM SOLUTION.......................................................................
axiomslawsformulasrules of the game…
path: requires excessive computation, difficult to memorize
CONCEPTUALIZEDDOMAIN THEORY
basic rules of chesspiece movementsthe 50-move rule…the “right” corner conceptbasic strategy…
procedures: IF-THEN rulessimple and compact ruleseasy to memorize…intuitive knowledgeintermediate goals…
DECLARATIVE KNOWLEDGE PROCEDURAL KNOWLEDGE
![Page 5: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/5.jpg)
PROBLEM STATE SPACE
::
::
::
. . .
. . .
start node
goal nodes
(too) longsolution path
. . .
![Page 6: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/6.jpg)
LEARNING INTERMEDIATE GOALS
::
::
::
. . .
. . .
goal nodes ofintermediate goals
start nodes ofintermediate goals
. . .
![Page 7: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/7.jpg)
KNOWLEDGE ELICITATION WITH ABML
IF ... THEN ...IF ... THEN ......
ABMLargument-based machine learning
experts’ arguments
constrain learning
obtained models are consistent
with expert knowledge
Možina M. et al. Fighting Knowledge Acquisition Bottleneck with Argument Based Machine Learning. ECAI 2008.
arguments
critical examplescounter examples
experts introduce
new concepts (attributes)
human-understandable models
(suitable for teaching)
![Page 8: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/8.jpg)
BENEFITS OF ABML FOR KNOWLEDGE ELICITATION
IF ... THEN ...IF ... THEN ......
ABMLargument-based machine learning
explain single example easier for experts to articulate knowledge
“critical” examples expert provides only relevant knowledge
“counter” examples detect deficiencies in explanations
Možina M. et al. Fighting Knowledge Acquisition Bottleneck with Argument Based Machine Learning. ECAI 2008.
arguments
critical examplescounter examples
![Page 9: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/9.jpg)
GOAL-ORIENTED RULE LEARNING
GOAL EVALUATION:• is the goal achievable?• does the goal always lead to progress?
GOAL-ORIENTED
RULE LEARNING
![Page 10: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/10.jpg)
Computer (to the expert):
“What goal would you suggest for white in this position?
What are the reasons for this goal to apply in this position?”
GOAL-ORIENTED RULE LEARNING: A “CRITICAL” EXAMPLE
![Page 11: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/11.jpg)
Computer (to the expert):
“What goal would you suggest for white in this position?
What are the reasons for this goal to apply in this position?”
GOAL-ORIENTED RULE LEARNING: A “CRITICAL” EXAMPLE
The expert (a FIDE master):
“White can squeeze black king’s area. It is possible to build a barrier and squeeze the area available to the black king.”
![Page 12: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/12.jpg)
Computer (to the expert):
“What goal would you suggest for white in this position?
What are the reasons for this goal to apply in this position?”
GOAL-ORIENTED RULE LEARNING: A “CRITICAL” EXAMPLE
The expert (a FIDE master):
“White can squeeze black king’s area. It is possible to build a barrier and squeeze the area available to the black king.”
![Page 13: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/13.jpg)
GOAL-ORIENTED RULE LEARNING: A “COUNTER” EXAMPLE
Computer found an example where current goal “squeeze black king's area”does not lead to progress.
1.Kf5-g5: mate in 8 moves (optimal execution)1.Bg4-e2: mate in 10 moves (worst execution)
In this case, the expert found this execution of the goal to be perfectly acceptable.
HUMAN-UNDERSTANDABLE PLAY X OPTIMAL PLAY
no progress….
Computer:“Would you admonish a student if he or she played 1.Bg4-e2 in this position?”
![Page 14: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/14.jpg)
CONCEPTUALIZATION OF DOMAIN KNOWLEDGE: CHESS ENDGAME
goal-oriented instructions
example games with goal-oriented instructions
KBNK – the most difficult of elementary chess endgames:several recorded cases when even grandmasters failed to win
the result of conceptualization: Hierarchy of (only) 11 GOALS
![Page 15: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/15.jpg)
TEACHING MATERIALS (1): TEXTBOOK INSTRUCTIONS
![Page 16: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/16.jpg)
TEACHING MATERIALS (2): EXAMPLE GAMES WITH GOALS
![Page 17: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/17.jpg)
A GRANDMASTER FAILED TO WIN ...
A grandmaster of chess failed to win the following endgame…
![Page 18: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/18.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 19: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/19.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 20: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/20.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 21: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/21.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 22: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/22.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 23: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/23.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 24: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/24.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 25: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/25.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 26: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/26.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 27: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/27.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 28: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/28.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 29: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/29.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 30: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/30.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 31: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/31.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 32: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/32.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 33: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/33.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 34: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/34.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 35: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/35.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 36: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/36.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 37: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/37.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 38: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/38.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 39: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/39.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 40: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/40.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 41: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/41.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 42: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/42.jpg)
A GRANDMASTER FAILED TO WIN ...
GM Kempinski (white) – GM Epishin (black), Bundesliga 2001
![Page 43: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/43.jpg)
A GRANDMASTER FAILED TO WIN ...
… but why our students didn’t?
![Page 44: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/44.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 45: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/45.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 46: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/46.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 47: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/47.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 48: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/48.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 49: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/49.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 50: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/50.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 51: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/51.jpg)
INTERMEDIATE GOAL: BUILD A BARRIER
![Page 52: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/52.jpg)
RESULTS OF A PILOT EXPERIMENT
PARTICIPANTS• three chess beginners of different
strengths
TEACHING MATERIALS• goal-oriented textbook instructions• example games with instructions
Phase II: Examination of teaching materialsparticipants were given access to teaching materials
Phase III: Playouts against optimally defending computerafter each game (but not during the games!) the materials were accessible to participants
The students learned the skill operationally in up to an hour’s time of studyingthe instructions and testing their skill in actual problem solving (playing the endgame).
Phase I: Three trial KBNK gamesparticipants were unable to deliver checkmate
![Page 53: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/53.jpg)
GOAL-ORIENTED CONCEPTUALIZATION OF PROCEDURAL KNOWLEDGE
GOAL-ORIENTED CONCEPTUALIZATION
OF PROCEDURAL KNOWLEDGE
human assimilable simple and compact easily executable
ABML: powerful knowledge elicitation method
next step: ITS for teaching chess endgames
learning intemediate goals
+
![Page 54: G OAL -O RIENTED C ONCEPTUALIZATION OF P ROCEDURAL K NOWLEDGE Martin Možina, Matej Guid, Aleksander Sadikov, Vida Groznik, Ivan Bratko Artificial Intelligence.](https://reader038.fdocuments.in/reader038/viewer/2022110400/56649db35503460f94aa2fb4/html5/thumbnails/54.jpg)
? http://www.ailab.si/matej/
dr. Matej Guid. Artificial Intelligence Laboratory, Faculty of Computer and Information Science, University of Ljubljana. Research Page: www.ailab.si/matej