Jonathan Herbert Schaeffer FRSC [1] (nacido en 1957) es un investigador y profesor canadiense de la Universidad de Alberta y ex Cátedra de Investigación de Canadá en Inteligencia Artificial.
Lideró el equipo que escribió Chinook , el jugador de damas estadounidense más fuerte del mundo , después de algunos resultados relativamente buenos en la escritura de programas de ajedrez para computadora . Está involucrado en el grupo GAMES de la Universidad de Alberta que desarrolla sistemas de póquer para computadora . Schaeffer también es miembro del grupo de investigación que creó Polaris , un programa diseñado para jugar la variante Texas Hold'em del póquer. Es fundador de Onlea, [2] que produce experiencias de aprendizaje en línea.
Nacido en Toronto , Ontario , recibió una licenciatura en Ciencias en 1979 de la Universidad de Toronto . [3] Recibió una maestría en Matemáticas en 1980 y un doctorado en 1986 de la Universidad de Waterloo . Schaeffer alcanzó la fuerza de maestro nacional en ajedrez cuando tenía poco más de 20 años, pero ha jugado poco ajedrez competitivo desde entonces.
Chinook es el primer programa informático que ha ganado el título de campeón del mundo en una competición contra humanos. En 1990, ganó el derecho a participar en el Campeonato Mundial de humanos al quedar segundo, detrás de Marion Tinsley, en los campeonatos nacionales de Estados Unidos. Al principio, la Federación Estadounidense de Damas y la Asociación Inglesa de Damas se opusieron a la participación de un ordenador en un campeonato humano. Cuando Tinsley renunció a su título en protesta, la ACF y la EDA crearon el nuevo título de Campeonato Mundial de Hombre contra Máquina, y la competición prosiguió. Tinsley ganó con cuatro victorias frente a las dos de Chinook.
En una revancha, Chinook fue declarado campeón mundial de damas en 1994 en un partido contra Marion Tinsley después de seis partidas empatadas y la retirada de Tinsley debido a un cáncer de páncreas. Si bien Chinook se convirtió en campeón mundial, nunca había derrotado al mejor jugador de damas de todos los tiempos, Tinsley, quien era significativamente superior incluso a su par más cercano.
El campeonato continuó con Chinook defendiendo su título contra Don Lafferty , donde perdió un juego, ganó uno y empató 18. Después del partido, Jonathan Schaeffer decidió no dejar que Chinook compitiera más, sino que en su lugar intentara resolver las damas. Su puntuación Elo fue de 2814 .
En 2007, después de 18 años de cálculos, demostró mediante una solución débil que el juego de damas siempre termina en tablas si ninguno de los jugadores comete un error. La solución implicó 10 14 cálculos a partir de posiciones finales con menos de 10 piezas en el tablero. [4]
Schaeffer es miembro y, hasta 2004, líder del grupo de investigación de póquer por ordenador de la Universidad de Alberta , que ha desarrollado varios programas informáticos potentes para jugar al póquer Texas Hold'em . El primero y más general de ellos es Poki, que utiliza la simulación de Monte Carlo para elegir acciones durante una partida. Más recientemente, el grupo se ha centrado en la variante de dos jugadores (Heads-Up) y ha desarrollado una serie de programas que se aproximan a las estrategias de equilibrio de Nash para el juego. Varios de estos programas (como Poki, SparBot y VexBot) están disponibles en productos como Poker Academy de BioTools.
En julio de 2007, Schaeffer anunció una competición entre el programa más nuevo del grupo, Polaris , y dos profesionales humanos, Phil Laak y Ali Eslami . La competición se celebró en la conferencia de la Asociación para el Avance de la Inteligencia Artificial (AAAI) de 2007, que también albergó una competición internacional entre programas de póquer informáticos. De cuatro partidas contra los profesionales humanos, Polaris ganó una, empató una y perdió dos; en general, los humanos ganaron la competición por un pequeño margen. [5] En la competición informática, Polaris (jugando bajo el nombre de Hyperborean) ganó el evento Limit Hold'em y quedó primero en el evento No-Limit Hold'em. [6] En 2008, una versión actualizada de Polaris derrotó a un equipo de profesionales humanos en la Segunda Competición de Póquer Hombre-Máquina. [7]
Schaeffer fue anteriormente vicerrector de tecnología de la información en la Universidad de Alberta . El 1 de julio de 2012, comenzó a cumplir un mandato de cinco años como decano de ciencias en la Universidad de Alberta . Es fundador de Onlea, una organización sin fines de lucro que produce experiencias de aprendizaje en línea interactivas como Massive Open Online Courses. [8]