Difference between revisions of "Mark Winands"

From Chessprogramming wiki
Jump to: navigation, search
(2 intermediate revisions by the same user not shown)
Line 4: Line 4:
  
 
'''Mark Henricus Maria Winands''',<br/>
 
'''Mark Henricus Maria Winands''',<br/>
a Dutch computer scientist, [[Games|games]] researcher and associate professor at [[Maastricht University]]. Along with [[I-Chen Wu]] and [[Tristan Cazenave]], Mark is [[ICGA Journal#board|Editor-in-Chief]] of the [[ICGA Journal]], and an associate editor of [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]] <ref>[https://dke.maastrichtuniversity.nl/m.winands/ Mark Winands Homepage]</ref>. He is author of various game playing programs, most notably his [[Lines of Action]] program [https://www.game-ai-forum.org/icga-tournaments/program.php?id=116 MIA] <ref>[http://www.personeel.unimaas.nl/m-winands/loa/ Mark's LOA Homepage]</ref> <ref>[http://ilk.uvt.nl/icga/games/Loa/ ICGA: Lines of Action] by Mark Winands</ref>, successfully competing at [[ICGA]] tournaments <ref>[https://www.game-ai-forum.org/icga-tournaments/person.php?id=42 Mark Winands' ICGA Tournaments]</ref>. Mark researched on [[Proof-Number Search]], and introduced [[Enhanced Forward Pruning]] <ref>[[Mark Winands]], [[Jaap van den Herik]], [[Jos Uiterwijk]] and [[Erik van der Werf]] ('''2003'''). ''Enhanced forward pruning.'' Accepted for publication. [http://www.personeel.unimaas.nl/m-winands/documents/Enhanced%20forward%20pruning.pdf pdf]</ref>, which applies [[Pruning|Forward Pruning]] Techniques, like [[Null Move Pruning]] and [[Multi-Cut]], not only at expected [[Node Types#CUT|Cut-Nodes]], but also at expected [[Node Types#ALL|All-Nodes]] with slight modifications on a [[Principal Variation Search]] framework, and the [[Relative History Heuristic]] <ref>[[Mark Winands]], [[Erik van der Werf]], [[Jaap van den Herik]], [[Jos Uiterwijk]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_18 The Relative History Heuristic]''. [[CG 2004]],  [http://erikvanderwerf.tengen.nl/pubdown/relhis.pdf pdf]</ref> in 2004 at the [[CG 2004|Computers and Games 2004 Conference]] in Ramat-Gan, an improvement of [[Jonathan Schaeffer|Schaeffer's]] [[History Heuristic]] considering [[Dap Hartmann|Dap Hartmann's]] [[Butterfly Heuristic]].  
+
a Dutch computer scientist, [[Games|games]] researcher and associate professor at [[Maastricht University]]. Along with [[I-Chen Wu]] and [[Tristan Cazenave]], Mark is [[ICGA Journal#board|Editor-in-Chief]] of the [[ICGA Journal]], and an associate editor of [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]] <ref>[https://dke.maastrichtuniversity.nl/m.winands/ Mark Winands Homepage]</ref>. He is author of various game playing programs, most notably his [[Lines of Action]] program [https://www.game-ai-forum.org/icga-tournaments/program.php?id=116 MIA] <ref>[http://www.personeel.unimaas.nl/m-winands/loa/ Mark's LOA Homepage]</ref> <ref>[http://ilk.uvt.nl/icga/games/Loa/ ICGA: Lines of Action] by Mark Winands</ref>, successfully competing at [[ICGA]] tournaments <ref>[https://www.game-ai-forum.org/icga-tournaments/person.php?id=42 Mark Winands' ICGA Tournaments]</ref>. Mark researched on [[Proof-Number Search]], and introduced [[Enhanced Forward Pruning]] <ref>[[Mark Winands]], [[Jaap van den Herik]], [[Jos Uiterwijk]], [[Erik van der Werf]] ('''2003'''). ''[https://research.tilburguniversity.edu/en/publications/enhanced-forward-pruning Enhanced forward pruning]''. JCIS 2003</ref>, which applies [[Pruning|Forward Pruning]] Techniques, like [[Null Move Pruning]] and [[Multi-Cut]], not only at expected [[Node Types#CUT|Cut-Nodes]], but also at expected [[Node Types#ALL|All-Nodes]] with slight modifications on a [[Principal Variation Search]] framework, and the [[Relative History Heuristic]] <ref>[[Mark Winands]], [[Erik van der Werf]], [[Jaap van den Herik]], [[Jos Uiterwijk]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_18 The Relative History Heuristic]''. [[CG 2004]],  [http://erikvanderwerf.tengen.nl/pubdown/relhis.pdf pdf]</ref> in 2004 at the [[CG 2004|Computers and Games 2004 Conference]] in Ramat-Gan, an improvement of [[Jonathan Schaeffer|Schaeffer's]] [[History Heuristic]] considering [[Dap Hartmann|Dap Hartmann's]] [[Butterfly Heuristic]].  
  
 
=Mark's Programs=  
 
=Mark's Programs=  
Line 13: Line 13:
  
 
=Selected Publications=  
 
=Selected Publications=  
<ref>[http://ilk.uvt.nl/icga/journal/docs/References.pdf ICGA Reference Database] (pdf)</ref> <ref>[http://www.informatik.uni-trier.de/~ley/pers/hd/w/Winands:Mark_H=_M= dblp: Mark H. M. Winands]</ref> <ref>[https://dke.maastrichtuniversity.nl/m.winands/ Mark Winands - Publications]</ref>
+
<ref>[[ICGA Journal#RefDB|ICGA Reference Database]]</ref> <ref>[http://www.informatik.uni-trier.de/~ley/pers/hd/w/Winands:Mark_H=_M= dblp: Mark H. M. Winands]</ref> <ref>[https://dke.maastrichtuniversity.nl/m.winands/ Mark Winands - Publications]</ref>
 
==2000 ...==  
 
==2000 ...==  
 
* [[Mark Winands]] ('''2000'''). ''Analysis and Implementation of Lines of Action''. M.Sc. thesis. [[Maastricht University|Universiteit Maastricht]], [http://ilk.uvt.nl/icga/games/Loa/documents/Analysis%20and%20Implementation.pdf pdf]
 
* [[Mark Winands]] ('''2000'''). ''Analysis and Implementation of Lines of Action''. M.Sc. thesis. [[Maastricht University|Universiteit Maastricht]], [http://ilk.uvt.nl/icga/games/Loa/documents/Analysis%20and%20Implementation.pdf pdf]
Line 29: Line 29:
 
* [[Mark Winands]], [[Jos Uiterwijk]], [[Jaap van den Herik]] ('''2002'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-40031-8_5 PDS-PN: A New Proof-Number Search Algorithm: Application to Lines of Action]''. [[CG 2002]]
 
* [[Mark Winands]], [[Jos Uiterwijk]], [[Jaap van den Herik]] ('''2002'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-40031-8_5 PDS-PN: A New Proof-Number Search Algorithm: Application to Lines of Action]''. [[CG 2002]]
 
'''2003'''
 
'''2003'''
* [[Mark Winands]], [[Jaap van den Herik]], [[Jos Uiterwijk]], [[Erik van der Werf]] ('''2003'''). ''Enhanced forward pruning.'' Accepted for publication. [http://www.personeel.unimaas.nl/m-winands/documents/Enhanced%20forward%20pruning.pdf pdf]
+
* [[Mark Winands]], [[Jaap van den Herik]], [[Jos Uiterwijk]], [[Erik van der Werf]] ('''2003'''). ''[https://research.tilburguniversity.edu/en/publications/enhanced-forward-pruning Enhanced forward pruning]''. JCIS 2003
 
* [[Mark Winands]], [[Jaap van den Herik]], [[Johanna Hellemons]] ('''2003'''). ''The 8th Computer Olympiad''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]] » [[8th Computer Olympiad]]
 
* [[Mark Winands]], [[Jaap van den Herik]], [[Johanna Hellemons]] ('''2003'''). ''The 8th Computer Olympiad''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]] » [[8th Computer Olympiad]]
 
: [[Mark Winands]] ('''2003'''). ''MIA IV wins Lines of Action tournament''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]]  » [[8th Computer Olympiad#LOA|8th Computer Olympiad]]
 
: [[Mark Winands]] ('''2003'''). ''MIA IV wins Lines of Action tournament''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]]  » [[8th Computer Olympiad#LOA|8th Computer Olympiad]]
Line 39: Line 39:
 
* [[Mark Winands]] ('''2004'''). ''Informed Search in Complex Games''. Ph.D. thesis, [[Maastricht University|Universiteit Maastricht]], Maastricht, The Netherlands. ISBN 90-5278-429-9. Universitaire Pers Maastricht. Received the 2004 [[ChessBase]] Best-Publication Award. [http://www.personeel.unimaas.nl/m-winands/documents/informed_search.pdf pdf]
 
* [[Mark Winands]] ('''2004'''). ''Informed Search in Complex Games''. Ph.D. thesis, [[Maastricht University|Universiteit Maastricht]], Maastricht, The Netherlands. ISBN 90-5278-429-9. Universitaire Pers Maastricht. Received the 2004 [[ChessBase]] Best-Publication Award. [http://www.personeel.unimaas.nl/m-winands/documents/informed_search.pdf pdf]
 
==2005 ...==
 
==2005 ...==
* [[Erik van der Werf]], [[Mark Winands]], [[Jaap van den Herik]], [[Jos Uiterwijk]] ('''2005'''). ''Learning to predict life and death from Go game records.'' Information Sciences, Vol. 175  
+
* [[Mark Winands]], [[Jaap van den Herik]], [[Jos Uiterwijk]], [[Erik van der Werf]] ('''2005'''). ''Enhanced Forward Pruning''. [https://en.wikipedia.org/wiki/Information_Sciences_(journal) Information Sciences], Vol. 175, No. 4,  [http://erikvanderwerf.tengen.nl/pubdown/Enhanced%20forward%20pruning.pdf pdf preprint]
 +
* [[Erik van der Werf]], [[Mark Winands]], [[Jaap van den Herik]], [[Jos Uiterwijk]] ('''2005'''). ''Learning to predict life and death from Go game records''. [https://en.wikipedia.org/wiki/Information_Sciences_(journal) Information Sciences], Vol. 175, No. 4
 
* [[Jan Willemson]], [[Mark Winands]] ('''2005'''). ''Mila wins Clobber tournament''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]], [http://research.cyber.ee/%7Ejan/publ/clobreport05.pdf pdf] » [[10th Computer Olympiad#Clobber|10th Computer Olympiad]]
 
* [[Jan Willemson]], [[Mark Winands]] ('''2005'''). ''Mila wins Clobber tournament''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]], [http://research.cyber.ee/%7Ejan/publ/clobreport05.pdf pdf] » [[10th Computer Olympiad#Clobber|10th Computer Olympiad]]
 
* [[Levente Kocsis]], [[Csaba Szepesvári]], [[Mark Winands]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_4 RSPSA: Enhanced Parameter Optimization in Games]''. [[Advances in Computer Games 11]], [http://www.sztaki.hu/~szcsaba/papers/rspsa_acg.pdf pdf]
 
* [[Levente Kocsis]], [[Csaba Szepesvári]], [[Mark Winands]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_4 RSPSA: Enhanced Parameter Optimization in Games]''. [[Advances in Computer Games 11]], [http://www.sztaki.hu/~szcsaba/papers/rspsa_acg.pdf pdf]
Line 71: Line 72:
 
* [[Mark Winands]], [[Yngvi Björnsson]] ('''2009'''). ''Evaluation Function Based Monte-Carlo LOA''. [http://www.ru.is/faculty/yngvi/pdf/WinandsB09.pdf pdf] <ref>[http://www.open-chess.org/viewtopic.php?f=5&t=886 Monte Carlo in LOA] by BB+, [[Computer Chess Forums|Open Chess Forum]], December 30, 2010</ref>
 
* [[Mark Winands]], [[Yngvi Björnsson]] ('''2009'''). ''Evaluation Function Based Monte-Carlo LOA''. [http://www.ru.is/faculty/yngvi/pdf/WinandsB09.pdf pdf] <ref>[http://www.open-chess.org/viewtopic.php?f=5&t=886 Monte Carlo in LOA] by BB+, [[Computer Chess Forums|Open Chess Forum]], December 30, 2010</ref>
 
* [[Jahn-Takeshi Saito]], [[Mark Winands]], [[Jaap van den Herik]] ('''2009'''). ''Randomized Parallel Proof-Number Search''. [[Advances in Computer Games 12]], [http://wwwis.win.tue.nl/bnaic2009/papers/bnaic2009_paper_23.pdf pdf]
 
* [[Jahn-Takeshi Saito]], [[Mark Winands]], [[Jaap van den Herik]] ('''2009'''). ''Randomized Parallel Proof-Number Search''. [[Advances in Computer Games 12]], [http://wwwis.win.tue.nl/bnaic2009/papers/bnaic2009_paper_23.pdf pdf]
 +
* [[Erik van der Werf]], [[Mark Winands]] ('''2009'''). ''Solving Go for Rectangular Boards''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]]
 
* [[Mark Winands]] ('''2009'''). ''MIA wins Lines of Action tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]] » [[14th Computer Olympiad#LOA|14th Computer Olympiad]]
 
* [[Mark Winands]] ('''2009'''). ''MIA wins Lines of Action tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]] » [[14th Computer Olympiad#LOA|14th Computer Olympiad]]
 
* [[Pálmi Skowronski]], [[Yngvi Björnsson]],[[Mark Winands]] ('''2009'''). ''[http://www.sciweavers.org/publications/automated-discovery-search-extension-features Automated Discovery of Search-Extension Features]''. [[Advances in Computer Games 12]], [http://www.hr.is/faculty/yngvi/pdf/SkowronskiBW09.pdf pdf]
 
* [[Pálmi Skowronski]], [[Yngvi Björnsson]],[[Mark Winands]] ('''2009'''). ''[http://www.sciweavers.org/publications/automated-discovery-search-extension-features Automated Discovery of Search-Extension Features]''. [[Advances in Computer Games 12]], [http://www.hr.is/faculty/yngvi/pdf/SkowronskiBW09.pdf pdf]

Revision as of 17:20, 16 November 2020

Home * People * Mark Winands

Mark Winands [1]

Mark Henricus Maria Winands,
a Dutch computer scientist, games researcher and associate professor at Maastricht University. Along with I-Chen Wu and Tristan Cazenave, Mark is Editor-in-Chief of the ICGA Journal, and an associate editor of IEEE Transactions on Computational Intelligence and AI in Games [2]. He is author of various game playing programs, most notably his Lines of Action program MIA [3] [4], successfully competing at ICGA tournaments [5]. Mark researched on Proof-Number Search, and introduced Enhanced Forward Pruning [6], which applies Forward Pruning Techniques, like Null Move Pruning and Multi-Cut, not only at expected Cut-Nodes, but also at expected All-Nodes with slight modifications on a Principal Variation Search framework, and the Relative History Heuristic [7] in 2004 at the Computers and Games 2004 Conference in Ramat-Gan, an improvement of Schaeffer's History Heuristic considering Dap Hartmann's Butterfly Heuristic.

Mark's Programs

Selected Publications

[9] [10] [11]

2000 ...

2001

2002

2003

Mark Winands (2003). MIA IV wins Lines of Action tournament. ICGA Journal, Vol. 26, No. 4  » 8th Computer Olympiad

2004

2005 ...

2006

2007

Jahn-Takeshi Saito, Mark Winands, Jos Uiterwijk, Jaap van den Herik (2007). Grouping Nodes for Monte-Carlo Tree Search. CGW 2007
Mark Winands (2007). SIA wins Surakarta tournament. ICGA Journal, Vol. 30, No. 3 » 12th Computer Olympiad
Mark Winands (2007). 8QP wins Amazons tournament. ICGA Journal, Vol. 30, No. 3 » 12th Computer Olympiad

2008

Mark Winands (2008). SIA wins Surakarta tournament. ICGA Journal, Vol. 31, No. 3  » 13th Computer Olympiad

2009

Mark Winands (2009). Many Faces of Go wins 9x9 and 19x19 Go tournaments. ICGA Journal, Vol. 32, No. 1 » 13th Computer Olympiad

2010 ...

2011

2012

Pim Nijssen, Mark Winands (2012). An Overview of Search Techniques in Multi-Player Games. ECAI CGW 2012
Niek Den Teuling, Mark Winands (2012). Monte-Carlo Tree Search for the Simultaneous Move Game Tron. ECAI CGW 2012pdf

2013

2014

Hendrik Baier, Mark Winands (2014). Monte-Carlo Tree Search and Minimax Hybrids with Heuristic Evaluation Functions. ECAI CGW 2014
Tom Pepels, Tristan Cazenave, Mark Winands, Marc Lanctot (2014). Minimizing Simple and Cumulative Regret in Monte-Carlo Tree Search. ECAI CGW 2014

2015 ...

External Links

References

Up one level