{"id":326,"date":"2018-04-04T13:55:37","date_gmt":"2018-04-04T12:55:37","guid":{"rendered":"http:\/\/kudueconomics.eu\/?p=326"},"modified":"2018-04-14T09:48:07","modified_gmt":"2018-04-14T08:48:07","slug":"intelligence-artificielle-ce-qu-un-jeu-apprend","status":"publish","type":"post","link":"https:\/\/kudueconomics.eu\/fr\/intelligence-artificielle-ce-qu-un-jeu-apprend","title":{"rendered":"Intelligence artificielle : ce que nous apprend un jeu vid\u00e9o","raw":"Intelligence artificielle : ce que nous apprend un jeu vid\u00e9o"},"content":{"rendered":"<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><a href=\"https:\/\/kudueconomics.eu\/artificial-intelligence-what-a-game-can-teach-us\"><em><span style=\"font-size: 8pt;\">Read this post in english<\/span><\/em><\/a><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong><span id=\"result_box\" class=\"\" lang=\"fr\"><span class=\"\">Tout le monde a peur d&rsquo;\u00eatre remplac\u00e9 par un robot, mais qu&rsquo;en est il vraiment ?<\/span> <span class=\"\">Les jeux vid\u00e9os pourraient nous donner une r\u00e9ponse.<br \/>\n<\/span><\/span><\/strong><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium wp-image-365\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-300x300.jpg 300w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-150x150.jpg 150w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-768x768.jpg 768w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-1024x1024.jpg 1024w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-1320x1320.jpg 1320w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large.jpg 1600w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 8pt;\">Temps de lecture : 10 minutes<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Depuis quelques mois, l&rsquo;intelligence artificielle est le nouveau truc \u00e0 la mode. <span class=\"\">Tout le monde en parle, tout le monde s&rsquo;y connait.<\/span> Les applications sont, semble-t-il, imminentes et vont bouleverser la vie de tous. <span class=\"\"><strong>Vous avez un emploi, faites bien attention car vous risquez de le perdre au profit d&rsquo;un robot<\/strong> dans les prochaines ann\u00e9es ou m\u00eame mois! Sant\u00e9, transports, droit, finance&#8230; personne n&rsquo;est en s\u00e9curit\u00e9 face au tout-puissant robot !<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Vraiment ?<\/strong><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Eh bien, je pense que <strong>cela pourrait prendre un peu plus de temps que pr\u00e9vu<\/strong> et je vais vous dire pourquoi.<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Je suis un \u00ab\u00a0gamer\u00a0\u00bb.<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Enfin je l&rsquo;\u00e9tais.<\/span> <span class=\"\">C&rsquo;\u00e9tait avant d&rsquo;avoir la brillante id\u00e9e de d\u00e9marrer ma propre entreprise et d&rsquo;avoir trois <span id=\"result_box\" class=\"\" lang=\"fr\" tabindex=\"-1\">\u00ab\u00a0merveilleux\u00a0\u00bb<\/span> enfants dans le m\u00eame temps.<\/span> <span class=\"\">Depuis, le temps libre pour jouer s&rsquo;est fait un peu plus rare &#8230;<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais je joue toujours de temps en temps, et quand cela m&rsquo;arrive, je reviens tr\u00e8s souvent vers un style de jeu, le jeu de strat\u00e9gie, et vers une franchise encore plus sp\u00e9cifique, <a href=\"https:\/\/fr.wikipedia.org\/wiki\/Civilization\"><strong>Sid Meier&rsquo;s Civilization<\/strong><\/a>.<\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><!--more--><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">La franchise, cr\u00e9\u00e9e en 1993 par Sid Meier, a depuis \u00e9t\u00e9 r\u00e9it\u00e9r\u00e9e cinq fois. Le dernier opus, Civilization 6, lanc\u00e9 en 2016, s&rsquo;est vendu \u00e0 plus de 2 millions d&rsquo;exemplaires au cours des 6 premiers mois de sa sortie. <span class=\"\">La franchise, h\u00e9raut du jeu de strat\u00e9gie au tour par tour, pourrait \u00eatre d\u00e9crite comme une sorte de jeu d&rsquo;\u00e9checs.<\/span> <span class=\"\">Un jeu d&rsquo;\u00e9checs tr\u00e8s tr\u00e8s complexe, qui repose sur une intelligence artificielle encore plus complexe.<\/span> <strong><span class=\"\">C&rsquo;est ce qui en fait une cas d&rsquo;\u00e9cole pour toutes les applications d&rsquo;intelligence artificielle similaires.<\/span><\/strong><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Pour r\u00e9sumer, le jeu vous invite \u00e0 guider une \u00ab\u00a0civilisation\u00a0\u00bb de l&rsquo;antiquit\u00e9 \u00e0 l&rsquo;\u00e8re spatiale. Vous jouez contre d&rsquo;autres civilisations (joueurs) et votre objectif est de d\u00e9passer vos adversaires dans diff\u00e9rents domaines (science, diplomatie, puissance militaire, culture&#8230;).<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Le jeu, qui reste un peu un truc de \u00ab\u00a0nerd\u00a0\u00bb en raison de sa complexit\u00e9, n\u00e9cessite une r\u00e9flexion strat\u00e9gique approfondie, une planification bas\u00e9e sur des informations partielles, une micro-gestion tactique tr\u00e8s pr\u00e9cise similaire \u00e0 un jeu d&rsquo;\u00e9checs et une gestion des risques ardue face aux nombreux \u00e9v\u00e9nements al\u00e9atoires. <span class=\"\"><strong>La courbe d&rsquo;apprentissage est raide et la simple compr\u00e9hension des r\u00e8gles est d\u00e9j\u00e0 longue<\/strong>, contrairement aux \u00e9checs ou au go, o\u00f9 les r\u00e8gles du jeu sont int\u00e9gr\u00e9es en 5 minutes.<\/span><\/span><\/p>\n<figure id=\"attachment_375\" aria-describedby=\"caption-attachment-375\" style=\"width: 660px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-375 size-large\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-1024x576.jpg\" alt=\"\" width=\"660\" height=\"371\" srcset=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-1024x576.jpg 1024w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-300x169.jpg 300w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-768x432.jpg 768w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-1320x743.jpg 1320w, https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization.jpg 1920w\" sizes=\"auto, (max-width: 660px) 100vw, 660px\" \/><figcaption id=\"caption-attachment-375\" class=\"wp-caption-text\"><span style=\"font-size: 8pt;\">Compliqu\u00e9 ? Rassurez-vous c&rsquo;est pareil pour l&rsquo;ordinateur.<\/span><\/figcaption><\/figure>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Je suis s\u00fbr que vous comprenez d\u00e9j\u00e0 d&rsquo;o\u00f9 vient mon id\u00e9e de comparer cela avec d&rsquo;autres applications potentielles de intelligence artificielle, y compris bien s\u00fbr le conseil en investissements financiers.<\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Je ne vais pas parler trop longtemps du jeu lui-m\u00eame car ce n&rsquo;est pas le sujet. Mon centre d&rsquo;int\u00e9r\u00eat ici est l<strong>&lsquo;intelligence artificielle utilis\u00e9e par l&rsquo;ordinateur pour les joueurs non humains dans le jeu<\/strong>. <span class=\"\">Et surtout la derni\u00e8re con\u00e7ue, celle utilis\u00e9e dans le 6\u00e8me opus, et la plus avanc\u00e9e.<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><span class=\"\">Alors ?<\/span> Quel est son niveau ? Est t&rsquo;elle capable de battre les joueurs humains ?<\/span><\/p>\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">La conception de cette intelligence artificielle a \u00e9t\u00e9 tr\u00e8s s\u00e9rieuse&#8230;<\/span><\/h2>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Soyons clair, <strong>la conception de l&rsquo;intelligence artificielle du jeu est tr\u00e8s professionnelle<\/strong>. L&rsquo;industrie du jeu vid\u00e9o a depuis longtemps appris \u00e0 concevoir de bonnes IA pour ses jeux, car cela augmente consid\u00e9rablement leur int\u00e9r\u00eat et leur dur\u00e9e de vie. Ils ont une forte exp\u00e9rience en la mati\u00e8re, et la franchise <em>Civilisation<\/em> en a encore plus, et bien plus sp\u00e9cialis\u00e9e. N&rsquo;oublions pas qu&rsquo;ils l&rsquo;ont d\u00e9j\u00e0 con\u00e7u 6 fois!<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Le budget du jeu \u00e9tait tr\u00e8s important, la franchise est maintenant ce que l&rsquo;industrie du jeu appelle un jeu AAA, ce qui signifie que c&rsquo;est l&rsquo;\u00e9quivalent d&rsquo;un \u00ab\u00a0blockbuster\u00a0\u00bb au cin\u00e9ma. Ils ont donc embauch\u00e9 <strong>une \u00e9quipe d&rsquo;ing\u00e9nieurs en intelligence artificielle exp\u00e9riment\u00e9s et enti\u00e8rement d\u00e9di\u00e9s \u00e0 cette t\u00e2che unique<\/strong>. <span class=\"\">Et ils ont tr\u00e8s bien travaill\u00e9, car l&rsquo;IA du jeu est capable de comprendre et d&rsquo;utiliser \u00e0 son avantage tous les m\u00e9canismes tr\u00e8s complexes du jeu.<\/span> Ce n&rsquo;est pas simple. <span class=\"\">Bravo \u00e0 eux.<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, ils ont bien s\u00fbr utilis\u00e9 les m\u00e9thodes modernes d&rsquo;optimisation d&rsquo;IA. Ils ont ainsi utilis\u00e9 une \u00e9norme puissance de calcul dans ce but, non pas par \u00ab\u00a0deeplearning\u00a0\u00bb bas\u00e9 sur des r\u00e9seaux de neurones, mais par des it\u00e9rations massivement supervis\u00e9es du jeu. En clair, l&rsquo;<strong>ordinateur a jou\u00e9 contre lui-m\u00eame et des joueurs humains pendant toute la conception du jeu.<\/strong><\/span><\/p>\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">&#8230; mais elle est toujours faible<\/span><\/h2>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Comment puis-je \u00eatre si affirmatif ?<\/strong><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Pour m&rsquo;expliquer j&rsquo;ai besoin de pr\u00e9senter le fonctionnement des niveaux de difficult\u00e9 dans le jeu. Au d\u00e9but d&rsquo;une partie, le joueur peut choisir parmi 8 niveaux de difficult\u00e9. Le r\u00eave d&rsquo;un ing\u00e9nieur serait de concevoir une IA capable d&rsquo;adapter sa *comp\u00e9tence* au niveau choisi. <span class=\"\">Mais c&rsquo;est bien trop de travail.<\/span> <span class=\"\">Ils (et c&rsquo;est parfaitement compr\u00e9hensible) ont ainsi con\u00e7u la meilleure intelligence artificielle qu&rsquo;ils pouvaient et ont ensuite <strong>modul\u00e9 la difficult\u00e9 avec divers avantages donn\u00e9s \u00e0 l&rsquo;ordinateur<\/strong>.<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Cela semble logique. Mais le vrai probl\u00e8me est le suivant: <strong>le niveau de difficult\u00e9 o\u00f9 les humains et l&rsquo;IA jouent \u00e0 \u00e9galit\u00e9 est&#8230; le plus bas!<\/strong> <strong>D\u00e9s le second niveau l&rsquo;IA est avantag\u00e9 artificiellement<\/strong>. Et tout le monde, oui tout le monde est capable de battre ce premier niveau tr\u00e8s simple. Vous apprenez les r\u00e8gles, perdez peut-\u00eatre une fois \u00e0 le faire, et c&rsquo;est fini l&rsquo;IA n&rsquo;est plus au niveau. <span class=\"\">Malgr\u00e9 tout le travail et la comp\u00e9tence investis dans sa conception, l&rsquo;IA ne peut battre \u00e0 armes \u00e9gales que des joueurs vaguement d\u00e9butants.<br \/>\n<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Le joueur moyen joue \u00e0 un niveau entre 4 et 6, niveau o\u00f9 l&rsquo;IA obtient de tr\u00e8s gros avantages, ce qui signifie en clair que <strong>l&rsquo;IA doit tricher massivement pour rester comp\u00e9titive<\/strong>.<\/span> <span class=\"\">M\u00eame au plus haut niveau, qu&rsquo;on pourrait d\u00e9crire comme une course de 100 m\u00e8tres o\u00f9 l&rsquo;ordinateur par 50 m\u00e8tres devant et a le droit d&rsquo;utiliser un v\u00e9lo, beaucoup de joueurs parviennent \u00e0 gagner (soyons honn\u00eate pas moi&#8230;).<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, et de mani\u00e8re assez inattendue, l&rsquo;<strong>IA du jeu est particuli\u00e8rement faible sur la micro-gestion tactique<\/strong> (partie du jeu tr\u00e8s similaire au jeu d&rsquo;\u00e9checs). Ceci est troublant car c&rsquo;est le domaine sur lequel elle est cens\u00e9e pouvoir \u00e9craser les humains gr\u00e2ce \u00e0 sa puissance de calcul, comme cela a \u00e9t\u00e9 le cas aux \u00e9checs et au go. Alors pourquoi ne peut-elle pas le faire ici?<\/span><\/p>\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Comment expliquer cette faiblesse de l&rsquo;IA ?<\/span><\/h2>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Une intelligence artificielle de qualit\u00e9 repose toujours sur <strong>un mod\u00e8le solide et des heuristiques fiables<\/strong>. Une heuristique peut \u00eatre d\u00e9finie comme une mesure imparfaite de la probabilit\u00e9 d&rsquo;accomplissement d&rsquo;un objectif \u00e0 un temps donn\u00e9. Sans cela, il est impossible pour un ordinateur de comparer les diff\u00e9rents choix auxquels il est confront\u00e9. <span class=\"\">Dans <em>Civilization<\/em>, l&rsquo;heuristique principale de l&rsquo;IA pourrait \u00eatre \u00ab\u00a0\u00e0 ce stade du jeu, quelle est la probabilit\u00e9 que je gagne, et si je prends cette d\u00e9cision, comment cette probabilit\u00e9 va t&rsquo;elle \u00e9voluer?\u00a0\u00bb<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Dans un algorithme de \u00ab\u00a0pathfinding\u00a0\u00bb (\u00ab\u00a0ordinateur va du point A au point B\u00a0\u00bb), l&rsquo;heuristique pourrait \u00eatre aussi simple que la distance restante \u00e0 parcourir. <span class=\"\"><strong>Dans les jeux plus classiques comme les \u00e9checs,<\/strong> on peut d\u00e9finir l&rsquo;heuristique comme un m\u00e9lange entre les pi\u00e8ces restantes, les positions de celles-ci et les mouvements r\u00e9cents de l&rsquo;adversaire (cela devient d\u00e9j\u00e0 plus complexe&#8230;).<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais <strong>dans un jeu tr\u00e8s complexe comme <em>Civilization<\/em>, trouver une heuristique<\/strong> unique qui donnera une probabilit\u00e9 fiable d&rsquo;atteindre les objectifs <strong>est horriblement difficile et al\u00e9atoire<\/strong>. <span class=\"\">Les concepteurs de l&rsquo;IA doivent dans ce cas compter sur de nombreuses \u00ab\u00a0sous-heuristiques\u00a0\u00bb (sous-objectifs) d\u00e9pendantes les unes des autres, avec des arbres de d\u00e9pendances non lin\u00e9aires et d&rsquo;autres m\u00e9canismes ardus&#8230;<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\"> blablabla &#8230;<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Vous m&rsquo;avez compris. <strong>Il est tr\u00e8s difficile de trouver un bon mod\u00e8le pour ce genre de probl\u00e8mes complexes<\/strong>. Et le hasard, sans m\u00eame parler de psychologie, rend cela encore plus difficile. Dans des probl\u00e8mes complexes, comme jouer \u00e0 <em>Civilization<\/em>, nous ne savons pas bien comment nous, humains, r\u00e9fl\u00e9chissons et il est donc tr\u00e8s difficile de mod\u00e9liser une IA sur cette base.<br \/>\n<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">De ce fait la conception du mod\u00e8le d&rsquo;IA se termine g\u00e9n\u00e9ralement avec un \u00e9norme tas de param\u00e8tres li\u00e9s entre eux et dont on n&rsquo;est jamais vraiment s\u00fbr de l&rsquo;utilit\u00e9. <strong>La seule fa\u00e7on de prouver leur utilit\u00e9 est de les tester encore et encore<\/strong> pour les d\u00e9grossir, puis les affiner, et ainsi am\u00e9liorer le mod\u00e8le initial.<span class=\"\"> Voici le deuxi\u00e8me gros probl\u00e8me de l&rsquo;IA du jeu :<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><strong>Pour que l&rsquo;intelligence artificielle \u00abapprenne\u00bb<\/strong> ainsi, avec des simulations traditionnelles ou des algorithmes \u00ab\u00a0deeplearning\u00a0\u00bb, <strong>elle a besoin de beaucoup de donn\u00e9es. BEAUCOUP<\/strong>. AlphaGo, par exemple, a eu besoin de plusieurs ann\u00e9es pour se mettre \u00e0 niveau avec les humains en jouant continuellement pendant cette p\u00e9riode pour amasser de l&rsquo;experience. <span class=\"\">Et c&rsquo;\u00e9tait \u00ab\u00a0seulement\u00a0\u00bb en jouant au jeu de go, o\u00f9 les parties sont assez rapides (l&rsquo;ordinateur peut jouer un jeu contre lui-m\u00eame tr\u00e8s rapidement).<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Donc: m\u00eame si le mod\u00e8le sous-jacent est bon, il faut \u00e9norm\u00e9ment de temps pour le prouver et il n&rsquo;y a aucune certitude initialement. <strong>Plus le probl\u00e8me est complexe, plus le temps\/les donn\u00e9es n\u00e9cessaires pour optimiser l&rsquo;IA sont importants, et cette relation est exponentielle.<\/strong><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><em>Civilization<\/em>, malgr\u00e9 ses larges budget et temps de d\u00e9veloppement ( 2 ans environ ) a atteint ses limites sur ce point.<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, et c&rsquo;est la raison pour laquelle l&rsquo;IA de <em>Civilization<\/em> est particuli\u00e8rement faible dans la partie \u00ab\u00a0jeu d&rsquo;\u00e9chec\u00a0\u00bb: <strong>le temps de calcul disponible dans le jeu est en fait limit\u00e9 par l&rsquo;utilisateur<\/strong>. Ainsi, l&rsquo;ordinateur ne peut pas utiliser totalement sa puissance de calcul, car apr\u00e8s avoir attendu 10 fois 1 minute devant votre ordinateur, vous vous ennuyez et vous abandonnez le jeu tr\u00e8s rapidement, l&rsquo;IA devient inutile car trop lente.<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">C&rsquo;est un probl\u00e8me car <strong>tout le monde n&rsquo;a pas un r\u00e9seau de super calculateurs disponible pour r\u00e9soudre son petit probl\u00e8me d&rsquo;intelligence artificielle.<\/strong><\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Ce qui signifie que m\u00eame si on arrivait \u00e0 cr\u00e9er une intelligence artificielle assez avanc\u00e9e pour maitriser la complexit\u00e9 d&rsquo;un jeu comme <em>Civilization<\/em>,<strong> il faudrait encore une puissance de calcul \u00e9norme pour simplement l&rsquo;utiliser<\/strong>&#8230; quelque chose qui ne serait pas possible dans la vie quotidienne. <span class=\"\">Cela pourrait bien s\u00fbr changer, mais la <a href=\"https:\/\/fr.wikipedia.org\/wiki\/Loi_de_Moore\">loi de Moore<\/a> est maintenant officiellement rompue et cela pourrait prendre beaucoup plus de temps que pr\u00e9vu.<\/span><\/span><\/p>\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Vous voulez savoir si l&rsquo;intelligence artificielle peut vous remplacer ? Jouez !<\/span><\/h2>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Vous rappelez-vous le film \u00ab\u00a0War Games\u00a0\u00bb (1983) ?<\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">L&rsquo;intrigue tourne autour d&rsquo;un super-ordinateur h\u00e9bergeant une intelligence artificielle \u00e9volu\u00e9e (voyez comme le sujet n&rsquo;est pas nouveau &#8230; 1983&#8230; ) \u00e0 qui on a enseign\u00e9 comment mener une guerre nucl\u00e9aire, en a re\u00e7u l&rsquo;autorisation et, bien s\u00fbr, commence \u00e0 faire n&rsquo;importe quoi. Oups.<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Ce qui est vraiment int\u00e9ressant dans le film c&rsquo;est que l&rsquo;<strong>IA, \u00ab\u00a0Joshua\u00a0\u00bb, est cens\u00e9 avoir tout appris en jouant \u00e0 des jeux<\/strong>. L&rsquo;id\u00e9e que les jeux sont le champ d&rsquo;entra\u00eenement parfait pour l&rsquo;intelligence artificielle \u00e9tait d\u00e9j\u00e0 bien pr\u00e9sente en 1983.<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Et c&rsquo;est vrai ! Car des jeux comme <em>Civilization<\/em> sont tr\u00e8s similaires \u00e0 beaucoup de probl\u00e8mes complexes que les \u00ab\u00a0startuppeurs\u00a0\u00bb et leurs investisseurs fantasment de r\u00e9soudre. En fait, <strong>ils sont m\u00eame moins complexes, donc plus facile \u00e0 r\u00e9soudre que la plupart de ces probl\u00e8mes r\u00e9els<\/strong>. <span class=\"\">Et ceci surtout sur trois points tr\u00e8s bien identifi\u00e9s:<\/span><\/span><\/p>\n<ol style=\"text-align: justify;\">\n<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Tout d&rsquo;abord, <strong>les probl\u00e8mes r\u00e9els impliquent beaucoup plus de hasard qu&rsquo;un jeu comme <em>Civilization<\/em><\/strong>.<\/span> <span class=\"\">Toute personne ayant une exp\u00e9rience sur les march\u00e9s actions l&rsquo;aura probablement appris \u00e0 ses d\u00e9pends d&rsquo;une exp\u00e9rience douloureuse.<\/span><\/span><\/li>\n<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Deuxi\u00e8mement, <strong>la psychologie est beaucoup plus influente dans les probl\u00e8mes r\u00e9els<\/strong>, tout comme les \u00e9motions, les biais comportementaux ou simplement les relations humaines. Et ils ne sont pas simples \u00e0 mod\u00e9liser, c&rsquo;est le moins qu&rsquo;on puisse dire!<\/span><\/span><\/li>\n<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, l&rsquo;IA d&rsquo;un jeu a un objectif global assez simple: gagner. <strong>\u00ab\u00a0Gagner\u00a0\u00bb dans les probl\u00e8mes de la vie r\u00e9elle ne signifie souvent pas grand chose<\/strong> et reste une notion tr\u00e8s subjective et mouvante.<\/span><\/li>\n<\/ol>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais il reste correct d&rsquo;\u00e9valuer le niveau actuel d&rsquo;avancement de l&rsquo;intelligence artificielle <strong>par sa capacit\u00e9 \u00e0 jouer \u00e0 des jeux de strat\u00e9gie complexes<\/strong>.<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Tant que moi-m\u00eame, joueur vraiment moyen, parviendrai \u00e0 battre assez facilement l&rsquo;intelligence artificielle du jeu <em>Civilization<\/em>, je n&rsquo;aurai pas trop peur de me faire remplacer en tant que conseiller financier et en investissement par un robot. <strong>Je sugg\u00e8re donc que la grande majorit\u00e9 des autres professionnels du conseil cessent de paniquer \u00e0 ce sujet \u00e9galement<\/strong>.<\/span><\/p>\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><strong>MAIS, car il y un mais, j&rsquo;invite bien s\u00fbr tout le monde \u00e0 rester attentif,<\/strong> et \u00eatre conscient des am\u00e9liorations \u00e0 venir. Je vous invite pour cela \u00e0 jouer \u00e0 ce jeu (ou \u00e0 d&rsquo;autres, du moment qu&rsquo;ils incluent une intelligence artificielle complexe) afin de\u00a0 vous faire votre propre opinion \u00e0 ce sujet, et pouvoir r\u00e9pondre \u00e0 cette question fondamentale, maintenant et \u00e0 l&rsquo;avenir:<\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Suis-je toujours comp\u00e9titif face \u00e0 une intelligence artificielle de qualit\u00e9 professionnelle ?<\/strong><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">La bonne nouvelle est que vous allez passer un bon moment en r\u00e9pondant \u00e0 cette question.<\/span><\/p>\n","protected":false,"raw":"<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><a href=\"https:\/\/kudueconomics.eu\/artificial-intelligence-what-a-game-can-teach-us\"><em><span style=\"font-size: 8pt;\">Read this post in english<\/span><\/em><\/a><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong><span id=\"result_box\" class=\"\" lang=\"fr\"><span class=\"\">Tout le monde a peur d'\u00eatre remplac\u00e9 par un robot, mais qu'en est il vraiment ?<\/span> <span class=\"\">Les jeux vid\u00e9os pourraient nous donner une r\u00e9ponse.\r\n<\/span><\/span><\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><img class=\"aligncenter size-medium wp-image-365\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" \/><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 8pt;\">Temps de lecture : 10 minutes<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Depuis quelques mois, l'intelligence artificielle est le nouveau truc \u00e0 la mode. <span class=\"\">Tout le monde en parle, tout le monde s'y connait.<\/span> Les applications sont, semble-t-il, imminentes et vont bouleverser la vie de tous. <span class=\"\"><strong>Vous avez un emploi, faites bien attention car vous risquez de le perdre au profit d'un robot<\/strong> dans les prochaines ann\u00e9es ou m\u00eame mois! Sant\u00e9, transports, droit, finance... personne n'est en s\u00e9curit\u00e9 face au tout-puissant robot !<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Vraiment ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Eh bien, je pense que <strong>cela pourrait prendre un peu plus de temps que pr\u00e9vu<\/strong> et je vais vous dire pourquoi.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Je suis un \"gamer\".<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Enfin je l'\u00e9tais.<\/span> <span class=\"\">C'\u00e9tait avant d'avoir la brillante id\u00e9e de d\u00e9marrer ma propre entreprise et d'avoir trois <span id=\"result_box\" class=\"\" lang=\"fr\" tabindex=\"-1\">\"merveilleux\"<\/span> enfants dans le m\u00eame temps.<\/span> <span class=\"\">Depuis, le temps libre pour jouer s'est fait un peu plus rare ...<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais je joue toujours de temps en temps, et quand cela m'arrive, je reviens tr\u00e8s souvent vers un style de jeu, le jeu de strat\u00e9gie, et vers une franchise encore plus sp\u00e9cifique, <a href=\"https:\/\/fr.wikipedia.org\/wiki\/Civilization\"><strong>Sid Meier's Civilization<\/strong><\/a>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><!--more--><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">La franchise, cr\u00e9\u00e9e en 1993 par Sid Meier, a depuis \u00e9t\u00e9 r\u00e9it\u00e9r\u00e9e cinq fois. Le dernier opus, Civilization 6, lanc\u00e9 en 2016, s'est vendu \u00e0 plus de 2 millions d'exemplaires au cours des 6 premiers mois de sa sortie. <span class=\"\">La franchise, h\u00e9raut du jeu de strat\u00e9gie au tour par tour, pourrait \u00eatre d\u00e9crite comme une sorte de jeu d'\u00e9checs.<\/span> <span class=\"\">Un jeu d'\u00e9checs tr\u00e8s tr\u00e8s complexe, qui repose sur une intelligence artificielle encore plus complexe.<\/span> <strong><span class=\"\">C'est ce qui en fait une cas d'\u00e9cole pour toutes les applications d'intelligence artificielle similaires.<\/span><\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Pour r\u00e9sumer, le jeu vous invite \u00e0 guider une \"civilisation\" de l'antiquit\u00e9 \u00e0 l'\u00e8re spatiale. Vous jouez contre d'autres civilisations (joueurs) et votre objectif est de d\u00e9passer vos adversaires dans diff\u00e9rents domaines (science, diplomatie, puissance militaire, culture...).<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Le jeu, qui reste un peu un truc de \"nerd\" en raison de sa complexit\u00e9, n\u00e9cessite une r\u00e9flexion strat\u00e9gique approfondie, une planification bas\u00e9e sur des informations partielles, une micro-gestion tactique tr\u00e8s pr\u00e9cise similaire \u00e0 un jeu d'\u00e9checs et une gestion des risques ardue face aux nombreux \u00e9v\u00e9nements al\u00e9atoires. <span class=\"\"><strong>La courbe d'apprentissage est raide et la simple compr\u00e9hension des r\u00e8gles est d\u00e9j\u00e0 longue<\/strong>, contrairement aux \u00e9checs ou au go, o\u00f9 les r\u00e8gles du jeu sont int\u00e9gr\u00e9es en 5 minutes.<\/span><\/span><\/p>\r\n\r\n\r\n[caption id=\"attachment_375\" align=\"aligncenter\" width=\"660\"]<img class=\"wp-image-375 size-large\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-1024x576.jpg\" alt=\"\" width=\"660\" height=\"371\" \/> <span style=\"font-size: 8pt;\">Compliqu\u00e9 ? Rassurez-vous c'est pareil pour l'ordinateur.<\/span>[\/caption]\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Je suis s\u00fbr que vous comprenez d\u00e9j\u00e0 d'o\u00f9 vient mon id\u00e9e de comparer cela avec d'autres applications potentielles de intelligence artificielle, y compris bien s\u00fbr le conseil en investissements financiers.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Je ne vais pas parler trop longtemps du jeu lui-m\u00eame car ce n'est pas le sujet. Mon centre d'int\u00e9r\u00eat ici est l<strong>'intelligence artificielle utilis\u00e9e par l'ordinateur pour les joueurs non humains dans le jeu<\/strong>. <span class=\"\">Et surtout la derni\u00e8re con\u00e7ue, celle utilis\u00e9e dans le 6\u00e8me opus, et la plus avanc\u00e9e.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><span class=\"\">Alors ?<\/span> Quel est son niveau ? Est t'elle capable de battre les joueurs humains ?<\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">La conception de cette intelligence artificielle a \u00e9t\u00e9 tr\u00e8s s\u00e9rieuse...<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Soyons clair, <strong>la conception de l'intelligence artificielle du jeu est tr\u00e8s professionnelle<\/strong>. L'industrie du jeu vid\u00e9o a depuis longtemps appris \u00e0 concevoir de bonnes IA pour ses jeux, car cela augmente consid\u00e9rablement leur int\u00e9r\u00eat et leur dur\u00e9e de vie. Ils ont une forte exp\u00e9rience en la mati\u00e8re, et la franchise <em>Civilisation<\/em> en a encore plus, et bien plus sp\u00e9cialis\u00e9e. N'oublions pas qu'ils l'ont d\u00e9j\u00e0 con\u00e7u 6 fois!<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Le budget du jeu \u00e9tait tr\u00e8s important, la franchise est maintenant ce que l'industrie du jeu appelle un jeu AAA, ce qui signifie que c'est l'\u00e9quivalent d'un \"blockbuster\" au cin\u00e9ma. Ils ont donc embauch\u00e9 <strong>une \u00e9quipe d'ing\u00e9nieurs en intelligence artificielle exp\u00e9riment\u00e9s et enti\u00e8rement d\u00e9di\u00e9s \u00e0 cette t\u00e2che unique<\/strong>. <span class=\"\">Et ils ont tr\u00e8s bien travaill\u00e9, car l'IA du jeu est capable de comprendre et d'utiliser \u00e0 son avantage tous les m\u00e9canismes tr\u00e8s complexes du jeu.<\/span> Ce n'est pas simple. <span class=\"\">Bravo \u00e0 eux.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, ils ont bien s\u00fbr utilis\u00e9 les m\u00e9thodes modernes d'optimisation d'IA. Ils ont ainsi utilis\u00e9 une \u00e9norme puissance de calcul dans ce but, non pas par \"deeplearning\" bas\u00e9 sur des r\u00e9seaux de neurones, mais par des it\u00e9rations massivement supervis\u00e9es du jeu. En clair, l'<strong>ordinateur a jou\u00e9 contre lui-m\u00eame et des joueurs humains pendant toute la conception du jeu.<\/strong><\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">... mais elle est toujours faible<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Comment puis-je \u00eatre si affirmatif ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Pour m'expliquer j'ai besoin de pr\u00e9senter le fonctionnement des niveaux de difficult\u00e9 dans le jeu. Au d\u00e9but d'une partie, le joueur peut choisir parmi 8 niveaux de difficult\u00e9. Le r\u00eave d'un ing\u00e9nieur serait de concevoir une IA capable d'adapter sa *comp\u00e9tence* au niveau choisi. <span class=\"\">Mais c'est bien trop de travail.<\/span> <span class=\"\">Ils (et c'est parfaitement compr\u00e9hensible) ont ainsi con\u00e7u la meilleure intelligence artificielle qu'ils pouvaient et ont ensuite <strong>modul\u00e9 la difficult\u00e9 avec divers avantages donn\u00e9s \u00e0 l'ordinateur<\/strong>.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Cela semble logique. Mais le vrai probl\u00e8me est le suivant: <strong>le niveau de difficult\u00e9 o\u00f9 les humains et l'IA jouent \u00e0 \u00e9galit\u00e9 est... le plus bas!<\/strong> <strong>D\u00e9s le second niveau l'IA est avantag\u00e9 artificiellement<\/strong>. Et tout le monde, oui tout le monde est capable de battre ce premier niveau tr\u00e8s simple. Vous apprenez les r\u00e8gles, perdez peut-\u00eatre une fois \u00e0 le faire, et c'est fini l'IA n'est plus au niveau. <span class=\"\">Malgr\u00e9 tout le travail et la comp\u00e9tence investis dans sa conception, l'IA ne peut battre \u00e0 armes \u00e9gales que des joueurs vaguement d\u00e9butants.\r\n<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Le joueur moyen joue \u00e0 un niveau entre 4 et 6, niveau o\u00f9 l'IA obtient de tr\u00e8s gros avantages, ce qui signifie en clair que <strong>l'IA doit tricher massivement pour rester comp\u00e9titive<\/strong>.<\/span> <span class=\"\">M\u00eame au plus haut niveau, qu'on pourrait d\u00e9crire comme une course de 100 m\u00e8tres o\u00f9 l'ordinateur par 50 m\u00e8tres devant et a le droit d'utiliser un v\u00e9lo, beaucoup de joueurs parviennent \u00e0 gagner (soyons honn\u00eate pas moi...).<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, et de mani\u00e8re assez inattendue, l'<strong>IA du jeu est particuli\u00e8rement faible sur la micro-gestion tactique<\/strong> (partie du jeu tr\u00e8s similaire au jeu d'\u00e9checs). Ceci est troublant car c'est le domaine sur lequel elle est cens\u00e9e pouvoir \u00e9craser les humains gr\u00e2ce \u00e0 sa puissance de calcul, comme cela a \u00e9t\u00e9 le cas aux \u00e9checs et au go. Alors pourquoi ne peut-elle pas le faire ici?<\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Comment expliquer cette faiblesse de l'IA ?<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Une intelligence artificielle de qualit\u00e9 repose toujours sur <strong>un mod\u00e8le solide et des heuristiques fiables<\/strong>. Une heuristique peut \u00eatre d\u00e9finie comme une mesure imparfaite de la probabilit\u00e9 d'accomplissement d'un objectif \u00e0 un temps donn\u00e9. Sans cela, il est impossible pour un ordinateur de comparer les diff\u00e9rents choix auxquels il est confront\u00e9. <span class=\"\">Dans <em>Civilization<\/em>, l'heuristique principale de l'IA pourrait \u00eatre \"\u00e0 ce stade du jeu, quelle est la probabilit\u00e9 que je gagne, et si je prends cette d\u00e9cision, comment cette probabilit\u00e9 va t'elle \u00e9voluer?\"<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Dans un algorithme de \"pathfinding\" (\"ordinateur va du point A au point B\"), l'heuristique pourrait \u00eatre aussi simple que la distance restante \u00e0 parcourir. <span class=\"\"><strong>Dans les jeux plus classiques comme les \u00e9checs,<\/strong> on peut d\u00e9finir l'heuristique comme un m\u00e9lange entre les pi\u00e8ces restantes, les positions de celles-ci et les mouvements r\u00e9cents de l'adversaire (cela devient d\u00e9j\u00e0 plus complexe...).<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais <strong>dans un jeu tr\u00e8s complexe comme <em>Civilization<\/em>, trouver une heuristique<\/strong> unique qui donnera une probabilit\u00e9 fiable d'atteindre les objectifs <strong>est horriblement difficile et al\u00e9atoire<\/strong>. <span class=\"\">Les concepteurs de l'IA doivent dans ce cas compter sur de nombreuses \"sous-heuristiques\" (sous-objectifs) d\u00e9pendantes les unes des autres, avec des arbres de d\u00e9pendances non lin\u00e9aires et d'autres m\u00e9canismes ardus...<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\"> blablabla ...<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Vous m'avez compris. <strong>Il est tr\u00e8s difficile de trouver un bon mod\u00e8le pour ce genre de probl\u00e8mes complexes<\/strong>. Et le hasard, sans m\u00eame parler de psychologie, rend cela encore plus difficile. Dans des probl\u00e8mes complexes, comme jouer \u00e0 <em>Civilization<\/em>, nous ne savons pas bien comment nous, humains, r\u00e9fl\u00e9chissons et il est donc tr\u00e8s difficile de mod\u00e9liser une IA sur cette base.\r\n<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">De ce fait la conception du mod\u00e8le d'IA se termine g\u00e9n\u00e9ralement avec un \u00e9norme tas de param\u00e8tres li\u00e9s entre eux et dont on n'est jamais vraiment s\u00fbr de l'utilit\u00e9. <strong>La seule fa\u00e7on de prouver leur utilit\u00e9 est de les tester encore et encore<\/strong> pour les d\u00e9grossir, puis les affiner, et ainsi am\u00e9liorer le mod\u00e8le initial.<span class=\"\"> Voici le deuxi\u00e8me gros probl\u00e8me de l'IA du jeu :<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><strong>Pour que l'intelligence artificielle \u00abapprenne\u00bb<\/strong> ainsi, avec des simulations traditionnelles ou des algorithmes \"deeplearning\", <strong>elle a besoin de beaucoup de donn\u00e9es. BEAUCOUP<\/strong>. AlphaGo, par exemple, a eu besoin de plusieurs ann\u00e9es pour se mettre \u00e0 niveau avec les humains en jouant continuellement pendant cette p\u00e9riode pour amasser de l'experience. <span class=\"\">Et c'\u00e9tait \"seulement\" en jouant au jeu de go, o\u00f9 les parties sont assez rapides (l'ordinateur peut jouer un jeu contre lui-m\u00eame tr\u00e8s rapidement).<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Donc: m\u00eame si le mod\u00e8le sous-jacent est bon, il faut \u00e9norm\u00e9ment de temps pour le prouver et il n'y a aucune certitude initialement. <strong>Plus le probl\u00e8me est complexe, plus le temps\/les donn\u00e9es n\u00e9cessaires pour optimiser l'IA sont importants, et cette relation est exponentielle.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><em>Civilization<\/em>, malgr\u00e9 ses larges budget et temps de d\u00e9veloppement ( 2 ans environ ) a atteint ses limites sur ce point.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, et c'est la raison pour laquelle l'IA de <em>Civilization<\/em> est particuli\u00e8rement faible dans la partie \"jeu d'\u00e9chec\": <strong>le temps de calcul disponible dans le jeu est en fait limit\u00e9 par l'utilisateur<\/strong>. Ainsi, l'ordinateur ne peut pas utiliser totalement sa puissance de calcul, car apr\u00e8s avoir attendu 10 fois 1 minute devant votre ordinateur, vous vous ennuyez et vous abandonnez le jeu tr\u00e8s rapidement, l'IA devient inutile car trop lente.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">C'est un probl\u00e8me car <strong>tout le monde n'a pas un r\u00e9seau de super calculateurs disponible pour r\u00e9soudre son petit probl\u00e8me d'intelligence artificielle.<\/strong><\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Ce qui signifie que m\u00eame si on arrivait \u00e0 cr\u00e9er une intelligence artificielle assez avanc\u00e9e pour maitriser la complexit\u00e9 d'un jeu comme <em>Civilization<\/em>,<strong> il faudrait encore une puissance de calcul \u00e9norme pour simplement l'utiliser<\/strong>... quelque chose qui ne serait pas possible dans la vie quotidienne. <span class=\"\">Cela pourrait bien s\u00fbr changer, mais la <a href=\"https:\/\/fr.wikipedia.org\/wiki\/Loi_de_Moore\">loi de Moore<\/a> est maintenant officiellement rompue et cela pourrait prendre beaucoup plus de temps que pr\u00e9vu.<\/span><\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Vous voulez savoir si l'intelligence artificielle peut vous remplacer ? Jouez !<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Vous rappelez-vous le film \"War Games\" (1983) ?<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">L'intrigue tourne autour d'un super-ordinateur h\u00e9bergeant une intelligence artificielle \u00e9volu\u00e9e (voyez comme le sujet n'est pas nouveau ... 1983... ) \u00e0 qui on a enseign\u00e9 comment mener une guerre nucl\u00e9aire, en a re\u00e7u l'autorisation et, bien s\u00fbr, commence \u00e0 faire n'importe quoi. Oups.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Ce qui est vraiment int\u00e9ressant dans le film c'est que l'<strong>IA, \"Joshua\", est cens\u00e9 avoir tout appris en jouant \u00e0 des jeux<\/strong>. L'id\u00e9e que les jeux sont le champ d'entra\u00eenement parfait pour l'intelligence artificielle \u00e9tait d\u00e9j\u00e0 bien pr\u00e9sente en 1983.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Et c'est vrai ! Car des jeux comme <em>Civilization<\/em> sont tr\u00e8s similaires \u00e0 beaucoup de probl\u00e8mes complexes que les \"startuppeurs\" et leurs investisseurs fantasment de r\u00e9soudre. En fait, <strong>ils sont m\u00eame moins complexes, donc plus facile \u00e0 r\u00e9soudre que la plupart de ces probl\u00e8mes r\u00e9els<\/strong>. <span class=\"\">Et ceci surtout sur trois points tr\u00e8s bien identifi\u00e9s:<\/span><\/span><\/p>\r\n\r\n<ol style=\"text-align: justify;\">\r\n \t<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Tout d'abord, <strong>les probl\u00e8mes r\u00e9els impliquent beaucoup plus de hasard qu'un jeu comme <em>Civilization<\/em><\/strong>.<\/span> <span class=\"\">Toute personne ayant une exp\u00e9rience sur les march\u00e9s actions l'aura probablement appris \u00e0 ses d\u00e9pends d'une exp\u00e9rience douloureuse.<\/span><\/span><\/li>\r\n \t<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Deuxi\u00e8mement, <strong>la psychologie est beaucoup plus influente dans les probl\u00e8mes r\u00e9els<\/strong>, tout comme les \u00e9motions, les biais comportementaux ou simplement les relations humaines. Et ils ne sont pas simples \u00e0 mod\u00e9liser, c'est le moins qu'on puisse dire!<\/span><\/span><\/li>\r\n \t<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, l'IA d'un jeu a un objectif global assez simple: gagner. <strong>\"Gagner\" dans les probl\u00e8mes de la vie r\u00e9elle ne signifie souvent pas grand chose<\/strong> et reste une notion tr\u00e8s subjective et mouvante.<\/span><\/li>\r\n<\/ol>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais il reste correct d'\u00e9valuer le niveau actuel d'avancement de l'intelligence artificielle <strong>par sa capacit\u00e9 \u00e0 jouer \u00e0 des jeux de strat\u00e9gie complexes<\/strong>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Tant que moi-m\u00eame, joueur vraiment moyen, parviendrai \u00e0 battre assez facilement l'intelligence artificielle du jeu <em>Civilization<\/em>, je n'aurai pas trop peur de me faire remplacer en tant que conseiller financier et en investissement par un robot. <strong>Je sugg\u00e8re donc que la grande majorit\u00e9 des autres professionnels du conseil cessent de paniquer \u00e0 ce sujet \u00e9galement<\/strong>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><strong>MAIS, car il y un mais, j'invite bien s\u00fbr tout le monde \u00e0 rester attentif,<\/strong> et \u00eatre conscient des am\u00e9liorations \u00e0 venir. Je vous invite pour cela \u00e0 jouer \u00e0 ce jeu (ou \u00e0 d'autres, du moment qu'ils incluent une intelligence artificielle complexe) afin de\u00a0 vous faire votre propre opinion \u00e0 ce sujet, et pouvoir r\u00e9pondre \u00e0 cette question fondamentale, maintenant et \u00e0 l'avenir:<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Suis-je toujours comp\u00e9titif face \u00e0 une intelligence artificielle de qualit\u00e9 professionnelle ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">La bonne nouvelle est que vous allez passer un bon moment en r\u00e9pondant \u00e0 cette question.<\/span><\/p>"},"excerpt":{"rendered":"","protected":false,"raw":""},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_en_post_content":"<blockquote><a href=\"https:\/\/kudueconomics.eu\/fr\/intelligence-artificielle-ce-qu-un-jeu-apprend\"><em><span style=\"font-size: 8pt;\">Lire cet article en fran\u00e7ais<\/span><\/em><\/a><\/blockquote>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Everyone is now talking about artificial intelligence. But is it worth it ? Video games might help us on this.<\/strong>\r\n<\/span><\/p>\r\n<img class=\"aligncenter size-medium wp-image-365\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" \/>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 8pt;\">Reading time: 10 minutes<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Since a couple of months, artificial intelligence is the new hype. Everyone is talking about it, everyone wants to jump in, to be part of it. Applications are, it seems, almost ready and will disrupt everything, everyone. <strong>You have a job, well be careful because you might lose it to a robot in the next few years...<\/strong> health, transports, law, finance... no one is safe against the almighty robot...<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Really ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Well I think this might need a little more time and here is why.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">I am a gamer.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Well I used to be. That was before I had the smart idea to start my own company and have three \"wonderful\" kids at the same time. Now gaming time got a little bit rarer...<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">But I am still playing from time to time, and when I do, I very frequently get back to a very specific game style, strategy, and an even more specific franchise, <strong><a href=\"https:\/\/en.wikipedia.org\/wiki\/Civilization_(series)\">Sid Meier's Civilization<\/a>.<\/strong><\/span><\/p>\r\n<!--more-->\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">The game, originally created in 1993 by Sid Meier, has since been iterated five times. The latest opus, Civilization 6, which was launched in 2016, sold for above 2 millions copies during the first 6 months of its release. The franchise, which champions the turn-based strategy\u00a0 game design, could be described as some kind of chess game. A very very complex chess game that relies on an even more complex artificial intelligence. And <strong>this is what makes it an amazing benchmark for all similar artificial intelligence applications.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">To keep it short, the game entitles the player to drive a \"Civilization\" from antiquity to space age. You are playing against others civilizations (players) and your goal is to overwhelm competitors in various fields (science, diplomacy, military power, culture...).<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">The game, which is kind of a nerd thing due to its complexity,\u00a0 requires deep strategic thinking, planning based on partial information, chess-like very precise tactical micro-management and even risk management due to the high randomness implied. The learning curve is steep and simply mastering the rules is already long, unlike in chess or go, where the rules are understood in 5 minutes. Finally, when playing against humans you have to take into account psychology.<\/span><\/p>\r\n\r\n\r\n[caption id=\"attachment_375\" align=\"aligncenter\" width=\"660\"]<img class=\"wp-image-375 size-large\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-1024x576.jpg\" alt=\"\" width=\"660\" height=\"371\" \/> <span style=\"font-size: 8pt;\">Looks way too complex ? Don't worry the computer feels the same<\/span>.[\/caption]\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">I am sure you already get why I am comparing this to a whole bunch of other modern AI potential applications, including my own's favorite, financial advisory &amp; investment.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">I will not go too long onto the game itself as this is not my topic. <strong>My focus here shall be the artificial intelligence used by the computer for non human players<\/strong>. And especially the last one designed, the one driving\u00a0 the computer players in the 6th opus, supposedly the more advanced one.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">So what about it ? How does it work ? It it any good ?<\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Well the game's artificial intelligence design is indeed very serious...<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">To be clear the <strong>artificial intelligence design in the game is very professional<\/strong>. The game industry has for long learned how to design good AIs for their games, as it significantly raises their interest and lifespan. They do have strong experience in it, and the <em>Civilization<\/em> franchise has even more, and even more specific. They did design it 6 times !<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">The game budget was NOT small. The franchise is now what the game industry calls a AAA game which means it is the gaming equivalent of a blockbuster. <strong>So they did hire a very experienced and fully dedicated team of AI engineers<\/strong> who worked on it all design time. And they did work well, as the AI is capable of understanding and implementing to a certain point all the very complex mechanisms of the game. This is not simple. Kudos to them.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">They even used more modern technologies of AI optimisation, as they used massive computing power to improve the AI through, yet not deep learning based on deep neural networks, but through numerous supervised iterations of the game. <strong>The computer was basically playing itself and humans all the design time in order to improve its ability.<\/strong><\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">...but it is still weak.<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Am I sure of this? How can I tell ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">To explain myself I need to go into how difficulty levels work in the game. When starting a game, the player can choose between 8 difficulty levels. The AI engineer's dream would be to design a AI that actually scales its <em>ability<\/em> according to this level. But this is of course not possible. They (and this is perfectly understandable) designed the best AI they could and scaled the difficulty with various advantages (i.e. more easy rules) given to computer players.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">This sounds understandable. But the problem is this : <strong>the difficulty level where the AI does not have any artificial advantages (i.e. cheats) over humans is... the lowest!<\/strong> And everyone, yes everyone is able to beat this very simple level. You learn the rules, maybe lose one time doing it, then it is over the AI lags you. Despite all the hard and competent work they did put into it, they did not manage to get the AI strong enough to beat barely above novice players.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">The average player plays at level between 4 and 6 where the AI gets very large bonuses, <strong>which means the AI still needs to cheat massively to keep up<\/strong>. Even at the highest levels where the computer is like starting a 100 meters race 50 meters in front of humans, a lot of players actually manage to beat it (I don't let's be honest...).<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Finally, and unexpectedly, <strong>the game AI is the weaker when competing with humans at the tactical micro-management<\/strong> (chess-like part of the game). This is disturbing as this is the very field it is supposed to brute force compute a win against humans, like AI did in chess or go, so why can't it do it here ?<\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">How can this AI weakness be explained ?<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>A good AI relies on a strong model, and reliable heuristics<\/strong>. An heuristic can be defined as an imperfect measure of the fulfillment of a specific goal.\u00a0 Without it, it is impossible for a computer to compare between the various choices it is facing. In <em>Civilization<\/em> the main AI heuristic could be defined as \"at this point of game what is the probability that I will win ? And if I make this decision, how will that improve that probability ?\"<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">In a pathfinding algorithm (\"computer go from point A to point B\"), the heuristic could be as simple as the distance left up to the end of the path. In more classical games like chess you could define the heuristic as a mix between the comparison in pieces left on both sides, their respective positions and the recent moves of the opponent (it already gets more complex as you see...).<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">But in very complex game like <em>Civilization<\/em>, finding it is mathematically impossible, at least something that will give a reliable probability of meeting the preset objectives. So AI designers have to rely on numerous sub-heuristics (sub objectives) dependent on each others, with non linear dependency trees and other tough mechanisms... blah blah blah...<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Well you get it, <strong>it is very hard to find a good model for this kind of complex problems<\/strong>. And randomness, not even mentioning psychology, makes it even harder.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">My point is : <strong>in complex problems like <em>Civilization<\/em> we don't really know how we, humans, beat the artificial intelligence so it is very difficult to model it.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">So the design usually ends up with a enormous bunch of parameters they are not sure are really useful. But they still need to test them again and again in order to gross, then fine tune them, and improve the model. And here comes the second big problem of the game's AI :<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>To make the game artificial intelligence \"learn\" either with traditional simulations or deep learning algorithms you need a lot of data. A LOT<\/strong>. This is a design period problem. AlphaGo for instance needed a couple of years to get slowly up to its level with humans by playing them and itself all day long. And it was \"only\" playing GO, where computing outcomes is quite fast (the computer can play a single game against himself very quickly).<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">So : even if the underlying model is good, a long time is needed to prove that it is, and there is no certitude in it. <strong>The more complex the problem, the more time and data is needed to improve the AI, and this is exponential.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">And <em>Civilization<\/em>, despite its large budget and design time, met that limit.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Finally, and this is the reason why <em>Civilization<\/em>'s AI especially lags in the chess like part of the game : <strong>in-game computation time is in fact limited when playing with anything else than a super calculator<\/strong>. So the computer cannot \"brute force\" you, because after waiting 1 minute every 2 minutes in front of your computer you get bored and really quickly drop out.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>This is a problem as not everyone has a network of super calculators available to solve their little artificial intelligence problem.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">This means that even if their was a way of creating a strong enough AI to solve such complex a problem as <em>Civilization<\/em> gaming, <strong>it would still requires significant computation power just to use it...<\/strong> something that might not be possible in everyday life. This might change of course, but\u00a0 the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Moore%27s_law\">Moore's law<\/a> is now officially broken and it may take a lot longer than expected.<\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Want to know if artificial intelligence can replace you ? Play games.\r\n<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Remember the movie \"War Games\" (1983) ?<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">The story focuses on a military supercomputer which homes a artificial intelligence (see how the subject isn't new... 1983... )\u00a0 which was taught how to wage nuclear war,\u00a0 was given the sole authorization to do so and, of course, gets rogue.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">The interesting part of it was : in the movie, the AI, \"Joshua\", actually learned by playing games. A lot of them. <strong>The idea that games where the perfect training field for AI was already vivid<\/strong>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">And this is true, as games like <em>Civilization <\/em>are very similar to a lot of complex problems that start-uppers and their investors and fantasying of solving.<strong> In fact they are still less complex than most of those problems. <\/strong>Especially on three very common issues :<\/span><\/p>\r\n\r\n<ol style=\"text-align: justify;\">\r\n \t<li><span style=\"font-size: 12pt;\">First, <strong>real-life problems imply a lot more randomness than a game of <em>Civilization<\/em><\/strong>. Anyone with any experience in equity markets will know that from painful experience.<\/span><\/li>\r\n \t<li><span style=\"font-size: 12pt;\">Second, <strong>psychology is a lot more influent in real-life<\/strong>, as well as emotions, behavioral biases or human relations, and they are not simple to model, to say the least.<\/span><\/li>\r\n \t<li><span style=\"font-size: 12pt;\">Finally, a game's AI has an overall quite simple objective : winning. <strong>\"Winning\" in real life problems often does not mean much<\/strong> and is very subjective.<\/span><\/li>\r\n<\/ol>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">But it is still sound to assess that <strong>the current level of artificial intelligence advancement, can be estimated by its ability at playing complex strategy games<\/strong>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">As long as I, very average player, will be able to beat quite easily the <em>Civilization<\/em> artificial intelligence, I will not be too scared of it being able to replace me as a financial advisor, and<strong> I suggest the great majority of other professionals stop panicking about it too.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>BUT I do invite everyone to keep score, and be aware of its improvement<\/strong>. I furthermore invite you to play the game and make your own opinion on this, to be able to answer this important question now and in the future :<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Am I still smarter than a professionally designed robot ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Oh and you will have a lot of fun doing it.<\/span><\/p>","_en_post_name":"artificial-intelligence-what-a-game-can-teach-us","_en_post_excerpt":"","_en_post_title":"Artificial intelligence, what can a video game tell us ?","_fr_post_content":"<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><a href=\"https:\/\/kudueconomics.eu\/artificial-intelligence-what-a-game-can-teach-us\"><em><span style=\"font-size: 8pt;\">Read this post in english<\/span><\/em><\/a><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong><span id=\"result_box\" class=\"\" lang=\"fr\"><span class=\"\">Tout le monde a peur d'\u00eatre remplac\u00e9 par un robot, mais qu'en est il vraiment ?<\/span> <span class=\"\">Les jeux vid\u00e9os pourraient nous donner une r\u00e9ponse.\r\n<\/span><\/span><\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><img class=\"aligncenter size-medium wp-image-365\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/Image8-large-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" \/><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 8pt;\">Temps de lecture : 10 minutes<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Depuis quelques mois, l'intelligence artificielle est le nouveau truc \u00e0 la mode. <span class=\"\">Tout le monde en parle, tout le monde s'y connait.<\/span> Les applications sont, semble-t-il, imminentes et vont bouleverser la vie de tous. <span class=\"\"><strong>Vous avez un emploi, faites bien attention car vous risquez de le perdre au profit d'un robot<\/strong> dans les prochaines ann\u00e9es ou m\u00eame mois! Sant\u00e9, transports, droit, finance... personne n'est en s\u00e9curit\u00e9 face au tout-puissant robot !<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Vraiment ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Eh bien, je pense que <strong>cela pourrait prendre un peu plus de temps que pr\u00e9vu<\/strong> et je vais vous dire pourquoi.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Je suis un \"gamer\".<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Enfin je l'\u00e9tais.<\/span> <span class=\"\">C'\u00e9tait avant d'avoir la brillante id\u00e9e de d\u00e9marrer ma propre entreprise et d'avoir trois <span id=\"result_box\" class=\"\" lang=\"fr\" tabindex=\"-1\">\"merveilleux\"<\/span> enfants dans le m\u00eame temps.<\/span> <span class=\"\">Depuis, le temps libre pour jouer s'est fait un peu plus rare ...<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais je joue toujours de temps en temps, et quand cela m'arrive, je reviens tr\u00e8s souvent vers un style de jeu, le jeu de strat\u00e9gie, et vers une franchise encore plus sp\u00e9cifique, <a href=\"https:\/\/fr.wikipedia.org\/wiki\/Civilization\"><strong>Sid Meier's Civilization<\/strong><\/a>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><!--more--><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">La franchise, cr\u00e9\u00e9e en 1993 par Sid Meier, a depuis \u00e9t\u00e9 r\u00e9it\u00e9r\u00e9e cinq fois. Le dernier opus, Civilization 6, lanc\u00e9 en 2016, s'est vendu \u00e0 plus de 2 millions d'exemplaires au cours des 6 premiers mois de sa sortie. <span class=\"\">La franchise, h\u00e9raut du jeu de strat\u00e9gie au tour par tour, pourrait \u00eatre d\u00e9crite comme une sorte de jeu d'\u00e9checs.<\/span> <span class=\"\">Un jeu d'\u00e9checs tr\u00e8s tr\u00e8s complexe, qui repose sur une intelligence artificielle encore plus complexe.<\/span> <strong><span class=\"\">C'est ce qui en fait une cas d'\u00e9cole pour toutes les applications d'intelligence artificielle similaires.<\/span><\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Pour r\u00e9sumer, le jeu vous invite \u00e0 guider une \"civilisation\" de l'antiquit\u00e9 \u00e0 l'\u00e8re spatiale. Vous jouez contre d'autres civilisations (joueurs) et votre objectif est de d\u00e9passer vos adversaires dans diff\u00e9rents domaines (science, diplomatie, puissance militaire, culture...).<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Le jeu, qui reste un peu un truc de \"nerd\" en raison de sa complexit\u00e9, n\u00e9cessite une r\u00e9flexion strat\u00e9gique approfondie, une planification bas\u00e9e sur des informations partielles, une micro-gestion tactique tr\u00e8s pr\u00e9cise similaire \u00e0 un jeu d'\u00e9checs et une gestion des risques ardue face aux nombreux \u00e9v\u00e9nements al\u00e9atoires. <span class=\"\"><strong>La courbe d'apprentissage est raide et la simple compr\u00e9hension des r\u00e8gles est d\u00e9j\u00e0 longue<\/strong>, contrairement aux \u00e9checs ou au go, o\u00f9 les r\u00e8gles du jeu sont int\u00e9gr\u00e9es en 5 minutes.<\/span><\/span><\/p>\r\n\r\n\r\n[caption id=\"attachment_375\" align=\"aligncenter\" width=\"660\"]<img class=\"wp-image-375 size-large\" src=\"https:\/\/kudueconomics.eu\/wp-content\/uploads\/2018\/04\/civilization-1024x576.jpg\" alt=\"\" width=\"660\" height=\"371\" \/> <span style=\"font-size: 8pt;\">Compliqu\u00e9 ? Rassurez-vous c'est pareil pour l'ordinateur.<\/span>[\/caption]\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Je suis s\u00fbr que vous comprenez d\u00e9j\u00e0 d'o\u00f9 vient mon id\u00e9e de comparer cela avec d'autres applications potentielles de intelligence artificielle, y compris bien s\u00fbr le conseil en investissements financiers.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">Je ne vais pas parler trop longtemps du jeu lui-m\u00eame car ce n'est pas le sujet. Mon centre d'int\u00e9r\u00eat ici est l<strong>'intelligence artificielle utilis\u00e9e par l'ordinateur pour les joueurs non humains dans le jeu<\/strong>. <span class=\"\">Et surtout la derni\u00e8re con\u00e7ue, celle utilis\u00e9e dans le 6\u00e8me opus, et la plus avanc\u00e9e.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><span class=\"\">Alors ?<\/span> Quel est son niveau ? Est t'elle capable de battre les joueurs humains ?<\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">La conception de cette intelligence artificielle a \u00e9t\u00e9 tr\u00e8s s\u00e9rieuse...<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Soyons clair, <strong>la conception de l'intelligence artificielle du jeu est tr\u00e8s professionnelle<\/strong>. L'industrie du jeu vid\u00e9o a depuis longtemps appris \u00e0 concevoir de bonnes IA pour ses jeux, car cela augmente consid\u00e9rablement leur int\u00e9r\u00eat et leur dur\u00e9e de vie. Ils ont une forte exp\u00e9rience en la mati\u00e8re, et la franchise <em>Civilisation<\/em> en a encore plus, et bien plus sp\u00e9cialis\u00e9e. N'oublions pas qu'ils l'ont d\u00e9j\u00e0 con\u00e7u 6 fois!<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Le budget du jeu \u00e9tait tr\u00e8s important, la franchise est maintenant ce que l'industrie du jeu appelle un jeu AAA, ce qui signifie que c'est l'\u00e9quivalent d'un \"blockbuster\" au cin\u00e9ma. Ils ont donc embauch\u00e9 <strong>une \u00e9quipe d'ing\u00e9nieurs en intelligence artificielle exp\u00e9riment\u00e9s et enti\u00e8rement d\u00e9di\u00e9s \u00e0 cette t\u00e2che unique<\/strong>. <span class=\"\">Et ils ont tr\u00e8s bien travaill\u00e9, car l'IA du jeu est capable de comprendre et d'utiliser \u00e0 son avantage tous les m\u00e9canismes tr\u00e8s complexes du jeu.<\/span> Ce n'est pas simple. <span class=\"\">Bravo \u00e0 eux.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, ils ont bien s\u00fbr utilis\u00e9 les m\u00e9thodes modernes d'optimisation d'IA. Ils ont ainsi utilis\u00e9 une \u00e9norme puissance de calcul dans ce but, non pas par \"deeplearning\" bas\u00e9 sur des r\u00e9seaux de neurones, mais par des it\u00e9rations massivement supervis\u00e9es du jeu. En clair, l'<strong>ordinateur a jou\u00e9 contre lui-m\u00eame et des joueurs humains pendant toute la conception du jeu.<\/strong><\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">... mais elle est toujours faible<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Comment puis-je \u00eatre si affirmatif ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Pour m'expliquer j'ai besoin de pr\u00e9senter le fonctionnement des niveaux de difficult\u00e9 dans le jeu. Au d\u00e9but d'une partie, le joueur peut choisir parmi 8 niveaux de difficult\u00e9. Le r\u00eave d'un ing\u00e9nieur serait de concevoir une IA capable d'adapter sa *comp\u00e9tence* au niveau choisi. <span class=\"\">Mais c'est bien trop de travail.<\/span> <span class=\"\">Ils (et c'est parfaitement compr\u00e9hensible) ont ainsi con\u00e7u la meilleure intelligence artificielle qu'ils pouvaient et ont ensuite <strong>modul\u00e9 la difficult\u00e9 avec divers avantages donn\u00e9s \u00e0 l'ordinateur<\/strong>.<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Cela semble logique. Mais le vrai probl\u00e8me est le suivant: <strong>le niveau de difficult\u00e9 o\u00f9 les humains et l'IA jouent \u00e0 \u00e9galit\u00e9 est... le plus bas!<\/strong> <strong>D\u00e9s le second niveau l'IA est avantag\u00e9 artificiellement<\/strong>. Et tout le monde, oui tout le monde est capable de battre ce premier niveau tr\u00e8s simple. Vous apprenez les r\u00e8gles, perdez peut-\u00eatre une fois \u00e0 le faire, et c'est fini l'IA n'est plus au niveau. <span class=\"\">Malgr\u00e9 tout le travail et la comp\u00e9tence investis dans sa conception, l'IA ne peut battre \u00e0 armes \u00e9gales que des joueurs vaguement d\u00e9butants.\r\n<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Le joueur moyen joue \u00e0 un niveau entre 4 et 6, niveau o\u00f9 l'IA obtient de tr\u00e8s gros avantages, ce qui signifie en clair que <strong>l'IA doit tricher massivement pour rester comp\u00e9titive<\/strong>.<\/span> <span class=\"\">M\u00eame au plus haut niveau, qu'on pourrait d\u00e9crire comme une course de 100 m\u00e8tres o\u00f9 l'ordinateur par 50 m\u00e8tres devant et a le droit d'utiliser un v\u00e9lo, beaucoup de joueurs parviennent \u00e0 gagner (soyons honn\u00eate pas moi...).<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, et de mani\u00e8re assez inattendue, l'<strong>IA du jeu est particuli\u00e8rement faible sur la micro-gestion tactique<\/strong> (partie du jeu tr\u00e8s similaire au jeu d'\u00e9checs). Ceci est troublant car c'est le domaine sur lequel elle est cens\u00e9e pouvoir \u00e9craser les humains gr\u00e2ce \u00e0 sa puissance de calcul, comme cela a \u00e9t\u00e9 le cas aux \u00e9checs et au go. Alors pourquoi ne peut-elle pas le faire ici?<\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Comment expliquer cette faiblesse de l'IA ?<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Une intelligence artificielle de qualit\u00e9 repose toujours sur <strong>un mod\u00e8le solide et des heuristiques fiables<\/strong>. Une heuristique peut \u00eatre d\u00e9finie comme une mesure imparfaite de la probabilit\u00e9 d'accomplissement d'un objectif \u00e0 un temps donn\u00e9. Sans cela, il est impossible pour un ordinateur de comparer les diff\u00e9rents choix auxquels il est confront\u00e9. <span class=\"\">Dans <em>Civilization<\/em>, l'heuristique principale de l'IA pourrait \u00eatre \"\u00e0 ce stade du jeu, quelle est la probabilit\u00e9 que je gagne, et si je prends cette d\u00e9cision, comment cette probabilit\u00e9 va t'elle \u00e9voluer?\"<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Dans un algorithme de \"pathfinding\" (\"ordinateur va du point A au point B\"), l'heuristique pourrait \u00eatre aussi simple que la distance restante \u00e0 parcourir. <span class=\"\"><strong>Dans les jeux plus classiques comme les \u00e9checs,<\/strong> on peut d\u00e9finir l'heuristique comme un m\u00e9lange entre les pi\u00e8ces restantes, les positions de celles-ci et les mouvements r\u00e9cents de l'adversaire (cela devient d\u00e9j\u00e0 plus complexe...).<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais <strong>dans un jeu tr\u00e8s complexe comme <em>Civilization<\/em>, trouver une heuristique<\/strong> unique qui donnera une probabilit\u00e9 fiable d'atteindre les objectifs <strong>est horriblement difficile et al\u00e9atoire<\/strong>. <span class=\"\">Les concepteurs de l'IA doivent dans ce cas compter sur de nombreuses \"sous-heuristiques\" (sous-objectifs) d\u00e9pendantes les unes des autres, avec des arbres de d\u00e9pendances non lin\u00e9aires et d'autres m\u00e9canismes ardus...<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\"> blablabla ...<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Vous m'avez compris. <strong>Il est tr\u00e8s difficile de trouver un bon mod\u00e8le pour ce genre de probl\u00e8mes complexes<\/strong>. Et le hasard, sans m\u00eame parler de psychologie, rend cela encore plus difficile. Dans des probl\u00e8mes complexes, comme jouer \u00e0 <em>Civilization<\/em>, nous ne savons pas bien comment nous, humains, r\u00e9fl\u00e9chissons et il est donc tr\u00e8s difficile de mod\u00e9liser une IA sur cette base.\r\n<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">De ce fait la conception du mod\u00e8le d'IA se termine g\u00e9n\u00e9ralement avec un \u00e9norme tas de param\u00e8tres li\u00e9s entre eux et dont on n'est jamais vraiment s\u00fbr de l'utilit\u00e9. <strong>La seule fa\u00e7on de prouver leur utilit\u00e9 est de les tester encore et encore<\/strong> pour les d\u00e9grossir, puis les affiner, et ainsi am\u00e9liorer le mod\u00e8le initial.<span class=\"\"> Voici le deuxi\u00e8me gros probl\u00e8me de l'IA du jeu :<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><strong>Pour que l'intelligence artificielle \u00abapprenne\u00bb<\/strong> ainsi, avec des simulations traditionnelles ou des algorithmes \"deeplearning\", <strong>elle a besoin de beaucoup de donn\u00e9es. BEAUCOUP<\/strong>. AlphaGo, par exemple, a eu besoin de plusieurs ann\u00e9es pour se mettre \u00e0 niveau avec les humains en jouant continuellement pendant cette p\u00e9riode pour amasser de l'experience. <span class=\"\">Et c'\u00e9tait \"seulement\" en jouant au jeu de go, o\u00f9 les parties sont assez rapides (l'ordinateur peut jouer un jeu contre lui-m\u00eame tr\u00e8s rapidement).<\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Donc: m\u00eame si le mod\u00e8le sous-jacent est bon, il faut \u00e9norm\u00e9ment de temps pour le prouver et il n'y a aucune certitude initialement. <strong>Plus le probl\u00e8me est complexe, plus le temps\/les donn\u00e9es n\u00e9cessaires pour optimiser l'IA sont importants, et cette relation est exponentielle.<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><em>Civilization<\/em>, malgr\u00e9 ses larges budget et temps de d\u00e9veloppement ( 2 ans environ ) a atteint ses limites sur ce point.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, et c'est la raison pour laquelle l'IA de <em>Civilization<\/em> est particuli\u00e8rement faible dans la partie \"jeu d'\u00e9chec\": <strong>le temps de calcul disponible dans le jeu est en fait limit\u00e9 par l'utilisateur<\/strong>. Ainsi, l'ordinateur ne peut pas utiliser totalement sa puissance de calcul, car apr\u00e8s avoir attendu 10 fois 1 minute devant votre ordinateur, vous vous ennuyez et vous abandonnez le jeu tr\u00e8s rapidement, l'IA devient inutile car trop lente.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">C'est un probl\u00e8me car <strong>tout le monde n'a pas un r\u00e9seau de super calculateurs disponible pour r\u00e9soudre son petit probl\u00e8me d'intelligence artificielle.<\/strong><\/span><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Ce qui signifie que m\u00eame si on arrivait \u00e0 cr\u00e9er une intelligence artificielle assez avanc\u00e9e pour maitriser la complexit\u00e9 d'un jeu comme <em>Civilization<\/em>,<strong> il faudrait encore une puissance de calcul \u00e9norme pour simplement l'utiliser<\/strong>... quelque chose qui ne serait pas possible dans la vie quotidienne. <span class=\"\">Cela pourrait bien s\u00fbr changer, mais la <a href=\"https:\/\/fr.wikipedia.org\/wiki\/Loi_de_Moore\">loi de Moore<\/a> est maintenant officiellement rompue et cela pourrait prendre beaucoup plus de temps que pr\u00e9vu.<\/span><\/span><\/p>\r\n\r\n<h2 style=\"text-align: justify;\"><span style=\"font-size: 18pt;\">Vous voulez savoir si l'intelligence artificielle peut vous remplacer ? Jouez !<\/span><\/h2>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Vous rappelez-vous le film \"War Games\" (1983) ?<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">L'intrigue tourne autour d'un super-ordinateur h\u00e9bergeant une intelligence artificielle \u00e9volu\u00e9e (voyez comme le sujet n'est pas nouveau ... 1983... ) \u00e0 qui on a enseign\u00e9 comment mener une guerre nucl\u00e9aire, en a re\u00e7u l'autorisation et, bien s\u00fbr, commence \u00e0 faire n'importe quoi. Oups.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Ce qui est vraiment int\u00e9ressant dans le film c'est que l'<strong>IA, \"Joshua\", est cens\u00e9 avoir tout appris en jouant \u00e0 des jeux<\/strong>. L'id\u00e9e que les jeux sont le champ d'entra\u00eenement parfait pour l'intelligence artificielle \u00e9tait d\u00e9j\u00e0 bien pr\u00e9sente en 1983.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Et c'est vrai ! Car des jeux comme <em>Civilization<\/em> sont tr\u00e8s similaires \u00e0 beaucoup de probl\u00e8mes complexes que les \"startuppeurs\" et leurs investisseurs fantasment de r\u00e9soudre. En fait, <strong>ils sont m\u00eame moins complexes, donc plus facile \u00e0 r\u00e9soudre que la plupart de ces probl\u00e8mes r\u00e9els<\/strong>. <span class=\"\">Et ceci surtout sur trois points tr\u00e8s bien identifi\u00e9s:<\/span><\/span><\/p>\r\n\r\n<ol style=\"text-align: justify;\">\r\n \t<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Tout d'abord, <strong>les probl\u00e8mes r\u00e9els impliquent beaucoup plus de hasard qu'un jeu comme <em>Civilization<\/em><\/strong>.<\/span> <span class=\"\">Toute personne ayant une exp\u00e9rience sur les march\u00e9s actions l'aura probablement appris \u00e0 ses d\u00e9pends d'une exp\u00e9rience douloureuse.<\/span><\/span><\/li>\r\n \t<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><span class=\"\">Deuxi\u00e8mement, <strong>la psychologie est beaucoup plus influente dans les probl\u00e8mes r\u00e9els<\/strong>, tout comme les \u00e9motions, les biais comportementaux ou simplement les relations humaines. Et ils ne sont pas simples \u00e0 mod\u00e9liser, c'est le moins qu'on puisse dire!<\/span><\/span><\/li>\r\n \t<li><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Enfin, l'IA d'un jeu a un objectif global assez simple: gagner. <strong>\"Gagner\" dans les probl\u00e8mes de la vie r\u00e9elle ne signifie souvent pas grand chose<\/strong> et reste une notion tr\u00e8s subjective et mouvante.<\/span><\/li>\r\n<\/ol>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Mais il reste correct d'\u00e9valuer le niveau actuel d'avancement de l'intelligence artificielle <strong>par sa capacit\u00e9 \u00e0 jouer \u00e0 des jeux de strat\u00e9gie complexes<\/strong>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\">Tant que moi-m\u00eame, joueur vraiment moyen, parviendrai \u00e0 battre assez facilement l'intelligence artificielle du jeu <em>Civilization<\/em>, je n'aurai pas trop peur de me faire remplacer en tant que conseiller financier et en investissement par un robot. <strong>Je sugg\u00e8re donc que la grande majorit\u00e9 des autres professionnels du conseil cessent de paniquer \u00e0 ce sujet \u00e9galement<\/strong>.<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span id=\"result_box\" class=\"\" lang=\"fr\" style=\"font-size: 12pt;\" tabindex=\"-1\"><strong>MAIS, car il y un mais, j'invite bien s\u00fbr tout le monde \u00e0 rester attentif,<\/strong> et \u00eatre conscient des am\u00e9liorations \u00e0 venir. Je vous invite pour cela \u00e0 jouer \u00e0 ce jeu (ou \u00e0 d'autres, du moment qu'ils incluent une intelligence artificielle complexe) afin de\u00a0 vous faire votre propre opinion \u00e0 ce sujet, et pouvoir r\u00e9pondre \u00e0 cette question fondamentale, maintenant et \u00e0 l'avenir:<\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\"><strong>Suis-je toujours comp\u00e9titif face \u00e0 une intelligence artificielle de qualit\u00e9 professionnelle ?<\/strong><\/span><\/p>\r\n<p style=\"text-align: justify;\"><span style=\"font-size: 12pt;\">La bonne nouvelle est que vous allez passer un bon moment en r\u00e9pondant \u00e0 cette question.<\/span><\/p>","_fr_post_name":"intelligence-artificielle-ce-qu-un-jeu-apprend","_fr_post_excerpt":"","_fr_post_title":"Intelligence artificielle : ce que nous apprend un jeu vid\u00e9o","edit_language":"fr","footnotes":""},"categories":[8,6],"tags":[],"class_list":["post-326","post","type-post","status-publish","format-standard","hentry","category-artificial-intelligence","category-fintechs"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/posts\/326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/comments?post=326"}],"version-history":[{"count":49,"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/posts\/326\/revisions"}],"predecessor-version":[{"id":378,"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/posts\/326\/revisions\/378"}],"wp:attachment":[{"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/media?parent=326"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/categories?post=326"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kudueconomics.eu\/fr\/wp-json\/wp\/v2\/tags?post=326"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}