미셸 발린스키

Michel Balinski
미셸 루이스 발린스키
미차우 루드비크 발리츠키
Balinski pukelsheim brams.jpg
왼쪽부터: Michelle Valinski, Friedrich Pukelsheim [de], Steven Brams, Oberwolfach 2004
태어난(1933-10-06)1933년 10월 6일
스위스 제네바
죽은2019년 2월 4일(85세)
프랑스 바욘 주
국적폴란드의
모교프린스턴 대학교 매사추세츠 공과대학교 윌리엄스 칼리지
로 알려져 있다.발린스키의 정리
아이들.마르타 발리슈스카 b. 1965년 - 루드윅 라흐만의 전기로 알려져 있다.
수상존 폰 노이만 이론상, 란체스터상
과학 경력
필드수학, 경제, 운영 연구, 정치학
기관에콜 폴리테크니크, 매사추세츠 공과대학교, 프린스턴 대학교, 코넬[1] 대학교
박사학위 자문위원앨버트 W. 터커
박사과정 학생루이 빌레라

미셸 루이스 발린스키(Michaw Ludwik Balinski, 1933년 10월 6일 ~ 2019년 2월 4일)는 응용 수학자, 경제학자, 운영 연구 분석가, 정치학자였다. 폴란드계 미국인으로서 미국에서 교육을 받은 그는 주로 미국과 프랑스에서 생활하고 일했다. 그는 최적화(합성, 선형, 비선형), 볼록 다면체, 안정적 매칭, 선거제도 이론과 실천, 배심원 결정, 사회적 선택 등으로 유명했다. 그는 에콜 폴리테크니크(파리)에서 C.N.R.S.의 다이렉터르 드 클라스 예외(명예)였다. 2013년 AIND로부터 존 폰 노이만 이론상을 받았다.[2]

미셸 루이스 발린스키는 프랑스 바욘에서 사망했다. 그는 연구와 공개 석상에 적극적으로 관여했으며, 그의 마지막 공개 활동은 2019년 1월에 이루어졌다.[3]

초년기

미셸 발린스키는 폴란드 세균학자의 손자가자 유니세프 설립자인 루드윅 라흐만(Ludwik Rajchman)을 설립한 스위스 제네바에서 태어났다.[4] 어머니 이레나(라흐만) 발린스카와 조부모가 양육한 이들은 1940년 나치가 침략했을 때 프랑스에서 살고 있었다. 그들은 스페인과 포르투갈을 거쳐 미국으로 도망쳤다. 1950년 그리니치 CT의 엣지우드 학교를 졸업하고 1954년 윌리엄스 칼리지에서 수학 학사 학위를 우등으로 취득했으며 M학점을 받았다.1956년 매사추세츠 공과대학 경제학 박사. 1959년 앨버트 W의 감독으로 프린스턴 대학에서 수학 박사과정을 수료했다. 터커.[4][5]

경력

박사 과정을 마친 후. 발린스키는 그 후 수학 강사로 프린스턴 대학에 남아 있었다. 1963년부터 1965년까지 펜실베이니아 대학교 와튼 스쿨의 경제학과 부교수로 재직했다. 그 후 그는 뉴욕 시립대학의 대학원에 임명되었고, 그 후 (1969년 현재) 수학학과 부교수로 처음 임명되었다. 시립대학의 박사과정 학생 중 한 명은 루이스 빌레라라는 또 다른 유명한 수학자로, 그를 통해 많은 학문적 후손을 가지고 있다. 1978년 그는 예일대학의 조직 및 경영학과 교수로 임명되었다.

발린스키는 학문적 업무와 병행하여 프린스턴 대학 대학원 재학 당시를 기점으로 컨설팅에 종사하였다. 컨설팅 회사인 매스매티카가 된 초기에 참여했던 그는 1962년부터 1974년까지 회사의 선임 컨설턴트였다. 그는 또한 랜드 코퍼레이션, 모빌 오일 리서치, ORTF(Office de Radiodifusion-Télévision Franzaise), 뉴욕시 시장실(Operate of the Operations Research Council)과 이콘(Econ, Inc.) 등 다른 곳에서도 컨설턴트로 활동했다. 1975년부터 1977년까지 오스트리아 라센부르크의 IIASA(International Institute for Applied Systems Analysis)에서 시스템 및 의사결정 과학의 회장을 역임했다.

1980년 발린스키는 프랑스에 정착하여 1983년 에콜 폴리테크니크의 노동교회에서 CNRS(Centre National de Recherche Scientifique)의 Directur de Recherche de Classe 예외조항이 되었다. 동시에 그는 스토니 브룩 대학 (1983–1990)에서 응용수학과 통계학과 경제학과 수석 교수를 역임했고, 그곳에서 그는 의사 결정 과학 연구소 (그 후 경제학 게임 이론 센터가 되었다)의 초대 소장을 설립했다.

Upon becoming director of the Laboratoire d’Econométrie (1989 to 1999), he co-founded and co-directed the joint Ecole Polytechnique/Université de Paris 1 masters program "Modélisation et méthodes mathématiques en économie: optimisation et analyse stratégiques," and its successor the joint Ecole Polytechnique/Université Pierre et Marie Curie (Paris 6) 마스터 프로그램 "Optimization, jux et modelization en economicie""[6]

He was a visiting professor at other institutions, including the Ecole Polytechnique Fédérale de Lausanne (1972–1973), the Université Scientifique et Médicale de Grenoble (1974–1975), the Universidad de Chile in Santiago (1994), and INSEAD in Fontainebleau (1997–1998).[4][6]

발린스키는 1971년 학술지 '수학 프로그래밍'의 창립 편집장으로 1970년 '수학 최적화 학회'의 창립자 중 한 명이며 1986년부터 1989년까지 이 학회의 회장을 역임했다.[7]

연구기여금

발린스키의 박사 논문은 정점 열거 문제, 볼록한 폴리토프의 모든 정점을 나열하거나 선형 프로그램의 모든 최적의 해결책을 찾는 알고리즘적 문제, 그리고 그의 이후의 일부 연구는 계속 다면 결합학에 관한 것이었다. 이 논문은 1961년에 발표된 근본적인 정리를 포함하고 있는데, 그래프로 본 "n"-공간에 있는 폴리토페스의 골격은 "n"-연결된 것으로, 적어도 "n" 에지는 제거해야 나머지 정점과 가장자리의 그래프를 분리할 수 있다는 것을 의미한다.[8] 발린스키의 정리라고 알려져 있다. 그는 또한 교통 문제와 관련된 여러 가지 다른 종류의 폴리토페에 대한 허쉬 추측을 증명했고, 그래프로 본 과제 폴리토페의 골격 지름이 2라는 것을 보여주었고, 정점이 대학 입학 문제의 안정적인 일치인 폴리토프를 발견했다.

선형 및 비선형 최적화에 대한 그의 기여는 자연적인 종료 증거를 통합하고 이론과 선형 프로그래밍의 기본 계산 도구에 대한 자급적, 초급적, 엄격하고 건설적인 회계처리로 이어지는 원시/이중 단순화 방법, 이중 가격의 사용 및 경제적 해석, 그리고 프로오(proo)를 포함한다.von Neumann의 팽창하는 경제 모델의 가격은 한계값이다. 그의 정수 프로그래밍 작업은 고정 비용 수송 문제의 공식과 분석, 고모리 절단면 알고리즘의 첫 번째 계산적으로 성공적인 실용화(1968년, 부분적으로는 오목한 비용 함수를 가진 트럭 운송) 및 정수 프로그래밍에 관한 광범위한 조사 논문 등을 포함하고 있다.1965년에 INFORMAT's Lanchester Prize를 수상하였다.

함께 Mourad Baïou,[9]그가 그래프의 점에서, 통일된 기호와 도구 잘 알려 진 결과와 새로운 결과 새로운 증거에 제공하는 것;주목할 만한 것은 대학 입학 다면체의 특성화와 어울리는 반대되는 것들의 일반화한(예를 들어, 남자와 여자, ofst안정적인 matchings과 일반화의 새 공식을 개발했다udents 및 대학)을 실제 숫자로 서로 일치시킨다(예: 함께 보내는 시간).

1970년에, 그는 폐쇄 문제와 그것의 교통 계획에 대한 적용에 관한 가장 초기 논문들 중 하나를 발표했다.[10]

선거제도

발린스키는 선거제도 이론, 즉 한 편으로는 대표성과 배분, 다른 한편으론 투표에 중요한 기여를 했다. 1982년 H. Peyton Young과[13] 함께 쓴 그의 책은 여러[11][12] 나라(영국 포함)의 지역에 의회의 좌석을 배분하는 데 직접 실용적인 응용을 해왔다. 그는 스위스 광동 선거 중 5개(2014년 기준)에서 채택된 '양향적 배분'을 다른 사람과 구상하고 발전시켰다. 리다 Laraki[14]과 그의 2010년 책 새로운 이론과가 유권자들이 뚜렷한 순서 척도(대신 하나 또는 여러명의 후보들을 찾거나, 그들 rank-ordering 투표의)에 대다수와 대량의 rank-order 각 후보자의 사회의 평가를 결정한다 각 후보의 장점을 평가한다"대부분 판단"라고 불리는 투표 법을 제안한다.ing 그중에서도 이것은 전통적인 투표 이론의 가장 중요한 결점을 극복한다는 것을 증명한다(아로우의 불가능성 정리 포함).[15]

수상 및 수상

Phi Beta Kappa, Williams College 1954; Frederick W. Lanchester Prize 1965; I.B.M. World Trade Corporation 동료 1969–1970;[16] Lester R.포드 상, 수학 협회는 미국 1976년,[17]명예 마스터 예술, Privatum, 예일 대학 1978년, 특별 서비스 상, 수학적 최적화 사회 1982년, 명예 박사 학위(Ehrendoktors, Mathematisch-Naturwissenshaftlichen)아우크스부르크 대학교, 2004년;[4]뮈라 Sertel에서 Lecturer라는 직급(취임 강의), 8일 국제 회의. 의 2006년 7월 이스탄불, 사회 선택과 복지를 위한 사회 복지 협회; 2007년 9월 코넬 대학교 메신저 강사;[18][19][20] IFORS 고유 강사, 2008년 10월 워싱턴 D.C., ANNNES 전국 회의;[21] George H. Hallet Award, 2009;[22] Lister R. Ford Award, Materical Association of America, 2009;[23] SUNY Stony Brook, 2012년 7월 제23회 게임 이론 국제 컨퍼런스에서 미셸 발린스키의 78년 기념;[24] John von Neumann 이론상, AIND, 2013;[16] ANNNT Fellows Fell,[15][25] 2014.

선택한 게시물

책들

  • 공정한 표현: 한 사람의 이상, 한 표, 미셸 L. 발린스키와 H. 페이튼 영, 예일 대학 출판부, 1982. 제2판, 워싱턴 D.C., 2001. 일본어 번역, 지쿠라쇼보출판사, 1987년 도쿄. ISBN9780815716341. [George H. Hallet Award, 2009년, 2009년, 「최소한 10년 전에 출판된 책으로서 ...에 지속적인 공헌을 한 책으로... 대의제와 선거제도"]
  • 르 참정권 유니버셀 이나체베, 미셸 발린스키, 판본 벨린, 2004, ISBN 2-7011-3774-8.
  • 다수결: 측정, 순위 및 선택, 미셸 발린스키와 리다 라라키, MIT 프레스,[26] 2010, ISBN 9780262015134.

기사들

참조

  1. ^ [1], pi.math.cornell.edu;
  2. ^ "International Conference on Mathematical Optimization for Fair Social Decisions : A tribute to Michel Balinski". Science Conf. Retrieved 12 January 2021.
  3. ^ INFORMS. "Balinski, Michel". INFORMS. Retrieved 2019-04-14.
  4. ^ a b c d 로다티오, 프리드리히 푸켈세임 아우크스부르크 대학교가 2013-11-27을 회수했다.
  5. ^ 수학 계보 프로젝트 미셸 루이스 발린스키
  6. ^ a b Michel Valinski는 2013-11-27년에 회수된 웨이백 머신, Ecole Polytechnique에서 2013년 존 폰 노이만 이론상 아카이브 2013-12-03을 받는다.
  7. ^ Wolfe, Philip, The Mathematical Programming Society (PDF), Mathematical Optimization Society, retrieved 2013-11-27.
  8. ^ Ziegler, Günter M. (1995), "Section 3.5: Balinski's Theorem: The Graph is d-Connected", Lectures on Polytopes, Graduate Texts in Mathematics, 152, Springer-Verlag.
  9. ^ http://fc.isima.fr/~baou/pmwiki-2.2.61/pmwiki.php
  10. ^ Hochbaum, Dorit (2004), "50th Anniversary Article: Selection, Provisioning, Shared Fixed Costs, Maximum Closure, and Implications on Algorithmic Methods Today", Management Science, 50 (6): 709–723, doi:10.1287/mnsc.1040.0242.
  11. ^ 배정: 발린스키와 영의 기부- http://www.ams.org/samplings/feature-column/fcarc-apportionii3
  12. ^ 도널드 L. 전정, 공정한 표현: 한 사람의 이상을 만나는 것, 한 표 --- http://www.maa.org/press/maa-reviews/fair-representation-meeting-the-ideal-of-one-man-one-vote
  13. ^ "Archived copy". Archived from the original on 2016-06-20. Retrieved 2017-02-05.CS1 maint: 제목으로 보관된 복사본(링크)
  14. ^ "Rida Laraki homepage".
  15. ^ a b 수상자에게 알림: 미셸 발린스키가 2013-11-27로 복귀했다.
  16. ^ a b "Michel L Balinski".
  17. ^ Balinski, Michel L.; Young, H. P. (1975). "The quota method of apportionment" (PDF). Amer. Math. Monthly. 82 (7): 701–730. doi:10.2307/2318729. JSTOR 2318729.
  18. ^ http://www.math.cornell.edu/~빌레라/misc/messenger.html
  19. ^ http://www.math.cornell.edu/~빌레라/misc/Abstracts.html
  20. ^ http://www.orie.cornell.edu/news/index.cfm?news_id=62115&news_back=news_archive%26
  21. ^ "Michel Balinski".
  22. ^ "Josep Colomer's Blog".
  23. ^ Balinski, Michel (2008). "Fair Majority Voting (or How to Eliminate Gerrymandering)". Amer. Math. Monthly. 115 (2): 97–113. doi:10.1080/00029890.2008.11920503. JSTOR 27642416. S2CID 1139441.
  24. ^ http://www.gtcenter.org/Archive/2012/BalinskiSchedule.pdf
  25. ^ "INFORMS Fellows: Class of 2014".
  26. ^ "Majority Judgment the MIT Press".

외부 링크