Bsqueda entre
adversarios
Juegos, estrategias y decisiones
ptimas
Alumno(a): Santos Zarate Cecilia Victoria
Indice
Juegos........................................................................................................................2
Decisiones
ptimas
en juegos................................................................................................................2
Estrategias ptimas...................................................................................................3
El algoritmo minimax.................................................................................................3
Decisiones ptimas en juegos multi-jugador.............................................................4
Poda Alfa beta ()....................................................................................................4
Conclusiones.............................................................................................................5
Bibliografa.................................................................................................................5
Juegos
En los entornos multi-agente hay un conjunto de agentes autnomos que trabajan
en comn, por lo tanto cualquier agente debe considerar las acciones de los otros
agentes, para determinar cmo le afectan a l.
Existen dos tipos de entornos multi-agente, los cooperativos y los competitivos
dentro de estos se encuentran los juegos, los cuales presentan bsqueda entre
adversarios, debido a que dos o ms agentes alternan acciones dando lugar a
valores iguales y opuestos, por ejemplo cuando un agente gana el otro pierde y
se dice que son adversarios.
Hay factores que determinan el tipo de juego, por ejemplo:
Suma cero (la ganancia de uno es la prdida del otro) y suma no cero.
1
Determinista
Estado inicial: muestra la situacin inicial del juego, y el jugador que jugar
primero.
Estrategias ptimas
Las estrategias ptimas son las que se utilizan para encontrar la mejor solucin , o
bien el conjunto de movimientos que un jugador debe realizar para ganar el juego
pero tomando en cuenta los posibles movimientos del contrincante.
El rbol de juegos est compuesto por capas que son los posibles movimientos
que puede hacer cada uno de los jugadores en un solo tiro.
La estrategia ptima se puede calcular utilizando los valores de utilidad para mx,
los cuales tambin son llamados valores minimax debido a que max busca
moverse a los estados que le den un valor de utilidad mximo y min buscara los
estados que den un valor de utilidad mnimo, ya que los estados que producen
valores de utilidad mnimos para max son los que benefician a min.
El algoritmo minimax
El algoritmo minimax hace una bsqueda primero en profundidad realizando un
procedimiento recursivo ya que de acuerdo a la posicin actual se generan los
posibles movimientos, se hace una evaluacin y se elige la mejor posicin para el
jugador correspondiente, y se evala a los niveles anteriores.
En el algoritmo minimax se utilizan valores de utilidad positivos para indicar
buenas situaciones y valores negativos para indicar situaciones que favorecen al
contrincante el jugador max procura maximizar el valor mientras que el oponente
busca minimizarlo.
Decisiones
jugador
ptimas
en
juegos
multi-
Conclusiones
Los juegos tienen entornos multi-agente competitivos ya que lo integran un
conjunto de agentes individuales que dependen de las acciones que tomen otros
agentes para tomar sus decisiones. Los juegos deben tener ciertas caracterizas
que los definan como el nmero de jugadores, si es por turnos, si es determinista,
de suma cero y si tiene informacin perfecta.
Los juegos pueden ser tratados como problemas de bsqueda ya que tienen un
estado inicial en el cual se define quien inicia el juego y en qu posicin, una
funcin sucesor con los posibles movimientos de cada jugador y los estados que
produce, un test terminal que determina cundo termina el juego, el estado
terminal en el cual se quedan los jugadores cuando el juego termina y la funcin
4
Bibliografa
(2004). En P. N. Stuart J. Russell, Inteligencia Artificial un enfoque moderno.
Madrid: Pearson Prentice Hall.