El algoritmo de Aaronson: un juego contra la propia memoria

Fuentes: The Aaronson Oracle: A Game Against Its Own Memory

El artículo describe la evolución de un experimento de teoría de juegos que comenzó en 1951 en Bell Laboratories con una máquina de relés llamada SEER, diseñada por David Hagelbarger para jugar 'matching pennies' contra sus colegas. Claude Shannon, quien observó el dispositivo, desarrolló una versión más simple en 1953 que aprovechaba la aleatoriedad humana para ganar, demostrando que la máquina era vencible en el 75% de los casos teóricos. La versión moderna presentada en el texto, basada en la implementación de Scott Aaronson, introduce un cambio fundamental: en lugar de modelar la psicología del oponente, el algoritmo registra una 'libreta' de patrones de pulsación. A diferencia de las máquinas originales, que olvidaban la historia antigua mediante contradores limitados, esta versión no olvida nada y analiza secuencias de hasta cinco pulsaciones. El sistema identifica patrones repetidos y, si no hay evidencia estadística clara, recurre a una tirada de moneda. Este enfoque elimina la dependencia de la intuición humana y permite al algoritmo predecir la siguiente jugada basándose únicamente en la frecuencia de secuencias previas, ofreciendo una alternativa más robusta y menos dependiente de la memoria humana que las versiones históricas.