Le raisonnement

Le raisonnement est la partie du omportement qui détermine omment l'agent peut résoudre ses buts. Cette partie du omportement dépend des onnaissan es de l'agent ainsi quedeses apa ités(i.e.les intera tionsqu'il peutee tuer).Plusl'agent aune onnaissan e pré isedel'environnementdanslequelilsetrouve,mieuxilest apablededéterminer omment il lui est possible de résoudreses buts. Les apa ités de l'agent vont déterminer quellessont

esten mesure de résoudreses butsde diérentesfaçons. Àl'inverse,moinsun agent possède de apa ités, plusil sera ontraint danssarésolution.

Les a tions exé utables

À haqueétapedelasimulationleraisonnement al ulel'ensembledesa tionsquel'agent peutee tuer immédiatement an d'atteindre l'étape suivantede larésolution.

Ces a tions sont possibles ar le ontexte, 'est-à-dire l'environnement, est dans un état quipermetl'exé utiondel'a tion.Parexemple,pourouvriruneporte,l'agentdoitêtrepro he delaporteetlaportedoitêtredansl'étatfermé.Detellesa tionssontappeléesdanslasuite a tionsexé utables.

Dénition 3.1 (A tion exé utable) Pour un environnement

E

donné, une a tion exé u- table

α

est une a tion telleque

E

est dans un état valide pour l'exé ution de ette a tion.Un état est validepourl'exé utiond'unea tionlorsqu'il satisfaittoutesles onditions d'exé ution del'a tion.

Les alternatives

Le raisonnement doit déterminer omment l'agent peutrésoudresesbuts, 'est-à-dire dé- terminerlaséquen ed'a tionsàee tueràpartird'unétatinitialjusqu'àl'étatnalre her hé, 'est-à-direleplan.Parfoislesplanssontreprésentésenutilisantdesdisjon tions.Parexemple, leplanpeutêtre pourrésoudre lebut

gi

faire l'a tion

a1

ou l'a tion

a2

.Sinous onsidérons desplans sansdisjon tion,l'exemple pré édent représentedeux planspour lemême but :

Plan1 :pour résoudre le but

gi

faire l'a tion

a1

, Plan2 :pour résoudre le but

gi

faire l'a tion

a2

.

An d'éviter la onfusion, j'appelle e genre de plan sans disjon tion une alternative. Bien que le mot alternative désigne une possibilité entre deux situations, il est ouramment utilisé pour désignerune se onde option. Dans notre as, pour un but donné il peut yavoir plusieurs façonsde lerésoudre, une alternative désigne ha unede es possibilités.

Dénition 3.2 (Alternative,Plan) Une alternativeest untriplet

(g, α, (ai)

i∈[1,n])

où 

g

est un but,



α

est une a tionexé utable



∀i ∈ [1, n], ai

estune a tionet

(α, a1, . . . , an)

est uneséquen e d'a tionsàee tuerpour résoudre

g

.

Lestrois partiesde l'alternative peuvent être ara térisées omme ela (voir Figure3.1) :  Le but

g

est e que l'agent veut : 'est l'état que l'agent her he à atteindre une fois

qu'ilauraexé uté toutes lesa tionsqu'il aplaniées.

 L'a tionexé utable

α

est e que l'agent peut faire,immédiatement.

 Laséquen e d'a tions

(ai)

est e quel'agent prévoit de faire :les a tionsque l'agent aplaniées defaire pour résoudresonbut unefois quel'a tion

α

aura étéexé utée.

α

|{z}

peutfaire

→ a1

→ · · · → an

|

{z

}

prévoitdefaire

⇒ g

|{z}

veut

Fig. 3.1  Une alternative est omposé de trois parties : l'a tion exé utable

α

, les a tions planiées

(ai)

etle butre her hé

g

.

Plani ateur

Bien que le but de ma proposition est de pouvoir onstruire des omportements variés sansavoirné essairementdegrandes onnaissan esenI.A,les omportementsquejesouhaite obtenir doivent être rédibles. Un élément de rédibilité est que mes agents se omportent de manière rationnelle. Suivant la dénition de Russel et Norvig [RN03℄, je onsidère qu'un agent est rationnel s'il fait la bonne hose à faire en fon tion de e qu'il sait. Dans notre as, ela veutdire que le plande l'agent doit être ohérent ave les onnaissan es de l'agent et non pas ave l'état réel de l'environnement. En eet, nos agents ne sont pasomnis ients, ils ont une per eption lo ale de l'environnement (et des autres agents de l'environnement) et ils onstruisent leur base de onnaissan es à partir de e qu'ils perçoivent. Cette base de onnaissan esestappeléemémoire(aussiparfoisappeléebasede royan esdanslalittérature). Àpartirde e onstat,nouspouvonsdirequeleraisonnement est onstituéd'unplani ateur déni omme e i:

Dénition 3.3 (Plani ateur) Ètant donné un personnage (un agent)

c

, son ensemble de buts

G

, son ensemble de apa ités

A

et sa mémoire (base de onnaissan es)

KB

, un pla- ni ateur est un pro essus qui selon les informations ontenues dans

KB

, al ule tous les alternatives

Altc

résolvant les buts

G

en utilisantles a tions

A

.

Alors, si

C

désigne l'ensemble des personnages et

Alt

l'ensemble de toutesles alternatives possibles, un plani ateur peut être vu omme l'appli ation

6 :

P lanif icateur :

C

→ P(Alt)

= (G, A, KB) 7→ Altc

Bien que le raisonnement utilise un plani ateur, nous ne faisons pas de nouvelle pro- position dans e domaine. Il existe déjà de nombreux plani ateurs, permettant notamment l'anti ipation, ou laremise en ause de onnaissan es [Wel99 ℄. N'importe quelle solution qui orrespond à la dénition 3.3, i.e. fournir un ensemble d'alternatives, peut onvenir à mon modèle.Dansmaproposition, e quiestimportant, 'estqueleraisonnementfournisse àl'in- dividualité lesalternatives luipermettantde faireun hoixsurdesprévisionsà moyen-terme. Nous verrons dans lasuite omment nous avons fait évoluer le plani ateur de CoCoA an qu'il fournisseles alternatives né essaires.

Dans le document Construction d'individualité par un mécanisme de sélection d'action basé sur les motivations (Page 83-85)