La búsqueda adversaria, también conocida como búsqueda de Minimax, es conocida por su utilidad para calcular el mejor movimiento en juegos de dos jugadores en los que toda la información está disponible, como el ajedrez o el tic tac toe. Consiste en navegar a través de un árbol que captura todos los movimientos posibles en el juego, donde cada movimiento se representa en términos de pérdida y ganancia para uno de los jugadores.
De esto se deduce que esto solo se puede usar para tomar decisiones en juegos de suma cero, donde la pérdida de un jugador es la ganancia del otro jugador. Teóricamente, este algoritmo de búsqueda se basa en el teorema minimax de von Neumann que establece que en este tipo de juegos siempre hay un conjunto de estrategias que llevan a ambos jugadores a obtener el mismo valor y que, dado que este es el mejor valor posible, uno puede esperar ganancia, uno debería emplear este conjunto de estrategias
- ¿Qué campo será bueno para elegir, inteligencia artificial, análisis de big data o piratería?
- ¿Qué tan peligrosa es la inteligencia artificial de Facebook?
- ¿Cuándo crees que la mayoría de los trabajos manuales serán reemplazados por robots?
- ¿Cuál será el primer dispositivo en pasar la prueba de Turing?
- ¿Dónde irías a estudiar aprendizaje profundo si ya estuvieras graduado?