Murray Campbell
Home * People * Murray Campbell
Murray S. Campbell,
a Canadian computer scientist and chess player [2], most famous for being member of the Deep Blue team and beating Gary Kasparov in 1997. Campbell is actually a research scientist at the IBM T. J. Watson Research Center in Yorktown Heights, New York.
Contents
Computer Chess
Murray Campbell got hooked in computer chess at the University of Alberta in Edmonton, Canada, where he worked with Tony Marsland on parallel search and principal variation search [3] [4]. He left Canada to enroll at Carnegie Mellon University (CMU) as a doctoral candidate in computer science. Supported by his advisor Hans Berliner, he developed the chunking pawn endgame program Chunker, and received his Ph.D. in 1987 for his work on chunking as an abstraction mechanism in solving complex problems [5]. Along with Gordon Goetsch, he researched on the null move heuristic - none recursively with a modest depth reduction [6].
Campbell was member of the HiTech team around Berliner, while Feng-hsiung Hsu and Thomas Anantharaman were already developing ChipTest, the predecessor of Deep Thought. In 1986, Murray Campbell joined the ChipTest team and in 1989, Campbell and Hsu joined IBM to develop Deep Blue. Murray Campbell's main function in the Deep Blue team was the development of the evaluation function. He worked closely with the team's chess consultant, Joel Benjamin, in preparing the opening book [7].
Photos
Murray Campbell, Feng-hsiung Hsu, Thomas Anantharaman, Mike Browne and Andreas Nowatzyk,
after winning the Fredkin Intermediate Prize for Deep Thought's Grandmaster-level performance. [8]
Quotes
by Hans Berliner on Campbell's role in HiTech team [9]:
Murray Campbell has helped with the opening book, and has now implemented the Singular Search (Anantharaman 1988 [10]) algorithm on HiTech. He has been my alter-ego when it comes to discussion of chess ideas, and what can be done to allow HiTech to understand this or that.
See also
- Kasparov versus Deep Thought 1989 documentary
- Murray Campbell on Deep Blue - Video
- Computer Chess - A Movie
- The History of Computer Chess - an AI Perspective - Video
Selected Publications
1980 ...
- Tony Marsland, Murray Campbell, A. L. Rivera (1980). Parallel Search of Game Trees. Technical Report TR 80-7, Computing Science Department, University of Alberta, pdf
- Tony Marsland, Murray Campbell (1981). A Survey of Enhancements to the Alpha-Beta Algorithm. Proceedings of the ACM'81
- Tony Marsland, Murray Campbell (1981). Parallel Search of Strongly Ordered Game Trees. Technical Report TR 81-9, Department of Computing Science , University of Alberta, pdf
- Tony Marsland, Murray Campbell (1982). Parallel Search of Strongly Ordered Game Trees. ACM Computing Surveys, Vol. 14, No. 4, pdf
- Tony Marsland, Murray Campbell (1982). A Study of Parallel Tree Search Algorithms. Technical Report TR 82-4, Computing Science Department, University of Alberta, pdf
- Murray Campbell, Tony Marsland (1983). A Comparison of Minimax Tree Search Algorithms. Artificial Intelligence, Vol. 20, No. 4, pdf
- Murray Campbell, Hans Berliner (1983). A Chess Program That Chunks. AAAI 1983, pdf
- Hans Berliner, Murray Campbell (1984). Using Chunking to Solve Chess Pawn Endgames. Artificial Intelligence, Vol. 23, No. 1
1985 ...
- Murray Campbell (1985). The graph-history interaction: on ignoring position history. Computer Science Department, Carnegie Mellon University, Proceedings of the 1985 ACM annual conference, pdf
- Murray Campbell (1988). Chunking as an Abstraction Mechanism. Ph.D. thesis, Carnegie Mellon University
- Gordon Goetsch, Murray Campbell (1988). Experimenting with the Null Move Heuristic in Chess. AAAI Spring Symposium Proceedings
- Murray Campbell, Feng-hsiung Hsu, Gordon Goetsch (1988). Report on the 1988 Fredkin Masters Open. ICCA Journal, Vol. 11, No. 2-3
- Thomas Anantharaman, Murray Campbell, Feng-hsiung Hsu (1988). Singular extensions: Adding Selectivity to Brute-Force Searching. AAAI Spring Symposium, Computer Game Playing, also in ICCA Journal, Vol. 11, No. 4, and (1990) in Artificial Intelligence, Vol. 43, No. 1
- Hans Berliner, Gordon Goetsch, Murray Campbell, Carl Ebeling (1989). Measuring the Performance Potential of Chess Programs. Advances in Computer Chess 5
1990 ...
- Gordon Goetsch, Murray Campbell (1990). Experiments with the Null-move Heuristic. Computers, Chess, and Cognition
- Feng-hsiung Hsu, Thomas Anantharaman, Murray Campbell, Andreas Nowatzyk (1990). Deep Thought. Computers, Chess, and Cognition
- Feng-hsiung Hsu, Thomas Anantharaman, Murray Campbell, Andreas Nowatzyk (1990). A Grandmaster Chess Machine. Scientific American, Vol. 263, No. 4, Online Reprint
- Thomas Anantharaman, Murray Campbell, Feng-hsiung Hsu (1990). Singular Extensions: Adding Selectivity to Brute-Force Searching. Artifical Intelligence, Vol. 43, No. 1
- Hans Berliner, Gordon Goetsch, Murray Campbell, Carl Ebeling (1990). Measuring the Performance Potential of Chess Programs. Artifical Intelligence, Vol. 43, No. 1
1995 ...
- Feng-hsiung Hsu, Murray Campbell, Joe Hoane (1995). Deep Blue System Overview. International Conference on Supercomputing 240-244
- Murray Campbell (1997). "An Enjoyable Game": How HAL Plays Chess. in David G. Stork (ed.), Hal's Legacy - 2001's Computer as Dream and Reality. MIT-Press, pdf [13] [14]
- Murray Campbell (1999). Knowledge Discovery in Deep Blue. Communications of the ACM, Vol. 42, No. 11
- Murray Campbell, Joe Hoane, Feng-hsiung Hsu (1999). Search Control Methods in Deep Blue. AAAI Technical Report SS-99-07, pdf, pdf
2000 ...
- Vijay S. Iyengar, Jon Lee, Murray Campbell (2001). Evaluating multiple attribute items using queries. ACM Conference on Electronic Commerce
- Murray Campbell, Joe Hoane, Feng-hsiung Hsu (2002). Deep Blue. Artifical Intelligence, Vol. 134, No. 1-2
2010 ...
- Murray Campbell (2018). Mastering board games. Science, Vol. 362, No. 6419 » AlphaZero
Forum Posts
- Checkers match by Murray Campbell, rgc, August 20, 1992 » Checkers
- Murray Campbell lecture at University of Washington by Bruce Moreland, rgcc, September 22, 1997
External Links
- Murray Campbell from Wikipedia
- The Mathematics Genealogy Project - Murray Campbell
- Murray Campbell's ICGA Tournaments
- IBM100 - Deep Blue - The Team
- Oral History of Murray Campbell, The Computer History Museum, September 08, 2005
- A Decade After Kasparov's Defeat, Deep Blue Coder Relives Victory, Wired News Interview with Murray Campbell by Robert Andrews, May 11, 2007
References
- ↑ A Decade After Kasparov's Defeat, Deep Blue Coder Relives Victory, Wired News Interview with Murray Campbell by Robert Andrews, May 11, 2007
- ↑ Murray Campbell from Wikipedia
- ↑ Tony Marsland, Murray Campbell (1982). Parallel Search of Strongly Ordered Game Trees. ACM Computing Surveys, Vol. 14, No. 4, pdf
- ↑ Re: PVS by Robert Hyatt, CCC, March 12, 2009
- ↑ Murray Campbell (1988). Chunking as an Abstraction Mechanism. Ph.D. thesis, Carnegie Mellon University
- ↑ Gordon Goetsch, Murray Campbell (1990). Experiments with the Null-move Heuristic. Computers, Chess, and Cognition
- ↑ Murray Campbell IBM Research Scientist
- ↑ Deep Thought team with Fredkin Intermediate Prize 1988, Gift of Feng-hsiung Hsu hosted by The Computer History Museum
- ↑ Hans Berliner (1988). HiTech Becomes FirstComputer Senior Master. AI Magazine Volume 9 Number 3 (© AAAI), pdf
- ↑ Thomas Anantharaman, Murray Campbell, Feng-hsiung Hsu (1988). Singular extensions: Adding Selectivity to Brute-Force Searching. AAAI Spring Symposium, Computer Game Playing, pp. 8-13. Also published in ICCA Journal, Vol. 11, No. 4, republished (1990) in Artificial Intelligence, Vol. 43, No. 1, pp. 99-109. ISSN 0004-3702
- ↑ dblp: Murray Campbell
- ↑ ICGA Reference Database
- ↑ An interesting link by Steven Edwards, CCC, March 29, 2004
- ↑ HAL 9000 from Wikipedia
