Мишель Луи Балински | |
---|---|
Михал Людвик Балински | |
Слева направо: Мишель Балински, Фридрих Пукельсхайм [ де ], Стивен Брамс, Обервольфах 2004 | |
Родился | ( 1933-10-06)6 октября 1933 г. Женева, Швейцария |
Умер | 4 февраля 2019 г. (85 лет) Байон, Франция |
Национальность | Польский |
Альма-матер | Колледж Уильямса, Массачусетский технологический институт, Принстонский университет |
Известен | Теорема Балинского |
Дети | Марта Балинска б. 1965 - известен биографией Людвика Райхмана |
Награды | Теоретическая премия Джона фон Неймана, Ланчестерская премия |
Научная карьера | |
Поля | Математика, экономика, исследование операций, политология |
Учреждения | Политехническая школа, Массачусетский технологический институт, Принстонский университет, Корнельский университет |
Докторант | Альберт В. Такер |
Докторанты | Луи Биллера |
Мишель Луи Балински (урожденный Михал Людвик Балински ; 6 октября 1933 - 4 февраля 2019) был прикладным математиком, экономистом, аналитиком по исследованию операций и политологом. Как американец польского происхождения, получивший образование в Соединенных Штатах, он жил и работал в основном в Соединенных Штатах и Франции. Он был известен своей работой в области оптимизации (комбинаторной, линейной, нелинейной), выпуклых многогранников, устойчивого сопоставления, а также теории и практики избирательных систем, решений жюри и социального выбора. Он был почетным директором исследовательского центра CNRS в Политехнической школе (Париж). В 2013 году он был удостоен премии Джона фон Неймана по теории теории ИНФОРМС.
Мишель Луи Балински умер в Байонне, Франция. Он продолжал активно участвовать в исследованиях и публичных выступлениях, его последнее публичное выступление состоялось в январе 2019 года.
Мишель Балински родился в Женеве, Швейцария, внук польского бактериолог и основатель ЮНИСЕФ, Людвик Раджчмен. Воспитанные его матерью Ирэной (Райхман) Балинской и его бабушкой и дедушкой, они жили во Франции, когда нацисты вторглись в 1940 году. Они бежали через Испанию и Португалию в Соединенные Штаты. Он окончил школу Эджвуд в Гринвиче, штат Коннектикут, в 1950 году, получил степень бакалавра с отличием по математике в колледже Уильямс в 1954 году и степень магистра наук. получил степень доктора экономики в Массачусетском технологическом институте в 1956 году. Он защитил докторскую диссертацию. получил степень по математике в Принстонском университете в 1959 году под руководством Альберта У. Такера.
После получения докторской степени Балински остался в Принстонском университете в качестве научного сотрудника, а затем преподавателя математики. С 1963 по 1965 год он был адъюнкт-профессором экономики в Уортонской школе Пенсильванского университета. Затем он был назначен в аспирантуру городского университета Нью-Йорка сначала доцентом, а затем (с 1969 г.) профессором математики. Одним из его докторантов в Городском университете был другой известный математик Луи Биллера, от которого у него много академических потомков. В 1978 году он был назначен профессором организации и управления, а также административных наук в Йельском университете.
Параллельно с академической работой Балински занимался консультированием в то время, когда был аспирантом Принстона. Участник начала того, что стало консалтинговой фирмой Mathematica, он был старшим консультантом в фирме с 1962 по 1974 год. Он также выступал в качестве консультанта в других организациях, включая Rand Corporation, Mobil Oil Research, ORTF (Office de Radiodiffusion- Télévision Française), мэрии города Нью-Йорка (в качестве члена Совета по исследованиям операций) и Econ, Inc. С 1975 по 1977 год он был председателем отдела наук о системах и принятии решений в IIASA (Международном институте прикладного системного анализа). в Лаксенбурге, Австрия.
В 1980 году Балински переехал во Францию, где в 1983 году стал директором по исследованиям Национального исследовательского центра (CNRS) в Лаборатории экономики Политехнической школы. Одновременно он был ведущим профессором прикладной математики, статистики и экономики. в Университете Стоуни-Брук (1983–1990), где он основал и был первым директором Института наук о принятии решений (который с тех пор стал Центром теории игр в экономике).
Став директором Laboratoire d'Econométrie (1989–1999), он стал соучредителем и одним из руководителей совместной магистерской программы Ecole Polytechnique / Université de Paris 1 «Моделирование и математические методы в экономике: оптимизация и анализ стратегий» и ее преемник совместной магистерской программы Ecole Polytechnique / Université Pierre et Marie Curie (Париж, 6) "Optimization, jeux et modélisation en économie".
Он был приглашенным профессором в других учреждениях, включая Федеральную политехническую школу Лозанны (1972–1973), Научный и медицинский университет Гренобля (1974–1975), Чилийский университет в Сантьяго (1994) и INSEAD в Фонтенбло ( 1997–1998).
Балински был главным редактором-основателем журнала « Математическое программирование» в 1971 году, одним из основателей Общества математической оптимизации в 1970 году и президентом этого общества с 1986 по 1989 год.
Балински доктор философии. Диссертация касалась проблемы перечисления вершин, алгоритмической проблемы перечисления всех вершин выпуклого многогранника или поиска всех оптимальных решений линейной программы, а некоторые из его последующих работ продолжали касаться полиэдральной комбинаторики. Диссертация включает основную теорему, опубликованную в 1961 году, о том, что скелеты многогранников в «n» -пространстве, рассматриваемом как графы, являются «n» -связными, что означает, что необходимо удалить по крайней мере «n» ребер, чтобы разъединить граф оставшихся. вершины и ребра; это известно как теорема Балинского. Он также доказал гипотезу Хирша для нескольких различных классов многогранников, связанных с транспортной задачей, показал, что диаметр скелета многогранника назначений, рассматриваемого как граф, равен 2, и нашел многогранник, вершины которого являются стабильными сопоставлениями университетских допусков. проблема.
Его вклад в линейную и нелинейную оптимизацию включает простой / дуальный симплексный метод, который включает естественное доказательство завершения и приводит к автономному, элементарному, но строгому, конструктивному изложению теории и основного вычислительного инструмента линейного программирования; использование и экономическая интерпретация двойных цен; и доказательство того, что цены в модели расширяющейся экономики фон Неймана являются предельными значениями. Его работа в области целочисленного программирования включает постановку и анализ задачи транспортировки с фиксированными затратами; одно из первых в вычислительном отношении успешных практических применений алгоритма плоскости отсечения Гомори (1968, доставка грузовиками с функциями стоимости частично вогнутыми, частично выпуклыми); и обширный обзорный доклад по целочисленному программированию, который был удостоен Ланчестерской премии ИНФОРМ в 1965 году.
Вместе с Мурадом Байу он разработал новую формулировку стабильных сопоставлений и обобщений в терминах графов, предоставив унифицированные обозначения и инструмент, ведущий к новым доказательствам известных результатов и новым результатам; в частности, характеристика многогранника приема в университеты и обобщение сопоставления противоположностей (например, мужчин и женщин, студентов и университетов) на сопоставление противоположностей в реальных числах (например, время, проведенное вместе).
В 1970 году он опубликовал одну из первых статей о проблеме закрытия и ее применении в транспортном планировании.
Балински внес важный вклад в теорию избирательных систем, а именно в теорию представительства и распределения, с одной стороны, и голосование, с другой. Его книга 1982 года с Х. Пейтоном Янгом нашла прямое практическое применение при распределении мест в собраниях по регионам в нескольких странах (включая Великобританию). Вместе с другими он задумал и разработал « бипропорциональное распределение », которое было принято (по состоянию на 2014 год) на пяти кантональных выборах в Швейцарии. Его книга 2010 года с Ридой Лараки предлагает новую теорию и метод голосования, названный « суждение большинства », где избиратели оценивают достоинства каждого кандидата по четко определенной порядковой шкале (вместо голосования за одного или нескольких кандидатов или их ранжирования) и большинство определяет оценку обществом каждого кандидата и, следовательно, его ранжирование всех кандидатов. Они доказывают, что это преодолевает наиболее важные недостатки традиционной теории голосования (включая теорему о невозможности Эрроу ).
Фи Бета Каппа, колледж Уильямс, 1954 год; Премия Фредерика В. Ланчестера, ИНФОРМАЦИЯ, 1965 г.; Сотрудник IBM World Trade Corporation 1969–1970; Премия Лестера Р. Форда, Математическая ассоциация Америки, 1976 г.; Почетный магистр искусств, Privatum, Йельский университет, 1978 год; Премия за особые заслуги, Общество математической оптимизации, 1982; Почетный доктор (Ehrendoktors, Mathematisch-Naturwissenshaftlichen) Universität Augsburg, 2004; Мюрат Сертел, лектор (вступительная лекция), 8-е Международное собрание Общества социального выбора и благосостояния, Стамбул, июль 2006 г.; Лектор по связям, Корнельский университет, сентябрь 2007 г.; Заслуженный лектор IFORS, Национальное собрание INFORMS, Вашингтон, округ Колумбия, октябрь 2008 г.; Премия Джорджа Х. Холлета, 2009 г.; Премия Лестера Р. Форда, Математическая ассоциация Америки, 2009 г.; Празднование 78-летия Мишеля Балински на 23-й Международной конференции по теории игр, SUNY Stony Brook, июль 2012 г.; Теоретическая премия Джона фон Неймана, ИНФОРМС, 2013; Сотрудник ИНФОРМС, 2014.