Michel Louis Balinski (nacido Michał Ludwik Baliński ; 6 de octubre de 1933 - 4 de febrero de 2019) fue un matemático aplicado , economista , analista de investigación de operaciones y politólogo estadounidense y francés . Educado en los Estados Unidos, desde 1980 vivió y trabajó en Francia. Fue conocido por su trabajo en optimización (combinatoria, lineal, no lineal), poliedros convexos, emparejamiento estable y la teoría y práctica de los sistemas electorales, la decisión del jurado y la elección social. Fue director de investigación de clases excepcionales (emérito) del CNRS en la École Polytechnique (París). Fue galardonado con el Premio de teoría John von Neumann de INFORMS en 2013. [2]
Michel Louis Balinski falleció en Bayona , Francia. Mantuvo una participación activa en investigaciones y apariciones públicas; su última participación pública tuvo lugar en enero de 2019. [3]
Michel Balinski nació en Ginebra, Suiza, nieto del bacteriólogo polaco y fundador de UNICEF , Ludwik Rajchman . [4] Criado por su madre Irena (Rajchman) Balinska y sus abuelos, vivían en Francia cuando los nazis invadieron en 1940. Huyeron a través de España y Portugal a los Estados Unidos, con una visa no autorizada firmada por Eduardo Propper de Callejón . Se graduó de la Edgewood School en Greenwich CT en 1950, obtuvo una licenciatura cum laude en matemáticas en Williams College en 1954 y una maestría en economía en el Instituto Tecnológico de Massachusetts en 1956. Completó un doctorado en matemáticas en la Universidad de Princeton en 1959 bajo la supervisión de Albert W. Tucker . [4] [5]
Después de completar su doctorado, Balinski permaneció en la Universidad de Princeton como investigador asociado y luego como profesor de matemáticas. De 1963 a 1965 fue profesor asociado de economía en la Wharton School de la Universidad de Pensilvania . Luego fue designado para el Centro de Graduados de la City University de Nueva York , primero como profesor asociado y luego (a partir de 1969) profesor de matemáticas. Uno de sus estudiantes de doctorado en la City University fue otro matemático destacado, Louis Billera, a través del cual tiene muchos descendientes académicos. En 1978 fue nombrado profesor de organización y gestión y de ciencias administrativas en la Universidad de Yale .
Paralelamente a su trabajo académico, Balinski se dedicó a la consultoría desde que era estudiante de posgrado en Princeton. Participó en los inicios de lo que se convertiría en la consultora Mathematica, de la que fue consultor senior entre 1962 y 1974. También actuó como consultor en otros lugares, entre ellos Rand Corporation , Mobil Oil Research, la Office de Radiodiffusion Télévision Française (Office de Radiodiffusion-Télévision Française), la oficina del alcalde de la ciudad de Nueva York (como miembro del Consejo de Investigación de Operaciones) y Econ, Inc. De 1975 a 1977 fue presidente de Ciencias de Sistemas y Decisiones en IIASA (Instituto Internacional de Análisis de Sistemas Aplicados) en Laxenburg, Austria.
En 1980 Balinski se instaló en Francia, donde se convirtió en Director de Investigación de clase excepcional del CNRS ( Centro Nacional de Investigación Científica ) en el Laboratoire d'Econométrie de la Escuela Politécnica en 1983. Al mismo tiempo, fue Profesor Principal de Matemáticas Aplicadas y Estadística y de Economía en la Universidad de Stony Brook (1983-1990), donde fundó y fue el primer Director del Instituto de Ciencias de la Decisión (que desde entonces se ha convertido en el Centro de Teoría de Juegos en Economía).
Al convertirse en director del Laboratoire d'Econométrie (1989 a 1999), cofundó y codirigió el programa de maestría conjunto de la Escuela Politécnica y la Universidad de París 1 "Modélisation et méthodes mathématiques en économie: optimización et analyse stratégiques", y su sucesor del programa de maestría conjunto Ecole Polytechnique/Université Pierre et Marie Curie (París 6) "Optimización, juegos y modelización en economía". [6]
Fue profesor invitado en otras instituciones, incluida la Ecole Polytechnique Fédérale de Lausanne (1972-1973), la Université Scientifique et Médicale de Grenoble (1974-1975), la Universidad de Chile en Santiago (1994) y el INSEAD en Fontainebleau ( 1997–1998). [4] [6]
Balinski fue el editor en jefe fundador de la revista Mathematical Programming en 1971, uno de los fundadores de la Mathematical Optimization Society en 1970 y presidente de esa sociedad de 1986 a 1989. [7]
La tesis doctoral de Balinski se centró en el problema de enumeración de vértices , el problema algorítmico de enumerar todos los vértices de un politopo convexo o encontrar todas las soluciones óptimas de un programa lineal , y algunos de sus trabajos posteriores continuaron relacionados con la combinatoria poliédrica . La tesis incluye el teorema fundamental, publicado en 1961, de que los esqueletos de los politopos en el espacio "n" vistos como grafos están "n"-conectados, lo que significa que se deben eliminar al menos "n" aristas para desconectar el grafo de los vértices y aristas restantes; [8] se lo conoce como el teorema de Balinski . También demostró la conjetura de Hirsch para varias clases diferentes de politopos asociados con el problema de transporte, mostró que el diámetro del esqueleto del politopo de asignación visto como un grafo es 2 y encontró el politopo cuyos vértices son las correspondencias estables del problema de admisión a la universidad.
Sus contribuciones a la optimización lineal y no lineal incluyen un método símplex primal/dual que incorpora una prueba natural de terminación y conduce a una explicación constructiva, elemental pero rigurosa y autónoma de la teoría y la herramienta computacional básica de la programación lineal; el uso y la interpretación económica de los precios duales; y una prueba de que los precios en el modelo de von Neumann de una economía en expansión son valores marginales. Su trabajo en programación entera incluye la formulación y el análisis del problema del transporte de costo fijo; uno de los primeros usos prácticos computacionalmente exitosos del algoritmo del plano de corte de Gomory (1968, entregas de camiones con funciones de costo en parte cóncavas, en parte convexas); y un extenso artículo de investigación sobre programación entera que recibió el Premio Lanchester de INFORM en 1965.
Junto con Mourad Baïou, [9] desarrolló una nueva formulación de emparejamientos estables y generalizaciones en términos de gráficos, proporcionando una notación y una herramienta unificadas que conducen a nuevas pruebas de resultados conocidos y nuevos resultados; en particular, una caracterización del politopo de admisiones universitarias y una generalización de opuestos coincidentes (por ejemplo, hombres y mujeres, estudiantes y universidades) a opuestos coincidentes en números reales (por ejemplo, tiempo pasado juntos).
En 1970, publicó uno de los primeros artículos sobre el problema del cierre y sus aplicaciones a la planificación del transporte. [10]
Balinski ha hecho importantes contribuciones a la teoría de los sistemas electorales, a saber, la representación y el reparto por un lado, y la votación por el otro. Su libro de 1982 [11] [12] con H. Peyton Young [13] ha tenido una aplicación práctica directa en la distribución de los escaños de las asambleas a las regiones en varios países (incluido el Reino Unido). Concibió y desarrolló con otros el " reparto biproporcional " que se ha adoptado (a partir de 2014) en cinco elecciones cantonales de Suiza. Su libro de 2010 con Rida Laraki [14] propone una nueva teoría y método de votación llamado " juicio de la mayoría ", donde los votantes evalúan el mérito de cada candidato en una escala ordinal bien definida (en lugar de votar por uno o varios candidatos, u ordenarlos por rango) y las mayorías determinan la evaluación de la sociedad de cada candidato y, por lo tanto, su ordenación por rango de todos ellos. Esto, demuestran, supera los inconvenientes más importantes de la teoría tradicional de la votación (incluido el teorema de imposibilidad de Arrow ). [15]
Phi Beta Kappa , Williams College 1954; Premio Frederick W. Lanchester , INFORMS 1965; [16] IBM World Trade Corporation Fellow 1969-1970; Premio Lester R. Ford , Mathematical Association of America 1976; [17] Máster honorario en artes, Privatum, Universidad de Yale 1978; Premio al servicio especial, Mathematical Optimization Society, 1982; Doctorado honorario (Ehrendoktors, Mathematisch-Naturwissenshaftlichen) Universität Augsburg , 2004; [4] Profesor Murat Sertel (conferencia inaugural), 8.ª Reunión Internacional de la Sociedad para la Elección Social y el Bienestar, Estambul, julio de 2006; Profesor Messenger, Universidad de Cornell, septiembre de 2007; [18] [19] [20] Profesor distinguido de IFORS, Reunión nacional de INFORMS, Washington, DC, octubre de 2008; [21] Premio George H. Hallet, 2009; [22] Premio Lester R. Ford , Asociación Matemática de América, 2009; [23] Celebración de los 78 años de Michel Balinski en la 23.ª Conferencia internacional sobre teoría de juegos, SUNY Stony Brook, julio de 2012; [24] Premio de teoría John von Neumann , INFORMS, 2013; [16] Miembro de INFORMS , 2014. [15] [25]
{{cite web}}: CS1 maint: copia archivada como título ( enlace )