Donald Michie

From Wikipedia the free encyclopedia

Donald Michie
FRSE FBCS
Michie in 1987
Born(1923-11-11)11 November 1923
Rangoon, British Burma
Died7 July 2007(2007-07-07) (aged 83)
North Weald Bassett, England
NationalityBritish
EducationRugby School
Alma materBalliol College, Oxford
Known forArtificial intelligence
Spouse
​
​
(m. 1952; div. 1959)​
Scientific career
FieldsArtificial intelligence
Institutions
Doctoral students
Websitewww.aiai.ed.ac.uk/~dm

Donald Michie FRSE FBCS (/ˈmɪki/; 11 November 1923 – 7 July 2007)[5][6][7] was a British researcher in artificial intelligence.[8] During World War II, Michie worked for the Government Code and Cypher School at Bletchley Park, contributing to the effort to solve "Tunny", a German teleprinter cipher.

He founded The Turing Institute in Glasgow in 1982, alongside Peter Mowforth and Tim Niblett.[9] In 1984, the institute worked under contract from Radian Corp[10] to develop code for the Space Shuttle auto-lander.[11]

Early life and education

[edit]

Michie was born in Rangoon, Burma.[12] He attended Rugby School and won a scholarship to study classics at Balliol College, Oxford. In early 1943, however, looking for some way to contribute to the war effort, Michie instead attempted to enrol on a Japanese language course in Bedford for intelligence officers. On arrival, it transpired that he had been misinformed, and instead he trained in cryptography,[13] displaying a natural aptitude for the subject. Six weeks later, he was recruited to Bletchley Park and was assigned to the "Testery", a section which tackled a German teleprinter cipher.[14] During his time at Bletchley Park he worked with Alan Turing, Max Newman and Jack Good. Michie and Good were on the initial staff of the Newmanry.

Fom 1945 to 1952 he studied at Balliol College, Oxford. He received his Doctor of Philosophy (D Phil) degree for research in mammalian genetics, in 1953.[12]

Career and research

[edit]

In 1960, he developed the Matchbox Educable Noughts And Crosses Engine (MENACE), one of the first programs capable of learning to play a perfect game of noughts and crosses. Since computers were not readily available at this time, Michie implemented his program with about 304 matchboxes, each representing a unique board state. Each matchbox was filled with coloured beads, each representing a different move in that board state. The quantity of a colour indicated the "certainty" that playing the corresponding move would lead to a win. The program was trained by playing hundreds of games and updating the quantities of beads in each matchbox depending on the outcome of each game.[15]

Michie was director of the University of Edinburgh's Department of Machine Intelligence and Perception (previously the Experimental Programming Unit) from its establishment in 1965. The machine intelligence unit predated the university's computer science unit. He remained at Edinburgh until 1985.[16]

When he left to found The Turing Institute in Glasgow, alongside Peter Mowforth and Tim Niblett.[17] In 1984, the institute worked under contract from Radian Corp[18] to develop code for the Space Shuttle auto-lander.[19] The code was developed with an inductive rule generator, Rulemaster,[20] using training examples from a NASA simulator.[21] The Turing Institute was involved with a series of advanced robotics projects[22] including robot navigation, robot sensing and using robots to learn the naïve physics of handling objects through random play.

Active in the research community into his eighties, he devoted the last decade of his life to the UK charity The Human Computer Learning Foundation, and worked with Stephen Muggleton, Claude Sammut, Richard Wheeler, and others on natural language systems and theories of intelligence. In 2007 he was completing a series of scientific articles on the Sophie Natural Language System and a book manuscript entitled "Jehovah's Creatures". Michie invented the memoisation technique.[23]

He was founder and Treasurer of the Human-Computer Learning Foundation, a charity registered in the UK.[8]

Awards and honours

[edit]

He was awarded numerous fellowships and honours during his career including:

Personal life and death

[edit]

Michie was married three times, the second to biologist Anne McLaren from 1952 to 1959. He had four children, one by his first wife, and three by Prof. McLaren, including economist Jonathan Michie and health psychologist Susan Michie. Michie and McLaren remained friends after their divorce, and became close again after the death of his third wife. On 7 July 2007 Michie and McLaren were killed in a car crash when their car left the M11 motorway, while travelling from Cambridge to London.[7]

Legacy

[edit]

The Donald Michie Papers are housed at the British Library. The papers can be accessed through the British Library catalogue.[27]

References

[edit]
  1. ^ Blake, Andrew (1984). Parallel computation in low-level vision (PhD thesis). University of Edinburgh. hdl:1842/6632. OCLC 56326330. EThOS uk.bl.ethos.347976. Free access icon
  2. ^ Muggleton, Stephen (1987). Inductive acquisition of expert knowledge (PhD thesis). University of Edinburgh. hdl:1842/8124. EThOS uk.bl.ethos.379389. Free access icon
  3. ^ Plotkin, Gordon (1972). Automatic methods of inductive inference (PhD thesis). University of Edinburgh. hdl:1842/6656. EThOS uk.bl.ethos.482992. Free access icon
  4. ^ Tate, Brian Austin (1975). Using goal structure to direct search in a problem solver (PhD thesis). University of Edinburgh. hdl:1842/6650. Free access icon
  5. ^ Muggleton, Stephen (10 July 2007). "Donald Michie". The Guardian. London. Retrieved 10 July 2007.
  6. ^ Boden, M. (2007). "Obituary: Donald Michie (1923–2007)". Nature. 448 (7155): 765. Bibcode:2007Natur.448..765B. doi:10.1038/448765a. PMID 17700692. S2CID 5239830.
  7. ^ a b Anon (8 July 2007). "Academic pair killed in car crash". BBC News. Retrieved 8 July 2007.
  8. ^ a b "Donald Michie home page". www.aiai.ed.ac.uk.
  9. ^ BBC Micro Live 1987 final programme features a short interview with him as director of The Turing Institute, Glasgow.
  10. ^ Muggleton, Stephen (1996). "Machine intelligibility and the duality principle". p. 8. CiteSeerX 10.1.1.45.4007.
  11. ^ Donald Michie (26 April 1990). The Superarticulacy Phenomenon. University of Cambridge. p. 427. ISBN 978-0-521-35944-3. Retrieved 16 December 2013 – via Google Books.
  12. ^ a b Michie, Donald. "Curriculum Vitae". Retrieved 8 July 2007.
  13. ^ Michie, Donald in Copeland, Jack G. (2006). Colossus the secrets of Bletchley Park's codebreaking computers. Oxford: Oxford University Press. p. 223. ISBN 0-19-284055-X.
  14. ^ Budiansky, Stephen in Copeland, Jack G. (2006). Colossus the secrets of Bletchley Park's codebreaking computers. Oxford: Oxford University Press. p. 60. ISBN 0-19-284055-X.
  15. ^ Experiments on the mechanization of game-learning by Donald Michie
  16. ^ Special Minute of Senatus, University of Edinburgh, 23rd Jan., 1985
  17. ^ BBC Micro Live 1987 final programme features a short interview with him as director of The Turing Institute, Glasgow.
  18. ^ Muggleton, Stephen (1996). "Machine intelligibility and the duality principle". p. 8. CiteSeerX 10.1.1.45.4007.
  19. ^ Donald Michie (26 April 1990). The Superarticulacy Phenomenon. University of Cambridge. p. 427. ISBN 978-0-521-35944-3. Retrieved 16 December 2013 – via Google Books.
  20. ^ Sadagopan, S. (1 January 1997). Management Information Systems (pdf). PHI. p. 169. ISBN 978-81-203-1180-0. Retrieved 18 December 2013 – via Google Books.
  21. ^ Michie, Donald (1994). Rolf Herken (ed.). The fifth Generation's Ubridged Gap. Springer-Verlag. pp. 434–435. ISBN 978-3-211-82637-9 – via Google Books.
  22. ^ McClelland, Stephen (1987). "Advanced robotics: the view from the Turing". Industrial Robot. 14 (1): 33–36. doi:10.1108/eb004975 – via MCB.
  23. ^ Memo functions: a language feature with 'rote-learning' properties. Edinburgh: Department of Machine Intelligence & Perception. 1967. Research Memorandum MIP-R-29.
  24. ^ a b "Michie, Prof. Donald, (11 Nov. 1923–7 July 2007), Professor of Machine Intelligence, Edinburgh University, 1967–84, Professor Emeritus, since 1984". Who Was Who. 2007. doi:10.1093/ww/9780199540884.013.U27380. ISBN 978-0-19-954089-1.
  25. ^ "Elected AAAI Fellows". AAAI. Retrieved 31 December 2023.
  26. ^ "Donald Michie". Slovenian Academy of Sciences and Arts. Retrieved 14 October 2020.
  27. ^ Donald Michie Papers, archives and manuscripts catalogue, the British Library. Retrieved 15 May 2020
Retrieved from "https://en.wikipedia.org/w/index.php?title=Donald_Michie&oldid=1252833463"