Tengo una teoría sobre IA sobre la que me gustaría escribir un "documento técnico". La distinción que quiero explorar en IA es el aprendizaje frente a la estrategia. Mi pregunta es, ¿ dónde puedo leer otro material sobre este tema?
Déjame darte un ejemplo de ajedrez. Veamos una IA de ajedrez como un árbol máximo, donde capturar una unidad enemiga agrega el valor de esa unidad al "puntaje de movimiento" para esa decisión (y también perder una pieza resta ese valor al puntaje). Capturar un peón puede generar 1 punto, un caballero 4 puntos, una torre 5 puntos, etc.
La estrategia sería AI para aplicar estos puntos y determinar el próximo movimiento; p.ej. dados diez movimientos posibles, elija el mejor (puntaje máximo) al final de tres movimientos.
Aprender sería aplicar observación estadística para determinar esos valores. Si juegas 100 juegos, la IA podría decidir que capturar un peón es de 2 puntos, y un caballero vale 7 puntos, mientras que una torre solo vale 3 puntos (en base a 100 juegos).
¿Existe esta distinción en la literatura y, de ser así, dónde puedo leer sobre ella ?
Editar: ¿Alguien sabe un juego de ajedrez (con código fuente preferiblemente) que utiliza este enfoque? Tal vez Chess960 @ Home ?
Respuestas:
Lo que usted llama estrategia generalmente se llama búsqueda en la comunidad de IA. Abarca algoritmos simples como A * y DFS , y métodos para el diseño heurístico para búsquedas informadas como A *.
Lo que usted llama aprendizaje se llama aprendizaje automático , tradicionalmente dividido en aprendizaje supervisado , aprendizaje no supervisado y aprendizaje de refuerzo . Probablemente las áreas más importantes para los juegos son la programación genética , las redes neuronales. y las máquinas de vectores de soporte , y las redes bayesianas . Pero el aprendizaje automático es un campo enorme y esto es solo un pequeño conjunto de herramientas que estudia.
Si está realmente interesado en los diferentes tipos de enfoques de IA, le recomiendo obtener un libro de texto real, como AI: A Modern Approach en lugar de leer Wikipedia.
fuente
Definitivamente deberías leer AI como un enfoque moderno . El libro es un poco caro, pero no puedes tener una discusión seria sobre IA hasta que tengas algo de trabajo de base. Además, la segunda edición es tan buena como la tercera, así que si puedes encontrar una segunda edición más barata, tómala.
Si realmente quiere entrar en el aprendizaje automático, el libro del Dr. Mitchell tiene mucha información en profundidad.
Es lamentable que haya una barrera de entrada tan grande en los académicos de IA. Pero no le ayudará a usted ni a nadie más si publica un documento técnico que utiliza un vocabulario único (incorrecto) y analiza técnicas ya conocidas en la academia.
El campo de aprender el comportamiento de tu oponente para mejorar el tuyo tiene varias entradas notables. Los buenos filtros de spam hacen precisamente esto. Debes buscar en Paper Rock Scissors AI. Lo que hace que PRS sea único es que es simple y no hay búsqueda involucrada (estrategia de AKA) La única forma en que la IA puede vencer a un humano es aprender sus preferencias y explotarlas.
Echa un vistazo a este bot PRS AI creado por NYTimes.
fuente