David Levy (chess player)

Last updated

David Levy at Pamplona 2009 (WCCC - CO - ACGC) David Neil Laurence Levy.JPG
David Levy at Pamplona 2009 (WCCC – CO – ACGC)

David Neil Laurence Levy (born 14 March 1945) is an International Master of chess who plays for Scotland, 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.

Contents

Life and career

Levy was born in London and went to Queen Elizabeth's School, Barnet. He won the London Junior Chess Championship in 1965 and 1966. [1] He won the Scottish Chess Championship in 1968. He tied for fifth place at the 1969 Praia da Rocha Zonal tournament, scoring over two-thirds and thereby obtaining the title of International Master. [1] He played on Board One for the Scottish team at the 1972 Chess Olympiad in Skopje, Yugoslavia, scoring six wins, five draws, and seven losses (47.2%). [2] After many years of inactivity as a tournament player Levy has recently returned to tournament play and he plays for the Scottish Senior Team.

Levy became a professional chess writer in 1971. [1] Several of his books were co-written with English Grandmaster Raymond Keene. [3] Levy was married to Keene's sister Jacqueline for 17 years. [4] He has functioned as literary agent for the escaped Great Train robber, Ronald Biggs and claims to have masterminded his escape from British justice. [5]

In 1974, Levy together with Monty Newborn and Ben Mittman organized the first World Computer Chess Championship. In 1978, he co-founded the International Computer Chess Association.

In the late 1970s, Levy consulted with Texas Instruments on the development of the Chess module for the TI-99/4A Home Computer Project and went on to set up Intelligent Software to produce chess software and hardware for a number of companies including Milton Bradley. [6] Intelligent Software would later collapse as a result of its involvement in the failed Enterprise home computer. [7]

In 1997, he funded the team that won the Loebner Prize for the program called "CONVERSE". The prize competition rewards the program that is best able to simulate human communication. Levy entered the contest again in 2009, and won. [8]

From 1986 to 1992 and from 1999 to 2018, he was the president of the International Computer Games Association. [9] He was Chairman of the Rules and Arbitration Committee for the Kasparov vs Deep Junior chess match in New York City in 2003.

Levy once started a business called Tiger Computer Security with a computer hacker, Mathew Bevan.

Levy also wrote Love and Sex with Robots , published in the United States in 2007 by HarperCollins, and in paperback in 2009 by Duckworth in the UK. [10] It is the commercial edition of his PhD thesis, which he defended successfully on 11 October 2007, at Maastricht University, Netherlands. On 17 January 2008, he appeared on the late night television show The Colbert Report to promote his book. In September 2009, Levy predicted that sex robots would hit the market within a couple of years. [8] He defended his controversial views on the potential future wide use of sex robots by the public, and also by sex offenders, in an interview with The Guardian newspaper in December 2015. [11] Levy has also been working on a range of sexually erotic chatbots, which have been created by a team based in a lab in Malaysia. [12] However his research into human-robot sexual relations has not been viewed favourably by the Malaysian authorities who ruled the 2015 Congress on Love and Sex with Robots, which was due to be co-chaired by Levy, as illegal [13] following the organisers' attempt to imply the Malaysian governments' endorsement by using the Tourism Malaysia logo on their website. [14] The Congress on Love and Sex with Robots was again cancelled in 2018. Initially committee members of the International Conference on Advances in Computer Entertainment (ACE) objected to plans to partner the two events in Montana and Springer Nature cancelled plans to publish the proceedings due to a lack of academic papers. [15] Further controversy then arose over the invitation of Steve Bannon to keynote at ACE leading to both events being cancelled. [16]

Levy was brought in to a new company called Retro Computers Ltd, by his friend Sir Clive Sinclair. This company was formed after a meeting with Sinclair and Paul Andrews who conceived the ZX Spectrum Vega games console. This was backed by members of the public on a crowd funding site raising over £150,000 in 2015, and delivered successfully to backers that same year. A second portable console, the ZX Spectrum Vega+, was proposed, and crowd funded again, but two of the four founding directors (Paul Andrews and Chris Smith) left the company in April 2016 before the crowd funding finished. They left citing [17] irreconcilable differences between them and the last remaining director Levy. Levy continued with the company installing two replacement directors, Suzanne Martin and Dr. Janko Mrsic-Flogel, both long term associates of Levy. The Vega+ console was originally intended to be delivered to backers in September 2016, but as of August 2017 the device remained unreleased amid claims of "infighting and legal battles". Despite condensed accounts being filed for the company at Companies House no information has been provided to identify the status of funds. [18] In September 2017 the company's bank statements were released showing that by 2017 all money raised via Indiegogo had been spent by RCL with no product to show for it, [19] but calls from the backers for Levy to explain why the company had previously told The Inquirer that the missing funds were "safe" and "ring-fenced" went unanswered. [20] On 23 January 2019 a Petition to wind up the company was filed by Private Planet Limited, owned by Dr Mrsic-Flogel. Liquidators were appointed 4 April 2019 leaving backers empty-handed. [21]

Computer chess bet

In 1968, Levy and artificial intelligence (AI) pioneer John McCarthy were at a party hosted by Donald Michie. McCarthy invited Levy to play a game of chess which Levy won. McCarthy responded that 'you might be able to beat me, but within 10 years there will be a computer program that can beat you.' Levy suggested they bet on it, and Michie agreed to up the ante. Other AI experts signed on later, with the bet total reaching £1,250. [22] [23] [24] [25] In 1973, Levy wrote: [26]

Clearly, I shall win my ... bet in 1978, and I would still win if the period were to be extended for another ten years. Prompted by the lack of conceptual progress over more than two decades, I am tempted to speculate that a computer program will not gain the title of International Master before the turn of the century and that the idea of an electronic world champion belongs only in the pages of a science fiction book.

Researchers expected that a large network of computers would cooperate against Levy, until Chess 3.0, a program written by Larry Atkin, Keith Gorlen, and David Slate of Northwestern University, won the first United States Computer Chess Championship in 1970. Although Chess 4.0 in 1973 and 1974 achieved a United States Chess Federation rating higher than that of the average tournament player, [25] until 1977 no computer program was good enough to pose a serious threat to Levy. [27] In April 1977 he played a two-game match against Slate and Atkin's Chess 4.5, which had done well in human events, including winning the 1977 Minnesota Open, [27] and had defeated Levy in blitz conditions. [28] After Levy won the first game, the second was not played since Levy could not possibly lose the match. [29] On 17 December, Levy played a two-game match against Kaissa; once again Levy won the first game and the match was terminated. [30] In August 1978, Levy played a two-game match against MacHack; this time both games were played, Levy winning 2–0. [31] [32]

The final match necessary for Levy to win the bet also was played in August and September 1978 at the Canadian National Exhibition, [25] against Chess 4.7, the successor to Chess 4.5. Levy won the bet, defeating 4.7 in a six-game match by a score of 4.5–1.5. [33] [34] The computer scored a draw in game two after getting a completely winning position but being outplayed by Levy in the endgame, and a win in game four—the first computer victory against a human master in a tournament—when Levy essayed the very sharp, dubious Latvian Gambit. [35] [25] He played the gambit after playing the local street player Josef Smolij the night before the game. [36] Levy wrote, "I had proved that my 1968 assessment had been correct, but on the other hand my opponent in this match was very, very much stronger than I had thought possible when I started the bet." [37] He observed that, "Now nothing would surprise me (very much)." [38]

To further stimulate the growth of computer chess, Levy suggested to Omni magazine that he would offer $1,000 to the first program to beat him if they added $4,000 to this, for a total of $5,000. [22] [37] In 1989, the authors of the Deep Thought program won the prize when their program beat Levy.

In 1996, Popular Science asked Levy about Garry Kasparov's impending match against Deep Blue. Levy confidently stated that "...Kasparov can take the match 6 to 0 if he wants to. 'I'm positive, I'd stake my life on it.'" [39] In fact, Kasparov lost the first game, and won the match by a score of only 4–2. The following year, he lost their historic rematch 2.5–3.5.

Rybka controversy

On 28 June 2011, David Levy and the International Computer Games Association (ICGA) concluded their investigation and determined that Vasik Rajlich in programming Rybka had plagiarised two other chess software programs: Crafty and Fruit. [40] According to Levy and the ICGA, Vasik Rajlich failed to comply with the ICGA rule that each computer chess program must be the original work of the entering developer and that those "whose code is derived from or including game-playing code written by others must name all other authors, or the source of such code, in their submission details". [41] [42] [43] [44] [45]

In response to the suspension, Vasik Rajlich was interviewed by Rybka fan Nelson Hernandez, in which he responded to the ICGA's allegations in a statement and answered questions about the controversy and his opinions on it. [46]

In January 2012, ChessBase.com published an article by Dr. Søren Riis. Riis, a computer science professor at Queen Mary University of London, was critical of Levy's and the ICGA's decision, the investigation, the methods on which the investigation was based, and the panel members themselves. [47] ICGA President David Levy and University of Sydney research fellow in mathematics Mark Watkins responded to Riis' publication with their own statements defending the ICGA panel and findings, respectively. [48] [49]

In February 2012, ChessBase published a two-part interview with Levy in which he answered many questions about the ICGA's decision to ban Rybka. [50] [51]

Bibliography

Notes

  1. 1 2 3 Harry Golombek, Golombek's Encyclopedia of Chess, Crown Publishers, New York, p. 180. ISBN   0-517-53146-1.
  2. Ray Keene and David Levy, Chess Olympiad 1972, Doubleday, 1973, p. 212. ISBN   0-385-06925-1.
  3. E.g., R. D. Keene and D. N. L. Levy, Siegen Chess Olympiad, CHESS Ltd., 1970; Ray Keene and David Levy, Chess Olympiad 1972, Doubleday, 1973, ISBN   0-385-06925-1.
  4. Eales, Jacqueline. "Levy vs Keene". Chessbanter.com. Chessbanter. Retrieved 21 January 2017.
  5. "Kingpin Chess Magazine » The Chess Player and the Train Robber". www.kingpinchess.net. Retrieved 18 August 2016.
  6. Watters, Mike. "Chess Computers - The UK Story". Chess Computer UK. Retrieved 10 September 2016.
  7. Smith, Tony. "The story of the Elan Enterprise 128". The Register. Retrieved 10 September 2016.
  8. 1 2 Let's talk about sex ... with robots, The Guardian, 16 September 2009
  9. "A New President | Icga".
  10. Levy, David (9 April 2009). Love and Sex with Robots (paperback ed.). Gerald Duckworth & Co Ltd. ISBN   978-0715637777.
  11. Wiseman, Eva (13 December 2015). "Sex, love and robots: is this the end of intimacy?". The Guardian. Retrieved 28 July 2016.
  12. "Flirt with a Chatbot". Indiegogo. Retrieved 2 August 2016.
  13. Hale-Stern, Kaila (22 October 2015). "The Annual Love and Sex With Robots Conference Has Been Canceled". Gizmodo. Future PLC. Retrieved 9 March 2017.
  14. Mustafa, Mushamir. "Authorities Shocked At Upcoming 'Love And Sex With Robots' Congress Which Carries Tourism Malaysia Logo, Threaten Action". Malaysian Digest. Malaysian Digest. Archived from the original on 2 October 2015. Retrieved 9 March 2017.{{cite web}}: CS1 maint: unfit URL (link)
  15. Adshade, Marina (13 December 2018). "We Need Academic Conferences About Robots, Love, and Sex". Slate. Retrieved 25 June 2020.
  16. "Sex robot conference cancelled over Steve Bannon keynote backlash". Independent.co.uk . 14 December 2018.
  17. "Chris Smith and Paul Andrews step down from Retro Computers". MCV. 21 June 2016. Retrieved 28 July 2016.
  18. Titcomb, James (25 February 2017). "Plan to revive Sinclair ZX Spectrum hit by legal turmoil". The Telegraph. The Daily Telegraph. Retrieved 3 March 2017.
  19. Corfield, Gareth. "Indiegogo lawyer asks ZX Spectrum reboot firm: Where's the cash?". The Register. Retrieved 28 June 2018.
  20. "The Inquirer, 28th November 2016". The Inquirer. 26 November 2016. Archived from the original on 28 March 2017.{{cite web}}: CS1 maint: unfit URL (link)
  21. "RETRO COMPUTERS Ltd | Petitions to Wind up (Companies) | the Gazette".
  22. 1 2 "Oral History of David Levy | Mastering the Game | Computer History Museum".
  23. David Levy, "Man Beats Machine!", Chess Life & Review , November 1978, pp. 600–03, at pp. 600–01.
  24. David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, p. 1. ISBN   0-914894-07-2.
  25. 1 2 3 4 Douglas, J R (December 1978). "Chess 4.7 versus David Levy". BYTE. p. 84. Retrieved 17 October 2013.
  26. David Levy, "Computer Chess—Past, Present and Future", Chess Life & Review, December 1973, pp. 723–26, at 726.
  27. 1 2 David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, p. 2. ISBN   0-914894-07-2.
  28. Jennings, Peter (January 1978). "The Second World Computer Chess Championships". BYTE. p. 108. Retrieved 17 October 2013.
  29. David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, pp. 2–5. ISBN   0-914894-07-2.
  30. David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, pp. 6–8. ISBN   0-914894-07-2.
  31. David Levy, "Man Beats Machine!", Chess Life & Review , November 1978, pp. 600–03, at pp. 601.
  32. David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, pp. 8–10. ISBN   0-914894-07-2.
  33. David Levy, "Man Beats Machine!", Chess Life & Review , November 1978, pp. 600–03, at pp. 601–03.
  34. David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, pp. 10–30. ISBN   0-914894-07-2.
  35. David Levy, "Man Beats Machine!", Chess Life & Review , November 1978, pp. 600–03, at pp. 602–03.
  36. "Canadian Chess - Biographies - S". www.canadianchess.info. Retrieved 8 October 2021.
  37. 1 2 David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, p. 30. ISBN   0-914894-07-2.
  38. David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, Preface. ISBN   0-914894-07-2.
  39. Antonoff, Michael (March 1996), "Curtains for Kasparov?", Popular Science, pp. 42–46
  40. "ICGA Investigation Documents". Archived from the original on 3 March 2016. Retrieved 30 March 2018.
  41. "Hürriyet Daily News". Hürriyet Daily News. Retrieved 30 March 2018.
  42. "Rybka disqualified and banned from World Computer Chess Championships - ChessVibes". www.chessvibes.com. Archived from the original on 2 March 2012. Retrieved 30 March 2018.
  43. "Computer chess champ stripped of its four titles". The Washington Times . Retrieved 30 March 2018.
  44. Dunn, John E. "World's best chess program loses titles in plagiarism row". Archived from the original on 14 October 2013. Retrieved 30 March 2018.
  45. "Rybka, the world's best chess engine, outlawed and disqualified - ExtremeTech". 29 June 2011. Retrieved 30 March 2018.
  46. katzenpapa (12 July 2011). ""Another Conversation with Vasik Rajlich" By Nelson Hernandez (on Rybka chess)" . Retrieved 30 March 2018 via YouTube.
  47. Riis, Søren (5 January 2012). "A Gross Miscarriage of Justice in Computer Chess" (PDF). ChessBase.com. p. 31. Retrieved 5 January 2012.
  48. Levy, David (9 January 2012). "No Miscarriage of Justice – Just Biased Reporting". harveywilliamson.com. p. 10. Retrieved 9 January 2012.
  49. Watkins, Mark (9 January 2012). "A Critical Analysis of the Four Parts of Riis" (PDF). harveywilliamson.com. p. 16. Retrieved 9 January 2012.
  50. "ICGA/Rybka controversy: An interview with David Levy (1)". 6 February 2012. Retrieved 30 March 2018.
  51. "ICGA/Rybka controversy: An interview with David Levy (2)". 10 February 2012. Retrieved 30 March 2018.

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.

The Computer Olympiad is a multi-games event in which computer programs compete against each other. For many games, the Computer Olympiads are an opportunity to claim the "world's best computer player" title. First contested in 1989, the majority of the games are board games but other games such as bridge take place as well. In 2010, several puzzles were included in the competition.

<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 grandmaster or higher are available on hardware from supercomputers to smart phones. Standalone chess-playing machines are also available. Stockfish, Leela Chess Zero, GNU Chess, Fruit, and other free open source applications are available for various platforms.

<span class="mw-page-title-main">Raymond Keene</span> English chess player, arbiter, organiser, journalist and author

Raymond Dennis Keene is an English chess grandmaster, a FIDE International Arbiter, a chess organiser, and a journalist and author. He won the British Chess Championship in 1971 and was the first player from England to earn a Grandmaster norm, in 1974. In 1976, he became the second Englishman to be awarded the Grandmaster title, and he was the second British chess player to beat an incumbent World Chess Champion. He represented England in eight Chess Olympiads.

World Computer Chess Championship (WCCC) is an event held periodically since 1974 where computer chess engines compete against each other. The event is organized by the International Computer Games Association. It is often held in conjunction with the World Computer Speed Chess Championship and the Computer Olympiad, a collection of computer tournaments for other board games. Instead of using engine protocols, the games are played on physical boards by human operators.

Eric Schiller was an American chess player, trainer, arbiter and one of the most prolific authors of books on chess in the 20th century.

<span class="mw-page-title-main">Belle (chess machine)</span>

Belle was a chess computer developed by Joe Condon (hardware) and Ken Thompson (software) at Bell Labs. In 1983, it was the first machine to achieve master-level play, with a USCF rating of 2250. It won the ACM North American Computer Chess Championship five times and the 1980 World Computer Chess Championship. It was the first system to win using specialized chess hardware.

Fruit is a chess engine developed by Fabien Letouzey. In the SSDF rating list released on November 24, 2006, Fruit version 2.2.1 had a rating of 2842. In the CEGT rating list released on January 24, 2007, Fruit version 2.2.1 had a rating of 2776.

<span class="mw-page-title-main">Rybka</span> Chess engine

Rybka is a computer chess engine designed by International Master Vasik Rajlich. Around 2011, Rybka was one of the top-rated engines on chess engine rating lists and won many computer chess tournaments.

<span class="mw-page-title-main">Vasik Rajlich</span> Chess player (born 1971)

Vasik Rajlich is an International Master in chess and the author of Rybka, previously one of the strongest chess playing programs in the world.

Chess was a pioneering chess program from the 1970s, written by Larry Atkin, David Slate and Keith Gorlen at Northwestern University. Chess ran on Control Data Corporation's line of supercomputers. Work on the program began in 1968 while the authors were graduate students at the university. The first competitive version was Chess 2.0 which gradually evolved to Chess 3.6 and was rewritten as the 4.x series. It dominated the first computer chess tournaments, such as the World Computer Chess Championship and ACM's North American Computer Chess Championship. NWU Chess adopted several innovative or neglected techniques including bitboard data structures, iterative deepening, transposition tables, and an early form of forward pruning later called futility pruning. The 4.x versions were the first programs to abandon selective search in favor of full-width fixed-depth searching.

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

Martin Bryant is a British computer programmer known as the author of White Knight and Colossus Chess, a 1980s commercial chess-playing program, and Colossus Draughts, gold medal winner at the 2nd Computer Olympiad in 1990.

<span class="mw-page-title-main">Hugh Myers</span>

Hugh Edward Myers was an American chess master and author. He won or tied for first in the state chess championships of Illinois (1951), Wisconsin (1955), Missouri (1962), and Iowa (1983), as well as the USCF Region VIII championship (1983). He played first board for the Dominican Republic in the 1968 and 1976 Chess Olympiads.

Kevin John O'Connell is an Irish chess master. He is the author of 28 books on chess, hundreds of magazine articles and a couple of thousand newspaper columns, mostly on chess but also on computing and sports psychology. Although he did head the Irish players on the rating list at the beginning of 1993, played in one Olympiad (1998) and won a few minor tournaments, he is best known as an author, organizer and coach.

<span class="mw-page-title-main">Viktor Korchnoi</span> Soviet/Swiss chess grandmaster (1931–2016)

Viktor Lvovich Korchnoi was a Soviet and Swiss chess grandmaster (GM) and chess writer. He is considered one of the strongest players never to have become World Chess Champion.

<span class="mw-page-title-main">Don Dailey</span> American researcher and game programmer

Don Dailey was an American researcher in computer chess and a game programmer. Along with collaborator Larry Kaufman, he was the author of the chess engine Komodo. Dailey started chess programming in the 1980s, and was the author and co-author of multiple commercial as well as academic chess programs. He has been an active poster in computer chess forums and computer Go newsgroups. He was raised as a Jehovah's Witness and served in recent years as an elder in the church of Roanoke.

<i>Turochamp</i> 1948 chess program

Turochamp is a chess program developed by Alan Turing and David Champernowne in 1948. It was created as part of research by the pair into computer science and machine learning. Turochamp is capable of playing an entire chess game against a human player at a low level of play by calculating all potential moves and all potential player moves in response, as well as some further moves it deems considerable. It then assigns point values to each game state, and selects the move resulting in the highest point value.

The history of chess began nearly 150 years ago, and over the past century 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.