Michel Balinski

Мишель Луи Балински
Михал Людвик Балинский
Слева направо: Мишель Балински, Фридрих Пукельсхайм , Стивен Брамс , Обервольфах, 2004 г.
Рожденный	( 1933-10-06 ) 6 октября 1933 г. Женева , Швейцария
Умер	4 февраля 2019 г. (85 лет) Байонна , Франция
Гражданство	США, Франция
Альма-матер	Колледж Уильямс , Массачусетский технологический институт , Принстонский университет
Известный	Balinski's theorem
Дети	Марта Балиньска р. 1965 — известен биографией Людвика Райхмана.
Награды	Премия Джона фон Неймана за теорию Ланчестерская премия Премия Лестера Р. Форда
Научная карьера
Поля	Математика , экономика , исследование операций , политология
Учреждения	Политехническая школа , Массачусетский технологический институт , Принстонский университет , Корнелльский университет
Докторантура	Альберт В. Такер
Докторанты	Луи Биллу

Мишель Луи Балинский (урожденный Михал Людвик Балинский ; 6 октября 1933 — 4 февраля 2019) — американский и французский математик-прикладник , экономист , аналитик по исследованию операций и политолог . Получил образование в США, с 1980 года жил и работал во Франции. Он был известен своими работами в области оптимизации (комбинаторной, линейной, нелинейной), выпуклых многогранников, устойчивого сопоставления, а также теории и практики избирательных систем, решений присяжных и социального выбора. Он был директором по исследованиям исключительных классов (почетным) CNRS в Политехнической школе (Париж). В 2013 году он был награжден премией Джона фон Неймана по теории от журнала INFORMS.

Мишель Луи Балинский умер в Байонне , Франция. Он продолжал активно участвовать в исследованиях и публичных выступлениях, его последнее публичное выступление состоялось в январе 2019 года.

Ранняя жизнь

Мишель Балинский родился в Женеве, Швейцария, в семье польского бактериолога основателя ЮНИСЕФ и Людвика Райхмана . Воспитанные его матерью Иреной (Райхман) Балинской, бабушкой и дедушкой, они жили во Франции, когда нацисты вторглись в 1940 году. Они бежали через Испанию и Португалию в Соединенные Штаты по несанкционированной визе, подписанной Эдуардо Проппером де Кальехоном . Он окончил школу Эджвуд в Гринвиче, Коннектикут, в 1950 году, получил с отличием степень бакалавра математики в колледже Уильямс в 1954 году и степень магистра наук. экономики в Массачусетском технологическом институте получил степень доктора в 1956 году. получил степень доктора математики в Принстонском университете в 1959 году под руководством Альберта Такера .

Карьера

После получения докторской степени. Балинский остался в Принстонском университете в качестве научного сотрудника, а затем преподавателя математики. С 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) «Оптимизация, игры и моделирование в экономике».

Он был приглашенным профессором в других учреждениях, в том числе в Федеральной политехнической школе Лозанны (1972–1973), Научном и медицинском университете Гренобля (1974–1975), Чилийском университете в Сантьяго (1994) и INSEAD в Фонтенбло ( 1997–1998).

Балинский был одним из основателей и главным редактором журнала «Математическое программирование» в 1971 году, одним из основателей Общества математической оптимизации в 1970 году и президентом этого общества с 1986 по 1989 год.

Вклад в исследования

Доктор философии Балинского. диссертация касалась проблемы перечисления вершин , алгоритмической проблемы перечисления всех вершин выпуклого многогранника или поиска всех оптимальных решений линейной программы , а некоторые из его последующих работ продолжали касаться многогранной комбинаторики . В диссертацию входит фундаментальная теорема, опубликованная в 1961 году, о том, что скелеты многогранников в «n»-пространстве, рассматриваемые как графы, являются «n»-связными, а это означает, что необходимо удалить как минимум «n» ребер, чтобы отключить граф оставшихся вершины и ребра; она известна как теорема Балинского . Он также доказал гипотезу Хирша для нескольких различных классов многогранников, связанных с транспортной задачей, показал, что диаметр скелета многогранника назначения, рассматриваемого как граф, равен 2, и нашел многогранник, вершины которого являются стабильными соответствиями поступлений в университет. проблема.

Его вклад в линейную и нелинейную оптимизацию включает в себя простой/двойственный симплексный метод, который включает естественное доказательство завершения и приводит к автономному, элементарному, но строгому, конструктивному изложению теории и базовому вычислительному инструменту линейного программирования; использование и экономическая интерпретация двойных цен; и доказательство того, что цены в модели фон Неймана расширяющейся экономики являются предельными значениями. Его работа в области целочисленного программирования включает формулировку и анализ проблемы транспортировки с фиксированной стоимостью; одно из первых успешных в вычислительном отношении практических применений алгоритма секущей плоскости Гомори (1968, поставки грузовиков с функциями стоимости частично вогнутыми, частично выпуклыми); и обширный обзор по целочисленному программированию, который был удостоен Ланчестерской премии INFORM в 1965 году.

Вместе с Мурадом Байу он разработал новую формулировку устойчивых паросочетаний и обобщений в терминах графов, предоставив унифицированные обозначения и инструмент, ведущий к новым доказательствам известных результатов и новым результатам; в частности, характеристика многогранника поступления в университеты и обобщение сопоставления противоположностей (например, мужчин и женщин, студентов и университетов) до сопоставления противоположностей в действительных числах (например, время, проведенное вместе).

В 1970 году он опубликовал одну из первых статей о проблеме замыкания и ее применении в транспортном планировании.

Избирательные системы

Балинский внес важный вклад в теорию избирательных систем, а именно: представительство и распределение, с одной стороны, и голосование, с другой. Его книга 1982 года. с Х. Пейтоном Янгом имело прямое практическое применение при распределении мест законодательных собраний по регионам в нескольких странах (включая Великобританию). Вместе с другими он придумал и разработал « двухпропорциональное распределение », которое было принято (по состоянию на 2014 год) на пяти кантональных выборах в Швейцарии. Его книга 2010 года с Ридой Лараки. предлагает новую теорию и метод голосования, называемый « суждением большинства », в котором избиратели оценивают заслуги каждого кандидата по четко определенной порядковой шкале (вместо того, чтобы голосовать за одного или нескольких кандидатов или ранжировать их), а большинство определяет оценку общества каждого кандидата и, следовательно, ранжирование их всех. Они доказывают, что это преодолевает наиболее важные недостатки традиционной теории голосования (включая теорему невозможности Эрроу ).

Награды и почести

Фи Бета Каппа , Колледж Уильямс, 1954 год; Премия Фредерика В. Ланчестера , INFORMS, 1965 г.; Член Всемирной торговой корпорации IBM, 1969–1970 годы; Премия Лестера Р. Форда , Математическая ассоциация Америки, 1976 г.; Почетный магистр искусств, частный, Йельский университет, 1978 год; Премия за особые заслуги, Общество математической оптимизации, 1982 г.; Почетный доктор Аугсбургского университета , 2004 г.; Мурат Сертель Лектор (вступительная лекция), 8-я Международная встреча Общества социального выбора и благосостояния, Стамбул, июль 2006 г.; Лектор по мессенджеру, Корнелльский университет, сентябрь 2007 г.; Почетный лектор IFORS, Национальное собрание INFORMS, Вашингтон, округ Колумбия, октябрь 2008 г.; Премия Джорджа Х. Халлета, 2009 г.; Премия Лестера Р. Форда , Математическая ассоциация Америки, 2009 г.; Празднование 78-летия Мишеля Балински на 23-й Международной конференции по теории игр, SUNY, Стоуни-Брук, июль 2012 г.; Премия Джона фон Неймана по теории , ИНФОРМС, 2013 г.; Сотрудник ИНФОРМСА , 2014 г.

Избранные публикации

Книги

• Справедливое представительство: встреча с идеалом «Один человек, один голос» , Мишель Л. Балински и Х. Пейтон Янг , Издательство Йельского университета, 1982. 2-е издание, Brookings Institution Press, Вашингтон, округ Колумбия, 2001. Японский перевод, Chikura-Shobo Publishing Co. ., Токио, 1987. ISBN   9780815716341 . [Премия Джорджа Х. Халлета в 2009 г. «[За] книгу, опубликованную не менее 10 лет назад и внесшую значительный вклад в... представительство и избирательные системы».]
• Неоконченное всеобщее избирательное право , Мишель Балинский, Editions Belin, 2004, ISBN   2-7011-3774-8 .
• Решение большинства: измерение, ранжирование и избрание , Мишель Балински и Рида Лараки, MIT Press, 2010, ISBN   9780262015134 .

Статьи

• Балинский, М.Л. (1961), «Алгоритм поиска всех вершин выпуклых многогранных множеств», Журнал Общества промышленной и прикладной математики , 9 : 72–88, doi : 10.1137/0109008 , MR   0142057 .
• —— (1961), «О графической структуре выпуклых многогранников в n-пространстве», Pacific Journal of Mathematics , 11 (2): 431–434, doi : 10.2140/pjm.1961.11.431 .
• —— (1965), «Целочисленное программирование: методы, использование, вычисления», Management Science , 12 (3): 253–313, doi : 10.1287/mnsc.12.3.253 , JSTOR   2627582 . Перепечатано в журналах Mathematics of the Decision Sciences (1968), Proceedings of the Princeton Symposium on Mathematical Programming , 1970 и в журналах «50 лет целочисленного программирования 1958–2008» (2010). Получил Ланчестерскую премию 1965 года.
• ——; Баумол, WJ (1968). «Двойственность в нелинейном программировании и его экономическая интерпретация». Обзор экономических исследований . 25 (3): 237–256. дои : 10.2307/2296660 . JSTOR   2296660 .
• ——; Такер, AW (1968). «Теория двойственности линейных программ: конструктивный подход с приложениями». Обзор СИАМ . 11 : 247–377.
• —— (1970), «О проблеме выбора», Management Science , 17 (3): 230–231, doi : 10.1287/mnsc.17.3.230 .
• ——; Янг, HP (1974). «Интерпретация цен модели фон Неймана как предельных значений». Журнал экономической теории . 9 (4): 449–463. дои : 10.1016/0022-0531(74)90045-3 .
• ——; Янг, HP (1975). «Квотный метод распределения» (PDF) . амер. Математика. Ежемесячно . 82 (7): 701–730. дои : 10.2307/2318729 . JSTOR   2318729 . . Награжден премией Лестера Р. Форда 1976 года.
• —— (1984). «Гипотеза Хирша о двойных транспортных многогранниках» (PDF) . Математика исследования операций . 9 (4): 629–633. дои : 10.1287/moor.9.4.629 .
• ——; Деманж, Г. (1989). «Аксиоматический подход к пропорциональности между матрицами» (PDF) . Математика исследования операций . 14 (4): 700–719. дои : 10.1287/moor.14.4.700 .
• ——; Рамирес, В. (1996). «Пример манипулирования выборами: мексиканские законы 1989 и 1994 годов». Электоральные исследования . 15 (2): 203–217. дои : 10.1016/0261-3794(95)00033-x .
• ——; Сёнмез, Т. (1999). «Повесть о двух механизмах: размещение студентов». Журнал экономической теории . 84 : 73–94. дои : 10.1006/jeth.1998.2469 .
• Байу, М.; Балинский, МЛ (2002). «Проблема стабильного распределения (или порядковой транспортировки)» . Математика исследования операций . 27 : 662–680. дои : 10.1287/moor.27.4.662.302 .
• Балинский, М.Л. (2005), «Что справедливо?», American Mathematical Monthly , 112 (6): 502–5011, doi : 10.2307/30037520 , JSTOR   30037520 .
• ——; Лараки, Р. (2007). «Теория измерения, избрания и ранжирования» . Труды Национальной академии наук . 104 (21): 8720–8725. Бибкод : 2007PNAS..104.8720B . дои : 10.1073/pnas.0702634104 . ПМЦ   1885569 . ПМИД   17496140 .
• как устранить фальсификацию)», American Mathematical Monthly , 115 (2): 97–113, doi : 10.1080/00029890.2008.11920503 , JSTOR   27642416 , S2CID   1139441. Лестер Балинский, М.Л. (2008), «Голосование справедливым большинством ( или Премия Р. Форда
• —— (2009), «Избирательные проекты: закон и математика», Recueil Dalloz , 3 : 183–186 .
• ——; Лараки, Р. (2014). «Судья: Не голосуйте». Исследование операций . 62 (3): 483–511. дои : 10.1287/opre.2014.1269 .

Внешние ссылки

• Биография Мишеля Балинского из Института исследования операций и наук управления
• Людвик Райхман – дедушка Мишеля Балинского, основателя ЮНИСЕФ
• сайт Мишеля Балинского
• Мессенджер Лекции
• Мессенджер Лекции
• Распределение: вклад Балинского и Янга
• Политический расчет
• Решение большинства, видео
• Решение большинства: измерение, ранжирование и избрание
• Биография Мишеля Балинского в книге: Математический взгляд на наш мир.
• Выдающаяся лекция IFORS
• Премия Джорджа Х. Халлета 2009 г.
• Вспоминая Мишеля Балински
• Памяти: Мишель Балинский (1933-2019)
• Война моих бабушек и дедушек . Внучка Мишеля Балински рассказывает, как его семья бежала из нацистской Германии с помощью Эдуардо Проппера де Кальехона , дедушки Хелены Бонем Картер .