Salut les internautes. Dans les pérégrinations internautiques, je croise beaucoup d’articles politiques qui parlent de nouveaux types de vote, de démocratie directe, et je suis un peu surpris de ne voir que peu, sinon pas, de référence à un théorème pourtant bien connu en économie théorique, j’ai nommé le théorème d’Arrow. Le théorème d’Arrow est …
Un grand merci à Karim pour sa relecture. Salut les internautes. Aujourd’hui, je continue ce que j’ai commencé fin 2018, à savoir le chemin vers l’explication de MCTS. Dans ce billet, je vais vous parler de la manière classique de traiter les jeux trop grands pour être résolus en Intelligence Artificielle, alpha-beta. Et du coup, …
Merci à Karim de m’avoir relu. Salut les internautes ! Aujourd’hui, je continue ce que j’avais instancié en début de semaine, à savoir de la vulgarisation autour de l’intelligence artificielle, et plus précisément l’IA pour les jeux. Pour rappel, le but final est d’expliquer l’algo MCTS. Pour rappel, dans le dernier épisode disponible ici, j’expliquais …
Un grand merci à Karim El Mernissi pour sa relecture et ses précieux conseils ! Salut les internautes. Depuis le temps que j’en parle, je vais faire une petite intro au Monte Carlo Tree Search. Mais pour faire ça bien, je vais devoir commencer par les bases. Il faut que je parle de jeux, de …
Salut les internautes. Dans notre dernier billet sur la théorie des jeux j’avais parlé de forme normale et de forme extensive et je vous avais dit que la forme normale était particulièrement utile pour détecter les stratégies dominantes. Je n’avais alors donné qu’une intuition de ce qu’est une stratégie. Dans ce billet, je vais revenir …
Salut les internautes. J’ai consacré il y a quelque temps un court billet à la définition d’un jeu en théorie des jeux, mais aujourd’hui, en va aller un peu plus dans le détail. Je vais redonner une définition d’un jeu (en français) et je vais développer un peu, en expliquant deux manières de représenter un …
Salut les internautes. Aujourd’hui, nous concluons la série de billets sur les algorithmes de tri (le premier sur les algorithmes lents est ici, et le second sur les algorithmes efficaces est ici) par un billet sur les algorithmes de temps linéaire. Ces algorithmes sont moins connus que les précédents, et pour une bonne raison. Pour …
Salut les internautes. Dans le premier billet de cette série, nous avons parlé du tri, et plus précisément des algorithmes lents (complexité de dans le pire des cas). Aujourd’hui, nous allons aborder trois sujets (oui, vous avez de la chance) : nous présentons deux algorithmes dont la complexité est de , un algorithme “lent” dans …
Salut les internautes. Aujourd’hui, nous allons parler du tri. « Inutile » ? « Evident » ? Pas tant que ça. Revoyons un peu les algorithmes de tri et leurs particularités. Ce que nous appelons “algorithmes de tri” sont des algorithmes utilisés pour trier les éléments d’un tableau. Ils sont communément utilisés dans les programmes informatiques (Excel ou bases de …
Salut les internautes Aujourd’hui, je vous introduis à un concept clé en algorithmique: la complexité. Vous avez peut-être déjà entendu de complexité pour comparer des algorithmes qui résolvent le même problème. Dans ce court billet, je vais vous donner quelques clés permettant de comprendre ce qu’est la complexité et de la calculer. Pour comprendre ce …
