Murray Campbell

Last updated

Murray Campbell is a Canadian computer scientist known for being part of the team that created Deep Blue; the first computer to defeat a world chess champion.

Contents

Biography

Campbell was involved in surveillance projects related to petroleum production, disease outbreak, and financial data.[ when? ] In earlier work, Campbell was a member of the teams that developed chess machines: HiTech and a project to culminate in Deep Blue, the latter being the first computer to defeat the reigning world chess champion, Garry Kasparov, in a challenge match, in 1997. Kasparov had won an earlier match the previous year. (Based on text taken from a newsletter by Mike Oettel, of the Shriver Center at UMBC.)

Campbell visited UMBC for a speech called "IBM's Deep Blue: Ten Years After" on February 5, 2007. In the University Center building, he presented the background that led up to the decisive match with Kasparov, reviewed the match itself (with Kasparov and similar matches), and explored some of the design decisions that were made when building Deep Blue. Murray put emphasis on some of the broader implications of Deep Blue's development and victory on the information technology industry and artificial intelligence.

He is a Senior Manager in the Business Analytics and Mathematical Sciences Department at the IBM Thomas J. Watson Research Center in Yorktown Heights, New York, USA. [1] [ when? ] The mission of the Services Modeling[ jargon ] group is to apply technical expertise in areas such as optimization, forecasting, probabilistic analysis. The focus is in the area of Business Analytics and Workforce Management. Solutions are developed that include services project management, skill analytics, demand forecasting, workplace learning, workforce optimization, and strategic planning.

Personal life

Campbell himself played chess at near National Master strength in Canada during his student days, but has not played competitively for more than 20 years. His peak Elo rating was around 2200.

Honors and awards

North American Computer Chess Championship: Member of winning teams in 1985 (HiTech), 1987 (ChipTest), 1988 (Deep Thought), 1989 (HiTech and Deep Thought), 1990 (Deep Thought), 1991 (Deep Thought) and 1994 (Deep Thought). [2]

1989 World Computer Chess Championship, winning team (Deep Thought) [3]

Campbell shared the $100,000 Fredkin Prize with Feng-hsiung Hsu and A. Joseph Hoane Jr. in 1997. The prize was awarded for developing the first computer (Deep Blue) to defeat a reigning world chess champion in a match. [4] [5]

Campbell received the Allen Newell Research Excellence Medal in 1997, citing his contributions to Deep Blue (first computer to defeat a world chess champion), Deep Thought (first Grandmaster level computer) and HiTech (first Senior Master level computer). [5] [6]

Campbell was elected Fellow of the Association for the Advancement of Artificial Intelligence in 2012 for "significant contributions to computer game-playing, especially chess, and the associated improvement in public awareness of the AI endeavor." [7]

Related Research Articles

<span class="mw-page-title-main">Deep Blue (chess computer)</span> Chess-playing computer made by IBM

Deep Blue was a chess-playing expert system run on a unique purpose-built IBM supercomputer. It was the first computer to win a game, and the first to win a match, against a reigning world champion under regular time controls. Development began in 1985 at Carnegie Mellon University under the name ChipTest. It then moved to IBM, where it was first renamed Deep Thought, then again in 1989 to Deep Blue. It first played world champion Garry Kasparov in a six-game match in 1996, where it lost four games to two. It was upgraded in 1997 and in a six-game re-match, it defeated Kasparov by winning two games and drawing three. Deep Blue's victory is considered a milestone in the history of artificial intelligence and has been the subject of several books and films.

<span class="mw-page-title-main">Computer chess</span> Computer hardware and software capable of playing chess

Computer chess includes both hardware and software capable of playing chess. Computer chess provides opportunities for players to practice even in the absence of human opponents, and also provides opportunities for analysis, entertainment and training. Computer chess applications that play at the level of a chess master or higher are available on hardware from supercomputers to smart phones. Standalone chess-playing machines are also available. Stockfish, GNU Chess, Fruit, and other free open source applications are available for various platforms.

Feng-hsiung Hsu is a Taiwanese-American computer scientist and the author of the book Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. His work led to the creation of the Deep Thought chess computer, which led to the first chess playing computer to defeat grandmasters in tournament play and the first to achieve a certified grandmaster-level rating.

ChipTest was a 1985 chess playing computer built by Feng-hsiung Hsu, Thomas Anantharaman and Murray Campbell at Carnegie Mellon University. It is the predecessor of Deep Thought which in turn evolved into Deep Blue.

HiTech is a chess machine built at Carnegie Mellon University under the direction of World Correspondence Chess Champion Dr. Hans J. Berliner, by Berliner, Carl Ebeling, Murray Campbell, and Gordon Goetsch.

<span class="mw-page-title-main">David Levy (chess player)</span>

David Neil Laurence Levy is an English International Master of chess and a businessman. He is noted for his involvement with computer chess and artificial intelligence, and as the founder of the Computer Olympiads and the Mind Sports Olympiads. He has written more than 40 books on chess and computers.

Deep Thought was a computer designed to play chess. Deep Thought was initially developed at Carnegie Mellon University and later at IBM. It was second in the line of chess computers developed by Feng-hsiung Hsu, starting with ChipTest and culminating in Deep Blue. In addition to Hsu, the Deep Thought team included Thomas Anantharaman, Mike Browne, Murray Campbell and Andreas Nowatzyk. Deep Thought became the first computer to beat a grandmaster in a regular tournament game when it beat Bent Larsen in 1988, but was easily defeated in both games of a two-game match with Garry Kasparov in 1989 as well as in a correspondence match with Michael Valvo.

<i>Game Over: Kasparov and the Machine</i> 2003 Canadian film

Game Over: Kasparov and the Machine is a 2003 documentary film by Vikram Jayanti about the match between Garry Kasparov, the highest rated chess player in history, the World Champion for 15 years (1985–2000) and an anti-communist politician, and Deep Blue, a chess-playing computer created by IBM. It was coproduced by Alliance Atlantis and the National Film Board of Canada.

In two-or-more-player sequential games, a ply is one turn taken by one of the players. The word is used to clarify what is meant when one might otherwise say "turn".

The North American Computer Chess Championship was a computer chess championship held from 1970 to 1994. It was organised by the Association for Computing Machinery and by Monty Newborn, Professor of Computer Science at McGill University. It was one of the first computer chess tournaments. The 14th NACCC was also the World Computer Chess Championship. The event was canceled in 1995 as Deep Blue was preparing for the first match against world chess champion Garry Kasparov, and never resumed.

<span class="mw-page-title-main">Kotok-McCarthy</span> Early computer chess program

Kotok-McCarthy also known as A Chess Playing Program for the IBM 7090 Computer was the first computer program to play chess convincingly. It is also remembered because it played in and lost the first chess match between two computer programs.

Thomas S. Anantharaman is a computer statistician specializing in Bayesian inference approaches for NP-complete problems. He is best known for his work with Feng-hsiung Hsu from 1985 to 1990 on the Chess playing computers ChipTest and Deep Thought at Carnegie Mellon University which led to his 1990 PhD Dissertation: "A Statistical Study of Selective Min-Max Search in Computer Chess". This work was the foundation for the IBM chess-playing computer Deep Blue which beat world champion Garry Kasparov in 1997.

David A. McAllester is an American computer scientist who is Professor and former chief academic officer at the Toyota Technological Institute at Chicago. He received his B.S., M.S. and Ph.D. degrees from the Massachusetts Institute of Technology in 1978, 1979 and 1987 respectively. His PhD was supervised by Gerald Sussman. He was on the faculty of Cornell University for the academic year 1987-1988 and on the faculty of MIT from 1988 to 1995. He was a member of technical staff at AT&T Labs-Research from 1995 to 2002. He has been a fellow of the American Association of Artificial Intelligence since 1997. He has written over 100 refereed publications.

<span class="mw-page-title-main">Deep Blue versus Garry Kasparov</span> Chess matches between Deep Blue and Kasparov

Deep Blue versus Garry Kasparov was a pair of six-game chess matches between then-world chess champion Garry Kasparov and an IBM supercomputer called Deep Blue. Kasparov won the first match, held in Philadelphia in 1996, by 4–2. Deep Blue won a 1997 rematch held in New York City by 3½–2½. The second match was the first defeat of a reigning world chess champion by a computer under tournament conditions, and was the subject of a documentary film, Game Over: Kasparov and the Machine.

<span class="mw-page-title-main">Anti-computer tactics</span> Human methods against game-playing computers

Anti-computer tactics are methods used by humans to try to beat computer opponents at various games, especially in board games such as chess and Arimaa. It often involves playing conservatively for a long-term advantage that the computer is unable to find in its game tree search. This will frequently involve selecting moves that appear suboptimal in the short term in order to exploit known weaknesses in the way computer players evaluate positions.

This article documents the progress of significant human–computer chess matches.

Carl Ebeling is a United States computer scientist and professor. His recent interests include coarse-grained reconfigurable architectures of integrated circuits.

Monroe "Monty" Newborn, former chairman of the Computer Chess Committee of the Association for Computing Machinery, is a professor emeritus of computer science at McGill University in Montreal. He briefly served as president of the International Computer Chess Association and co-wrote a computer chess program named Ostrich In the 1970's.

The history of chess began nearly 1500 years ago, and over the past millennium and a half the game has changed drastically. No technology or strategy, however, has changed chess as much as the introduction of chess engines. Despite only coming into existence within the previous 70 years, the introduction of chess engines has molded and defined how top chess is played today.

References

  1. "Distinguished ACM Speaker: Murray Campbell". Dsp.acm.org. Archived from the original on 2012-02-20. Retrieved 2012-03-12.
  2. Newborn, Monty (1997). Kasparov versus Deep Blue: Computer Chess Comes of Age. New York: Springer-Verlag. p. 285. ISBN   0-387-94820-1.
  3. Newborn, Monty (2003). Deep Blue: An Artificial Intelligence Milestone. New York: Springer-Verlag. p. 20. ISBN   0-387-95461-9.
  4. "The $100,000 Fredkin Prize for Computer Chess To Be Awarded To Deep Blue's Inventors at AAAI '97". Carnegie Mellon School of Computer Science. 25 July 1997. Retrieved 11 April 2013.
  5. 1 2 Hamilton, Carol McKenna; Hedberg, Sara (1997). "Modern Masters of an Ancient Game". AI Magazine. 18 (4): 11–12. Retrieved 4 June 2023.
  6. "The Allen Newell Award for Research Excellence - Previous Winners". Carnegie Mellon School of Computer Science . Retrieved 4 June 2023.
  7. "Elected AAAI Fellows". Association for the Advancement of Artificial Intelligence . Retrieved 4 June 2023.