Jean-Marc Alliot

Home * People * Jean-Marc Alliot



Jean-Marc Alliot, a French mathematician, computer scientist and head of the optimization and high performance computing department at Institut de Recherche en Informatique de Toulouse (IRIT, Toulouse Computer Science Research Institute), which is a joint research unit of Toulouse Universities and the National Center for Scientific Research (CNRS). He received his Ph.D. in computer science in 1992 from Paul Sabatier University, Toulouse III on implementing Prolog extensions of a parallel inference engine under supervision of Luis Fariñas del Cerro, and habilitated in operations research and mathematical programming in 1996 at National Polytechnic Institute of Toulouse under Joseph Noailles on the topic of aircraft conflict resolution using Genetic Algorithms (GA). GA was also topic in his joined effort along with Nicolas Durand to improve an Othello program. His research interests further includes a broad range of artificial intelligence, artificial evolution, information theory, mathematical optimization, temporal logic and bioinformatics.

=Who is the Master? = As a chess lover, Jean-Marc Alliot proposed a novel approach based on a Markovian interpretation of the game that would rank the greatest chess masters more fairly than the Elo system. In his study, elaborated and published in the April 2017 ICGA Journal under the title Who is the Master?, 26,000 games (over 2 million positions) played at regular time control by all world champions since Wilhelm Steinitz have been analyzed using Stockfish 190915 , running on a cluster of 640 AMD 6262 HE Opteron processors in 62000 CPU hours with multiPV 2 and 4GB hash for each instance, in order to create Markov matrices for each year a player was active based on the conformance of his moves. For each position, the model estimates the probability of making a mistake, and the magnitude of the mistake by comparing the two best moves calculated at an average of 2 minutes by move (26 plies on average) with the move actually played, starting from move number 10. By using classical linear algebra methods on these matrices, the outcome of games between any players can be predicted, and this prediction is shown to be at least as good as the Elo prediction for players who actually played each other.

=See also=
 * Matej Guid - Computer Analysis of World Chess Champions

=Selected Publications=

1992 ...

 * Jean-Marc Alliot (1992). Tarski, une machine parallèle pour implémenter des extensions de Prolog. Ph.D. thesis, Paul Sabatier University, Toulouse III, pdf
 * Daniel Delahaye, Jean-Marc Alliot, Marc Schoenauer, Jean-Loup Farges (1994). Genetic Algorithms for Air Traffic Assignment. ECAI 1994
 * Jean-Marc Alliot, Nicolas Durand (1995). A Genetic Algorithm to Improve an Othello Program. Artificial Evolution, LNCS 1063, Springer
 * Jean-Marc Alliot (1996). Techniques d'optimisation stochastiques appliquées au contrôle du trafic aérien. Habilitation thesis, National Polytechnic Institute of Toulouse
 * Nicolas Durand, Jean-Marc Alliot, Joseph Noailles (1996). Automatic Aircraft Conflict Resolution using Genetic Algorithms. SAC 1996, pdf
 * Nicolas Durand, Jean-Marc Alliot (1996). Collision Avoidance Using Neural Networks Learned by Genetic Algorithms. IEA/AIE 1996, pdf

2000 ...

 * Nicolas Durand, Jean-Marc Alliot, Frédéric Médioni (2000). Neural Nets Trained by Genetic Algorithms for Collision Avoidance. Applied Intelligence, Vol. 13, No. 3
 * Charles-Edmond Bichot, Jean-Marc Alliot (2005). A theoretical approach to defining the European core area. pdf

2010 ...

 * Jean-Marc Alliot, Nicolas Durand, David Gianazza, Jean-Baptiste Gotteland (2012). Finding and Proving the Optimum: Cooperative Stochastic and Deterministic Search. ECAI 2012, preprint as pdf
 * Jean-Marc Alliot (2012). Derivative-free optimization: From Nelder-Mead to global methods. slides as pdf
 * Jean-Marc Alliot (2015). The (Final) countdown. arXiv:1502.05450
 * Jean-Marc Alliot (2017). Who is the Master? ICGA Journal, Vol. 39, No. 1, draft as pdf

=Forum Discussions=
 * Possible highest rated players of all time list by Leo Anger, CCC, June 27, 2017

=External Links=

Jean-Marc Alliot

 * Jean-Marc Alliot Professional Website
 * Jean-Marc Alliot Wikipedia.fr (French)
 * Jean-Marc Alliot - Babelio
 * Jean-Marc Alliot - Google Scholar Citations
 * Jean-Marc Alliot - The Mathematics Genealogy Project

Who is the Master?

 * Who is the Master? by Jean-Marc Alliot
 * How Should Chess Players Be Rated? by Martin Koppe, CNRS News, April 25, 2017
 * Ranking chess players according to the quality of their moves by Frederic Friedel, ChessBase News, April 27, 2017
 * Comparison of top chess players throughout history from Wikipedia - 2.2 Markovian Model

=References= Up one level