Présentation d’un modèle d’aide à la réalisation d’un jeu : BatSim

1. Présentation d’un modèle d’aide à la réalisation d’un jeu :BatSim Nicolas Dumoulin Stage réalisé au LISC Encadrant : Frédéric Amblard

2. Sommaire • Introduction • Le desmodus rotundus • Cadre théorique • Le modèle • L’interface Homme-Machine • Démonstration • Perspectives BatSim - Nicolas Dumoulin

3. Introduction : Le contexte • Exposition sur la coopération animale au Muséum National d’Histoire Naturelle • Coopération chez les vampires : échanges de nourriture (sang) • Application informatique dans l’exposition sur des bornes interactives BatSim - Nicolas Dumoulin

4. Introduction : Le sujet • But : Créer un jeu qui met en évidence l’importance de la coopération chez les chauve-souris vampires • Problème : le jeu doit être proche de la réalité mais le visiteur doit être amené à coopérer BatSim - Nicolas Dumoulin

5. 1 3 2 Introduction : la méthode utilisée BatSim - Nicolas Dumoulin

6. Introduction • Le desmodus rotundus • Cadre théorique • Le modèle • L’interface Homme-Machine • Démonstration • Perspectives BatSim - Nicolas Dumoulin

7. Le desmodus rotundus • Poids : 95 - 140 g • Colonie de 80-100 individus répartis en sous-groupes • Se nourrit de sang • doit consommer 2 à 60 mL/60 h • chasse une fois par nuit • chasses pas toujours fructueuses : • jeunes de 3 mois : 70% • adultes de plus de 2 ans : 97% BatSim - Nicolas Dumoulin

8. Naissances & morts • Maturité sexuelle à 10 mois • Période de gestation dure 8 mois • Une portée par an • Espérance de vie : 14 ans • 2 chasses infructueuses de suite  mort BatSim - Nicolas Dumoulin

9. Structuration de la colonie • Les femelles changent régulièrement de sous-groupes, si elles n’ont pas de petit à charge • Les mâles ne bougent pas, ils défendent leur place dans la niche BatSim - Nicolas Dumoulin

10. Coopération • Après deux chasses sans succès • Le receveur est plus avantagé que le donneur n’est gêné 18h 3h BatSim - Nicolas Dumoulin

11. Introduction • Le desmodus rotundus • Cadre théorique • Le modèle • L’interface Homme-Machine • Démonstration • Perspectives BatSim - Nicolas Dumoulin

12. Le dilemme du prisonnier itéré • Un classique de la théorie des jeux • Lorsqu’il est itéré, c’est le « donnant-donnant » qui est la meilleure stratégie [Axelrod, 1984] BatSim - Nicolas Dumoulin

13. Environnement Action Perception Structuration Les systèmes multi-agents • Agent  entité informatique autonome BatSim - Nicolas Dumoulin

14. Le choix des SMA • Modèle centré sur l’individu • Analyse comportementale • Un joueur  un individu BatSim - Nicolas Dumoulin

15. Introduction • Le desmodus rotundus • Cadre théorique • Le modèle • L’interface Homme-Machine • Démonstration • Perspectives BatSim - Nicolas Dumoulin

16. Classification des vampires BatSim - Nicolas Dumoulin

17. Mémoire des relations BatSim - Nicolas Dumoulin

18. Les stratégies de coopération • La stratégie détermine le comportement • Détection des profiteurs • Possibilité de profiter du système BatSim - Nicolas Dumoulin

19. Création Chasse  Migration  Requêtes  Croissance  Les 5 phases d’une journée • Phases déclenchées successivement à chaque itération BatSim - Nicolas Dumoulin

20. Le modèle complet BatSim - Nicolas Dumoulin

21. Introduction • Le desmodus rotundus • Cadre théorique • Le modèle • L’interface Homme-Machine • Démonstration • Perspectives BatSim - Nicolas Dumoulin

22. BatSim - Nicolas Dumoulin

23. Edition des paramètres BatSim - Nicolas Dumoulin

24. Introduction • Le desmodus rotundus • Cadre théorique • Le modèle • L’interface Homme-Machine • Démonstration • Perspectives BatSim - Nicolas Dumoulin

25. Introduction • Le desmodus rotundus • Cadre théorique • Le modèle • L’interface Homme-Machine • Démonstration • Perspectives BatSim - Nicolas Dumoulin

26. Perspectives • Exploiter le modèle • Détecter la stratégie adoptée par un joueur humain • Développement d’outils dédiés à une modification aisée du contenu BatSim - Nicolas Dumoulin

27. Questions • Spécifications du jeu: • Scénario (déroulement du jeu) • format du contenu (vidéo, images, Flash) • Place de la simulation dans le jeu • Les à-cotés du jeu (analyse stats, simulation) • Site Web, Applet ? • Spécifications idéales/minimales… • Informations sur le support d’exécution (matériel) BatSim - Nicolas Dumoulin

28. Présentation d’un modèle d’aide à la réalisation d’un jeu :BatSim Nicolas Dumoulin Stage réalisé au LISC Encadrant : Frédéric Amblard

29. Graphe des relations : diagramme UML BatSim - Nicolas Dumoulin

30. Graphe des relations BatSim - Nicolas Dumoulin

31. Optimisation du graphe :algorithme pour chaque nœud node du graphe fairesi node n’est pas une feuille alors optimiser(node) fin pour pour chaque couple (nodei,nodej), nodeinodej, du graphe, les nœuds étant triés par leur degré (nombre de liens) faire// on calcule la somme des distances avec les nœuds// auxquels un sommet est lié, et on soustrait la somme des// distances en cas d’échange des deux nœuds.gain_i = 0 ;gain_j = 0 ;pour chaque liens de nodei avec linked_nodei faire gain_i = gain_i + distance(node,linked_nodei) ; gain_j = gainj – distance(node,linked_nodei) ;fin pour pour chaque liens de nodej avec linked_nodej faire gain_j = gain_j + distance(node,linked_nodej) ; gain_i = gaini – distance(node,linked_nodej) ; fin pour // analyse des résultats si gain_i + gain_j > 0 alors si (gain_i>0 OU nodei n’est pas marqué) ET (gain_j>0 OU nodej n’est pas marqué) alors échanger les deux sommets marquer les sommets qui ont un gain strictement positif fin si fin sifin pour BatSim - Nicolas Dumoulin

32. Optimisation du graphe :exemple BatSim - Nicolas Dumoulin