Fouille de motifs séquentiels pour l'élicitation de stratégies à partir de traces d'interactions entre agents en compétition
Abstract
Pour atteindre un but, tout agent en compétition élabore inévitablement
des stratégies. Lorsque l'on dispose d'une certaine quantité de traces d'interactions
entre agents, il est naturel d'utiliser la fouille de motifs séquentiels
pour découvrir de manière automatique ces stratégies. Dans cet article, nous proposons
une méthodologie qui permet l'élicitation de stratégies et leur capacité à
discriminer une réussite ou un échec. La méthodologie s'articule en trois étapes :
(i) les traces brutes sont transformées en une base de séquences selon des choix
qui permettent, (ii) l'extraction de stratégies fréquentes, (iii) lesquelles sont munies
d'une mesure originale d'émergence. C'est donc une méthodologie de découverte
de connaissances que nous proposons. Nous montrons l'intérêt des motifs
extraits et la faisabilité de l'approche à travers des expérimentations quantitatives
et qualitatives sur des données réelles issues du domaine émergent du
sport électronique.