Séminaire Mathématique de Béjaia
Volume 17, Numéro 1, Pages 19-22
2017-12-31

Clustering, Jeux Et Contraintes

Auteurs : Bouchama Kahina . Radjef Mohammed Said .

Résumé

Le travail que nous allons présenter dans ce rapport se trouve au carrefour de trois domaines : Le clustering, la théorie des jeux et la programmation par contraintes. La particularité de ces domaines est qu’ils sont liées deux à deux. Nous nous intéressons alors à la question suivante : comment exploiter au mieux ces liens pour définir une nouvelle méthodologie efficace de clustering, basée sur des éléments de la théorie des jeux, et dont la résolution se fera moyennant les outils de la programmation par contraintes ?

Mots clés

Jeux de potentiel, Clustering, Problème de satisfaction de contraintes, Equilibre de Nash.