Décision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck)
|
|
- Jean-Sébastien Latour
- il y a 8 ans
- Total affichages :
Transcription
1 Décision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck) Stéphane Cardon Nathalie Chetcuti-Sperandio Fabien Delorme Sylvain agrue CRI - Université d Artois {cardon,chetcuti,delorme,lagrue}@cril.univ-artois.fr FA - 5 nov Annecy
2 es jeux en IA es différents types de jeux jeux déterministes / indéterministes jeux à information complète / incomplète Quelques exemples échecs, dames anglaises, go les jeux de cartes (belote, bridge, poker) les jeux de dés (yams, pickomino)
3 es jeux en IA es différents types de jeux jeux déterministes / indéterministes jeux à information complète / incomplète Quelques exemples échecs, dames anglaises, go les jeux de cartes (belote, bridge, poker) les jeux de dés (yams, pickomino) Pourquoi Pickomino? jeu indéterministe à information complète règles très simples mécanisme de prise de risque de type «stop ou encore» décision dans l incertain
4 Plan 1 Introduction 2 Règles du jeu 3 Processus Décisionnel de Markov Description des états Description des actions Description des probabilités Description des récompenses 4 Expérimentations 5 Conclusion et travaux en cours
5 Plan 1 Introduction 2 Règles du jeu 3 Processus Décisionnel de Markov Description des états Description des actions Description des probabilités Description des récompenses 4 Expérimentations 5 Conclusion et travaux en cours
6 Pickomino Pickomino en bref Jeu allemand (Heckmeck am Bratwurmeck) Reiner Knizia (Zoch - Gigamic) de 2 à 8 joueurs à partir de 8 ans mécanismes du jeu : lancers de dés et stop ou encore
7 e matériel (1) 8 dés, numérotés de 1 à face «ver» les vers valent 5
8 e matériel (2) 16 dominos (les pickominos) numérotés de 21 à 36 de 1 à 4 vers
9 Exemple d un tour de jeu Premier jet, le joueur obtient : e joueur décide de garder les dés de valeur.
10 Exemple d un tour de jeu Premier jet, le joueur obtient : e joueur décide de garder les dés de valeur. Deuxième jet, le joueur lance les 5 dés restants et obtient : (dés gardés : ) e joueur ne peut pas choisir les dés de valeur les 2 dés de valeur., il décide de garder
11 Exemple d un tour de jeu Premier jet, le joueur obtient : e joueur décide de garder les dés de valeur. Deuxième jet, le joueur lance les 5 dés restants et obtient : (dés gardés : ) e joueur ne peut pas choisir les dés de valeur les 2 dés de valeur. Troisième jet :, il décide de garder (dés gardés : ) e joueur est obligé de prendre le.
12 Exemple d un tour de jeu Premier jet, le joueur obtient : e joueur décide de garder les dés de valeur. Deuxième jet, le joueur lance les 5 dés restants et obtient : (dés gardés : ) e joueur ne peut pas choisir les dés de valeur les 2 dés de valeur. Troisième jet :, il décide de garder (dés gardés : ) e joueur est obligé de prendre le. Score : = 23 STOP ou ENCORE?
13 STOP : Picorer un pickomino Peut picorer : a somme des valeurs des dés conservés doit être supérieure ou égale à la valeur du pickomino Au moins un dé avec la valeur «ver» a été conservé e pickomino picoré est placé en sommet de la pile du joueur Picorer le pickomino en sommet de pile d un adversaire : a somme doit obligatoirement être égale à la valeur du pickomino
14 ENCORE : Perdre son tour toutes les valeurs des dés lancés ont déjà été prises ou plus de dé à lancer et aucun ver gardé ou score insuffisant le pickomino en sommet de pile du joueur est remis dans la brochette le plus gros pickomino de la brochette est retourné on passe au joueur suivant sans prendre de pickomino
15 Remporter la victoire e joueur dont la pile contient le plus de vers est déclaré vainqueur En cas d égalité, les joueurs sont départagés par le pickomino de plus grande valeur possédé
16 Plan 1 Introduction 2 Règles du jeu 3 Processus Décisionnel de Markov Description des états Description des actions Description des probabilités Description des récompenses 4 Expérimentations 5 Conclusion et travaux en cours
17 Pourquoi? Modéliser la prise de décisions dans un tour de jeu : Faut-il continuer? Si oui, quelle valeur conserver? Faut-il s arrêter et picorer? Si oui, quel pickomino? es valeurs conservées jusqu à présent n influent pas sur le résultat du lancer des dés restants
18 Description des états Espace de recherche Un état est représenté par le résultat d un lancer de dés Conserver une valeur réduit au minimum d un le nombre de dés lancés Nombre d états : 8 i=1 i j=1 6j soit Temps de décision inacceptable
19 Description des états Structure l espace de recherche Intuitivement, deux successions de choix peuvent amener au même résultat :
20 Description des états Définition d un état σ : somme des dés conservés N : nombre de dés conservés V C : ensemble des valeurs conservées Un éventuel pickomino picoré Taille de l espace de recherche engendré : environ états
21 Description des actions Définition des actions STOP : a p : picorer le pickomino p ENCORE : a v : sélectionner la valeur v a : perdre son tour Nombre de transitions engendrées : environ 7 332
22 Description des actions Pré-ordre sur le graphe Structurer le graphe selon le cardinal de l ensemble des valeurs conservées
23 Introduction Règles du jeu Processus Décisionnel de Markov Expérimentations Conclusion et travaux en cours Description des actions Perdre son tour et cas particulier S. Cardon, N. Chetcuti-Sperandio, F. Delorme et S. agrue FA - 5 nov Annecy
24 Description des probabilités Calcul des probabilités Picorer est une action déterministe qui amène à un état final Probabilité de perdre ou conserver n valeurs v identiques : Dépend de l ordre dans lequel les résultats des dés sont considérés : le premier résultat est v, les suivants doivent avoir n 1 fois v le premier n est pas v, les suivants doivent avoir n fois v Une partie des valeurs sont conservées : y = V C Binôme de Newton sur dés lancés 6 = (y + (6 y)) = i=0 C i y i (6 y) i
25 Description des probabilités Partition induite e binôme de Newton induit une partition sur le nombre de valeurs obtenues n appartenant pas à V C Probabilité d obtenir X valeurs / V C dans un lancer de dés : M X = CX y X (6 y) X 6
26 Description des probabilités Conserver n fois la valeur v / V C parmi dés Nouvelle application du binôme de Newton n 0 valeur / V C 1 valeur / V C 2 valeurs / V C... valeurs / V C 0 1 C 0 1 y 1 y
27 Description des probabilités Conserver n fois la valeur v / V C parmi dés Nouvelle application du binôme de Newton n 0 valeur / V C 1 valeur / V C 2 valeurs / V C... valeurs / V C 0 1 C1 0 y 1 C 0 (y 1) 2 y 2... C 0 (y 1) y 2 y
28 Description des probabilités Conserver n fois la valeur v / V C parmi dés Nouvelle application du binôme de Newton n 0 valeur / V C 1 valeur / V C 2 valeurs / V C... valeurs / V C 0 1 C 0 1 y 1 y C C y C 1 2 (y 1) 2... C 0 (y 1) y 2 y y 1... C 1 (y 1) 1 y 2 y
29 Description des probabilités Conserver n fois la valeur v / V C parmi dés Nouvelle application du binôme de Newton n 0 valeur / V C 1 valeur / V C 2 valeurs / V C... valeurs / V C 0 1 C1 0 y 1 C 0 (y 1) 2 y 2... C 0 (y 1) y 2 y 1 0 C1 1 1 C 1 y 1 y 2... C 1 (y 1) 1 y 2 y C C 2 (y 1) 2 y 2 y C 1 y
30 Description des probabilités Conserver n fois la valeur v / V C parmi dés Nouvelle application du binôme de Newton n 0 valeur / V C 1 valeur / V C 2 valeurs / V C... valeurs / V C 0 1 C1 0 y 1 C 0 (y 1) 2 y 2... C 0 (y 1) y 2 y 1 0 C1 1 1 C 1 y 1 y 2... C 1 (y 1) 1 y 2 y C C 2 (y 1) 2 y 2 y C 1 y = 1 = 1 = 1... = 1
31 Description des probabilités Conserver n fois la valeur v parmi dés : P n,v, Soit v V C avec une probabilité de y 6, soit v / V C : 6 y 6 Fusion des probabilités d être dans une partie de l espace partitionné avec les probabilités d obtenir n valeurs identiques sachant que v V C ou v / V C : P n,v, = y 6 { MX X=0 C X n X 0 X < n (y 1) X n y X
32 Description des probabilités Conserver n fois la valeur v parmi dés : P n,v, Soit v V C avec une probabilité de y 6, soit v / V C : 6 y 6 Fusion des probabilités d être dans une partie de l espace partitionné avec les probabilités d obtenir n valeurs identiques sachant que v V C ou v / V C : P n,v, = y y 6 { MX X=0 MX X=0 C X n X { 0 X < n (y 1) X n y X C X n X P n,v, = 1 n=0 0 X < n (5 y) X n (6 y) X
33 Description des probabilités Intuition de la preuve P n,v, = n=0 { y MX n=0 6 X=0 C X n X 0 X < n (y 1) X n +... y X
34 Description des probabilités Intuition de la preuve P n,v, = n=0 = y 6 { y MX n=0 6 X=0 X=0 X MX n=0 C X n X C X n X 0 X < n (y 1) X n +... y X (y 1) X n +... y X } {{ } =1
35 Description des probabilités Intuition de la preuve P n,v, = n=0 = y 6 = y 6 { y MX n=0 6 X=0 X=0 X MX n=0 MX X=0 } {{ } =1 C X n X C X n X 0 X < n (y 1) X n +... y X (y 1) X n +... y X } {{ } =1 +...
36 Description des probabilités Intuition de la preuve P n,v, = n=0 = y 6 = y 6 { y MX n=0 6 X=0 X=0 X MX n=0 MX X=0 } {{ } =1 = y 6 + n=0 = y y 6 C X n X C X n X 0 X < n (y 1) X n +... y X (y 1) X n +... y X } {{ } = y 6 = 1 { MX X=0 C X n X 0 X < n (5 y) X n (6 y) X
37 Description des probabilités Probabilité de perdre son tour Probabilité d obtenir aucune valeur identique / V C Pr(a ) = M 0 = y 6
38 Description des récompenses Deux fonctions récompense Binaire (BinaryMarkov) : a récompense pour picorer un pickomino est de 1 a récompense en cas de perte est de 0 En fonction des vers (NbWormsMarkov) : Picorer un pickomino de nombre de vers x chez un adversaire rapporte 2x Picorer un pickomino de nombre de vers x dans la brochette rapporte x Perdre son tour alors que sa pile n est pas vide coûte x où x désigne le nombre de vers du pickomino en sommet de pile Perdre son tour sans conséquence ne rapporte rien
39 Plan 1 Introduction 2 Règles du jeu 3 Processus Décisionnel de Markov Description des états Description des actions Description des probabilités Description des récompenses 4 Expérimentations 5 Conclusion et travaux en cours
40 Expérimentations Utilisation de l algorithme d itération de valeurs avec somme et une variante en ne considérant que l état ayant la meilleure valeur Comparaison avec les techniques décrites dans [1] N. Chetcuti-Sperandio, F. Delorme, S. agrue, and D. Stackowiack. Determination and evaluation of efficient strategies for a stop or roll dice game : Heckmeck am bratwurmeck (pickomino). In IEEE Symposium on Computational Intelligence and Games (CIG 2008), pages , 2008.
41
42 Plan 1 Introduction 2 Règles du jeu 3 Processus Décisionnel de Markov Description des états Description des actions Description des probabilités Description des récompenses 4 Expérimentations 5 Conclusion et travaux en cours
43 Conclusion et travaux en cours Conclusion Après plus de 7 millions de matchs, NbWormsMarkov s est avéré être un adversaire redoutable... Adapter une décision Markovienne sur plusieurs coups Utiliser le graphe du PDM pour calculer la probabilité de picorer un pickomino et adapter un algorithme Min-Max pondéré...
44 Bientôt en ligne... Pickomania
45 Fête de la science le jeudi 19 novembre 2009 à partir de 14h00 faculté des sciences Jean Perrin - ens
Les Cartes et leur Valeur
RÈGLES CANASTA Règle du Jeu de la Canasta Canasta est le nom d une combinaison de 7 cartes qui donne son nom à cette variante de Rami. Le but du Jeu: Le gagnant est le joueur qui est le premier à atteindre
Plus en détailHAPPY PIGS! RÈGLES DU JEU
HAPPY PIGS! RÈGLES DU JEU Nombre de joueurs : 3~6 Durée : 30~45 minutes Age : 8+ L HISTOIRE Après avoir fait de l élevage de dindons (voir notre jeu précédent Happy Turkey Day ), les fermiers ont maintenant
Plus en détailLes probabilités. Guide pédagogique Le présent guide sert de complément à la série d émissions intitulée Les probabilités produite par TFO.
Guide pédagogique Le présent guide sert de complément à la série d émissions intitulée produite par TFO. Le guide Édition 1988 Rédacteur (version anglaise) : Ron Carr Traduction : Translatec Conseil Ltée
Plus en détailContenu et préparation
Une palpitante chasse aux cartes à grands coups de dés Pour 2 à 6 experts en moutons à partir de 10 ans Depuis qu on lui a offert les nouveaux ciseaux «Kicoup 2010», Jacques, le coiffeur du troupeau, est
Plus en détailSimulation centrée individus
Simulation centrée individus Théorie des jeux Bruno BEAUFILS Université de Lille Année 4/5 Ce document est mis à disposition selon les termes de la Licence Creative Commons Attribution - Partage dans les
Plus en détailExe Livret Animateur_Exe Livret Animateur 01/02/11 11:10 Page1
Exe Livret Animateur_Exe Livret Animateur 01/02/11 11:10 Page1 1 Exe Livret Animateur_Exe Livret Animateur 01/02/11 11:10 Page2 Estimez les produits, tournez la roue et tentez de remporter la vitrine!
Plus en détailExercices sur le chapitre «Probabilités»
Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Pour démarrer Exercices sur le chapitre «Probabilités» Exercice 1 (Modélisation d un dé non cubique) On considère un parallélépipède rectangle de
Plus en détailChaînes de Markov au lycée
Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat
Plus en détailProbabilités Loi binomiale Exercices corrigés
Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre
Plus en détailLIVRET DE RÈGLES. @AsmadiGames. facebook.com/asmadigames
LIVRET DE RÈGLES @AsmadiGames facebook.com/asmadigames VOUS JOUEZ À RED La règle pour gagner au Rouge est simple : avoir la plus haute carte! Mais jouerez-vous toujours au même jeu lorsque votre tour prendra
Plus en détailMy Poker Manager Guide Utilisateur. Guide Utilisateur
«My Poker Manager» Guide Utilisateur Sommaire My Poker Manager Guide Utilisateur Sommaire... 2 My Poker Manager... 3 Tous les outils... 4 1 Système d alerte... 5 2 Composant de stacking ou pile de tables...
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailLe Pavé Mosaïque. Temple?» C est la question que je me posais la première fois que je vis le Pavé Mosaïque à
Le Pavé Mosaïque «Mais à quel jeu jouent donc les francs maçons sur cet échiquier dessiné à même le sol du Temple?» C est la question que je me posais la première fois que je vis le Pavé Mosaïque à la
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
Plus en détailYs - Règle Française. Le Plateau. Ys et plus...
Ys - Règle Française Le Plateau Un jeu de Cyril Demaegd Illustrations d Arnaud Demaegd Design de Cyril Demaegd Ys et plus... Ys est un jeu destiné à 2, 3 ou 4 joueurs. La règle qui suit explique les détails
Plus en détailCours de Probabilités et de Statistique
Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles
Plus en détailLe bridge c'est quoi? Laval Du Breuil École de bridge Picatou, Québec picatou@picatou.com
Le bridge c'est quoi? Laval Du Breuil École de bridge Picatou, Québec picatou@picatou.com 1. Historique Le bridge moderne fait partie de la famille du Whist, popularisé au XIX e siècle par Edmond Hoyle
Plus en détailMémos FFT 2015 LE CLASSEMENT
Mémos FFT 2015 LE CLASSEMENT CLASSEMENT 2015 Sommaire CLASSEMENT ÉLITE 1 RE SÉRIE (établi d après les résultats obtenus entre le 1 er décembre 2013 et le 30 novembre 2014) DAMES Classement 2014 1 CORNET
Plus en détailFeuille d exercices 2 : Espaces probabilisés
Feuille d exercices 2 : Espaces probabilisés Cours de Licence 2 Année 07/08 1 Espaces de probabilité Exercice 1.1 (Une inégalité). Montrer que P (A B) min(p (A), P (B)) Exercice 1.2 (Alphabet). On a un
Plus en détailCHAPITRE 5. Stratégies Mixtes
CHAPITRE 5 Stratégies Mixtes Un des problèmes inhérents au concept d équilibre de Nash en stratégies pures est que pour certains jeux, de tels équilibres n existent pas. P.ex.le jeu de Pierre, Papier,
Plus en détailDossier projet isn 2015 par Victor Gregoire
Dossier projet isn 2015 par Victor Gregoire Plan: I) But du projet: créer un jeu de blackjack fonctionnel et le poster sur une page web mise en ligne. Le jeu sera developpé en C++ a l'aide de code blocks.
Plus en détailHALLE DES SPORTS LE CREUSOT
HALLE DES SPORTS LE CREUSOT Partenaires : HORAIRES L accueil des équipes aura lieu à la Halle des Sports (avenue Jean Monnet) Le Samedi 17 Janvier 2015 entre 12 heures 00 et 12 heures 45 au plus tard.
Plus en détailOptimisation Discrète
Prof F Eisenbrand EPFL - DISOPT Optimisation Discrète Adrian Bock Semestre de printemps 2011 Série 7 7 avril 2011 Exercice 1 i Considérer le programme linéaire max{c T x : Ax b} avec c R n, A R m n et
Plus en détailAPPORT DES RESEAUX BAYESIENS DANS LA PREVENTION DE LA DELINQUANCE
SûretéGlobale.Org La Guitonnière 49770 La Meignanne Téléphone : +33 241 777 886 Télécopie : +33 241 200 987 Portable : +33 6 83 01 01 80 Adresse de messagerie : c.courtois@sureteglobale.org APPORT DES
Plus en détailPoker. A rendre pour le 25 avril
Poker A rendre pour le 25 avril 0 Avant propos 0.1 Notation Les parties sans * sont obligatoires (ne rendez pas un projet qui ne contient pas toutes les fonctions sans *). Celles avec (*) sont moins faciles
Plus en détailDES ÉLOGES D'ICI ET D'AILLEURS POUR FÉLIX AUGER-ALIASSIME!
DES ÉLOGES D'ICI ET D'AILLEURS POUR FÉLIX AUGER-ALIASSIME! Ajoutez donc Brad Gilbert au club sans cesse grandissant des partisans de Félix Auger- Aliassime. «Gilbert a passé la soirée sur twitter à commenter
Plus en détailFluctuation d une fréquence selon les échantillons - Probabilités
Fluctuation d une fréquence selon les échantillons - Probabilités C H A P I T R E 3 JE DOIS SAVOIR Calculer une fréquence JE VAIS ÊTRE C APABLE DE Expérimenter la prise d échantillons aléatoires de taille
Plus en détailPeut-on imiter le hasard?
168 Nicole Vogel Depuis que statistiques et probabilités ont pris une large place dans les programmes de mathématiques, on nous propose souvent de petites expériences pour tester notre perception du hasard
Plus en détailProbabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher.
Lycée Jean Bart PCSI Année 2013-2014 17 février 2014 Probabilités Probabilités basiques Exercice 1. Vous savez bien qu un octet est une suite de huit chiffres pris dans l ensemble {0; 1}. Par exemple 01001110
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailPROBABILITÉS CONDITIONNELLES
PROBABILITÉS CONDITIONNELLES A.FORMONS DES COUPLES Pour la fête de l école, les élèves de CE 2 ont préparé une danse qui s exécute par couples : un garçon, une fille. La maîtresse doit faire des essais
Plus en détailModèles à Événements Discrets. Réseaux de Petri Stochastiques
Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailLa classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Plus en détailS initier aux probabilités simples «Question de chance!»
«Question de chance!» 29-11 Niveau 1 Entraînement 1 Objectifs - S entraîner à activer la rapidité du balayage visuel. - Réactiver le comptage par addition jusqu à 20. - Développer le raisonnement relatif
Plus en détailCollection «Poker Expert» Sous la direction de François Montmirel. Parution le 3 avril 2009. Poker Cash 2
Collection «Poker Expert» Sous la direction de François Montmirel Parution le 3 avril 2009 Poker Cash 2 Triompher dans les cash games de poker hold em no-limit par Dan Harrington et Bill Robertie Titre
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailExemple On lance une pièce de monnaie trois fois de suite. Calculer la probabilité d obtenir exactement deux fois pile.
Probabilités Définition intuitive Exemple On lance un dé. Quelle est la probabilité d obtenir un multiple de 3? Comme il y a deux multiples de 3 parmi les six issues possibles, on a chances sur 6 d obtenir
Plus en détailWeb Science. Master 1 IFI. Andrea G. B. Tettamanzi. Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice.
Web Science Master 1 IFI Andrea G. B. Tettamanzi Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice.fr 1 Annonce : recherche apprenti Projet Géo-Incertitude Objectifs
Plus en détailWe make your. Data Smart. Data Smart
We make your We make your Data Smart Data Smart Une société Une société du du groupe Le groupe NP6 SPECIALISTE LEADER SECTEURS EFFECTIFS SaaS Marketing : 50% Data intelligence : 50% 15 sociétés du CAC
Plus en détailNH NEWS N 2 10/2010. Edito. Calendrier. Abondance de poker ne nuit pas! La saison est repartie et bien repartie! Le calendrier du mois d octobre
NH NEWS N 2 10/2010 Edito La saison est repartie et bien repartie! Abondance de poker ne nuit pas! Evidemment, le clin d œil à notre premier vainqueur de la saison est facile, mais comme cela se prête
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailContents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes
Université Claude Bernard Lyon 1 Institut de Science Financière et d Assurances Système Bonus-Malus Introduction & Applications SCILAB Julien Tomas Institut de Science Financière et d Assurances Laboratoire
Plus en détailMANUEL INTÉGRÉ EA SPORTS GRAND CHELEM TENNIS 2
MANUEL INTÉGRÉ EA SPORTS GRAND CHELEM TENNIS 2 1 POUR COMMENCER 2 MATCH IMMÉDIAT 6 MODES DE JEU 7 ENTRAÎNEMENT 12 EN LIGNE 14 ESPACE CRÉATION 17 MON TENNIS 19 POUR COMMENCER 2 Avec EA SPORTS Grand Chelem
Plus en détailModèles et simulations informatiques des problèmes de coopération entre agents
Modèles et simulations informatiques des problèmes de coopération entre agents Bruno Beaufils LIFL Axe CIM Équipe SMAC Laboratoire d'informatique Plan 1. Motivations 2. Dilemme itéré du prisonnier 3. Simulations
Plus en détailApplication de K-means à la définition du nombre de VM optimal dans un cloud
Application de K-means à la définition du nombre de VM optimal dans un cloud EGC 2012 : Atelier Fouille de données complexes : complexité liée aux données multiples et massives (31 janvier - 3 février
Plus en détailREGLEMENT CHAMPIONNAT BANKROLL
REGLEMENT CHAMPIONNAT BANKROLL Val de Morteau Poker 2015 Les différents points de règlements soulevés ci-dessous prévalent sur tout autre règlement. Le comité se réserve le droit de modifier des points
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5
ACTUARIAT 1, ACT 2121, AUTOMNE 2013 #4-5 ARTHUR CHARPENTIER 1 Un certain test médical révèle correctement, avec probabilité 0.85, qu une personne a le sida lorsqu elle l a vraiment et révèle incorrectement,
Plus en détailL apprentissage automatique
L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer
Plus en détailMATH0062-1 ELEMENTS DU CALCUL DES PROBABILITES
MATH0062-1 ELEMENTS DU CALCUL DES PROBABILITES REPETITIONS et PROJETS : INTRODUCTION F. Van Lishout (Février 2015) Pourquoi ce cours? Sciences appliquées Modélisation parfaite vs monde réel Comment réussir
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailQUI VEUT JOUER AVEC MOI?
QUI VEUT JOUER AVEC MOI? Michel Rigo (Université de Liège) http://www.discmath.ulg.ac.be/ JOUER SÉRIEUSEMENT, POURQUOI? Jeux coopératifs : marché boursier, économie, émergence de réseaux sociaux,... Mise
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailIntelligence Artificielle et Systèmes Multi-Agents. Badr Benmammar bbm@badr-benmammar.com
Intelligence Artificielle et Systèmes Multi-Agents Badr Benmammar bbm@badr-benmammar.com Plan La première partie : L intelligence artificielle (IA) Définition de l intelligence artificielle (IA) Domaines
Plus en détailSauvegarde avec Windows 7
Sauvegarde avec Windows 7 Windows 7 intègre un programme de sauvegarde, il n'est donc plus besoin, comme avec XP, de recourir à un logiciel extérieur. Un programme de sauvegarde, quel qu'il soit, va demander
Plus en détailRèglement du TGE. (Edité et validé le 13 Février 2015 par le Président, Hervé DACHARY)
Règlement du TGE (Edité et validé le 13 Février 2015 par le Président, Hervé DACHARY) Article I. Esprit du TGE Le Trophée de Golf des Diplômés des Grandes Ecoles (TGE) réunit chaque année, les anciens
Plus en détailProbabilités conditionnelles Loi binomiale
Exercices 23 juillet 2014 Probabilités conditionnelles Loi binomiale Équiprobabilité et variable aléatoire Exercice 1 Une urne contient 5 boules indiscernables, 3 rouges et 2 vertes. On tire au hasard
Plus en détailLa philosophie Ludi. recréer cet esprit chaleureux et amical afin de faire passer des bons moments à ses internautes autour d une même passion.
Sommaire 3 Historique 4 L identité Ludi Le jeu de la Belote est apparu en France dans les années 1920 et a connu un grand succès. Longtemps considérée comme le «jeu de cartes du peuple», la belote a conquis
Plus en détailIntroduction à la Théorie des Jeux p.1/77
Introduction à la Théorie des Jeux Sébastien Konieczny konieczny@cril.univ-artois.fr CRIL-CNRS Université d Artois - Lens Introduction à la Théorie des Jeux p.1/77 Théorie des Jeux Définition La théorie
Plus en détailUniversité Paris 8 Introduction aux probabilités 2014 2015 Licence Informatique Exercices Ph. Guillot. 1 Ensemble fondamental loi de probabilité
Université Paris 8 Introduction aux probabilités 2014 2015 Licence Informatique Exercices Ph. Guillot 1 Ensemble fondamental loi de probabilité Exercice 1. On dispose de deux boîtes. La première contient
Plus en détailRallye Mathématiques de liaison 3 ème /2 nde et 3 ème /2 nde pro Epreuve finale Jeudi 21 mai 2015 Durée : 1h45
Rallye Mathématiques de liaison 3 ème /2 nde et 3 ème /2 nde pro Epreuve finale Jeudi 21 mai 2015 Durée : 1h45 Précisions pour les problèmes 1 et 2 : Pour ces problèmes, on attend une narration de recherche
Plus en détailCONTENU MISE EN PLACE. 1. Placez le plateau de jeu au centre de la table.
TM Pour voir une vidéo explicative du jeu, visitez www.stratusgames.com INTRODUCTION BUT DU JEU Les habitants des villages entourant un volcan dormant vivaient heureux et en paix jusqu au jour où BADABOUM
Plus en détailCollection «Poker Expert» Sous la direction de François Montmirel. Parution le 25 février 2009. Poker Cash 1
Collection «Poker Expert» Sous la direction de François Montmirel Parution le 25 février 2009 Poker Cash 1 Titre original : Harrington on Cash games, vol. 1 Triompher dans les cash games de poker hold
Plus en détailThéorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France
Théorie et Codage de l Information (IF01) exercices 2013-2014 Paul Honeine Université de technologie de Troyes France TD-1 Rappels de calculs de probabilités Exercice 1. On dispose d un jeu de 52 cartes
Plus en détailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détailVoie SIS (2A M1) Signal, Informatique 05/06/2014
Voie SIS (2A M1) Signal, Informatique et Systèmes 05/06/2014 1ère des 2 années du cycle «smart system» système capable de : recevoir des données, des requêtes percevoir son propre état et/ou son environnement
Plus en détailSite Web de paris sportifs
HENAUD Benoît Numéro d auditeur 05-39166 Version V1.2 Date de mise à jour 31/03/2008 1/21 Table des matières 1. Objectif du document... 3 2. Présentation... 3 2.1. Présentation du projet... 3 2.2. Situation
Plus en détailCOMPTE-RENDU DE LA COMMISSION TECHNIQUE (Lundi 29 septembre 2014 au Collège / Lycée François VILLON) ET FICHE SPORT ACADEMIQUE
COMPTE-RENDU DE LA COMMISSION TECHNIQUE (Lundi 29 septembre 2014 au Collège / Lycée François VILLON) ET FICHE SPORT ACADEMIQUE Responsable : Christophe NORCINI 06 82 78 09 58 christophe.norcini@unss.org
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailCode de franc-jeu. du joueur LE FRANC-JEU, C EST L AFFAIRE DE TOUS
du joueur 1) Je jouerai au hockey de mon plein gré et non pour obéir à mon entourage ou à mes entraîneurs. 2) Je respecterai les règles et l esprit du jeu. 3) Je maîtriserai mon tempérament les bagarres
Plus en détailJade. Projet Intelligence Artificielle «Devine à quoi je pense»
Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges
Plus en détailProbabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2
Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................
Plus en détailL2M Poker Club Championnat A
ANNEXE 1 Entre : L association L2M Poker Club 1 rue du château d eau - 33380 Mios N TVA Intracommunautaire : - Prise en la personne de son représentant légal, Monsieur Stéphane Bourreau Et: La société
Plus en détailProbabilités conditionnelles Exercices corrigés
Terminale S Probabilités conditionnelles Exercices corrigés Exercice : (solution Une compagnie d assurance automobile fait un bilan des frais d intervention, parmi ses dossiers d accidents de la circulation.
Plus en détailDEMANDE D INFORMATION RFI (Request for information)
DOD SEICAM RFI Demande d information EVDEC Réf. : RFI_EVDEC- GT5_Outil_reporting_BI_v4.doc Page 1/11 DEMANDE D INFORMATION RFI (Request for information) OUTIL INTÉGRÉ DE REPORTING ET D ANALYSE DÉCISIONNELLE
Plus en détailThéorèmes de Point Fixe et Applications 1
Théorèmes de Point Fixe et Applications 1 Victor Ginsburgh Université Libre de Bruxelles et CORE, Louvain-la-Neuve Janvier 1999 Published in C. Jessua, C. Labrousse et D. Vitry, eds., Dictionnaire des
Plus en détailAnalyse Combinatoire
Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien
Plus en détailClassification non supervisée
AgroParisTech Classification non supervisée E. Lebarbier, T. Mary-Huard Table des matières 1 Introduction 4 2 Méthodes de partitionnement 5 2.1 Mesures de similarité et de dissimilarité, distances.................
Plus en détailContrôle stochastique d allocation de ressources dans le «cloud computing»
Contrôle stochastique d allocation de ressources dans le «cloud computing» Jacques Malenfant 1 Olga Melekhova 1, Xavier Dutreilh 1,3, Sergey Kirghizov 1, Isis Truck 2, Nicolas Rivierre 3 Travaux partiellement
Plus en détailThéorie des Jeux Et ses Applications
Théorie des Jeux Et ses Applications De la Guerre Froide au Poker Clément Sire Laboratoire de Physique Théorique CNRS & Université Paul Sabatier www.lpt.ups-tlse.fr Quelques Définitions de la Théorie des
Plus en détailArt. 18 Championnat de Belgique par équipes Messieurs, Dames et Vétérans
Fédération de Squash belge asbl Vorselaarsebaan 64 2200 Herentals Tel. +32 (0)14 85 96 00 tine@vsf.be www.belgiansquash.be BTW BE 0414.528.807 Banque : BE16 3101 1516 6974 Art. 18 Championnat de Belgique
Plus en détailIntroduction CHAPITRE 1
CHAPITRE 1 Introduction Il existe des douzaines de livres de poker sur le marché qui sont dédiés à l apprentissage des aspects techniques du jeu. Ils traitent des mains à jouer, de la façon de les jouer,
Plus en détailEconomie de l Incertain et des Incitations
Economie de l Incertain et des Incitations CHAPITRE 2 Eléments de théorie des jeux en information symétrique et asymétrique Equilibres Bayesiens - Université de Tours - M1 AGE - Arnold Chassagnon - Automne
Plus en détailJoueur B Pierre Feuille Ciseaux Pierre (0,0) (-1,1) (1,-1) Feuille (1,-1) (0,0) (-1,1) Ciseaux (-1,1) (1,-1) (0.0)
CORRECTION D EXAMEN CONTROLE CONTINU n 1 Question de cours Question 1 : Les équilibres de Cournot et de Stackelberg sont des équilibres de situation de duopole sur un marché non coopératif d un bien homogène.
Plus en détail1 planche Cour du Roi, pour poser les cartes Audience. 5 pions Château, pour indiquer votre emplacement autour de la Cour
Honneurs de la Cour Un jeu créé par Damien NICOLAS De 2 à 5 joueurs - A partir de 10 ans 10min/joueurs But du jeu Vous incarnez une des plus prestigieuses familles de la Cour du Roi de France et rêvez
Plus en détailChallenge François Grinnaert
Challenge François Grinnaert Date Vendredi 4/7/2014 18h.00 Samedi 5/7/2014 8h.45 Organisateurs : Philippe (0477/33.16.46) Didier (0477/78.19.64) Christophe (0475/64.68.56) Guy (0479/35.85.22) Thème : La
Plus en détailVoilà en effet le genre de situations classiques et très inconfortables dans lequel le joueur de poker se retrouve bien souvent.
Les 50 meilleurs mains du Texas Hold'em Ce guide vous est offert par Bet-poker.info et Live Poker Magazine Vous avez intégré les règles du Texas Hold em exposés dans notre premier numéro, parfait. Passons
Plus en détailS initier aux probabilités simples «Question de chance!»
«Question de chance!» 29-11 Niveau 1 Entraînement 1 Objectifs - S entraîner à activer la rapidité du balayage visuel. - Réactiver le comptage par addition jusqu à 20. - Développer le raisonnement relatif
Plus en détailLe poker en ligne et sa réglementation Québec, Canada et ailleurs
Le poker en ligne et sa réglementation Québec, Canada et ailleurs 10 septembre 2014 Conférences sur le jeu Chaire de recherche sur l étude du jeu Université de Concordia (sera présentée en anglais) Préambule
Plus en détailTechnologie Comment fabriquer une voiture qui roule avec du matériel de récupération? Cycle 2
Technologie Comment fabriquer une voiture qui roule avec du matériel de récupération? Cycle 2 Objectif : Identifier des problèmes techniques posés par la fabrication de petites voitures, et à envisager
Plus en détailAnalyse trimestrielle du marché des jeux en ligne en France. Autorité de régulation des jeux en ligne Données T1 2014
1 Analyse trimestrielle du marché des jeux en ligne en France 1 er trimestre 2014 2 Synthèse des données d activité Les éléments suivants ont été constitués sur la base des données transmises par les opérateurs
Plus en détailSavoir-faire. Décompte Champs Pâturages. -1 point 1 point 2. 2 points. 3 points. 4 points 5+ 4+ 8+ 4+ 8+ 7+ 6+ Céréales * Légumes *
Décompte Champs Pâturages Céréales * Légumes * Moutons Sangliers Bœufs * dans les champs et dans la réserve -1 point 0-1 0 0 0 0 0 0 1 point 2 1 1-3 1 1-3 1-2 1 2 points 3 2 4-5 2 4-5 3-4 2-3 -1 point
Plus en détailTravaux dirigés d introduction aux Probabilités
Travaux dirigés d introduction aux Probabilités - Dénombrement - - Probabilités Élémentaires - - Variables Aléatoires Discrètes - - Variables Aléatoires Continues - 1 - Dénombrement - Exercice 1 Combien
Plus en détail