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]. || toc =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.
 * Home * People * Jean-Marc Alliot**
 * [[image:JeanMarcAlliot.jpg width="160" link="https://www.babelio.com/auteur/Jean-Marc-Alliot/135578"]] ||~ || **Jean-Marc Alliot**,
 * Jean-Marc Alliot ||~ ||^ ||

=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 - 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= =What links here?= include page="Jean-Marc Alliot" component="backlinks" limit="40"
 * Up one level**