BUSQUEDA ENTRE ADVERSARIOS. DECISIONES ÓPTIMAS EN JUEGOS

INTRODUCCIÓN

Como ya se ha mencionado en los primeros temas, existen diversos tipos de entornos en los cuales los agentes se desenvuelven, uno de estos entornos es el multiagente, en el cual las acciones que un agente realiza afecta las acciones del otro agente, dependiendo si es competitivo o colaborativo.

En el presente tema conoceremos un poco sobre las búsquedas entre adversarios, es decir juegos, además conoceremos un algoritmo de decisión óptima en el juego como lo es el algoritmo minimax.

MARCO TEÓRICO

JUEGOS

Dentro de la IA, es el espacio donde se desarrollan las acciones que realizan los agentes para maximizar su rendimiento.

Existen distintos tipos de juegos clasificados según la Inteligencia artificial, estos son:

DECISIONES ÓPTIMAS EN JUEGOS

Incluye los siguientes componentes que definen un juego.

ALGORITMO MINIMAX

Es un algoritmo de juego entre adversarios en el que intervienen dos jugadores, MIN y MAX, un ejemplo de éste juego puede ser 3 en raya.

Su objetivo es encontrar un movimiento o un conjunto de acciones, que hagan posible que MAX gane. Existen tres posibles resultados ganar, perder o empatar, cuando ocurre un empate el resultado es 0, cuando gana MAZ el resultado es +1 y cuando gana MIN el resultado es -1.

CONCLUSION

La búsqueda de soluciones optimas se dificulta cuando existen agentes que atentan contra lo que se está realizando, ya que se deben tener varios planes de contingencia sobre las acciones que puedan realizar y como influirán en la búsqueda.

El algoritmo Minimax es un tipo de juego de dos oponentes, su objetivo es que gane MAX y para ello se debe tener en cuenta las acciones que realiza o tome MIN.

BIBLIOGRAFÍA

Berzal, F. s.f. Búsqueda con adversario: Juegos. (En línea). ES. Consultado el 16 de Jul. 2015. Formato PDF.

Ruíz; Alonso, J; Mateos, F; Hidalgo, M. 2012. Tema 7: Búsqueda con adversario (juegos). (En línea). ES. Consultado el 17 de Jul. 2015. Formato PDF.

Russell, S y Norvig, P. 2008. Inteligencia Artificial Un Enfoque Moderno. 2 ed. España. Pearson Education. p 1242