Difference between revisions of "Diogo R. Ferreira"

From Chessprogramming wiki
Jump to: navigation, search
 
(2 intermediate revisions by the same user not shown)
Line 15: Line 15:
 
# Determine the strength of a player after a number of moves, based on the rating difference between player and engine, when an estimate of engine strength is available.
 
# Determine the strength of a player after a number of moves, based on the rating difference between player and engine, when an estimate of engine strength is available.
  
Ratings of various chess players and programs were estimated based on the distribution of gains from various games, [https://en.wikipedia.org/wiki/The_Game_of_the_Century_%28chess%29 The Game of the Century] between [https://en.wikipedia.org/wiki/Donald_Byrne Donald Byrne] and the 13 year old [https://en.wikipedia.org/wiki/Bobby_Fischer Bobby Fischer] was given as sample for algorithm 1 with game score differences, yielding in a rating difference of 113 points in favor to Fischer. The [https://en.wikipedia.org/wiki/London_Chess_Classic#2011_Classic:_3-12_December London Chess Classic 2011] <ref>[http://www.chess.co.uk/twic/chessnews/events/london-chess-classic-2011 London Chess Classic 2011] | [https://en.wikipedia.org/wiki/The_Week_in_Chess The Week in Chess]</ref> <ref>[http://www.chessbase.com/newsdetail.asp?newsid=7754 London R9: Vlad All Over], [[ChessBase|ChessBase News]], December 13, 2011</ref> was used as sample for algorithm 2 and 3, while algorithm 4 was applied for [[Kasparov versus Deep Blue 1997]], which, despite [https://en.wikipedia.org/wiki/Garry_Kasparov Garry Kasparov] lost the match, did result in a higher rating for him - 2754 versus 2741 for [[Deep Blue]].
+
Ratings of various chess players and programs were estimated based on the distribution of gains from various games, [https://en.wikipedia.org/wiki/The_Game_of_the_Century_%28chess%29 The Game of the Century] between [https://en.wikipedia.org/wiki/Donald_Byrne Donald Byrne] and the 13 year old [https://en.wikipedia.org/wiki/Bobby_Fischer Bobby Fischer] was given as sample for algorithm 1 with game score differences, yielding in a rating difference of 113 points in favor to Fischer. The [https://en.wikipedia.org/wiki/London_Chess_Classic#2011_Classic:_3-12_December London Chess Classic 2011] <ref>[http://www.chess.co.uk/twic/chessnews/events/london-chess-classic-2011 London Chess Classic 2011] | [https://en.wikipedia.org/wiki/The_Week_in_Chess The Week in Chess]</ref> <ref>[http://www.chessbase.com/newsdetail.asp?newsid=7754 London R9: Vlad All Over], [[ChessBase|ChessBase News]], December 13, 2011</ref> was used as sample for algorithm 2 and 3, while algorithm 4 was applied for [[Kasparov versus Deep Blue 1997]], which, despite [[Garry Kasparov]] lost the match, did result in a higher rating for him - 2754 versus 2741 for [[Deep Blue]].
  
 
=Selected Publications=  
 
=Selected Publications=  
Line 29: Line 29:
 
* [[Diogo R. Ferreira]] ('''2012'''). ''[https://ercim-news.ercim.eu/en89/special/performance-analysis-of-healthcare-processes-through-process-mining Performance Analysis of Healthcare Processes through Process Mining]''. [https://dblp.uni-trier.de/db/journals/ercim/ercim2012.html RCIM News 2012]
 
* [[Diogo R. Ferreira]] ('''2012'''). ''[https://ercim-news.ercim.eu/en89/special/performance-analysis-of-healthcare-processes-through-process-mining Performance Analysis of Healthcare Processes through Process Mining]''. [https://dblp.uni-trier.de/db/journals/ercim/ercim2012.html RCIM News 2012]
 
* [[Diogo R. Ferreira]] ('''2012'''). ''Determining the Strength of Chess Players based on actual Play''. [[ICGA Journal#35_1|ICGA Journal, Vol. 35, No. 1]] » [[Match Statistics]], [[Houdini]]
 
* [[Diogo R. Ferreira]] ('''2012'''). ''Determining the Strength of Chess Players based on actual Play''. [[ICGA Journal#35_1|ICGA Journal, Vol. 35, No. 1]] » [[Match Statistics]], [[Houdini]]
* [[Diogo R. Ferreira]] ('''2013'''). ''The Impact of the Search Depth on Chess Playing Strength''. [[ICGA Journal#36_2|ICGA Journal, Vol. 36, No. 2]] » [[Depth]], [[Depth#DiminishingReturns|Diminishing Returns]], [[Match Statistics]], [[Houdini]]
+
* <span id="Impact"></span>[[Diogo R. Ferreira]] ('''2013'''). ''The Impact of the Search Depth on Chess Playing Strength''. [[ICGA Journal#36_2|ICGA Journal, Vol. 36, No. 2]] » [[Depth]], [[Depth#DiminishingReturns|Diminishing Returns]], [[Match Statistics]], [[Playing Strength]], [[Houdini]] <ref>[https://www.hiarcs.net/forums/viewtopic.php?t=10004 Ply versus ELO] by Greg, [[Computer Chess Forums|HIARCS Forum]], May 30, 2020</ref>
 
* [[Diogo R. Ferreira]], [https://dblp.uni-trier.de/pers/hd/s/Santos:Rui_M= Rui M. Santos] ('''2016'''). ''[https://github.com/diogoff/transition-counting-gpu Parallelization of Transition Counting for Process Mining on Multi-core CPUs and GPUs]''. [https://dblp.uni-trier.de/db/conf/bpm/bpmw2016.html BPM 2016]
 
* [[Diogo R. Ferreira]], [https://dblp.uni-trier.de/pers/hd/s/Santos:Rui_M= Rui M. Santos] ('''2016'''). ''[https://github.com/diogoff/transition-counting-gpu Parallelization of Transition Counting for Process Mining on Multi-core CPUs and GPUs]''. [https://dblp.uni-trier.de/db/conf/bpm/bpmw2016.html BPM 2016]
 
* [https://www.researchgate.net/profile/Francisco_Matos3 Francisco A. Matos], [[Diogo R. Ferreira]], [https://www.researchgate.net/profile/P_Carvalho2 Pedro J. Carvalho], [https://en.wikipedia.org/wiki/Joint_European_Torus JET] Contributors ('''2017'''). ''Deep learning for plasma tomography using the bolometer system at JET''. [https://arxiv.org/abs/1701.00322 arXiv:1701.00322]
 
* [https://www.researchgate.net/profile/Francisco_Matos3 Francisco A. Matos], [[Diogo R. Ferreira]], [https://www.researchgate.net/profile/P_Carvalho2 Pedro J. Carvalho], [https://en.wikipedia.org/wiki/Joint_European_Torus JET] Contributors ('''2017'''). ''Deep learning for plasma tomography using the bolometer system at JET''. [https://arxiv.org/abs/1701.00322 arXiv:1701.00322]

Latest revision as of 19:01, 10 July 2020

Home * People * Diogo R. Ferreira

Diogo R. Ferreira [1]

Diogo R. Ferreira,
a Portuguese computer scientist and professor of Information systems at Instituto Superior Técnico, Technical University of Lisbon. His research interests include data science, deep learning, GPU computing, data mining and process mining applied to nuclear fusion, plasma tomography, and disruption prediction [2].

Chess Ratings

In 2010, Diogo R. Ferreira participated on a chess ratings competition offered by Kaggle [3] and made it to 4th place [4] . His approach is based on the Bradley-Terry model, but with a slightly different interpretation of what the strength of a player is, and with a custom procedure for estimating that strength [5] . In his ICGA Journal paper, Determining the Strength of Chess Players based on actual Play [6] , Ferreira elaborates on strength estimation based on a per move basis with the help of a strong chess program and distribution of gain. A gain was defined by the score difference of Houdini's 1.5 fixed depth 20 ply search of all consecutive positions along the game-record, alternating assigned to the player who made the move. Four algorithms for different purposes were defined:

  1. Determine the relative strength between two players i and j.
  2. Determine the relative strength of each player i, in terms of a perceived Elo rating r'i for a set of players in a tournament, where the actual Elo ratings ri are known.
  3. Determine the engine strength based on the rating differences between the engine and a set of players whose Elo ratings and/or perceived ratings are known.
  4. Determine the strength of a player after a number of moves, based on the rating difference between player and engine, when an estimate of engine strength is available.

Ratings of various chess players and programs were estimated based on the distribution of gains from various games, The Game of the Century between Donald Byrne and the 13 year old Bobby Fischer was given as sample for algorithm 1 with game score differences, yielding in a rating difference of 113 points in favor to Fischer. The London Chess Classic 2011 [7] [8] was used as sample for algorithm 2 and 3, while algorithm 4 was applied for Kasparov versus Deep Blue 1997, which, despite Garry Kasparov lost the match, did result in a higher rating for him - 2754 versus 2741 for Deep Blue.

Selected Publications

[9] [10] [11]

2000 ...

2010 ...

External Links

References

Up one level