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

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

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

Ранняя жизнь [ править ]

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

Карьера [ править ]

После получения докторской степени Балински остался в Принстонском университете в качестве научного сотрудника, а затем преподавателя математики. С 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". [6]

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

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

Вклад в исследования [ править ]

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

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

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

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

Избирательные системы [ править ]

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

Награды и награды [ править ]

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

Избранные публикации [ править ]

Книги [ править ]

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

Статьи [ править ]

  • Балински, ML (1961), "Алгоритм нахождения всех вершин выпуклых многогранных множеств", J. Soc. Indust. Прил. Математика. , 9 : 72-88, DOI : 10,1137 / 0109008 , МР  0142057.
  • —— (1961), «О графической структуре выпуклых многогранников в n-пространстве», Pacific Journal of Mathematics , 11 (2): 431–434, DOI : 10.2140 / pjm.1961.11.431.
  • - (1965), "Integer программирование: методы, ИСПОЛЬЗУЕТ Исчисление", Управление науки , 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 Years of Integer Programming 1958–2008 (2010). Получил Ланчестерскую премию 1965 года
  • ——; Баумоль, WJ (1968). «Дуал в нелинейном программировании и его экономическая интерпретация». Обзор экономических исследований . 25 (3): 237–256. DOI : 10.2307 / 2296660 . JSTOR  2296660 .
  • ——; Такер, А. В. (1968). «Теория двойственности линейных программ: конструктивный подход с приложениями». SIAM Обзор . 11 : 247–377.
  • - (1970), "Об одной задаче выбора", науки управления , 17 (3): 230-231, DOI : 10,1287 / mnsc.17.3.230.
  • ——; Янг, HP (1974). «Интерпретация цен модели фон Неймана как предельных значений». Журнал экономической теории . 9 (4): 449–463. DOI : 10.1016 / 0022-0531 (74) 90045-3 .
  • ——; Янг, HP (1975). «Метод квотирования» (PDF) . Амер. Математика. Ежемесячно . 82 (7): 701–730. DOI : 10.2307 / 2318729 . JSTOR  2318729 .. Получил награду Лестера Р. Форда 1976 года
  • —— (1984). "Гипотеза Хирша для двойственных транспортных многогранников" (PDF) . Математика исследования операций . 9 (4): 629–633. DOI : 10.1287 / moor.9.4.629 .
  • ——; Деманж, Г. (1989). «Аксиоматический подход к пропорциональности между матрицами» (PDF) . Математика исследования операций . 14 (4): 700–719. DOI : 10.1287 / moor.14.4.700 .
  • ——; Рамирес, В. (1996). «Пример манипулирования выборами: мексиканские законы 1989 и 1994 годов». Электоральные исследования . 15 (2): 203–217. DOI : 10.1016 / 0261-3794 (95) 00033-X .
  • ——; Сёнмез, Т. (1999). «Сказка о двух механизмах: размещение студентов». Журнал экономической теории . 84 : 73–94. DOI : 10,1006 / jeth.1998.2469 .
  • Baïou, M .; Балински, МЛ (2002). «Проблема стабильного размещения (или порядкового транспорта)» . Математика исследования операций . 27 : 662–680. DOI : 10.1287 / moor.27.4.662.302 .
  • Balinski, ML (2005), "Что только?", American Mathematical Monthly , 112 (6): 502-5011, DOI : 10,2307 / 30037520 , JSTOR  30037520.
  • ——; Лараки, Р. (2007). «Теория измерения, избрания и ранжирования» . Труды Национальной академии наук . 104 (21): 8720–8725. Bibcode : 2007PNAS..104.8720B . DOI : 10.1073 / pnas.0702634104 . PMC  1885569 . PMID  17496140 .
  • Balinski, ML (2008), "Ярмарка большинством голосов (или как устранить джерримэндеринг)", American Mathematical Monthly , 115 (2): 97-113, DOI : 10,1080 / 00029890.2008.11920503 , JSTOR  27642416 , S2CID  1139441.Присуждена премия Лестера Р. Форда.
  • —— (2009), «Projets électoraux: le droit rencontre les mathématiques», Recueil Dalloz , 3 : 183–186.
  • ——; Лараки, Р. (2014). «Судья: не голосуй». Исследование операций . 62 (3): 483–511. DOI : 10.1287 / opre.2014.1269 .

Ссылки [ править ]

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

Внешние ссылки [ править ]

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