25,161
edits
Changes
no edit summary
a Canadian computer games researcher, professor in computing science and dean of science at [[University of Alberta]], [https://en.wikipedia.org/wiki/Edmonton Edmonton], Alberta, with a Ph.D. from [[University of Waterloo]] in 1986 <ref>[[Jonathan Schaeffer]] ('''1986'''). ''Experiments in Search and Knowledge''. Ph.D. Thesis, [[University of Waterloo]]. Reprinted as TR 86-12, [[University of Alberta]]</ref>. He is author of the chess programs [[Planner]], [[Prodigy]] and [[Phoenix]]. In 1983, Schaeffer proposed the [[History Heuristic]] <ref>[[Jonathan Schaeffer]] ('''1983'''). ''The History Heuristic''. [[ICGA Journal#6_3|ICCA Journal, Vol. 6, No. 3]]</ref>.
Beside research on [[Games|games]], search algorithms and [[Parallel Search|parallel search]], Jonathan Schaeffer is best known as primary author of the World Man-Machine [[Checkers]] Champion [https://en.wikipedia.org/wiki/Chinook_%28draughts_player%29 Chinook], solving Checkers in 2007 <ref>[http://www.cs.ualberta.ca/%7Echinook/publications/solving_checkers.html Solving Checkers]</ref>. Schaeffer further works on [https://en.wikipedia.org/wiki/Computer_poker_players poker-playing programs], the [https://en.wikipedia.org/wiki/Texas_hold_%27em Texas hold 'em] program [https://en.wikipedia.org/wiki/Polaris_%28poker_bot%29 Polaris] and the commercial ''Poker Academy'' <ref>[http://www.poker-academy.com/poker-software/index.php Poker Academy Pro – The Ultimate Poker Software]</ref>. In August 2019, Jonathan Schaeffer superseded [[David Levy]] as [[ICGA#Board|president]] of the [[ICGA]] <ref>[https://icga.org/?p=2672 A NEW PRESIDENT - Announcement by David Levy] by [[Mark Lefler]], December 11, 2018 </ref>.
=Quotes=
=Selected Publications=
<ref>[http://www.informatik.uni-trier.de/~ley/pers/hd/s/Schaeffer:Jonathan dblp: Jonathan Schaeffer]</ref> <ref>[http://webdocs.cs.ualberta.ca/~jonathan/publications/index.html Jonathan Schaeffer: Publications]</ref> <ref>[http://ilk.uvt.nl/icga/journal/docs/References.pdf [ICGA Journal#RefDB|ICGA Reference Database] (pdf)]</ref> <ref>[http://www.open-chess.org/viewtopic.php?f=5&t=414 Some Schaeffer papers] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Programming and Technical Discussions]], July 08, 2010</ref>
==1980 ...==
* [[Jonathan Schaeffer]] ('''1980'''). ''Long-Range Planning in Computer Chess''. Master's thesis, Department of Computer Science, [[University of Waterloo]]
* [[Greg Bakker]], [[Jim Jonkman]], [[Jonathan Schaeffer]], [[Tom Schultz]] ('''1982'''). ''VLSI Implementation of a Chess Legal Move Generator''. EE755S-1, [[University of Waterloo]] <ref>[https://uwaterloo.ca/water-under-the-bridge/1983 1983 | Waking up to change] in [https://uwaterloo.ca/water-under-the-bridge/about-authors Chris Redmond and Simon the Troll] ('''1998'''). ''[https://uwaterloo.ca/water-under-the-bridge/ Water Under the Bridge]''. [[University of Waterloo]] » [[Move Generation#Waterloo1982|VLSI Move Generation]]</ref>
* [[Jonathan Schaeffer]], [[Patrick A.D. Powell]], [[Jim Jonkman]] ('''1983'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-95432-0_19 A VLSI legal move generator for the game of chess]''. in [https://en[Mathematician#REBryant|Randal E.wikipedia.org/wiki/Randal_Bryant Randal Bryant]] (eds.) [https://link.springer.com/book/10.1007%2F978-3-642-95432-0 Third Caltech Conference on Very Large Scale Integration]
* [[Jonathan Schaeffer]] ('''1983'''). ''The History Heuristic''. [[ICGA Journal#6_3|ICCA Journal, Vol. 6, No. 3]]
* [[Jonathan Schaeffer]] ('''1983'''). ''Long-Range Planning in Computer Chess''. Proceedings of the Annual [[ACM]] Conference
* [[Jonathan Schaeffer]] ('''1985'''). ''[[Lionel Moser]]: An Experiment in Distributed Game Tree Searching.'' [[ICGA Journal#8_2|ICCA Journal, Vol. 8, No. 2]], review <ref>[[Lionel Moser]] ('''1984'''). ''An Experiment in Distributed Game Tree Searching'', M.Sc. thesis, [[University of Waterloo]]</ref>
* [[Alexander Reinefeld]], [[Tony Marsland]], [[Jonathan Schaeffer]] ('''1985'''). ''Is Best First Search Really Best?'' TR 85-16, [[University of Alberta]].
* [https://en.wikipedia.org/wiki/William_Ward_Armstrong [Mathematician#WWArmstrong|William Ward Armstrong]], [[Tony Marsland]], [[Marius Olafsson]], [[Jonathan Schaeffer]] ('''1985'''). ''[http://portal.acm.org/citation.cfm?id=669046 Solving Equations of Motion on a Virtual Tree Machine]''. Second Conference on Parallel Processing for Scientific Computing
'''1986'''
* [[Jonathan Schaeffer]] ('''1986'''). ''Experiments in Search and Knowledge''. Ph.D. Thesis, [[University of Waterloo]]. Reprinted as TR 86-12, [[University of Alberta]]
* [[Jonathan Schaeffer]] ('''1986'''). ''Improved Parallel Alpha-Beta Searching''. [[ACM]]/[[IEEE]] Fall Joint Computer Conference
* [[Tony Marsland]], [[Marius Olafsson]], [[Jonathan Schaeffer]] ('''1986'''). ''Multiprocessor Tree-Search Experiments''. [[Advances in Computer Chess 4]]
* [https://en.wikipedia.org/wiki/William_Ward_Armstrong [Mathematician#WWArmstrong|William Ward Armstrong]], [[Tony Marsland]], [[Marius Olafsson]], [[Jonathan Schaeffer]], [[Steve Sutphen]] ('''1986'''). ''Large Grained Parallelism at the University of Alberta''. In Large Grained Parallelism Workshop, 1986.
'''1987'''
* [[Jonathan Schaeffer]] ('''1987'''). ''Experiments in Distributed Game-Tree Searching.'' TR 87-2, [[University of Alberta]].
* [[Jonathan Schaeffer]] ('''1989'''). ''Comment on 'Distributed Game-Tree Search'.'' [[ICGA Journal#12_4|ICCA Journal, Vol. 12, No. 4]] <ref>[[Rainer Feldmann]], [[Burkhard Monien]], [[Peter Mysliwietz]], [[Oliver Vornberger]] ('''1989'''). ''Distributed Game-Tree Search''. [[ICGA Journal#12_2|ICCA Journal, Vol. 12, No. 2]]</ref>
* [[Jonathan Schaeffer]] ('''1989'''). ''Conspiracy Numbers.'' [[Advances in Computer Chess 5]], also published (1990) in [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 43, No. 1
* [[Jonathan Schaeffer]] ('''1989'''). ''[https://ieeexplore.ieee.org/document/42858 The History Heuristic and Alpha-Beta Search Enhancements in Practice]''. [[IEEE#TPAMI|IEEE TPAMITransactions on Pattern Analysis and Machine Intelligence]], Vol. 11, No. 11, [http://ljk.imag.fr/membres//Jean-Guillaume.Dumas/Enseignements/Polys/Externes/schaeffer_history_heuristic.ps.gz zipped ps], [https://eprints.kfupm.edu.sa/70119/1/70119.pdf pdf]
==1990 ...==
* [[Jonathan Schaeffer]] ('''1990'''). ''Conspiracy Numbers''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 43, No. 1
* [[Norbert Klingbeil]], [[Jonathan Schaeffer]] ('''1990'''). ''Empirical Results with Conspiracy Numbers.'' [https://en.wikipedia.org/wiki/Computational_Intelligence_(journal) Computational Intelligence], Vol. 6
* [[Jonathan Schaeffer]] ('''1990'''). ''A Rejoinder to a Comment on 'Distributed Game-Tree Search'.'' [[ICGA Journal#13_1|ICCA Journal, Vol. 13, No. 1]] <ref>[[Rainer Feldmann]], [[Burkhard Monien]], [[Peter Mysliwietz]], [[Oliver Vornberger]] ('''1990'''). ''Response to a Comment on 'Distributed Game-Tree Search'''. [[ICGA Journal#13_1|ICCA Journal, Vol. 13, No. 1]]</ref>
* [[Tony Marsland]], [[Jonathan Schaeffer]] (eds.) ('''1990'''). [[Computers, Chess, and Cognition]]
* [[Jonathan Schaeffer]] ('''1991'''). ''Checkers, a Preview of what will Happen in Chess?'' [[ICGA Journal#14_2|ICCA Journal, Vol. 14, No. 2]]
* [[Robert Levinson]], [[Feng-hsiung Hsu]], [[Tony Marsland]], [[Jonathan Schaeffer]], [[David Wilkins]] ('''1991'''). ''The Role of Chess in Artificial Intelligence Research''. [[Conferences#IJCAI1991|IJCAI 1991]], [http://dli.iiit.ac.in/ijcai/IJCAI-91-VOL1/PDF/084.pdf pdf], also in [[ICGA Journal#14_3|ICCA Journal, Vol. 14, No. 3]], [http://www.ai.sri.com/%7Ewilkins/papers/chess-panel.pdf pdf]
* [[Jonathan Schaeffer]], [[Joe Culberson]], [[Norman Treloar]], [[Brent Knight]], [[Paul Lu]], [[Duane Szafron]] ('''1991'''). ''Checkers Program to Challenge for World Championship''. SIGART Bulletin, Vol. 2, No. 2, pp. 3-5.
* [[Jonathan Schaeffer]], [[Joe Culberson]], [[Norman Treloar]], [[Brent Knight]], [[Paul Lu]], [[Duane Szafron]] ('''1991'''). ''Reviving the Game of Checkers''. [[2nd Computer Olympiad#Workshop|Heuristic Programming in AI 2]]
* [[Michael George]], [[Jonathan Schaeffer]] ('''1991'''). ''Chunking for Experience''. [[Advances in Computer Chess 6]]
'''1992'''
* [[Jonathan Schaeffer]], [[Joe Culberson]], [[Norman Treloar]], [[Brent Knight]], [[Paul Lu]], [[Duane Szafron]] ('''1992'''). ''A World Championship Caliber Checkers Program''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 53, Nos. 2-3,[http://webdocs.cs.ualberta.ca/%7Ejonathan~duane/Paperspublications/Paperspdf/chinook1992ai.ps pspdf pdf preprint]
* [[Herbert Simon]], [[Jonathan Schaeffer]] ('''1992'''). ''The Game of Chess''. in [http://www.elsevier.com/wps/find/bookdescription.cws_home/601103/description Handbook of Game Theory with Economic applications], [http://webdocs.cs.ualberta.ca/%7Ejonathan/Papers/Papers/simon.ps ps]
'''1993'''
* [[Jonathan Schaeffer]], [[Norman Treloar]], [[Paul Lu]], [[Rob Lake]] ('''1993'''). ''[http://www.aaai.org/ojs/index.php/aimagazine/article/view/1040 Man Versus Machine for the World Checkers Championship]''. [http://www.aaai.org/Magazine/magazine.php AI Magazine], Vol. 14, No. 2 » [[WCCC 1992#Workshop|WCCC 1992 - Workshop]] <ref>[https://en.wikipedia.org/wiki/Marion_Tinsley#Vs._Chinook Marion Tinsley vs. Chinook - Wikipedia]</ref>
: [[Jonathan Schaeffer]], [[Norman Treloar]], [[Paul Lu]], [[Rob Lake]] ('''1993'''). ''Man Versus Machine for the World Checkers Championship''. [[ICGA Journal#16_2|ICCA Journal, Vol. 16, No. 2]]
* [[Jonathan Schaeffer]], [[Paul Lu]], [[Duane Szafron]], [[Rob Lake]] ('''1993'''). ''[https://aaai.org/Library/Symposia/Fall/1993/fs93-02-008.php A Re-examination of Brute-force Search]''. Intelligent Games: Planning and Learning. ([[AAAI 1993 ]] Technical Report FS9302, Proccedings of the AAAI Fall Symposiuem, eds. S. Epstein and R. Levinson), AAAI PressFS-93-02
* [[Rob Lake]], [[Jonathan Schaeffer]], [[Paul Lu]] ('''1993'''). ''Solving Large Retrograde Analysis Problems Using a Network of Workstations''. TR 93-13, [ftp://ftp.cs.ualberta.ca/pub/TechReports/1993/TR93-13/ ps]
'''1994'''
* [[Lisa Lister]], [[Jonathan Schaeffer]] ('''1994'''). ''An Analysis of the Conspiracy Numbers Algorithm''. [https://en.wikipedia.org/wiki/Computers_and_Mathematics_with_Applications Computers & Mathematics with Applications] Vol. 27, No. 1, [https://en.wikipedia.org/wiki/Elsevier Elsevier], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/icn.pdf pdf]
* [[Rob Lake]], [[Jonathan Schaeffer]], [[Paul Lu]] ('''1994'''). ''Solving Large Retrograde Analysis Problems Using a Network of Workstations''. [[Advances in Computer Chess 7]]
* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1994, 2014'''). ''[http://arxiv.org/abs/1404.1518?context=cs.AI Nearly Optimal Minimax Tree Search?]'' Technical Report, [[University of Alberta]], [https://arxiv.org/abs/1404.1518 arXiv:1404.1518]* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1994, 2014'''). ''[http://arxiv.org/abs/1404.1517?context=cs.AI SSS* = aAlpha-b Beta + TT]''. TR-CS-94-17, [[University of Alberta]], [https://arxiv.org/abs/1404.1517 arXiv:1404.1517]* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1994, 2014'''). ''A New Paradigm for Minimax Search''. TR-CS 94-18, [[httpUniversity of Alberta]], [https://arxiv.org/abs/1404.1515?context=csarXiv:1404.AI A New Paradigm for Minimax Search1515]''. TR 94-18
==1995 ...==
* [[Ken Thompson]], [[Jonathan Schaeffer]] ('''1995'''). ''Tributes to [[Tony Scherzer]]''. [[ICGA Journal#18_1|ICCA Journal, Vol. 18, No. 1]]
* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1995, 2015'''). ''Best-First Fixed Depth Game Tree Search in Practice.'' [[Conferences#IJCAI1995|IJCAI 1995-95]], [httphttps://webdocs.cs.ualbertaarxiv.caorg/%7Ejonathanabs/Papers/Papers/ijcai1505.01603 arXiv:1505.ps ps01603]
'''1996'''
* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1996'''). ''Best-First Fixed-Depth Minimax Algorithms.'' [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 (journal) Artificial Intelligence], Vol. 87, Nos. 1-2, [http://www.ldc.usb.ve/%7Ebonet/courses/ci5437/papers/mtd.pdf pdf]* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1996'''). ''Exploiting Graph Properties of Game Trees.'' [http[Conferences#AAAI-96|AAAI-96]] » [[Enhanced Transposition Cutoff]]* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1996, 2017'''). ''A Minimax Algorithm Better Than Alpha-beta?: No and Yes''. [https://www.aaaiarxiv.org/Conferencesabs/AAAI/aaai961702.03401 arXiv:1702.php 13th National Conference on Artificial Intelligence03401]* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1996'''). ''An Algorithm Faster than NegaScout and SSS* in Practice''. [http://wwwciteseerx.ist.aaaipsu.orgedu/Pressviewdoc/Proceedings/aaai96download?doi=10.php AAAI-96]), Vol1. 1, .77.9111&rep=rep1&type=pdf pdf] from [httphttps://webdocsen.cswikipedia.ualberta.caorg/~jonathanwiki/Grad/Papers/graph.ps psCiteSeerX CiteSeerX] » [[Enhanced Transposition Cutoff|ETCMTD(f)]]
* [[Jonathan Schaeffer]], [[Aske Plaat]] ('''1996'''). ''New Advances in Alpha-Beta Searching''. [[ACM]] 1996 Computer Science Conference
* [[Jonathan Schaeffer]], [[Rob Lake]] ('''1996'''). ''Solving the Game of Checkers''. [http://library.msri.org/books/Book29/index.html Games of No Chance] edited by [[Richard J. Nowakowski]], [http://library.msri.org/books/Book29/files/schaeffer.pdf pdf]
* [[Jonathan Schaeffer]], [[Rob Lake]], [[Paul Lu]], [[Martin Bryant]] ('''1996'''). ''Chinook: The World Man-Machine Checkers Champion''. AI Magazine, Vol. 17, No. 1, pp. 21-29. ISSN 0738-4602.
* [[Mark Brockington]], [[Jonathan Schaeffer]] ('''1996'''). ''The APHID Parallel αβ Search Algorithm''. TR 96-07, [[University of Alberta]]
* [[Joe Culberson]], [[Jonathan Schaeffer]] ('''1996'''). ''Searching with Pattern Databases''. [httphttps://www.informatikdblp.uni-trier.de/~ley/db/conf/ai/ai96.html#CulbersonS96 Canadian Conference on AI 1996], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/Compi_.pdf pdf]
'''1997'''
* [[Yngvi Björnsson]], [[Tony Marsland]], [[Jonathan Schaeffer]], [[Andreas Junghanns]] ('''1997'''). ''Searching with Uncertainty Cut-offs.'' [[ICGA Journal#20_1|ICCA Journal, Vol. 20, No. 1]], [http://www.ru.is/faculty/yngvi/pdf/BjornssonMSJ00.pdf pdf preprint]
* [[Andreas Junghanns]], [[Jonathan Schaeffer]] ('''1998'''). ''[http://link.springer.com/chapter/10.1007/3-540-48957-6_1 Relevance Cuts: Localizing the Search.]''. [[CG 1998]]
* [[Jonathan Schaeffer]] ('''1998'''). ''Checkers: A Preview of What Will Happen in Chess?'' [[University of Alberta]],[http://webdocs.cs.ualberta.ca/%7Ejonathan/Papers/Papers/preview.ps ps]
* [[Joe Culberson]], [[Jonathan Schaeffer]] ('''1998'''). ''Pattern databases''. [httphttps://wwwen.informatikwikipedia.uni-trier.deorg/~leywiki/db/journals/ci/ci14.html#CulbersonS98 Computational_Intelligence_(journal) Computational Intelligence], Vol. 14, No. 3, [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/Compi_.pdf pdf]
* [[Darse Billings]], [[Denis Papp]], [[Jonathan Schaeffer]], [[Duane Szafron]] ('''1998'''). ''[https://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Grad/Papers/ai98.poker.html Poker as a Testbed for Machine Intelligence Research]''. Department of Computing Science, [[University of Alberta]]
* [[Darse Billings]], [[Denis Papp]], [[Jonathan Schaeffer]], [[Duane Szafron]] ('''1998'''). ''Opponent Modeling in Poker''. [[AAAI]]/IAAI 1998,[https://www.aaai.org/Papers/AAAI/1998/AAAI98-070.pdf pdf]
'''1999'''
* [[Mark Brockington]], [[Jonathan Schaeffer]] ('''1999'''). ''APHID: Asynchronous Parallel Game-Tree Search''. [[University of Alberta]]
* [[John Romein]], [[Aske Plaat]], [[Henri Bal]], [[Jonathan Schaeffer]] ('''1999'''). ''Transposition Table Driven Work Scheduling in Distributed Search''. [[AAAI|AAAI-99]], [https://www.aaai.org/Papers/AAAI/1999/AAAI99-103.pdf pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=57343&start=5 Re: scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 29, 2015</ref> <ref>[https://en.wikipedia.org/wiki/Transposition-driven_scheduling Transposition-driven scheduling - Wikipedia]</ref>
* [[Jonathan Schaeffer]] ('''2001'''). ''[http://ilk.uvt.nl/icga/journal/contents/content24-3.htm#TECHNOLOGY%20TRANSFER Technology Transfer from One High-Performance Search Engine to Another]''. [[ICGA Journal#24_3|ICGA Journal, Vol. 24, No. 3]] » [[Checkers]]
'''2002'''
* [[Darse Billings]], [[Aaron Davidson]], [[Jonathan Schaeffer]], [[Duane Szafron]] ('''2002'''). ''The Challenge of Poker''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 134, No. 1-2, [httphttps://www.cs.drexel.edu/%7Egreenie~greenie/cs510/AIJ02.pdf pdf]
* [[John Romein]], [[Henri Bal]], [[Jonathan Schaeffer]], [[Aske Plaat]] ('''2002'''). ''A Performance Analysis of Transposition-Table-Driven Scheduling in Distributed Search''. [[IEEE#TPDS|IEEE TPDS]], Vol. 13, No. 5 [http://www.cs.vu.nl/~bal/Papers/tds.pdf pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=47700 Transposition driven scheduling] by [[Daniel Shawul]], [[CCC]], April 04, 2013</ref>
* [[Akihiro Kishimoto]], [[Jonathan Schaeffer]] ('''2002'''). ''Distributed Game-Tree Search Using Transposition Table Driven Work Scheduling''. 31st International Conference on Parallel Processing (ICPP'02), [[IEEE#CSP|IEEE Computer Society Press]]
* [[Jonathan Schaeffer]] ('''2003'''). ''The First FIDE Man-Machine World Chess Championship''. [http://webdocs.cs.ualberta.ca/~jonathan/publications/miscellaneous_publications/enpassant.pdf pdf] » [[Kasparov versus Deep Junior 2003]]
* [[Jonathan Schaeffer]], [[Yngvi Björnsson]], [[Neil Burch]], [[Rob Lake]], [[Paul Lu]], [[Steve Sutphen]] ('''2003'''). ''Building the Checkers 10-Piece Endgame Databases.'' [[Advances in Computer Games 10]]. [http://webdocs.cs.ualberta.ca/%7Ejonathan/Grad/Papers/databases10.pdf pdf]
* [[Yngvi Björnsson]], [[Markus Enzenberger]], [[Robert Holte]], [[Jonathan Schaeffer]], [https://dblp.uni-trier.de/pers/hd/y/Yap:Peter Peter Yap] ('''2003'''). ''Comparison of Different Grid Abstractions for Pathfinding on Maps''. [[Conferences#IJCAI2003|IJCAI 2003]], [https://www.ijcai.org/Proceedings/03/Papers/256.pdf pdf]
* [[Darse Billings]], [[Neil Burch]], [[Aaron Davidson]], [[Robert Holte]], [[Jonathan Schaeffer]], [[Terence Schauenberg]], [[Duane Szafron]] ('''2003'''). ''Approximating Game-Theoretic Optimal Strategies for Full-scale Poker''. [[Conferences#IJCAI2003|IJCAI 2003]], [http://webdocs.cs.ualberta.ca/~holte/Publications/IJCAI2003.pdf pdf]
'''2004'''
* [[Adi Botea]], [[Markus Enzenberger]], [[Martin Müller]], [[Jonathan Schaeffer]] ('''2004'''). ''Macro-FF''. In Booklet of 4th International Planning Competition, 15-17.
* [[Martin Müller]], [[Markus Enzenberger]], [[Jonathan Schaeffer]] ('''2004'''). ''Temperature Discovery Search''. [http://www.aaai.org/Conferences/AAAI/aaai04.php AAAI 2004], [http://webdocs.cs.ualberta.ca/%7Eemarkus/publications/Temperature_Discovery_Search.pdf pdf]
* [[Darse Billings]], [[Aaron Davidson]], [[Terence Schauenberg]], [[Neil Burch]], [[Michael Bowling]], [[Robert Holte]], [[Jonathan Schaeffer]], [[Duane Szafron]] ('''2004'''). ''[httphttps://link.springer.com/chapter/10.1007/11674399_2 Game-Tree Search with Adaptation in Stochastic Imperfect-Information Games]''. [[CG 2004]]
* [[Thomas Hauk]], [[Michael Buro]], [[Jonathan Schaeffer]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_3 Rediscovering *-Minimax Search]''. [[CG 2004]], [http://skatgame.net/mburo/ps/STAR-A.pdf pdf]
* [[Thomas Hauk]], [[Michael Buro]], [[Jonathan Schaeffer]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_4 *-Minimax Performance in Backgammon]''. [[CG 2004]]
* [[Markian Hlynka]], [[Jonathan Schaeffer]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_3 Automatic Generation of Search Engines]''. [[Advances in Computer Games 11]]
'''2006'''
* [[Uzi Zahavi]], [[Ariel Felner]], [[Robert Holte]], [[Jonathan Schaeffer]] ('''2006'''). ''Dual Search in Permutation State Spaces''. [[Conferences#AAAI-2006|AAAI 2006]], [https://www.aaai.org/Papers/AAAI/2006/AAAI06-169.pdf pdf]
* [[Graham Kendall]], [[Jonathan Schaeffer]] ('''2006'''). ''[http://ilk.uvt.nl/icga/games/Poker/ Poker]''. [[ICGA Journal#29_3|ICGA Journal, Vol. 29, No. 3]]
'''2007'''
* [[Ariel Felner]], [[Carsten Moldenhauer]], [[Nathan Sturtevant]], [[Jonathan Schaeffer]] ('''2010'''). ''Single-Frontier Bidirectional Search''. [http://www.informatik.uni-trier.de/~ley/db/conf/aaai/aaai2010.html#FelnerMSS10 AAAI 2010], [http://www.ise.bgu.ac.il/faculty/felner/newsite/publications/sfbdsaaai.pdf pdf], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/sfbds.pdf pdf]
* [[Richard Anthony Valenzano]], [[Nathan Sturtevant]], [[Jonathan Schaeffer]], [[Mathematician#KBuro|Karen Buro]], [[Akihiro Kishimoto]] ('''2010'''). ''Simultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms''. [http://www.informatik.uni-trier.de/~ley/db/conf/aips/icaps2010.html#ValenzanoSSBK10 ICAPS 2010], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/dovetailing.pdf pdf]
* [[Mike Carbonaro]], [[Duane Szafron]], [[Maria Cutumisu]], [[Jonathan Schaeffer]] ('''2010'''). ''Computer-game construction: A gender-neutral attractor to Computing Science''. [httphttps://www.informatikdblp.uni-trier.de/~ley/db/journals/ce/ce55.html#CarbonaroSCS10 Computers & Education , Vol. 55(], No. 3)], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/cgameconstruct.pdf pdf]
* [[Robert Holte]], [[Jonathan Schaeffer]], [[Ariel Felner]] ('''2010'''). ''Mechanical Generation of Admissible Heuristics.'' Chapter 3 in ''[http://bayes.cs.ucla.edu/TRIBUTE/pearl-tribute2010.htm Heuristics, Probability, and Causality]: A Tribute to [[Judea Pearl]]'', edited by [http://www.ics.uci.edu/~dechter/ Rina Dechter], [http://www.dtic.upf.edu/~hgeffner/ Hector Geffner], and [http://www.cs.cornell.edu/home/halpern/ Joseph Y. Halpern], [http://webdocs.cs.ualberta.ca/~holte/Publications/pearlBookChapter.pdf pdf]
* [[Mathematician#MGoldenberg|Meir Goldenberg]], [[Ariel Felner]], [[Nathan Sturtevant]], [[Jonathan Schaeffer]] ('''2010'''). ''Portal-Based True-Distance Heuristics for Path Finding''. [http://movingai.com/socs/ SOCS-10], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/portals.pdf pdf]
'''2011'''
* [[Mesut Kirci]], [[Nathan Sturtevant]], [[Jonathan Schaeffer]] ('''2011'''). ''A GGP Feature Learning Algorithm''. [http://www.informatik.uni-trier.de/~ley/db/journals/ki/ki25.html#KirciSS11 KI 25(1)], [http://web.cs.du.edu/~sturtevant/papers/FeatureLearning.pdf pdf] » [[General Game Playing]], [[Learning]]
* [[Ariel Felner]], [[Uzi Zahavi]], [[Robert Holte]], [[Jonathan Schaeffer]], [[Nathan Sturtevant]], [[Zhifu Zhang]] ('''2011'''). ''Inconsistent Heuristics in Theory and Practice''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], [http://webdocs.cs.ualberta.ca/~holte/Publications/aij2011.pdf pdf]
'''2012'''
* [[Mathematician#MGoldenberg|Meir Goldenberg]], [[Ariel Felner]], [[Mathematician#RoniStern|Roni Stern]], [[Guni Sharon]], [[Jonathan Schaeffer]] ('''2012'''). ''A* Variants for Optimal Multi-Agent Pathfinding''. SOCS 2012, [http://www.aaai.org/ocs/index.php/WS/AAAIW12/paper/viewFile/5233/5640 pdf] <ref>[https://en.wikipedia.org/wiki/A*_search_algorithm A* search algorithm from Wikipedia]</ref>
'''2014'''
* [[Mathematician#MGoldenberg|Meir Goldenberg]], [[Ariel Felner]], [[Mathematician#RoniStern|Roni Stern]], [[Guni Sharon]], [[Nathan Sturtevant]], [[Robert Holte|Robert C. Holte]], [[Jonathan Schaeffer]] ('''2014'''). ''Enhanced Partial Expansion A*''. [https://en.wikipedia.org/wiki/Journal_of_Artificial_Intelligence_Research Journal of Artificial Intelligence Research], Vol. 50, [https://www.jair.org/media/4171/live-4171-7932-jair.pdf pdf]==2015 ...==* [[Mathematician#MGoldenberg|Meir Goldenberg]], [[Ariel Felner]], [[Alon Palombo]], [[Nathan Sturtevant]], [[Jonathan Schaeffer]] ('''2017'''). ''[https://content.iospress.com/articles/ai-communications/aic743 The compressed differential heuristic]''. [https://www.iospress.nl/journal/ai-communications/ AI Communications], Vol. 30, No. 6* [[Karsten Müller]], [[Jonathan Schaeffer]] ('''2018'''). ''[https://www.russell-enterprises.com/russell-enterprises/man-vs-machinebrchallenging-human-supremacy-at-chess Man vs. Machine: Challenging Human Supremacy at Chess]''. [https://www.russell-enterprises.com/ Russell Enterprises]* [[Jonathan Schaeffer]] ('''2019'''). ''[http://jonathanschaeffer.blogspot.com/2019/06/toward-no-earthly-pole-preface_18.html Toward No Earthly Pole: Letters from John Franklin's Last Expedition]''. [https://www.amazon.com/Toward-Earthly-Pole-Franklins-Expedition/dp/1999104005/ref=sr_1_1?keywords=toward+no+earthly+pole&qid=1564525871&s=gateway&sr=8-1 amazon] <ref>[https://en.wikipedia.org/wiki/Franklin%27s_lost_expedition Franklin's lost expedition from Wikipedia]</ref>* [[Jonathan Schaeffer]] ('''2019'''). ''An ICGA evaluation function''. [[ICGA Journal#41_4|ICGA Journal, Vol. 41, No. 4]]* [[Jonathan Schaeffer]] ('''2019'''). ''Special Issue on Computer Chess Tournaments: The 50-Year Experiment''. Call for Papers, [[ICGA Journal#41_4|ICGA Journal, Vol. 41, No. 4]]==2020 ...==* [[Jonathan Schaeffer]] ('''2020'''). ''Fifty years of computer chess''. [[ICGA Journal#42_23|ICGA Journal, Vol. 42, Nos. 2-3]]* [[Jonathan Schaeffer]] ('''2020'''). ''The 1970 United States computer chess championship: The start of the longest-running experiment in computer science history''. [[ICGA Journal#42_23|ICGA Journal, Vol. 42, Nos. 2-3]] » [[ACM 1970]]* [[Hiroyuki Iida]], [[Jonathan Schaeffer]], [[I-Chen Wu]] ('''2021'''). ''The Computer Olympiad 2020''. [[ICGA Journal#43_2|ICGA Journal, Vol. 43, No. 2]] » [[23rd Computer Olympiad|23rd Computer Olympiad 2020]]* [[Jonathan Schaeffer]] ('''2021'''). ''The Computer Olympiads 1989–2021''. [[ICGA Journal#43_3|ICGA Journal, Vol. 43, No. 3]]* [[Hiroyuki Iida]], [[Jonathan Schaeffer]], [[I-Chen Wu]] ('''2021'''). ''The 2021 Computer Olympiad''. [[ICGA Journal#43_4|ICGA Journal, Vol. 43, No. 4]] » [[24th Computer Olympiad|24th Computer Olympiad 2021]]
=Forum Posts=
* [https://webdocs.cs.ualberta.ca/~jonathan/ Jonathan Schaeffer's homepage]
* [https://www.game-ai-forum.org/icga-tournaments/person.php?id=197 Jonathan Schaeffer's ICGA Tournaments]
* [http://www.canadianchesschessgames.infocom/canadianchesshistoryperl/CanadianChessBiographiesSchessplayer?pid=115095 The chess games of Jonathan Schaeffer], [http://www.chessgames.com/index.html#SCHAEFFER Canadian Chess - Biographies - Jonathan Schaefferchessgames.com]
* [https://uwaterloo.ca/water-under-the-bridge/1983 1983 | Waking up to change] in [https://uwaterloo.ca/water-under-the-bridge/about-authors Chris Redmond and Simon the Troll] ('''1998'''). ''[https://uwaterloo.ca/water-under-the-bridge/ Water Under the Bridge]''. [[University of Waterloo]] » [[Move Generation#Waterloo1982|VLSI Move Generation]] » [[Move Generation#Waterloo1982|VLSI Move Generation]]
==Musings==
: [http://jonathanschaeffer.blogspot.com/2012/08/august-22-worst-research-day-of-my-life.html The Worst (Research) Day of My Life], August 27, 2012
==Chinook==
* [https://www.ualberta.ca/computing-science/news-and-events/50th-anniversary-video-portal/chinook---worlds-checkers-champion Chinook - Worlds Checkers Champion]
* [http://webdocs.cs.ualberta.ca/~chinook/project/ Chinook - World Man-Machine Checkers Champion]
* [http://jonathanschaeffer.blogspot.com/2012/08/chinook-twenty-years-later.html Chinook: Twenty Years Later], August 22, 2012
'''[[People|Up one level]]'''
[[Category:Researcher|Schaeffer]]
[[Category:Chess Player|Schaeffer]]
[[Category:Chess Programmer|Schaeffer]]
[[Category:Checkers Programmer|Schaeffer]]
[[Category:Schaeffer Quotes|Schaeffer]]
