Difference between revisions of "Jean-Marc Alliot"
GerdIsenberg (talk | contribs) (Created page with "'''Home * People * Jean-Marc Alliot''' FILE:Alliot jean-marc.jpg|border|right|thumb|Jean-Marc Alliot <ref>[https://fr.wikipedia.org/wiki/Jean-Marc_Alliot...") |
GerdIsenberg (talk | contribs) |
||
Line 8: | Line 8: | ||
=Who is the Master?<span id="WhoistheMaster"></span>= | =Who is the Master?<span id="WhoistheMaster"></span>= | ||
As a chess lover <ref>[http://www.chess-lovers.org/ Chess lovers] by [[Jean-Marc Alliot]]</ref>, Jean-Marc Alliot proposed a novel approach based on a [https://en.wikipedia.org/wiki/Markov_chain Markovian interpretation] of the game that would rank the greatest chess masters more fairly than the [https://en.wikipedia.org/wiki/Elo_rating_system Elo system] <ref>[https://news.cnrs.fr/articles/how-should-chess-players-be-rated How Should Chess Players Be Rated?] by [https://news.cnrs.fr/authors/martin-koppe Martin Koppe], [https://news.cnrs.fr/ CNRS News], April 25, 2017</ref>. In his study, elaborated and published in the April 2017 [[ICGA Journal#39_1|ICGA Journal]] under the title '''Who is the Master?''' <ref>[[Jean-Marc Alliot]] ('''2017'''). ''Who is the Master''? [[ICGA Journal#39_1|ICGA Journal, Vol. 39, No. 1]], [http://www.alliot.fr/CHESS/draft-icga-39-1.pdf draft as pdf]</ref>, 26,000 games (over 2 million positions) played at regular time control by all [https://en.wikipedia.org/wiki/World_Chess_Championship world champions] since [https://en.wikipedia.org/wiki/Wilhelm_Steinitz Wilhelm Steinitz] have been analyzed using [[Stockfish|Stockfish 190915]] <ref>a small bug was fixed in [[Stockfish|Stockfish 6]] concerning [[Syzygy Bases|Syzygy 6-men bases]]</ref>, running on a [https://en.wikipedia.org/wiki/Computer_cluster cluster] of 640 [[AMD]] [https://en.wikipedia.org/wiki/List_of_AMD_Opteron_microprocessors 6262 HE] [[x86-64|Opteron]] processors in 62000 CPU hours with [[Principal Variation#MultiPV|multiPV]] 2 and 4GB [[Transposition Table|hash]] for each instance, in order to create [https://en.wikipedia.org/wiki/Stochastic_matrix 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 [[Ply|plies]] on average) with the move actually played, starting from move number 10 <ref>[https://en.wikipedia.org/wiki/Comparison_of_top_chess_players_throughout_history#Markovian_Model Comparison of top chess players throughout history from Wikipedia - 2.2 Markovian Model]</ref>. By using classical [https://en.wikipedia.org/wiki/Linear_algebra 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. | As a chess lover <ref>[http://www.chess-lovers.org/ Chess lovers] by [[Jean-Marc Alliot]]</ref>, Jean-Marc Alliot proposed a novel approach based on a [https://en.wikipedia.org/wiki/Markov_chain Markovian interpretation] of the game that would rank the greatest chess masters more fairly than the [https://en.wikipedia.org/wiki/Elo_rating_system Elo system] <ref>[https://news.cnrs.fr/articles/how-should-chess-players-be-rated How Should Chess Players Be Rated?] by [https://news.cnrs.fr/authors/martin-koppe Martin Koppe], [https://news.cnrs.fr/ CNRS News], April 25, 2017</ref>. In his study, elaborated and published in the April 2017 [[ICGA Journal#39_1|ICGA Journal]] under the title '''Who is the Master?''' <ref>[[Jean-Marc Alliot]] ('''2017'''). ''Who is the Master''? [[ICGA Journal#39_1|ICGA Journal, Vol. 39, No. 1]], [http://www.alliot.fr/CHESS/draft-icga-39-1.pdf draft as pdf]</ref>, 26,000 games (over 2 million positions) played at regular time control by all [https://en.wikipedia.org/wiki/World_Chess_Championship world champions] since [https://en.wikipedia.org/wiki/Wilhelm_Steinitz Wilhelm Steinitz] have been analyzed using [[Stockfish|Stockfish 190915]] <ref>a small bug was fixed in [[Stockfish|Stockfish 6]] concerning [[Syzygy Bases|Syzygy 6-men bases]]</ref>, running on a [https://en.wikipedia.org/wiki/Computer_cluster cluster] of 640 [[AMD]] [https://en.wikipedia.org/wiki/List_of_AMD_Opteron_microprocessors 6262 HE] [[x86-64|Opteron]] processors in 62000 CPU hours with [[Principal Variation#MultiPV|multiPV]] 2 and 4GB [[Transposition Table|hash]] for each instance, in order to create [https://en.wikipedia.org/wiki/Stochastic_matrix 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 [[Ply|plies]] on average) with the move actually played, starting from move number 10 <ref>[https://en.wikipedia.org/wiki/Comparison_of_top_chess_players_throughout_history#Markovian_Model Comparison of top chess players throughout history from Wikipedia - 2.2 Markovian Model]</ref>. By using classical [https://en.wikipedia.org/wiki/Linear_algebra 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#ComputerAnalysis|Matej Guid - Computer Analysis of World Chess Champions]] | ||
=Selected Publications= | =Selected Publications= |
Latest revision as of 12:47, 22 November 2020
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 [2]. His research interests further includes a broad range of artificial intelligence, artificial evolution, information theory, mathematical optimization, temporal logic and bioinformatics.
Contents
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.
See also
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 [9]
- 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
- ↑ Jean-Marc Alliot Wikipedia.fr (French)
- ↑ Jean-Marc Alliot, Nicolas Durand (1995). A Genetic Algorithm to Improve an Othello Program. Artificial Evolution, LNCS 1063, Springer
- ↑ Chess lovers by Jean-Marc Alliot
- ↑ How Should Chess Players Be Rated? by Martin Koppe, CNRS News, April 25, 2017
- ↑ Jean-Marc Alliot (2017). Who is the Master? ICGA Journal, Vol. 39, No. 1, draft as pdf
- ↑ a small bug was fixed in Stockfish 6 concerning Syzygy 6-men bases
- ↑ Comparison of top chess players throughout history from Wikipedia - 2.2 Markovian Model
- ↑ dblp: Jean-Marc Alliot
- ↑ Countdown (game show) from Wikipedia