Michel Balinski

Von links: Michel Balinski, Friedrich Pukelsheim, Steven J. Brams, Oberwolfach 2004

Balinski ist der Sohn eines polnischen Diplomaten beim Völkerbund und Enkel von Ludwik Rajchman. In der Zeit des Nationalsozialismus floh seine Familie über Frankreich in die Vereinigten Staaten, wo er zweisprachig aufwuchs – in der Familie wurde Französisch gesprochen. Er studierte am Williams College mit dem Bachelor-Abschluss 1954 und am Massachusetts Institute of Technology mit dem Master-Abschluss 1956. Er wurde 1959 an der Princeton University bei Albert W. Tucker promoviert (An algorithm of finding all vertices of convex polyhedral sets).[3] Danach war er Instructor und danach Lecturer in Princeton und ab 1963 Associate Professor für Ökonomie an der University of Pennsylvania. 1965 wurde er Associate Professor und später Professor für Mathematik an der City University of New York. 1978 bis 1980 war er Professor an der Yale University und 1983 bis 1989 an der State University of New York at Stony Brook und gleichzeitig an der École polytechnique (Labor für Ökonometrie) und forschte für das CNRS. 1999 wurde er emeritiert. Er hatte die US-Staatsbürgerschaft.

In den 1960er Jahren beriet er unter anderem Mobil Oil Research, die Stadt New York und die Rand Corporation. Von 1975 bis 1977 war er am IIASA in Laxenburg, 1972/73 Gastprofessor in Lausanne und 1974/75 in Grenoble.

Balinski leistete wichtige Beiträge zur linearen und nichtlinearen Optimierung, mathematischen Wirtschaftswissenschaft und mathematischen Analyse von Wahlen.

Seit seiner Dissertation befasste er sich mit Kombinatorik von Polyedern. Der Satz von Balinski (1961) macht Aussagen über die Vernetzungseigenschaft von Graphen, die konvexen Polyedern in drei und mehr Dimensionen entsprechen und verallgemeinert einen Satz von Ernst Steinitz (1922), dass Polyeder-Graphen von dreidimensionalen Polyedern genau die 3-zusammenhängenden ebenen Graphen sind. Balinski bewies, dass in d Dimensionen (${\displaystyle d\geq 3}$) der Graph mindestens d-zusammenhängend ist, das heißt entfernt man (d-1) beliebige Knoten, bleibt der Graph zusammenhängend.

1970 war er mit J. M. W. Rhys einer der ersten, der das Closure Problem betrachtete, das z. B. als Transportproblem in Netzwerken formuliert werden kann.[4][5]

1982 bewiesen Balinski und Peyton Young, dass es immer zu Sitzverteilungsparadoxien in Wahlsystemen kommen kann, wenn drei oder mehr Parteien konkurrieren und die Quotenbedingung gilt (Unmöglichkeitssatz von Balinski und Young).[6] Dabei handelt es sich nicht um Paradoxien im tieferen philosophischen Sinn, sondern um Monotoniebrüche, d. h. Verletzungen von Monotonieeigenschaften im Sinn der Mathematik.[7]

• 1965: Frederick-W.-Lanchester-Preis[8]
• 1975: Lester Randolph Ford Award
• 1978: Ehrendiplom (M. A.) in Yale
• 2004: Ehrendoktor der Universität Augsburg
• 2013: John-von-Neumann-Theorie-Preis

• On the graph structure of convex polyhedra in n-space, Pacific J. Math., Band 11, 1961, S. 431–434
• Integer Programming : Methods, Uses, Computation, Management Science, Band 12, 1965, 253–313 (erhielt den Lanchester Preis)
• mit H. Peyton Young: Fair Representation - Meeting the Ideal of One Man, One Vote. Yale University Press 1982 ISBN 0-300-02724-9, Brookings Institution Press 2001 ISBN 0-8157-0090-3.
• Le suffrage universel inachevé, Belin 2004 ISBN 2-7011-3774-8
• mit Rida Laraki: Majority Judgment: Measuring, Ranking, and Electing, MIT Press, 2010

1. Lebensdaten nach American Men and Women of Science, Thomson Gale 2004.
2. Michel Balinski informs.org, abgerufen am 7. Mai 2019
3. Michel Balinski im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet. Veröffentlicht in J. Soc. Indust. Appl. Math., Band 9, 1961, S. 72–88
4. Balinski On a selection problem, Management Science, Band 17, 1970, S. 230–231.
5. Rhys A selection problem of shared fixed costs and network flows, Management Science, Band 17, 1970, S. 200–207.
6. Bogomolny The constitution and paradoxes, Cut the Knot 2002
7. Chapter 9 "Securing System Consistency: Coherence and Paradoxes" in Friedrich Pukelsheim: Proportional Representation, Apportionment Methods and Their Applications, With a Foreword by Andrew Duff MEP, Second Edition. Springer International Publishing AG, Cham (CH) 2017. doi:10.1007/978-3-319-64707-4, ISBN 978-3-319-64707-4 (E-Book), ISBN 978-3-319-64706-7 (Softcover).
8. Frederick W. Lanchester Prize. informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original (nicht mehr online verfügbar) am 2. Oktober 2015; abgerufen am 1. September 2021 (englisch).