Jean-Marc Alliot

Home * People * Jean-Marc Alliot
JeanMarcAlliot.jpg

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 [1]. His research interests further includes a broad range of artificial intelligence, artificial evolution, information theory, mathematical optimization, temporal logic and bioinformatics.
Jean-Marc Alliot [2]

Who is the Master?

As a chess lover [3], 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 [4]. In his study, elaborated and published in the April 2017 ICGA Journal under the title Who is the Master? [5], 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 [6], 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 [7]. 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.

Selected Publications

[8]

1992 ...

2000 ...

2010 ...


Forum Discussions


External Links

Jean-Marc Alliot

Who is the Master?


References

  1. ^ Jean-Marc Alliot, Nicolas Durand (1995). A Genetic Algorithm to Improve an Othello Program. Artificial Evolution, LNCS 1063, Springer
  2. ^ Jean-Marc Alliot - Babelio
  3. ^ Chess lovers by Jean-Marc Alliot
  4. ^ How Should Chess Players Be Rated? by Martin Koppe, CNRS News, April 25, 2017
  5. ^ Jean-Marc Alliot (2017). Who is the Master? ICGA Journal, Vol. 39, No. 1, draft as pdf
  6. ^ a small bug was fixed in Stockfish 6 concerning Syzygy 6-men bases
  7. ^ Comparison of top chess players throughout history from Wikipedia - 2.2 Markovian Model
  8. ^ dblp: Jean-Marc Alliot
  9. ^ Countdown (game show) from Wikipedia

What links here?


Up one level