Donald Michie (1923–2007) Put in Charge of an Independent Machine Father of Artificial Intelligence in Britain

Total Page:16

File Type:pdf, Size:1020Kb

Donald Michie (1923–2007) Put in Charge of an Independent Machine Father of Artificial Intelligence in Britain NATURE|Vol 448|16 August 2007 NEWS & VIEWS peace and love and social harmony”. scientists have been established in their time and money. Its criticisms were so fierce McLaren and Michie had three children memories. as to cause a scandal. It was the only ‘internal’ together. Although they had divorced in Azim Surani and Jim Smith research-council report to be published, 1959, they remained good friends and Azim Surani and Jim Smith are at the Wellcome together with extensive rebuttals — including started to live together again in 2005. They Trust Cancer Research UK Gurdon Institute, nine pages from Michie. died together in a car accident on 7 July Tennis Court Road, Cambridge CB2 1QN, UK. The Lighthill report stalled AI research 2007, while travelling from Cambridge to e-mails: [email protected]; in Britain for a decade. Morale and funding London. Memorial funds in support of young [email protected] reached a low ebb, with several prominent researchers fleeing to the United States. Michie was also sidelined at Edinburgh: a new Department of Artificial Intelligence was formed and inherited most of its predecessor’s resources, whereas Michie was Donald Michie (1923–2007) put in charge of an independent Machine Father of artificial intelligence in Britain. Intelligence Research Unit, and forbidden to work on robotics. Research in AI was officially rehabilitated Donald Michie was a man of many parts, virtually single-handed. ten years later, when in 1982 Japan launched irrepressible energy and great personal His first task was to overcome what he later its ‘Fifth Generation project’, a huge financial charisma. His first significant scientific called “the national computer-blindness”. and industrial commitment to base its future contribution came in the field of genetics. Even Britain’s science minister in the early economy on AI, predicting world supremacy With his second wife Anne McLaren, tragically 1960s knew nothing of the wartime code- as a result. The response, in Britain as in the killed in the same car accident in which he busting efforts, and thought that ‘computing’ United States, was an injection of government died, he published research in the 1950s meant desk calculators. funds into both military and civilian AI that helped lay the groundwork During his relentless lobbying, research. Michie’s urbane comment was for modern reproductive Michie persuaded the Royal that the Lighthill incident had been a technology, and later Society to provide “a few “mishap of scientific politics” due to all-too- earned him a Pioneer hundred pounds” to human frailties — specifically, “nothing but Award, with enable him, with ignorance at the top”. McLaren, from Bernard Meltzer, Michie’s contributions to the theory of the International to set up a small AI began in the 1960s, when a colleague Embryo Transfer AI research group had insisted that learning machines were Society. But even at the University impossible, and had challenged Michie to while developing of Edinburgh in prove him wrong. Edinburgh still lacked those ideas, he 1963. Its existence a digital computer, and so Michie built “a became inspired by a was made official contraption of matchboxes and glass beads” very different scientific as the Experimental to master the art of noughts and crosses passion: intelligent machines. Programming Unit in 1965, (tic-tac-toe). He called it the Matchbox He had first encountered this and in 1967 it became the Department Educable Noughts And Crosses Engine, or revolutionary idea in the company of Alan of Machine Intelligence and Perception. MENACE. He followed that in 1968 with the Turing at Britain’s code-breaking centre, Right from the start, the department received first reinforcement-learning program, the ‘pole Bletchley Park, during the Second World frequent visits from AI pioneers in the United balancer’, involving a pole balancing on a cart. War. The two did not cooperate closely, States based at the Massachusetts Institute This was no simulation, but controlled a real for whereas Turing was busy breaking the of Technology, Carnegie Mellon University pole balanced on a real cart. In the 1970s, he Enigma codes, Michie focused on using and Stanford University. Its successor is still a capped this with research into chess endgames. the Colossus computer to crack messages leading centre in the field. Michie’s pioneering Graph Traverser of the generated by the Germans’ ‘Tunny’ Those early years were not free of 1960s provided ideas that are now standard teleprinter machines. They became friends problems. The initial offer of a deconsecrated in heuristic search algorithms, and live on nonetheless, and regularly played chess. They church as lab space was withdrawn when in widely used AI planning techniques. His often discussed the possibility of intelligent Michie’s intention to build an intelligent last important contribution was his StatLog machines that could play in their stead — and robot became known. But he remained project of the early 1990s, a highly insightful do mathematics, use language, interpret indefatigable, and in the ensuing years fought comparison of various models for learning photographic input, learn, and even (Turing lustily for the infant discipline, confronting algorithms, from statistical approaches suggested) wander around the countryside academia, research councils and industry. through symbolic tree-building to dynamical unaided. He also did much to raise the profile of AI systems. This shared vision of artificial intelligence with the general public, holding popular From his long career, Donald Michie has left (AI) became Michie’s guiding principle, lectures and penning one-off articles for the a generous academic legacy: the establishment and by 1948 he was writing a paper-and- press, as well as a regular column for the trade of AI in Britain. That was a product of his pencil chess program in his spare time. As magazine Computer Weekly. mercurial intelligence, but those who knew he said years later, recalling how Turing’s Sometimes his optimism and enthusiasm, him personally will also remember his wide speculations had gripped him, “I resolved to for instance in describing the achievements learning, his wit and his charm. make artificial intelligence my life as soon and potential of the Edinburgh robot, went Margaret Boden as it became feasible”. He himself helped too far, and prompted a backlash from Margaret Boden is in the Department of to do that, not only intellectually, but also sceptics and rivals. One result was the Informatics, School of Cognitive and Computing commercially, writing the first marketable UK Science Research Council’s notorious Sciences, University of Sussex, Falmer, Brighton ‘expert-system shell’ for logic programming Lighthill report of 1973, which in effect BN1 9QJ, UK. in the 1960s. In Britain, he founded AI pronounced research in AI to be a waste of e-mail: [email protected] 765.
Recommended publications
  • Growing the Artificial Intelligence Industry in the Uk
    GROWING THE ARTIFICIAL INTELLIGENCE INDUSTRY IN THE UK Professor Dame Wendy Hall and Jérôme Pesenti Growing the Artificial Intelligence Industry in the UK FOREWORD We are grateful to the Business Secretary and Culture Secretary for asking us to conduct this Review of how to grow Artificial Intelligence in the UK, in terms of those developing it and deploying it. We believe that this is the right time for the UK to accelerate on AI, and ensure that our unique history of ground breaking research bears fruit in the social and economic benefits that the technology offers. We are at the threshold of an era when much of our productivity and prosperity will be derived from the systems and machines we create. We are accustomed now to technology developing fast, but that pace will increase and AI will drive much of that acceleration. The impacts on society and the economy will be profound, although the exact nature of those impacts is uncertain. We are convinced that because of the UK’s current and historical strengths in this area we are in a strong position to lead rather than follow in both the development of the technology and its deployment in all sectors of industry, education and government. We have a choice. The UK could stay among the world leaders in AI in the future, or allow other countries to dominate. We start from a good position in many respects but other leading countries are devoting significant resources to growing and deploying AI. The UK will need to act in key areas and to sustain action over a long period and across industry sectors, to retain its world leading status, and to grow our AI capability as well as deploying it much more widely.
    [Show full text]
  • The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life: Plus the Secrets of Enigma
    The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life: Plus The Secrets of Enigma B. Jack Copeland, Editor OXFORD UNIVERSITY PRESS The Essential Turing Alan M. Turing The Essential Turing Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus The Secrets of Enigma Edited by B. Jack Copeland CLARENDON PRESS OXFORD Great Clarendon Street, Oxford OX2 6DP Oxford University Press is a department of the University of Oxford. It furthers the University’s objective of excellence in research, scholarship, and education by publishing worldwide in Oxford New York Auckland Cape Town Dar es Salaam Hong Kong Karachi Kuala Lumpur Madrid Melbourne Mexico City Nairobi New Delhi Taipei Toronto Shanghai With offices in Argentina Austria Brazil Chile Czech Republic France Greece Guatemala Hungary Italy Japan South Korea Poland Portugal Singapore Switzerland Thailand Turkey Ukraine Vietnam Published in the United States by Oxford University Press Inc., New York © In this volume the Estate of Alan Turing 2004 Supplementary Material © the several contributors 2004 The moral rights of the author have been asserted Database right Oxford University Press (maker) First published 2004 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission in writing of Oxford University Press, or as expressly permitted by law, or under terms agreed with the appropriate reprographics rights organization. Enquiries concerning reproduction outside the scope of the above should be sent to the Rights Department, Oxford University Press, at the address above.
    [Show full text]
  • Download Here
    Contributions given at the event for Anne McLaren and Donald Michie Celebrating their lives At the Zoological Society London 19th July, 2007 Anne McLaren and Donald Michie – Opening Remarks Jonathan Michie (Anne & Donald’s son) Welcome Sir Patrick Bateson FRS (President of the Zoological Society of London) Anne the Scientist Ann Clarke (Anne’s colleague) Donald the Scientist Stephen Muggleton (Donald’s colleague) Memories of Donald Chris Michie (Donald’s son) Memories of Susan & Caroline Michie Anne & Donald (Anne & Donald's daughters) Letters written by Jessica Murray (grand-daughter) Memories of Laura Murray (grand-daughter), Anne & Donald Alex & Duncan Michie (grandsons), Rhona Michie (grand-daughter) and When asked what music she would like played when Cameron Michie (grandson) receiving the Japan Prize, Anne wrote: The two songs Anne the Scientist Jim Smith (Chairman, Gurdon Institute, I would like to hear are University of Cambridge) Joan Baez’s ‘Where have all the flowers gone?’, which Memories of Donald Drogo Michie (Donald’s nephew) is a lament not just for the Vietnam war but for all wars, past, present and Memories of Anne Jonathan Michie (Anne & Donald’s son) future, and John Lennon’s ‘Imagine’, which is about a world of peace and love and social harmony. 1 Opening Remarks by Jonathan Michie (Anne & Donald’s son) For those who don’t know me – most of the Nobel Prize, of which Anne was and likely those towards the back of the remains the only woman recipient. hall – my name is Jonathan Michie and I’m not even going to begin to try to explain I’m one of Anne and Donald’s children.
    [Show full text]
  • Donald Michie in Memoriam: CHIP Demo Competition AAAI Video ISSN 1566-8266 Vol
    August 2007 Vol. 24, No. 4 ISSN 1566-8266 AAAI Video Competition CHIP Demo In Memoriam: Donald Michie NEWSLETTER News from the Belgium- Netherlands Association for Artificial Intelligence Win and Loss Editor-in-chief Let me start with a lot of good news. First, a few weeks ago I was informed that the CHIP demo, developed in the framework of the CATCH programme, has been nominated as one of the top five contestants in the Semantic Web Challenge 2007. Out of 34 international submissions CHIP made it in the top 5 and will be presented in November at the International Semantic Web Conference (ISWC'07) in Buzan, South Korea, to compete for one of the three prizes. Congratulations to the authors. This nomination is an important recognition for the CHIP project and of course for CATCH in general. We are glad to present to you in this issue an article describing the CHIP demo program. Second, during AAAI-07 there was a new competition, the AI video competition, for short (maximum 1 minute) or long (maximum 5 minutes) videos featuring exciting AI projects. This competition received much attention and interest from the AAAI community, and will be continued in future years. Trophies, named Shakeys after SRI’s pioneering robot, were announced and presented by co-chairs Sebastian Thrun and David W. Aha for six category winners at the AAAI-07 AI Video Competition’s Awards Ceremony, which took place on July 23, 2007 at AAAI-07 in Vancouver (BC), Canada. The winners also received a monetary award. There were 24 nominees for these categories (see the link below).
    [Show full text]
  • Was the Manchester Baby Conceived at Bletchley Park?
    Was the Manchester Baby conceived at Bletchley Park? David Anderson1 School of Computing, University of Portsmouth, Portsmouth, PO1 3HE, UK This paper is based on a talk given at the Turing 2004 conference held at the University of Manchester on the 5th June 2004. It is published by the British Computer Society on http://www.bcs.org/ewics. It was submitted in December 2005; final corrections were made and references added for publication in November 2007. Preamble In what follows, I look, in a very general way, at a particularly interesting half century, in the history of computation. The central purpose will be to throw light on how computing activity at the University of Manchester developed in the immediate post-war years and, in the context of this conference, to situate Alan Turing in the Manchester landscape. One of the main methodological premises on which I will depend is that the history of technology is, at heart, the history of people. No historically-sophisticated understanding of the development of the computer is possible in the absence of an appreciation of the background, motivation and aspirations of the principal actors. The life and work of Alan Turing is the central focus of this conference but, in the Manchester context, it is also important that attention be paid to F.C. Williams, T. Kilburn and M.H.A. Newman. The Origins of Computing in Pre-war Cambridge David Hilbert's talk at the Sorbonne on the morning of the 8th August 1900 in which he proposed twenty-three "future problems", effectively set the agenda for mathematics research in the 20th century.
    [Show full text]
  • The Essential Turing : Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life, Plus
    The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life: Plus The Secrets of Enigma B. Jack Copeland, Editor OXFORD UNIVERSITY PRESS The Essential Turing Alan M. Turing The Essential Turing Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus The Secrets of Enigma Edited by B. Jack Copeland CLARENDON PRESS OXFORD Great Clarendon Street, Oxford OX2 6DP Oxford University Press is a department of the University of Oxford. It furthers the University’s objective of excellence in research, scholarship, and education by publishing worldwide in Oxford New York Auckland Cape Town Dar es Salaam Hong Kong Karachi Kuala Lumpur Madrid Melbourne Mexico City Nairobi New Delhi Taipei Toronto Shanghai With offices in Argentina Austria Brazil Chile Czech Republic France Greece Guatemala Hungary Italy Japan South Korea Poland Portugal Singapore Switzerland Thailand Turkey Ukraine Vietnam Published in the United States by Oxford University Press Inc., New York © In this volume the Estate of Alan Turing 2004 Supplementary Material © the several contributors 2004 The moral rights of the author have been asserted Database right Oxford University Press (maker) First published 2004 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission in writing of Oxford University Press, or as expressly permitted by law, or under terms agreed with the appropriate reprographics rights organization. Enquiries concerning reproduction outside the scope of the above should be sent to the Rights Department, Oxford University Press, at the address above.
    [Show full text]
  • Anne Mclaren (1927–2007) Committees
    NEWS & VIEWS NATURE|Vol 448|16 August 2007 OBITUARIES imprinting and the X chromosome. McLaren’s knowledge and wisdom made her a valuable member of many societies and Anne McLaren (1927–2007) committees. Of particular significance was her membership of the Warnock Committee, which advised the British parliament on Inspiring reproductive biologist and mammalian geneticist. potential developments in reproductive medicine and subsequently led to the 1990 On 6 July, Anne McLaren spent a busy day ovulation in mice, retrieved fertilized embryos Human Fertilisation and Embryology at the Gurdon Institute in Cambridge, where from one strain and transferred them into Act. For ten years, McLaren served with she had worked since 1992. She prepared a females of the other. They found that the the Human Fertilisation and Embryology talk for a meeting in Germany and answered uterine environment influences the outcome. Authority, which regulated the practice of a large number of e-mails. In the afternoon, This work was the precursor to a human in vitro fertilization in Britain, and she she attended a group leaders’ meeting, as collaboration with John Biggers, with whom continued to participate in many important always paying close attention and ready to she showed that early mouse embryos could debates on the ethics of reproductive offer sensible advice. Towards the end of be cultured for a day or two in vitro and technologies and stem cells. However, her the day, she chatted with colleagues and go on to develop into adult animals after concerns were not restricted to human asked questions about some recent stem-cell transplantation into the uteri of surrogate welfare — she was also a co-founder of the publications.
    [Show full text]
  • The History of Cracking the ENIGMA Machine
    From Poznań to Bletchley Park : the history of cracking the ENIGMA machine: Marie-José Durand-Richard1 Philippe Guillot2 INTRODUCTION During World War II, the Allies could read many of the German ciphered messages they intercepted in plain text almost immediately, providing them with an advantage that had a significant impact on the course of the conflict. Movies such as Enigma (1999) and The Imitation Game (2015), highlight the success of the work of the British at Bletchley Park, and particularly the work of the mathematician Alan Madison Turing (1912-1954). But Turing did not work alone on breaking the Enigma code at Bletchley Park, and it is much less well-known that during the 1930s, the Poles had already accomplished the feat of making transparent the enciphered communications between the German army and its General Staff. So, the history of breaking the Enigma code is rather more complicated than is shown in such hagiographic movies. In this perspective, this paper focuses on the various skills at work in cracking the Enigma machine. In the period from 1932 to 1942, both the French and the British considered military intelligence would be more essential than mathematical cryptanalysis in overcoming the problem. However, their political and geographical situation stimulated the Poles to coordinate their technical, mathematical and political capabilities. Cyclometers, Bombas and perforated sheets were produced to help them overcome complications gradually introduced by the German armies in their Enigma ciphering methods. As early as 1936, the British codebreaker A. Dillwyn (Dilly) Knox (1884-1943) started a manual cryptanalysis of the commercial Enigma code at the Government Code and Cipher School (GC&CS) and succeeded in breaking the code of its Spanish and Italian versions in 1937.
    [Show full text]
  • Donald Michie 11 November 1923 – 10 July 2007 First Published in The
    Donald Michie 11 November 1923 – 10 July 2007 First published in The Guardian 20 July 2007 http://www.theguardian.com/science/2007/jul/10/uk.obituaries1 Reproduced with permission of The Guardian Professor Donald Michie and his former wife Dame Anne McLaren, distinguished scientists in separate fields that overlapped at one point, have died together in a car accident; Donald was 83. He made contributions of crucial international significance in three distinct fields of endeavour. During the second world war, he developed code-breaking techniques which led to effective automatic deciphering of German high-level ciphers. In the 1950s, he worked with Anne on pioneering techniques which were fundamental in the development of in vitro fertilisation. Donald subsequently became one of the founders of the field of artificial intelligence, an area to which he devoted the remainder of his academic career. It was within this field that I came to know Donald as an inspirational supervisor of my PhD at Edinburgh - not only insightful, forceful and even heroic, but possessing a wicked sense of humour. Donald was born in Rangoon. He attended Rugby school and was awarded an open scholarship to study classics at Balliol College, Oxford, in 1942. In 1943, inspired by his father to do "something unspecified but romantic" behind enemy lines in China, Donald attempted to enrol on a Japanese language course for intelligence officers. On arrival at the School of Codes and Ciphers in Bedford, he was told that the course was full, and decided instead to take up training in cryptography. A fast learner, he was soon recruited to Bletchley Park in Buckinghamshire, and was assigned to the "Testery", a section working on solving the German high-level teleprinter cipher, code-named Fish.
    [Show full text]
  • The NATIONAL and INTERNATIONAL VALUE of BLETCHLEY PARK
    The NATIONAL AND INTERNATIONAL VALUE of BLETCHLEY PARK A PLATFORM FOR DISCUSSION and its future 2 July 2005 Contents 1 Introduction 2 Summary History 3 Key Values 4 Landscape and Fabric 5 Assessment of Surviving Fabric Introduction Bletchley Park is globally renowned for the achievements of its codebreakers, and for their contribution to the outcome of the Second World War, the development of the modern computer and associated achievements in a whole range of subjects from mathematics to linguistics. Its evolution from a cryptographic research centre into a global signals intelligence (SIGINT) hub, in addition to underpinning its wartime success, shaped the development of SIGINT as a vital contributor to the global mission of Britain and its allies in the Cold War period and beyond. The site was designated as a Conservation Area in February 1992. The main house and the stable yard buildings are listed at grade II, but in 1993 the wartime structures were rejected for listing and in 1999 the site was not included by DCMS on the shortlist for UNESCO UK world heritage sites. All these decisions reflected uncertainty concerning the degree to which the landscape and surviving fabric at Bletchley Park provided a tangible reflection of its role and contribution to the outcome of the Second World War and the birth of the Information Age. The lack of an informed understanding of the character of the site, embedded into the wider master planning for the regeneration of the area, has also in the past presented obstacles to an agreed approach by the site’s many stakeholders to sustainable development proposals and funding options.
    [Show full text]
  • Machine Intelligence a Brief History of Machine Intelligence from a British Perspective Phil Husbands, Department of Informatics, University of Sussex
    Machine Intelligence A brief history of machine intelligence from a British perspective Phil Husbands, Department of Informatics, University of Sussex Major British contributions to the development of intelligent machines can be traced back at least 350 years. The 17 th Century philosopher Thomas Hobbes (1588-1679) played an important role in establishing the intellectual climate that would result in the emergence of the modern science of machine intelligence. Although today he is usually remembered as an ethical and political philosopher, Hobbes was one of the most important natural philosophers of his day. His materialist stance emphasised the machine-like qualities of nature, discussing the possible creation of artificial animals: artificial intelligences and artificial life. Hobbes attacked the separation of mind and body advocated by his contemporary Descartes, arguing that human intelligence is the product of physical mechanisms: that mind is a property of suitably organised matter. Although Hobbe’s Leviathan included a combinatorial theory of thinking, details of possible mechanisms for intelligence were very sketchy. It was to be some time before much progress was made in this direction: the 18 th Century saw the construction of many ingenious mechanical automata, including chess playing Turks and flatulent ducks, but it wasn’t until the 19 th Century that the next major breakthrough occurred. This was the design of Charles Babbage’s programmable Analytical Engine. The son of a London banker, Babbage (1791-1871) was a brilliant mathematician and engineer who held the same chair at Cambridge University as had Newton. Inspired by Leibniz, whose work was in turn influenced by Hobbes, in 1821 he designed his mechanical Difference Engine for calculating accurate mathematical tables – something of enormous practical importance at the time.
    [Show full text]
  • On the Foundations of Digital Games
    On The Foundations of Digital Games Staffan Björk1,2 1Gothenburg University 2The Interactive Institute Department of Applied Information Technology Lindholmsplatsen 1 412 96 Gothenburg SWEDEN 417 56 Göteborg +46 (0)31-7721039 +46 (0)702-889759 [email protected] [email protected] ABSTRACT 2. THE CONCEPT OF DIGITAL Computers have lead to a revolution in the games we play, and, In common usage, digital is typically attributed to something that following this, an interest for computer-based games has been makes use of computer technology, i.e. digital games refer to sparked in research communities. However, this easily leads to the games that are played or mediated by computers. This usage is perception of a one-way direction of influence between that the unproblematic for everyday and commercial purposes, but poses field of game research and computer science. This historical some problems to research due to some inherent ambiguities it investigation points towards a deep and intertwined relationship creates. First, some of the electronic or video games used analog between research on games and the development of computers, computers or circuitry (e.g. Tennis for Two1 and the unnamed giving a richer picture of both fields. While doing so, an overview game patented as "cathode ray tube amusement device" [16]). Are of early game research is presented and an argument made that the these games examples of video and computer games but not distinction between digital games and non-digital games may be digital games even if this is assumed to mean computer games? counter-productive to game research as a whole.
    [Show full text]