Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский математик (род. 1940)
American mathematician (born 1940)
Дональд Джин Саари (родился в марте 1940 года) — американский математик, выдающийся профессор математики и экономики и бывший директор Института математических поведенческих наук Калифорнийского университета в Ирвине. Его исследовательские интересы включают задачу о n телах, систему голосования Борда и применение математики к социальным наукам.
Donald Gene Saari (born March 1940) is an American mathematician, a Distinguished Professor of Mathematics and Economics and former director of the Institute for Mathematical Behavioral Sciences at the University of California, Irvine. His research interests include the n body problem, the Borda count voting system, and application of mathematics to the social sciences.
Вклад
Саари широко известен как эксперт в методах голосования и вероятностях выигрыша в лотерею. Он выступает против использования критерия Кондорсе при оценке систем голосования и, среди позиционных систем голосования, предпочитает счет Борда голосованию по принципу большинства, поскольку это снижает частоту парадоксальных исходов (которые, однако, нельзя полностью избежать в рейтинговых системах из-за теоремы невозможности Арроу). Например, как он отмечал, голосование по принципу большинства может привести к ситуациям, когда результат выборов останется неизменным, даже если все предпочтения избирателей будут обращены с ног на голову; с использованием счета Борда это невозможно. Саари определил меру несогласованности метода голосования как количество различных комбинаций исходов, которые могут быть получены для всех подмножеств набора кандидатов. Согласно этой мере, счет Борда является наименее несогласованной из возможных позиционных систем голосования, а голосование по принципу большинства – наиболее несогласованной. Однако другие теоретики голосования, такие как Стивен Брамс, согласны с Саари в том, что голосование по принципу большинства – плохая система, но не разделяют его предпочтение счета Борда, поскольку он слишком легко подвержен манипуляциям посредством тактического голосования. Саари также применяет аналогичные методы к другой проблеме в политологии – распределению мест в избирательных округах пропорционально численности населения. Он является автором нескольких книг по математике голосования. В экономике Саари показал, что естественные механизмы ценообразования, устанавливающие скорость изменения цены товара пропорционально его избыточному спросу, могут приводить к хаотичному поведению, а не к сходимости к экономическому равновесию, и предложил альтернативные механизмы ценообразования, гарантированно сходящиеся к равновесию. Однако, как он также показал, такие механизмы требуют, чтобы изменение цены определялось как функция всей системы цен и спроса, а не сводилось к вычислению для пар товаров. В небесной механике работа Саари над задачей о n телах «возродила теорию сингулярности» Анри Пуанкаре и Поля Пэнлеве и доказала гипотезу Литтлвуда о том, что начальные условия, приводящие к столкновениям, имеют нулевую меру. Он также сформулировал «гипотезу Саари», согласно которой, если решение ньютоновской задачи о n телах имеет неизменный момент инерции относительно центра масс, то тела должны находиться в относительном равновесии. Более спорным является его утверждение, что аномалии в скоростях вращения галактик, обнаруженные Верой Рубин, можно объяснить более тщательным учетом парных гравитационных взаимодействий отдельных звезд, а не приближением гравитационного воздействия галактики на звезду путем рассмотрения остальной части галактики как непрерывного распределения массы (или, как называет это Саари, «звездного супа»). В поддержку этой гипотезы Саари показал, что упрощенные математические модели галактик как систем большого числа тел, расположенных симметрично на круговых оболочках, могут формировать центральные конфигурации, вращающиеся как твердое тело, а не с внешними телами, вращающимися со скоростью, предсказанной общей массой, находящейся внутри них. Согласно его теориям, для объяснения скоростей вращения галактик не требуется ни темная материя, ни модификации законов гравитации. Однако его результаты не исключают существование темной материи, поскольку они не касаются других доказательств ее существования, основанных на гравитационных линзах и неоднородностях в космическом микроволновом фоне. Его работы в этой области включают еще две книги. Обозревая свою работу в этих различных областях, Саари утверждает, что его вклад в них тесно взаимосвязан. По его мнению, теорема невозможности Арроу в теории голосования, неспособность простых механизмов ценообразования функционировать и неспособность предыдущих анализов объяснить скорости вращения галактик проистекают из одной и той же причины: редукционистского подхода, который разделяет сложную проблему (выборы с несколькими кандидатами, рынок или вращающуюся галактику) на несколько более простых подпроблем (выборы с двумя кандидатами по критерию Кондорсе, рынки двух товаров или взаимодействие между отдельными звездами и совокупной массой остальной части галактики), но в этом процессе теряет информацию об исходной проблеме, что делает невозможным объединение решений подпроблем в точное решение исходной проблемы. Саари приписывает часть своего исследовательского успеха стратегии обдумывания исследовательских проблем во время длительных поездок, без доступа к карандашу или бумаге. Также известно, что в 1978 году Саари вел некоторые дискуссии с Теодором Дж. Качинским, до начала серии взрывов почтовых отправлений, приведших к аресту Качинского в 1996 году.
Saari has been widely quoted as an expert in voting methods and lottery odds. He is opposed to the use of the Condorcet criterion in evaluating voting systems, and among positional voting schemes he favors using the Borda count over plurality voting, because it reduces the frequency of paradoxical outcomes (which however cannot be avoided entirely in ranking systems because of Arrow's impossibility theorem). For instance, as he has pointed out, plurality voting can lead to situations where the election outcome would remain unchanged if all voters' preferences were reversed; this cannot happen with the Borda count. Saari has defined, as a measure of the inconsistency of a voting method, the number of different combinations of outcomes that would be possible for all subsets of a field of candidates. According to this measure, the Borda count is the least inconsistent possible positional voting scheme, while plurality voting is the most inconsistent. However, other voting theorists such as Steven Brams, while agreeing with Saari that plurality voting is a bad system, disagree with his advocacy of the Borda count, because it is too easily manipulated by tactical voting. Saari also applies similar methods to a different problem in political science, the apportionment of seats to electoral districts in proportion to their populations. He has written several books on the mathematics of voting. In economics, Saari has shown that natural price mechanisms that set the rate of change of the price of a commodity proportional to its excess demand can lead to chaotic behavior rather than converging to an economic equilibrium, and has exhibited alternative price mechanisms that can be guaranteed to converge. However, as he also showed, such mechanisms require that the change in price be determined as a function of the whole system of prices and demands, rather than being reducible to a computation over pairs of commodities. In celestial mechanics, Saari's work on the n body problem "revived the singularity theory" of Henri Poincaré and Paul Painlevé, and proved Littlewood's conjecture that the initial conditions leading to collisions have measure zero. He also formulated the "Saari conjecture", that when a solution to the Newtonian n body problem has an unchanging moment of inertia relative to its center of mass, its bodies must be in relative equilibrium. More controversially, Saari has taken the position that anomalies in the rotation speeds of galaxies, discovered by Vera Rubin, can be explained by considering more carefully the pairwise gravitational interactions of individual stars instead of approximating the gravitational effects of a galaxy on a star by treating the rest of the galaxy as a continuous mass distribution (or, as Saari calls it, "star soup"). In support of this hypothesis, Saari showed that simplified mathematical models of galaxies as systems of large numbers of bodies arranged symmetrically on circular shells could be made to form central configurations that rotate as a rigid body rather than with the outer bodies rotating at the speed predicted by the total mass interior to them. According to his theories, neither dark matter nor modifications to the laws of gravitational force are needed to explain galactic rotation speeds. However, his results do not rule out the existence of dark matter, as they do not address other evidence for dark matter based on gravitational lenses and irregularities in the cosmic microwave background. His works in this area include two more books. Overviewing his work in these diverse areas, Saari has argued that his contributions to them are strongly related. In his view, Arrow's impossibility theorem in voting theory, the failure of simple pricing mechanisms, and the failure of previous analysis to explain the speeds of galactic rotation stem from the same cause: a reductionist approach that divides a complex problem (a multi candidate election, a market, or a rotating galaxy) into multiple simpler subproblems (two candidate elections for the Condorcet criterion, two commodity markets, or the interactions between individual stars and the aggregate mass of the rest of the galaxy) but, in the process, loses information about the initial problem making it impossible to combine the subproblem solutions into an accurate solution to the whole problem. Saari credits some of his research success to a strategy of mulling over research problems on long road trips, without access to pencil or paper. Saari is also known for having some discussion with Theodore J. Kaczynski in 1978, prior to the mail bombings that led to Kaczynski's 1996 arrest.
Образование и карьера
Саари вырос в финно-американской общине, связанной с добычей меди на Верхнем полуострове штата Мичиган, в семье двух организаторов профсоюзного движения. Часто попадая в неприятности за разговоры на уроках, он использовал время, отведенное на отработки, для частных занятий математикой с местным учителем алгебры, Биллом Бротэртоном. Его приняли в университет Лиги плюща, но семья могла позволить себе отправить его только в местный государственный университет – Мичиганский технологический университет, который предоставил ему полную стипендию. Там он изучал математику, выбрав её третьим приоритетом после попыток освоить химию и электротехнику. Обучаясь в Мичиганском технологическом университете, Саари вступил в бета-главу профессионального инженерного братства Theta Tau. Он получил степень бакалавра наук по математике в 1962 году в Мичиганском технологическом университете, а степень магистра и доктора философии по математике – в Университете Пердью в 1964 и 1967 годах соответственно. В Пердью он начал работать под руководством своего научного руководителя Гарри Полларда, привлеченный общим интересом к педагогике, но вскоре перенял у Полларда интерес к небесной механике и написал докторскую диссертацию, посвященную задаче о n телах. После временной работы в Йельском университете, он был принят на работу в Северо-Западный университет Ральфом П. Боасом-младшим, который также занимался схожими исследованиями в области небесной механики. С 1968 по 2000 год он работал ассистентом, доцентом и профессором математики в Северо-Западном университете, а затем стал профессором математики имени Панкоу. Интерес к математической экономике возник у него благодаря высокому уровню студентов-экономистов, посещавших его курсы по функциональному анализу, после чего он добавил к своей должности еще одну – профессора экономики. Затем, по приглашению Р. Дункана Люса, основавшего в 1989 году Институт математических поведенческих наук (IMBS) в Школе социальных наук Калифорнийского университета в Ирвине, он переехал в UC Irvine. В UC Irvine он возглавил IMBS в 2003 году и покинул пост директора в 2017 году. Он является членом попечительского совета Научно-исследовательского института математических наук. С 1998 по 2005 год он был главным редактором «Бюллетеня Американского математического общества» и опубликовал книгу о ранней истории этого журнала.
Saari grew up in a Finnish American copper mining community in the Upper Peninsula of Michigan, the son of two labor organizers there. Frequently in trouble for talking in his classes, he spent his detention time in private mathematics lessons with a local algebra teacher, Bill Brotherton. He was accepted to an Ivy League university, but his family could only afford to send him to the local state university, Michigan Technological University, which gave him a full scholarship. He majored in mathematics there, his third choice after previously trying chemistry and electrical engineering. While attending Michigan Tech, Saari joined the Beta Chapter of Theta Tau Professional Engineering Fraternity. He received his Bachelor of Science in Mathematics in 1962 from Michigan Tech, and his Master of Science and PhD in Mathematics from Purdue University in 1964 and 1967, respectively. At Purdue, he began working with his doctoral advisor, Harry Pollard, because of a shared interest in pedagogy, but soon picked up Pollard's interests in celestial mechanics and wrote his doctoral dissertation on the n body problem. After taking a temporary position at Yale University, he was hired at Northwestern University by Ralph P. Boas Jr., who had also been doing similar work in celestial mechanics. From 1968 to 2000, he served as assistant, associate, and full professor of mathematics at Northwestern, and eventually became Pancoe Professor of Mathematics there. He was led to mathematical economics by discovering the high caliber of the economics students enrolling in his courses in functional analysis, and added a second position as Professor of Economics. He then moved to the University of California, Irvine at the invitation of R. Duncan Luce, who had founded the Institute for Mathematical Behavioral Sciences (IMBS) in the UCI School of Social Sciences in 1989. At UC Irvine, he took over the directorship of the IMBS in 2003, and stepped down as director in 2017. He is a trustee of the Mathematical Sciences Research Institute. He was editor in chief of the Bulletin of the American Mathematical Society from 1998 to 2005, and published a book on the early history of the journal.
Награды и почести
В 1985 году вместе с Джоном Б. Уренко Саари получил премию Лестера Рэндольфа Форда за работу, в которой они показали, что метод Ньютона для приближения корня многочлена может демонстрировать хаотическое поведение при неудачном выборе начальных условий. Он является доктором honoris causa Университета Пердью (1989), Университета Кана (1998), Мичиганского технологического университета (1999) и Университета Турку (2009). В 1995 году он был удостоен премии Шовене за другую свою работу, посвященную истории задачи о n телах и показывающую, как использовать спиноры для устранения некоторых сингулярностей, возникающих при ее решении. В 1999 году он и Фабрис Валоньес получили премию Альендорфера за их работу в области геометрии систем голосования. В 1999 году в Северо-Западном университете была проведена конференция по небесной механике в честь его 60-летия. В 2001 году он был избран членом Национальной академии наук США, а в 2004 году – членом Американской академии искусств и наук. В 2002 году он прочитал пленарную лекцию в Тихоокеанском институте математических наук при Университете Виктории на тему: "Математические социальные науки: оксюморон?". В 2009 году он был избран иностранным членом Финской академии наук и литературы, а также стал членом Общества промышленной и прикладной математики за вклад в динамику, теорию голосования и экономику. В 2012 году он стал одним из первых членов Американского математического общества. В 2018 году он был избран иностранным членом Российской академии наук. Астероид 9177 Донсаари, открытый Элеонорой Хелин в Паломарской обсерватории в 1990 году, был назван в его честь. Официальное объявление было опубликовано Центром малых планет 5 февраля 2020 года.
In 1985, with John B. Urenko, Saari received a Lester Randolph Ford Award for a paper they wrote demonstrating that Newton's method for the approximation of the root of a polynomial can exhibit chaotic behavior when its initial conditions are poorly chosen. He has honorary doctorates from Purdue University (1989), the University of Caen Normandy (1998), Michigan Technological University (1999), and the University of Turku (2009). He received in 1995 the Chauvenet Prize for another of his papers, relating the history of the n body problem and showing how to use spinors to eliminate some of the singularities arising in this problem. In 1999, he and Fabrice Valognes won the Allendoerfer Award for their work on the geometry of voting schemes. In 1999, a conference on celestial mechanics was held at Northwestern in honor of his 60th birthday. In 2001 he was elected to the United States National Academy of Sciences, and in 2004 he was named a Fellow of the American Academy of Arts and Sciences. He gave the Pacific Institute for the Mathematical Sciences Distinguished Chair Lecture at the University of Victoria in 2002, speaking on the title "Mathematical Social Sciences, an oxymoron?". He was elected as an external member of the Finnish Academy of Science and Letters in 2009, and in the same year he became a fellow of the Society for Industrial and Applied Mathematics "for contributions to dynamics, voting, and economics". In 2012 he became one of the inaugural fellows of the American Mathematical Society. In 2018 he was elected as a foreign member of the Russian Academy of Sciences. Asteroid 9177 Donsaari, discovered by Eleanor Helin at Palomar Observatory in 1990, was named in his honor. The official was published by the Minor Planet Center on 5 February 2020 .