Patrick Michael Grundy (16 de noviembre de 1917, Yarmouth, Isla de Wight - 4 de noviembre de 1959) fue un matemático y estadístico inglés . Fue uno de los co-descubridores epónimos de la función Sprague-Grundy y su aplicación al análisis de una amplia clase de juegos combinatorios . [1]
Grundy recibió su educación secundaria en el Malvern College , donde obtuvo una Beca Mayor en 1931, y de la cual se graduó en 1935. Mientras estuvo allí, demostró su aptitud para las matemáticas al ganar tres premios en esa materia. Después de dejar la escuela, ingresó en Clare College, Cambridge , con una beca de la Fundación, donde leyó para los Tripos de Matemáticas de 1936 a 1939, obteniendo honores de primera clase en la Parte II y una distinción en la Parte III .
El trabajo por el que es más conocido apareció en su primer artículo, Mathematics and Games , publicado por primera vez en la revista de la Cambridge University Mathematical Society, Eureka en 1939, [2] y reimpreso por la misma revista en 1964. [3] Los principales resultados de este artículo fueron descubiertos independientemente por Grundy y por Roland Sprague , y ya había sido publicado por este último en 1935. [4] La idea clave es la de una función que asigna un número entero no negativo a cada posición de una clase de combinatoria juegos, ahora llamados juegos imparciales, y que ayuda mucho en la identificación de posiciones ganadoras y perdedoras, y de las jugadas ganadoras de la primera. El número asignado a una posición por esta función se denomina valor de Grundy (o número de Grundy), y la función en sí se denomina función Sprague-Grundy, en honor a sus co-descubridores. [5] Los procedimientos desarrollados por Sprague y Grundy para usar su función para analizar juegos imparciales se denominan colectivamente teoría de Sprague-Grundy, y al menos dos teoremas diferentes relacionados con estos procedimientos se han denominado teoremas de Sprague-Grundy. [6] El número máximo de colores que utiliza un algoritmo de coloración codicioso se denomina número de Grundy ., también después de este trabajo sobre juegos, ya que su definición tiene algunas similitudes formales con la teoría de Sprague-Grundy. [7]
En 1939, Grundy comenzó a investigar en geometría algebraica como estudiante de investigación en la Universidad de Cambridge , y finalmente se especializó en la teoría de los ideales . En 1941 ganó un premio Smith por un ensayo titulado Sobre la teoría de los módulos R , y su primer trabajo de investigación en el área, Una generalización de la teoría de ideales aditivos , se publicó al año siguiente. [8] En 1943 fue nombrado asistente de cátedra en el University College of Hull , que dejó en 1944. Se le concedió un doctorado. de la Universidad de Cambridge en 1945.
Poco después del final de la Segunda Guerra Mundial, Grundy se alejó del campo del álgebra para comenzar a trabajar en estadística . En 1947 comenzó su entrenamiento formal en esta última disciplina en la Estación Experimental de Rothamsted con una beca del Ministerio de Agricultura, graduándose en 1949, cuando luego se unió al personal permanente de la organización anterior como Oficial Experimental. En 1951 fue ascendido a Oficial Experimental Superior. Durante su tiempo en Rothamsted, realizó la mayor parte de su investigación estadística publicada, que incluyó investigaciones de problemas en el diseño y análisis de experimentos , muestreo , composición de poblaciones animales y ajuste de distribuciones truncadas .
De 1954 a 1958, Grundy trabajó como estadístico en el Instituto Nacional de Investigación Educativa. Durante este período, colaboró con Michael Healy y DH Rees para ampliar el trabajo de Frank Yates sobre el análisis de costo-beneficio de la experimentación. Los resultados de esta colaboración se informaron en un artículo influyente, La elección económica de la cantidad de experimentación , publicado en la serie B del Journal of the Royal Statistical Society en 1956. [9] En 1958 Grundy se trasladó a un puesto en la Unidad de Biometría en Oxford. Sin embargo, se retiró de este cargo después de solo un período, debido a problemas de salud.