Мишель Балински - Википедия - Michel Balinski

Мишель Луи Балински
Михал Людвик Балински
Балински пукельсхайм brams.jpg
Слева направо: Мишель Балински, Фридрих Пукельсхайм [де ], Стивен Брамс, Обервольфах 2004
Родившийся (1933-10-06) 6 октября 1933 г. (87 лет)
Женева, Швейцария
Умер4 февраля 2019 г.,
Байонна, Франция
НациональностьПольский
Альма-матерКолледж Уильямса, Массачусетский Институт Технологий, Университет Принстона
ИзвестенТеорема Балинского
ДетиМарта Балинска б. 1965 - известен биографией Людвик Райхман
НаградыПремия Джона фон Неймана по теории, Приз Ланчестера
Научная карьера
ПоляМатематика, Экономика, Исследование операций, Политическая наука
УчрежденияÉcole Polytechnique, Массачусетский Институт Технологий, Университет Принстона, Корнелл Университет[1]
ДокторантАльберт В. Такер
ДокторантыЛуи Биллера

Мишель Луи Балински (родившийся Михал Людвик Балински; 6 октября 1933 г. - 4 февраля 2019 г.) прикладной математик, экономист, аналитик по операциям и политолог. Как Польско-американский Получив образование в США, он жил и работал преимущественно в США и Франции. Он был известен своей работой в области оптимизации (комбинаторной, линейной, нелинейной), выпуклых многогранников, устойчивого сопоставления, а также теории и практики избирательных систем, решений жюри и социального выбора. Он был Directeur de Recherche de classe exceptionnelle (заслуженный) C.N.R.S. в Политехнической школе (Париж). Он был награжден Премия Джона фон Неймана по теории компании ИНФОРМС в 2013 году.

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

Ранние годы

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

Карьера

После получения докторской степени Балински остался в Университет Принстона в качестве научного сотрудника, затем преподавателя математики. С 1963 по 1965 год он был доцентом экономики в Wharton School Пенсильванского университета. Затем он был назначен в аспирантуру Городской университет Нью-Йорка сначала доцентом, затем (с 1969 г.) профессором математики. Одним из его докторантов в Городском университете был другой известный математик Луи Биллера, от которого у него много академических потомков. В 1978 году он был назначен профессором организации, менеджмента и административных наук в Йель.

Параллельно с академической работой Балински занимался консалтингом, когда был аспирантом Принстона. Участник создания консалтинговой фирмы Mathematica, он был старшим консультантом в фирме с 1962 по 1974 год. Он также выступал в качестве консультанта в других местах, в том числе Rand Corporation, Mobil Oil Research, ОРТФ (Office de Radiodiffusion-Télévision Française), мэрия города Нью-Йорк (как член Совета по исследованиям операций) и Econ, Inc. С 1975 по 1977 год он был председателем отдела наук о системах и принятии решений в IIASA (Международный институт для прикладного системного анализа) в Лаксенбурге, Австрия.

В 1980 году Балински переехал во Францию, став директором по поиску исключений CNRS (Национальный центр научных исследований ) в Laboratoire d’Econométrie Ecole Polytechnique в 1983 году. Одновременно он был ведущим профессором прикладной математики и статистики и экономики в Университет Стоуни-Брук (1983–1990), где он основал и был первым директором Института наук о принятии решений (который с тех пор стал Центром теории игр в экономике).

Став директором Laboratoire d'Econométrie (1989–1999), он стал соучредителем и одним из руководителей совместной магистерской программы Ecole Polytechnique / Université de Paris 1 «Моделирование и математические методы в экономике: оптимизация и анализ стратегий» и ее преемник совместной магистерской программы Ecole Polytechnique / Université Pierre et Marie Curie (Париж, 6) "Оптимизация, модификация и экономия".[5]

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

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

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

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

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

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

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

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

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

Награды и отличия

Пхи Бета Каппа, Колледж Уильямс, 1954 год; Премия Фредерика В. Ланчестера, ИНФОРМАЦИЯ 1965;[15] Стипендиат I.B.M. Всемирной торговой корпорации, 1969–1970 годы; Премия Лестера Р. Форда, Математическая ассоциация Америки 1976;[16] Почетный магистр искусств, Privatum, Йельский университет, 1978 год; Премия за особые заслуги, Общество математической оптимизации, 1982; Почетный доктор (Ehrendoktors, Mathematisch-Naturwissenshaftlichen) Universität Augsburg, 2004;[3] Мюрат Сертел, лектор (вступительная лекция), 8-е Международное собрание Общества социального выбора и благосостояния, Стамбул, июль 2006 г .; Лектор по связям, Корнельский университет, сентябрь 2007 г .;[17][18][19] Заслуженный лектор IFORS, Национальное собрание INFORMS, Вашингтон, округ Колумбия, октябрь 2008 г .;[20] Премия Джорджа Х. Холлета, 2009 г .;[21] Премия Лестера Р. Форда, Математическая ассоциация Америки, 2009;[22] Празднование 78-летия Мишеля Балински на 23-й Международной конференции по теории игр, SUNY Stony Brook, июль 2012 г .;[23] Премия Джона фон Неймана по теории, ИНФОРМС, 2013;[15] ИНФОРМАЦИЯ Сотрудник, 2014 г.[14][24]

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

Книги

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

Статьи

Рекомендации

  1. ^ [1], pi.math.cornell.edu;
  2. ^ ИНФОРМАЦИЯ. «Балински, Мишель». ИНФОРМАЦИЯ. Получено 2019-04-14.
  3. ^ а б c d Laudatio, Фридрих Пукельсхайм, Аугсбургский университет, получено 27 ноября 2013.
  4. ^ Мишель Луи Балински на Проект "Математическая генеалогия"
  5. ^ а б Мишель Балински получает премию Джона фон Неймана 2013 года В архиве 2013-12-03 в Wayback Machine, École Polytechnique, получено 27 ноября 2013.
  6. ^ Вулф, Филипп, Общество математического программирования (PDF), Общество математической оптимизации, получено 2013-11-27.
  7. ^ Циглер, Гюнтер М. (1995), "Раздел 3.5: Теорема Балински: График d-Связаны", Лекции по многогранникам, Тексты для выпускников по математике, 152, Springer-Verlag.
  8. ^ http://fc.isima.fr/~baiou/pmwiki-2.2.61/pmwiki.php
  9. ^ Хохбаум, Дорит (2004), «Статья к 50-летию: выбор, предоставление, общие фиксированные затраты, максимальное закрытие и последствия для алгоритмических методов сегодня», Наука управления, 50 (6): 709–723, Дои:10.1287 / mnsc.1040.0242.
  10. ^ Распределение: вклад Балински и Янга --- http://www.ams.org/samplings/feature-column/fcarc-apportionii3
  11. ^ Дональд Л. Вестал, Справедливое представительство: встреча с идеалом: один человек - один голос --- http://www.maa.org/press/maa-reviews/fair-presentation-meeting-the-ideal-of-one-man-one-vote
  12. ^ «Архивная копия». Архивировано из оригинал на 2016-06-20. Получено 2017-02-05.CS1 maint: заархивированная копия как заголовок (связь)
  13. ^ https://sites.google.com/site/ridalaraki/
  14. ^ а б Лауреаты премии INFORMS: Мишель Л. Балински, получено 27 ноября 2013.
  15. ^ а б https://www.informs.org/Recognizing-Excellence/Award-Recipients/Michel-L-Balinski
  16. ^ Балински, Мишель Л .; Янг, Х. П. (1975). «Метод квотирования» (PDF). Амер. Математика. Ежемесячно. 82: 701–730. Дои:10.2307/2318729.
  17. ^ http://www.math.cornell.edu/~billera/misc/Messenger.html
  18. ^ http://www.math.cornell.edu/~billera/misc/Abstracts.html
  19. ^ http://www.orie.cornell.edu/news/index.cfm?news_id=62115&news_back=news_archive%26
  20. ^ http://www.ifors.org/michel-balinski/
  21. ^ http://jcolomer.blogspot.fr/2008/09/fair-presentation-ideal-of.html?view=classic
  22. ^ Балински, Мишель (2008). «Голосование справедливым большинством (или как устранить Джерримандеринг)». Амер. Математика. Ежемесячно. 115 (2): 97–113. JSTOR  27642416.
  23. ^ http://www.gtcenter.org/Archive/2012/BalinskiSchedule.pdf
  24. ^ https://www.informs.org/Recognizing-Excellence/Fellows/INFORMS-Fellows-Class-of-2014
  25. ^ https://mitpress.mit.edu/books/majority-judgment

внешняя ссылка