A Simple Framework for Cognitive Planning
Un cadre de travail simple pour la planification cognitive
Résumé
We present a novel approach to cognitive planning, i.e., an agent's planning aimed at changing the cognitive attitudes of another agent including her beliefs and intentions. We encode the cognitive planning problem in an epistemic logic with a semantics exploiting belief bases. We study a NP-fragment of the logic whose satisfiability problem is reduced to SAT. We provide complexity results for the cognitive planning problem. Moreover, we illustrate its potential for applications in human-machine interaction in which an artificial agent is expected to interact with a human agent through dialogue and to persuade the human to behave in a certain way.
Nous présentons une nouvelle approche de la planification cognitive, c'est-à-dire la planification d'un agent visant à changer les attitudes cognitives d'un autre agent, y compris ses croyances et ses intentions. Nous encodons le problème de planification cognitive dans une logique épistémique avec une sémantique exploitant les bases de croyances. Nous étudions un fragment NP de la logique dont le problème de satisfiabilité est réduit à SAT. Nous fournissons des résultats de complexité pour le problème de planification cognitive. De plus, nous illustrons son potentiel d'applications dans l'interaction homme-machine dans laquelle un agent artificiel est censé interagir avec un agent humain par le dialogue et persuader l'humain de se comporter d'une certaine manière.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|