Мишель Луи Балински (родился Михал Людвик Балински ; 6 октября 1933 г. — 4 февраля 2019 г.) был американским и французским прикладным математиком , экономистом , аналитиком по исследованию операций и политологом . Получив образование в США, с 1980 года он жил и работал во Франции. Он был известен своими работами в области оптимизации (комбинаторной, линейной, нелинейной), выпуклых многогранников, стабильного соответствия, а также теории и практики избирательных систем, решений присяжных и социального выбора. Он был директором по исследованиям класса exceptionnelle (почетным) CNRS в École Polytechnique (Париж). В 2013 году он был награжден премией Джона фон Неймана по теории от INFORMS. [2]
Мишель Луи Балински умер в Байонне , Франция. Он продолжал активно заниматься исследованиями и публичными выступлениями, его последнее публичное выступление состоялось в январе 2019 года. [3]
Мишель Балински родился в Женеве, Швейцария, внук польского бактериолога и основателя ЮНИСЕФ Людвика Райхмана . [ 4] Воспитанный матерью Иреной (Райхман) Балинской и бабушкой с дедушкой, он жил во Франции, когда в 1940 году вторглись нацисты. Они бежали через Испанию и Португалию в Соединенные Штаты по несанкционированной визе, подписанной Эдуардо Проппером де Кальехоном . Он окончил школу Эджвуд в Гринвиче, штат Коннектикут, в 1950 году, получил степень бакалавра с отличием по математике в колледже Уильямса в 1954 году и степень магистра экономики в Массачусетском технологическом институте в 1956 году. Он получил докторскую степень по математике в Принстонском университете в 1959 году под руководством Альберта В. Такера . [4] [5]
После получения степени доктора философии Балински остался в Принстонском университете в качестве научного сотрудника, а затем преподавателя математики. С 1963 по 1965 год он был доцентом экономики в Школе Уортона Пенсильванского университета . Затем он был назначен в аспирантуру Городского университета Нью-Йорка , сначала доцентом, а затем (с 1969 года) профессором математики. Одним из его докторантов в Городском университете был другой известный математик, Луис Биллера, через которого у него много академических потомков. В 1978 году он был назначен профессором организации и управления и административных наук в Йельском университете .
Параллельно с академической работой Балински занимался консалтингом, когда был аспирантом в Принстоне. Участник становления того, что стало консалтинговой фирмой Mathematica, он был старшим консультантом фирмы с 1962 по 1974 год. Он также выступал в качестве консультанта в других местах, включая Rand Corporation , Mobil Oil Research, Office de Radiodiffusion Télévision Française (Office de Radiodiffusion-Télévision Française), мэрию города Нью-Йорка (как член Совета по исследованию операций) и Econ, Inc. С 1975 по 1977 год он был председателем кафедры системных и решивших наук в IIASA (Международный институт прикладного системного анализа) в Лаксенбурге, Австрия.
В 1980 году Балински обосновался во Франции, став в 1983 году директором отдела исследований в области исключительной математики Национального центра научных исследований (CNRS ) в Лаборатории экономики Политехнической школы . Одновременно он был ведущим профессором прикладной математики и статистики, а также экономики в Университете Стоуни-Брук (1983–1990), где он основал и стал первым директором Института наук о принятии решений (который с тех пор стал Центром теории игр в экономике).
Став директором Лаборатории экономики (1989–1999), он стал соучредителем и соруководителем совместной магистерской программы Политехнической школы и Парижского университета 1 «Моделирование и математические методы в экономике: оптимизация и стратегический анализ». преемник совместной магистерской программы Политехнической школы и Университета Пьера и Марии Кюри (Париж 6) «Оптимизация, игры и моделирование в экономике». [6]
Он был приглашенным профессором в других учреждениях, в том числе в Федеральной политехнической школе Лозанны (1972–1973), Научном и медицинском университете Гренобля (1974–1975), Чилийском университете в Сантьяго (1994) и INSEAD в Фонтенбло ( 1997–1998). [4] [6]
Балински был основателем и главным редактором журнала «Математическое программирование» в 1971 году, одним из основателей Общества математической оптимизации в 1970 году и президентом этого общества с 1986 по 1989 год. [7]
Кандидатская диссертация Балинского была посвящена проблеме перечисления вершин , алгоритмической проблеме перечисления всех вершин выпуклого многогранника или поиска всех оптимальных решений линейного программирования , и некоторые из его последующих работ продолжали касаться полиэдральной комбинаторики . Диссертация включает в себя фундаментальную теорему, опубликованную в 1961 году, о том, что скелеты многогранников в "n"-пространстве, рассматриваемые как графы, являются "n"-связными, что означает, что по крайней мере "n" ребер должны быть удалены, чтобы разорвать граф оставшихся вершин и ребер; [8] она известна как теорема Балинского . Он также доказал гипотезу Хирша для нескольких различных классов многогранников, связанных с транспортной задачей, показал, что диаметр скелета многогранника назначений, рассматриваемого как граф, равен 2, и нашел многогранник, вершины которого являются устойчивыми паросочетаниями задачи о приеме в университет.
Его вклад в линейную и нелинейную оптимизацию включает в себя метод первичного/двойного симплекса, который включает в себя естественное доказательство завершения и приводит к самодостаточному, элементарному, но строгому, конструктивному описанию теории и базовому вычислительному инструменту линейного программирования; использование и экономическую интерпретацию двойных цен; и доказательство того, что цены в модели фон Неймана расширяющейся экономики являются предельными значениями. Его работа в целочисленном программировании включает в себя формулировку и анализ проблемы транспортировки с фиксированной стоимостью; одно из первых вычислительно успешных практических применений алгоритма отсекающей плоскости Гомори (1968, доставка грузовиками с функциями стоимости частично вогнутыми, частично выпуклыми); и обширную обзорную работу по целочисленному программированию, которая была удостоена премии Ланчестера INFORM в 1965 году.
Вместе с Мурадом Байу [9] он разработал новую формулировку устойчивых соответствий и обобщений в терминах графов, предоставив унифицированную нотацию и инструмент, приводящий к новым доказательствам известных результатов и новым результатам; в частности, характеристику политопа приема в университет и обобщение соответствий противоположностей (например, мужчин и женщин, студентов и университетов) на соответствий противоположностей в действительных числах (например, время, проведенное вместе).
В 1970 году он опубликовал одну из первых статей по проблеме закрытия и ее применению в транспортном планировании. [10]
Балински внес важный вклад в теорию избирательных систем, а именно, представительства и распределения с одной стороны, и голосования с другой. Его книга 1982 года [11] [12] с Х. Пейтоном Янгом [13] имела прямое практическое применение при распределении мест в собраниях по регионам в нескольких странах (включая Великобританию). Он задумал и разработал с другими « бипропорциональное распределение », которое было принято (по состоянию на 2014 год) на пяти кантональных выборах в Швейцарии. Его книга 2010 года с Ридой Лараки [14] предлагает новую теорию и метод голосования, называемые « суждением большинства », где избиратели оценивают заслуги каждого кандидата по четко определенной порядковой шкале (вместо голосования за одного или нескольких кандидатов или ранжирования их), а большинство определяет оценку обществом каждого кандидата и, таким образом, ранжирование их всех. Они доказывают, что это преодолевает наиболее важные недостатки традиционной теории голосования (включая теорему Эрроу о невозможности ). [15]
Phi Beta Kappa , Williams College 1954; Премия Фредерика У. Ланчестера , INFORMS 1965; [16] Стипендиат IBM World Trade Corporation 1969–1970; Премия Лестера Р. Форда , Математическая ассоциация Америки 1976; [17] Почетный магистр искусств, Privatum, Йельский университет 1978; Премия за особые заслуги, Общество математической оптимизации, 1982; Почетный доктор (Ehrendoktors, Mathematisch-Naturwissenshaftlichen) Universität Augsburg , 2004; [4] Лектор Мурата Сертеля (вступительная лекция), 8-я Международная встреча Общества социального выбора и благосостояния, Стамбул, июль 2006 г.; Лектор Messenger, Корнелльский университет, сентябрь 2007 г.; [18] [19] [20] Почетный лектор IFORS, Национальное собрание INFORMS, Вашингтон, округ Колумбия, октябрь 2008 г.; [21] Премия Джорджа Х. Холлета, 2009 г.; [22] Премия Лестера Р. Форда , Математическая ассоциация Америки, 2009 г.; [23] Празднование 78-летия Мишеля Балински на 23-й Международной конференции по теории игр, SUNY Stony Brook, июль 2012 г.; [24] Премия Джона фон Неймана по теории , INFORMS, 2013 г.; [16] Стипендиат INFORMS , 2014 г. [15] [25]
{{cite web}}: CS1 maint: архивная копия как заголовок ( ссылка )