David Levy

From Chessprogramming wiki
Jump to: navigation, search

Home * People * David Levy

David Levy [1]

David Neil Lawrence Levy, (born 1945 in London)
a Scottish International Master chess player (IM Title 1969), Bachelor of Science in Pure Maths, Physics and Statistics [2] , renowned computer chess expert and promoter, tournament organizer, businessman, and until August 2019 president of the ICGA, the International Computer Games Association. David Levy authored and co-authored an enormous number of articles and books on Chess, Computer Chess and AI-Topics. Noteworthy is the commercial edition of his Ph.D. thesis Love and Sex With Robots: The Evolution of Human-Robot Relationships [3] , which he defended successfully on October 11, 2007, at Maastricht University, The Netherlands.

Photos

3-1.computer chess.david levy.102634531.lg.jpg

David Levy ponders next move against Chess 4.6 [4]

Chess Pioneers Mittman Newborn Marsland Slate Levy Shannon Thompson Truscott.c1980.102665753.lg.jpg

Chess pioneers in Sacher Hotel Vienna, Austria 1980: Ben Mittman, Monty Newborn,
Tony Marsland, Dave Slate, David Levy, Claude Shannon, Ken Thompson,
Betty Shannon, Tom Truscott [5]

The Gambler

The Levy Bet

Cartoon by Jeff Ragsdale [6]

In 1968, Donald Michie, founder of the Department of Machine Intelligence and Perception at the University of Edinburgh, invited Levy, already a strong international chess player and graduated computer scientist, to the Artificial Intelligence (AI) workshop in Edinburgh [7] . Levy played a friendly game of chess against John McCarthy, which Levy won. McCarthy remarked that David was able to beat him, but predicted a computer program would beat David within ten years. David then offered the famous bet, that within that time no chess program would beat him in a tournament match. McCarthy took the bet after consulting Michie [8]. The two made a 500 Pound bet, which was later more than doubled when Donald Michie, Seymour Papert from MIT and Ed Kozdrowicki from the University of California, joined in the wager [9] . David Levy redeemed the bet ten years later, winning a match against Chess 4.7 in Toronto, 1978 [10] . He won a second 5 year bet in 1984, versus Cray Blitz, and then offered a price for the first computer chess team beating him. He finally got crashed 0-4 by Deep Thought in 1989 [11].

Did they all pay up?

Following letter by David Levy was published in the ICCA Newsletter, Vol. 2, No 1, February 1979:

Since my match in Toronto, last August and September, in which I won my ten years old bet, many people have asked me the inevitable question, "Did they all pay up?", meaning the four people with whom I made the bet. I should like to use the pages of the Newsletter to answer this question and to save people from writing to me or asking me about it.
Donald Michie, John McCarthy and Seymour Papert all paid promptly and with good sportsmanship, just as I would have done had I lost. Edward Kozdrowicki, currently of the Aerospace Corporation in El Segundo, California, has not paid and has refused to respond in a positive fashion to a number of telephone calls and letters.
I trust that this answers all questions relating to the payment of the bet. 

Advent of EGT

CHAOS failed

Quote by David Levy from his Computer Chess Compendium, The Endgame, pp. 293-294:

The Ending of KRPKR, first attracted the attention of chess programmers in 1974. I was talking to the programmers of CHAOS, during the ACM 1974 in San Diego, and they expressed doubt at my statement that within a year they would not be able to program a computer to play this configuration correctly for both sides, winning with the extra pawn whenever a win was possible, drawing with a pawn less whenever the game really should end in a draw. The discussion closed with a $100 bet, and at the following year's tournament they paid up, admitting that the task was so difficult that they had not even been able to start on it. 

Thompson's Databases

The discussion on KRPKR at ACM 1974 further inspired Ken Thompson to work some 10 years on chess endgames and to develop the Thompson's Databases [12] :

The second tournament I was in was in San Diego in about '75, '74. And in that tournament David Levy, who is a famous chess personality, was the tournament director. And after the games we were in the bar talking and he was saying that "computers can't play endgames, even simple endgames and they never will." And he said "I am an expert in the rook and pawn against rook endgame and a computer will never play a rook and pawn against rook endgame." And so, I went to my room that evening and was calculating the numbers and came to the conclusion that this was doable, that you could solve that game, absolutely solve it by a different mechanism, you know, not by normal computer chess but by a different mechanism. You could just have the answer and look it up and make a table of everything you are supposed to do. And I came back the next day and told him about it and he say's "nah, it takes too many plys, you know", and I said "no, it is ply independent, this is a different method", so he say's "ah no" so he just "poo poo'd me" and I got sort of, angry is not the right word but I got, you know, you know, so I went home and I worked probably for about ten years on endgames. 

Scotch versus Vodka

David Levy further on a second KRPKR bet in Chess and Computers, pp. 132-133:

In December 1974, when my wife and I were visiting Moscow, I made the same bet with Dr. Arlazarov. I did not wish to corrupt him with the offer of a cash bet and so I suggested a wager of twelve bottles of vodka (if I won) against twelve bottles of Scotch. The period of the bet was to expire at the end of 1975, and the arbiter was to be Grandmaster Yuri Averbakh [13] , President of the Soviet Chess Federation and one of the world's leading endgame experts. I suggested to Averbakh that he give the program the task of winning two or three theoretically won positions, with him playing the defence, and that he tried to win against the program from two or three different theoretically drawn positions [14] . Just after the beginning of 1976 I received a telegram from Moscow saying: "KAISSA successfully examined by Averbakh on December 27th" [15] [16] .

WCCC and ICCA

WCCC

David Levy, already associated with Monroe Newborn and Ben Mittman from the early ACM Computer Chess Championships, was initiator and co-founder of the World Computer Chess Championship in 1974, as suggested by the Soviet programmers of Kaissa [17] :

Since 1972 (1970 Editor) in the USA and Canada were hold the yearly championships of North America among the chess programs, organized by the ACM. The team of Kaissa directed the organizers of these tournaments to the thought to conduct a world championship, whose organization within the framework its regular congress took upon itself. 

ICCA

Three years later at the 2nd WCCC 1977 in Toronto, together with more enthusiastic chess programmers and suggested by Barend Swets, David Levy co-founded the International Computer Chess Association ICCA - Ben Mittman was elected as its first president. David Levy organized a lot of computer chess championships, acting as tournament director, reporter or as participant. He was founder and organizer of the Computer Olympiad and the Mind Sports Olympiads.

President

From 1986 to 1992, David Levy was president of the ICCA, then vice president until 1999 and since then until August 2019 president again, since 2002 of the renamed ICGA [18] [19].

Computer Chess and AI Business

Intelligent Software

In 1979, along with his business partner Kevin O’Connell, David Levy founded Philidor Software, and in 1981 Intelligent Software [20] . Business was developing and trading dedicated chess computers [21] [22] and programs for home computers and PCs. Intelligent Software had several computer chess programmers under contract, Mark Taylor, David Broughton, Mike Johnson, Richard Lang and a Checkers programmer called Martin Bryant [23] . Primary business and trading partners were Eric Winkler [24] and Eric White [25] with their respective companies.

Intelligent Toys

David Levy is now CEO of Intelligent Toys Ltd., a London-based company founded in 2001 that develops toys that incorporate AI, and led the teams that won the Loebner Prize two times in 1997 and 2009 [26] [27] .

Programs

Levy is mentioned as co-author [28] of following chess programs, competing at ICCA-tournaments, while he actually was not a programmer but advisor:

Man vs. Machine

See also

Selected Publications

[29] [30] [31]

1976 ...

1980 ...

David Levy (1982). Robots. Translation of Henri Vigneron (1914). Les Automates. also in David Levy (ed.) (1988). Computer Chess Compendium, pp. 273-278. pdf from cyberneticzoo.com » El Ajedrecista

1990 ...

2000 ...

2010 ...

2020 ...


External Links

ICGA/Rybka controversy: An interview with David Levy (2), ChessBase News, February 10, 2012

References

  1. Interview with David Levy by Mig Greengrad at chessninja.com January 8, 2002
  2. Bachelor of Science in Pure Maths, Physics & Statistics at St Andrew University, Scotland 1963-67
  3. David Levy (2007). Love and Sex With Robots: The Evolution of Human-Robot Relationships. Harper Collins, amazon
  4. David Levy ponders next move against CHESS 4.6running on a CDC Cyber 176 supercomputer in Toronto August 1978, Gift of David Levy, from The Computer History Museum
  5. Chess pioneers in Sacher Hotel Vienna, Austria, Gift of Benjamin Mittman, The Computer History Museum
  6. King Moves - Welcome to the 1989 AGT World Computer Chess Championship. Edmonton, Alberta, Canada, Courtesy of Peter Jennings from The Computer History Museum, available as pdf reprint
  7. Machine Intelligence Volume 4
  8. Oral History of David Levy from The Computer History Museum
  9. David Levy on Kasparov vs X3D Fritz, ChessBase News, December 21, 2003
  10. International Master David Levy ponders next move against CHESS 4.6 running on a CDC Cyber 176 supercomputer in Toronto from The Computer History Museum
  11. BBC - Future - The cyborg chess players that can’t be beaten by Chris Baraniuk, December 04, 2015
  12. Highlights Kenneth Thompson Oral History March 7, 2005 Video © 2005 The Computer History Museum
  13. Yuri Averbakh. Biography (in Russian)
  14. Yuri Averbakh (1976). The Bet. in Znanie - sila, No. 8, pp. 53-54
  15. Photo (presumably December 1975) in Vladimir Arlazarov, Владимир Арлазаров: «Игры помогли нам понять, как человек решает трудные логические задачи» (Games helped us understand how a person solves difficult logical problems), Arzamas website 2021, Yuri Averbakh is testing the Rook and Pawn Against Rook program: From left: Alexander Bitman, Vladimir Arlazarov, Anatoly Uskov, Yuri Averbakh (sitting), Aaron L. Futer - the main developer of the program.
  16. Vladimir Arlazarov, Aaron L. Futer (1979). Computer Analysis of a Rook End-Game. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), pp. 361-371. Ellis Horwood, Chichester. Reprinted in Computer Chess Compendium, already in August 1977 following paper appeared in Russian: A. G. Alexandrov, A. M. Baraev, Ya. Yu. Gol'fand, Edward Komissarchik, Aaron L. Futer (1977). Computer analysis of rook end game. Avtomatika i Telemekhanika, No. 8, 113–117, and further in 1977 A. G. Alexandrov, Vladimir Arlazarov, A. M. Baraev, Ya. Yu. Gol'fand, V. N. Deza, T. P. Il’ina, Edward Komissarchik, Anatoly Uskov, I. A. Faradzhev, Aaron L. Futer (1977). Processing of large files of information on the example of the analysis of the rook’s end game. Programming and Computer Software, No. 3
  17. История “Каиссы” Михаил Донской History of Kaissa by Mikhail Donskoy, (Russian), from Russian Virtual Computer Museum
  18. A Welcome from the ICGA President
  19. A NEW PRESIDENT - Announcement by David Levy by Mark Lefler, December 11, 2018
  20. Tony Harrington (1983). Intelligent Software. Personal Computer World, April 1983, pdf hosted by Mike Watters
  21. SciSys Chess Computers 1979-1986 from Chess Computer UK by Mike Watters
  22. SciSys Intelligent Chess from Chess Computer UK by Mike Watters
  23. David Levy interview from Schachcomputer.info - Wiki
  24. Chess Computers - The UK Story from Chess Computer UK by Mike Watters
  25. De firma Millennium 2000 GmbH Hegener & Weiner in vogelvlucht by Hein Veldhuis, Dutch and German pdf
  26. Home of the Worlds Best Chat Bot
  27. Corporate History
  28. David Levy's ICGA Tournaments
  29. ICGA Reference Database
  30. Books by David N. L. Levy from amazon
  31. Books by David Levy from Bookstores.com
  32. Publication Archive from Chess Computer UK by Mike Watters
  33. Publication Archive from Chess Computer UK by Mike Watters
  34. The Best Chess Computer Yet? part 1, part 2, part 3 by Chewbanta
  35. Publication Archive from Chess Computer UK by Mike Watters
  36. Yoshimasa Tsuruoka, Daisaku Yokoyama, Takashi Chikayama (2002). Game-Tree Search Algorithm based on Realization Probability. ICGA Journal, Vol. 25, No. 3, pdf, pdf
  37. Attack of the clones | ChessVibes by David Levy, February 19, 2011 (Wayback Machine)
  38. A Gross Miscarriage of Justice in Computer Chess by Søren Riis
  39. Global brain from Wikipedia

Up one level