J'ai une théorie sur l'IA sur laquelle j'aimerais écrire un "livre blanc". La distinction que je veux explorer en IA est l' apprentissage par rapport à la stratégie. Ma question est, où puis-je lire d'autres documents sur ce sujet?
Permettez-moi de donner un exemple d'échecs. Regardons une IA d'échecs comme un max-arbre, où la capture d'une unité ennemie ajoute la valeur de cette unité au "score de déplacement" pour cette décision (et de même perdre une pièce soustrait cette valeur au score). Capturer un pion peut rapporter 1 point, un chevalier 4 points, une tour 5 points, etc.
La stratégie serait l'IA pour appliquer ces points et déterminer le prochain mouvement; par exemple. étant donné dix coups possibles, choisissez le meilleur (score maximum) à la fin de trois coups.
L'apprentissage consisterait à appliquer l'observation statistique pour déterminer ces valeurs. Si vous jouez 100 parties, l'IA pourrait décider que capturer un pion vaut 2 points, et un chevalier vaut 7 points, tandis qu'une tour ne vaut que 3 points (sur la base de 100 parties).
Cette distinction existe-t-elle déjà dans la littérature, et si oui, où puis-je la lire ?
Edit: Quelqu'un connaît-il un jeu d'échecs (avec de préférence le code source) qui utilise cette approche? Peut-être Chess960 @ Home ?
Réponses:
Ce que vous appelez la stratégie est généralement appelé recherche dans la communauté de l'IA. Il comprend des algorithmes simples comme A * et DFS , et des méthodes de conception heuristique pour des recherches informées comme A *.
Ce que vous appelez d' apprentissage est appelé l' apprentissage machine , traditionnellement divisée en apprentissage supervisé , apprentissage non supervisé , et l' apprentissage de renforcement . Les domaines les plus importants des jeux sont probablement la programmation génétique , les réseaux de neurones et les machines à vecteurs de support , et les réseaux bayésiens . Mais l'apprentissage automatique est un domaine énorme et ce n'est qu'un petit ensemble d'outils qu'il étudie.
Si vous êtes vraiment intéressé par les différents types d'approches de l'IA, je recommande d'obtenir un vrai manuel, comme AI: A Modern Approach plutôt que de lire Wikipedia.
la source
Vous devriez certainement lire AI une approche moderne . Le livre est un peu cher mais vous ne pouvez pas avoir de discussion sérieuse sur l'IA tant que vous n'avez pas de travail de fond. De plus, la 2e édition est aussi bonne que la 3e, donc si vous pouvez trouver une 2e édition moins chère, prenez-la.
Si vous voulez vraiment vous lancer dans l'apprentissage automatique, le livre du Dr Mitchell contient beaucoup d'informations approfondies.
Il est malheureux qu'il y ait une si grande barrière d'entrée dans les universités d'IA. Mais cela n'aidera ni vous ni personne d'autre si vous publiez un livre blanc qui utilise un vocabulaire unique (incorrect) et qui traite de techniques déjà bien connues dans le monde universitaire.
Le domaine de l'apprentissage du comportement de votre adversaire pour améliorer le vôtre a plusieurs entrées notables. De bons filtres anti-spam font exactement cela. Vous devriez regarder dans Paper Rock Scissors AI. Ce qui rend PRS unique, c'est qu'il est simple et qu'il n'y a pas de recherche impliquée (stratégie AKA). La seule façon dont l'IA peut battre un humain est d'apprendre ses préférences et de les exploiter.
Découvrez ce bot PRS AI construit par les NYTimes.
la source