Differences

This shows you the differences between two versions of the page.

--- reflexion-gng-qc [2026/01/02 01:01]
188.78.233.46 old revision restored (2025/11/29 17:24)
+++ reflexion-gng-qc [2026/01/09 00:19] (current)
47.128.42.210 old revision restored (2025/08/29 06:58)
@@ Line 5: / Line 5: @@
 === Présentation des algos ===
-Pour plus de détails, se réferrer aux mémentos :
+Pour plus de détails, se réferrer aux articles :
    * CQ-Learning : http://www.aamas-conference.org/Proceedings/aamas2010/pdf/01%20Full%20Papers/15_02_FP_0421.pdf
    * GNG : http://liris.cnrs.fr/sasem/doku.php?id=memento-td-gng
@@ Line 12: / Line 12: @@
 Pour cela l'algo donne un ensemble d'états propre à chaque agents. Ceux-ci les développe et les trie en deux catégories "safe" et "dangerous". Un état "dangerous" est un état partagé avec un autre agent.
-GNG permet de limiter le nombre d'états dont s'occupe un agent, ce qui induit une convergence plus rapide des Qvaleurs et limite l'usage de la mémoire.
+GNG permet de partitionner l'ensemble des états et de les regrouper par noeuds où tous les états d'un même noeud auront le même tuple <état, action> et les même Qvaleurs. Ce procédé réduit artificiellement le nombre d'états et induit une convergence plus rapide des Qvaleurs tout en limitant l'usage de la mémoire.
 === Piste ===
@@ Line 19: / Line 19: @@
 L'algo limite le nombre d'états des agents dans sa partie "anti-collision", mais comme dit la phrase précédente, nous sommes déjà censé avoir une politique optimale pour chaque agent. C'est à dire qu'individuellement ils remplissent tous très bien les tâches demandées.
-A priori, l'algo GNG peut donc très bien utilisé en complémentarité de CQ-Learning. Il permettrait de réduire un peu plus l'ensemble d'états pour chaque agents.
+A priori, l'algo GNG peut donc très bien utilisé en complémentarité de CQ-Learning. Il permettrait de réduire un peu plus l'ensemble d'états pour chaque agent.
 Bon voila, maintenant que j'ai écrit ces lignes ça me parait assez évident, mais ce n'était pas le cas avant...

DokuWiki

Site Tools

Differences

Page Tools