Présentation EPrésentation E22SS22

Cyrille PiateckiCyrille Piatecki

Yvan StroppaYvan Stroppa

Mars 2007Mars 2007

SommaireSommaire

• Contexte et objectifsContexte et objectifs• Présentation de l'applicationPrésentation de l'application

– Description fonctionnelle Description fonctionnelle

• Situation actuelleSituation actuelle• Évolution Évolution • ConclusionConclusion• Questions/RéponsesQuestions/Réponses

Contexte et objectifsContexte et objectifs

• Après une analyse approfondie de Après une analyse approfondie de l'offre dans le domaine de la théorie l'offre dans le domaine de la théorie des Jeuxdes Jeux– Gambit, Gamut, eee, lrs et …Gambit, Gamut, eee, lrs et …

On constate:On constate:– Logiciels difficiles à maîtriserLogiciels difficiles à maîtriser– Documentation limitée, description Documentation limitée, description

technique et théorique inexistantetechnique et théorique inexistante– Ergonomie et interface insuffisanteErgonomie et interface insuffisante

Contexte et objectifsContexte et objectifs

• Objectifs Objectifs – Fournir un outil logiciel adapté et adaptable sur Fournir un outil logiciel adapté et adaptable sur

l'ensemble de la chaîne d'étude dans le cadre de l'ensemble de la chaîne d'étude dans le cadre de la théorie des jeux, en s'appuyant sur les la théorie des jeux, en s'appuyant sur les logiciels existants (robustes) mais en apportant logiciels existants (robustes) mais en apportant des interfaces plus appropriées. des interfaces plus appropriées.

– Fonctionnalités complètes et documentation Fonctionnalités complètes et documentation associée.associée.

– Profiter des architectures actuelles pour profiter Profiter des architectures actuelles pour profiter au mieux de la disponibilité des machines au mieux de la disponibilité des machines (calculs distribués). Projet SirLaB. (calculs distribués). Projet SirLaB.

Présentation de Présentation de l'applicationl'application

• Un environnement multi fenêtrages qui Un environnement multi fenêtrages qui permet une activation des différentes permet une activation des différentes fonctionnalités dans leur contexte. fonctionnalités dans leur contexte.

• Un environnement modulable.Un environnement modulable.• Un environnement paramétrable dans Un environnement paramétrable dans

lequel l'utilisateur peut faire "vivre" ses lequel l'utilisateur peut faire "vivre" ses références et éventuellement les partager. références et éventuellement les partager.

• Un support de type middleware pour Un support de type middleware pour l'élaboration de jeux en réseau (multi l'élaboration de jeux en réseau (multi joueurs).joueurs).

Présentation de Présentation de l'applicationl'application

Présentation de Présentation de l'applicationl'application

Environnement de travail

Fonctionnalités Fonctionnalités

Production de jeux

Analyse et

simulation

GAMUT

LRS

Séquentiel

EEE

LemkeHowson

XML

SaisieManuelle

Modèles

Autres

Simulation

E2S2

Production de Jeux Production de Jeux 1/Gamut1/Gamut

Programme Gamut Java

Choix du modèle Production du fichierde données

Production de Jeux Production de Jeux 1/Gamut1/Gamut

Méthodes d'évaluationdes équilibres de Nash

Evaluation des stratégiesdominées

Affichage des résultats (équilibres de Nash)

Production de Jeux Production de Jeux séquentielsséquentiels

Production de Jeux Production de Jeux manuellementmanuellement

Analyses et simulationsAnalyses et simulations

• Simulation spatiale Simulation spatiale • Diagramme de phases pour les jeux à Diagramme de phases pour les jeux à

deux joueursdeux joueurs• ……..• Simulation entre des populationsSimulation entre des populations

Analyses et simulationsAnalyses et simulations

Situation actuelleSituation actuelle• Nous sommes entrés dans une phase d'intégration des Nous sommes entrés dans une phase d'intégration des

différentes parties fonctionnelles développéesdifférentes parties fonctionnelles développées– Partie de production de jeux selon différentes méthodes Partie de production de jeux selon différentes méthodes

Par simulation selon les 35 modèles fournis par GAMUTPar simulation selon les 35 modèles fournis par GAMUTPar fabrication séquentielle Par fabrication séquentielle Par saisie manuelle ou selon modèles internesPar saisie manuelle ou selon modèles internes

• Partie analyse Partie analyse – Plusieurs logiciels ont été retenus pour la résolution des Plusieurs logiciels ont été retenus pour la résolution des

équilibres de Nash (plusieurs méthodes de résolution). équilibres de Nash (plusieurs méthodes de résolution). – Donc LRS, EEE et un module développé sur l'algorithme de Donc LRS, EEE et un module développé sur l'algorithme de

Lemke-HowsonLemke-Howson

• Partie SimulationPartie Simulation– Une fois l'ensemble des paramètres de définition des jeux Une fois l'ensemble des paramètres de définition des jeux

ainsi que leurs caractéristiques ont été saisies et déterminées, ainsi que leurs caractéristiques ont été saisies et déterminées, nous pouvons procédés à des simulations spatiales, soient sur nous pouvons procédés à des simulations spatiales, soient sur des populations de caractéristiques déterminées.des populations de caractéristiques déterminées.

Évolution Évolution

• L'évolution envisagée dans le cadre L'évolution envisagée dans le cadre de Ede E22SS22 est de mettre à la disposition est de mettre à la disposition de la communauté scientifique un de la communauté scientifique un outil adapté aux besoins d'une part outil adapté aux besoins d'une part des chercheurs dans le domaine de la des chercheurs dans le domaine de la théorie de jeux et d'autre part aux théorie de jeux et d'autre part aux étudiants souhaitant utiliser et étudiants souhaitant utiliser et visualiser des cas représentatifs dans visualiser des cas représentatifs dans un environnement pédagogique.un environnement pédagogique.

ConclusionConclusion

• Un domaine vaste et étendu tel que Un domaine vaste et étendu tel que la théorie des jeux nécessite des la théorie des jeux nécessite des moyens appropriés pour utiliser et moyens appropriés pour utiliser et rendre accessible les avancées rendre accessible les avancées théoriques dans ce domaine. théoriques dans ce domaine. L'étendue de ce projet permet des L'étendue de ce projet permet des rapprochements autour de centre rapprochements autour de centre d'intérêt commun. d'intérêt commun.

Merci de votre attentionMerci de votre attention

Vos questions ? Vos questions ?