···35353636Une première approche naïve, mais suffisante dans certains cas, consiste à faire une recherche exhaustive et à stocker dans un simple tableau la meilleure action à faire en fonction d'un état de l'environnement:
37373838-#let exhaustive_memory_table = filled => pad(x: 15%, figure(
3838+#let exhaustive_memory_table = (caption, filled: false) => pad(x: 15%, figure(
3939 table(
4040 columns: (1fr, 1fr),
4141 align: left,
···4747 [ $(2, "C'est moins")$ ], if filled { [ $x <- 1$ ] } else { [] },
4848 [ $(2, "C'est plus")$ ], if filled { [ aucune ] } else { [] }
4949 ),
5050- caption: [ Exemple d'agent à mémoire exhaustive pour un "C'est plus ou c'est moins" avec $x in { 0, 1, 2 }$ ]
5050+ caption: caption
5151))
52525353-#exhaustive_memory_table(filled: false)
5353+#exhaustive_memory_table(filled: false)[ Exemple d'agent à mémoire exhaustive pour un "C'est plus ou c'est moins" avec $x in { 0, 1, 2 }$ ]
54545555L'entraînement consiste donc ici en l'exploration de l'entièreté des états possibles de l'environnement, et, pour chaque état, le calcul du coût associé à chaque action possible. On remplit la colonne "Action à effectuer" avec l'action associée au coût le plus bas.
56565757-#exhaustive_memory_table(filled: true)
5757+#exhaustive_memory_table(filled: true)[ Entraînement terminé ]
58585959Ici, cette approche exhaustive suffit parce que l'ensemble des états possibles de l'environnement, $E$, posssède 6 éléments:
6060