Differences

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

--- reflexion-gng-qc [2025/12/18 18:54]
47.128.124.87 old revision restored (2025/11/30 03:17)
+++ reflexion-gng-qc [2026/01/05 08:37] (current)
139.135.130.201 old revision restored (2025/12/18 18:54)
@@ 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 ligne ca me parait assez évident, mais ce n'était pas le cas avant...
+Bon voila, maintenant que j'ai écrit ces lignes ça me parait assez évident, mais ce n'était pas le cas avant...
 A continuer

DokuWiki

Site Tools

Differences

Page Tools