Throughover the workshop in Chennai floated (!) the figure of Jean/André Ville, with his inequality generalising Markov’s, who invented martingales. He is not such a well-known figure in France—at least to me!—, despite having led a rather exceptional life, from being a visiting scholar in Berlin (in the Maison académique de Berlin, along with a certain Jean-Paul Sartre) and Vienna in the 1930s, to his wife being (in Berlin) one of the many (disposable and despised) lovers of JP Sartre (to whom an open-minded or clueless Ville later sent his thèse d’université on martingales and collectives, a much more substantial piece of work than the current PhD), to him working with German and Austrian mathematicians and logicians, such as Popper, Gödel, and Wald–who, what a coïncidence!, died in India from a plane crash in 1950 that had left from Chennai–and being impressed enough by the latter to passing an economics degree in the Sorbonne when back in Paris, establishing a minimax result for a zero-sum matrix game with two players, to his counter-example to von Mises’ kollectiv, to his nickname of the King of Counterexamples in the Viennese mathematics seminar, to him operating the first (Bull) computer at the Université de Paris. (Glenn Shafer wrote a detailed accounting of his youth, on which this post is based, up to his thesis defence but a few days from France mobilising for war–where his collegue Wolfgang Doeblin would kill himself the year after, to avoid capture–. With Bernard Bru, Edmond Malinvaud and Alain Trognon among the people who helped.) After the war, he worked several years as a prépa maths teacher before working for a French State electricity companion on signal theory and Monte Carlo methods, and then returning to Université de Paris as a professor in 1957.
Archive for minimax strategy
André ou Jean Ville (1910-1989)
Posted in Books, pictures, Travel, University life with tags 25w5482, Abraham Wald, Alain Trognon, André Ville, Andrey Markov, École Normale Supérieure, Berlin, Bernard Bru, BIRS-CMI, Bull computers, Chennai, Edmond Malinvaud, Emile Borel, George Darmois, Glenn Shafer, history of Monte Carlo, history of statistics, India, Jean Ville, Jean-Paul Sartre, Karl Popper, Kurt Gödel, martingales, Maurice Fréchet, minimax strategy, Monte Carlo methods, Paris, Paul Lévy, plane crash, Richard von Mises, signal theory, Simone de Beauvoir, Sorbonne, supermartingale, two-player game, Université de Paris, Vienna, Ville's inequality, Wolfgang Doeblin, WW II on August 12, 2025 by xi'anLe Monde puzzle [#1085]
Posted in Books, Kids, R with tags dynamic programming, game theory, Le Monde, mathematical puzzle, minimax strategy, R on February 18, 2019 by xi'an
A new Le Monde mathematical puzzle in the digit category:
Given 13 arbitrary relative integers chosen by Bo, Abigail can select any subset of them to be drifted by plus or minus one by Bo, repeatedly until Abigail reaches the largest possible number N of multiples of 5. What is the minimal possible value of N under the assumption that Bo tries to minimise it?
I got stuck on that one, as building a recursive functiion led me nowhere: the potential for infinite loop (add one, subtract one, add one, …) rather than memory issues forced me into a finite horizon for the R function, which then did not return anything substantial in a manageable time. Over the week and the swimming sessions, I thought of simplifying the steps, like (a) work modulo 5, (b) bias moves towards 1 or 4, away from 2 and 3, by keeping only one entry in 2 and 3, and all but one at 1 and 4, but could only produce five 0’s upon a sequence of attempts… With the intuition that only 3 entries should remain in the end, which was comforted by Le Monde solution the week after.
