Artificial Intelligence
Home * Artificial Intelligence
Artificial Intelligence, (AI)
the intelligence of machines and the branch of computer science that aims to create it. While 'machine intelligence' was already mentioned by Alan Turing in the 1940s during his research at Bletchley Park [2] [3] , the term 'artificial intelligence' was coined by John McCarthy in the proposal for the 1956 Dartmouth Conference [4] . In its beginning, Computer Chess was called the Drosophila of Artificial Intelligence. In the 70s, when brute-force programs started to dominate, and competitive and commercial aspects have taken precedence over using chess as a scientific domain, the AI community more and more lost interest in chess [5] . In disagreement with the AI establishment in the 80s, Peter W. Frey concluded, that the AI community should follow computer chess methods rather than the other way around [6] .
Contents
Drosophila of AI
Donald Michie
Quote from I remember Donald Michie by Maarten van Emden [7] :
In the 1970s DM was fond of proclaiming “Chess, the Drosophila Melanogaster of Artificial Intelligence”. A public pronouncement of his point of view can be found in an interview with H.J. van den Herik held in 1981 (“Computerschaak, schaakwereld en kunstmatige intelligentie” by H.J. van den Herik, Academic Service, 1983) [8] . It is a long interview, from which I quote DM’s answer to the question: “What do you think about the applicability of the research done in computer chess?” The applicability is I think enormous and quite critical. Scientific study of computer chess, which includes the technological work, but goes far beyond that, is the most important scientific study that is going in the world at present. In the same sense, if I were asked what was the most important study in process during the first world war, I would say the genetic breeding experiments on the drosophila fruit fly by Morgan and his colleagues. The analogy is very good. The final impact of the early work in laying down the basic theoretical framework for the subject was just enormous, unimaginable. We see now the industrial take-off of genetic engineering which is the delayed final outcome for human society of the fly-breeding work. The use of chess now as a preliminary to the knowledge engineering and cognitive engineering of the future is exactly similar, in my opinion, to the work on drosophila. It should be encouraged in a very intense way, for these reasons.
John McCarthy
Quote by John McCarthy from What is Artificial Intelligence? [9] [10]:
Alexander Kronrod, a Russian AI researcher, said 'Chess is the Drosophila of AI.' He was making an analogy with geneticists' use of that fruit fly to study inheritance. Playing chess requires certain intellectual mechanisms and not others. Chess programs now play at grandmaster level, but they do it with limited intellectual mechanisms compared to those used by a human chess player, substituting large amounts of computation for understanding. Once we understand these mechanisms better, we can build human-level chess programs that do far less computation than do present programs. Unfortunately, the competitive and commercial aspects of making computers play chess have taken precedence over using chess as a scientific domain. It is as if the geneticists after 1910 had organized fruit fly races and concentrated their efforts on breeding fruit flies that could win these races.
Anthony Cozzie
Anthony Cozzie in a forum discussion about McCarthy's statement [11] [12] :
First, the author of this quote is simple WRONG. The generally accepted theory of how humans play chess is that the brain does fuzzy matching on a database of several hundred thousand positions. The amount of computation needed to do that is FAR greater than the amount expended by a "conventional" AB searcher, and yet the computer plays MUCH better than the average human. The simple fact of the matter, which you refuse to recognize, is that AB-search with reasonable heuristics is the most efficient way to play chess with Von Neuman machines.
Secondly, the existence of current amateur and commercial programs does nothing to prevent you from writing whatever kind of chess playing agent you want. If you want to experiment, no one is stopping you or him from applying to NSF for research money and giving it a shot. The existence of "fruit fly races" - and his fruit fly analogy is totally flawed. A better analogy would be that a geneticist decided to make a fruit fly that could run faster than a human - does nothing to prevent casual study of one's own fruit flies.
Heuristic Programming
Remembering Kronrod
Quote from Remembering A.S. Kronrod by Evgenii Landis and Isaak Yaglom [13]:
Only in 1955 did a real opportunity arise for A.S. Kronrod to work with an electronic computer. It was the M2 computer constructed by I.S. Bruk, M.A. Kartsev, and N.Ya. Matyukhin in the laboratory of the Institute of Energy named after Krzhizhanovsky and directed by I.S. Bruk. This laboratory later became the to Institute for Electronic Control Machines. The mathematics/machine interface was developed by A.L. Brudno, a great personal and likeminded friend of A.S. Kronrod.
When he started with enthusiasm to program the M2 machine, A.S. Kronrod quickly came to the conclusion that computing is not the main application of computers. The main goal is to teach the computer to think, i.e., what is now called "artificial intelligence" and in those days "heuristic programming".
A.S. Kronrod captivated a large group of mathematicians and physicists (G.M. Adelson Velsky, A.L. Brudno, M.M. Bongard, E.M. Landis, N.N. Konstantinov, and others). Although some of them had arrived at this kind of problems on their own, they unconditionally accepted his leadership. In the room next to the one housing the M2 machine the work of the new Kronrod seminar started. At the gatherings there were heated discussions on pattern recognition problems (this work was led by M.M. Bongard; versions of his program "Kora" are still functioning), transportation problems (the problem was introduced to the seminar and actively worked on by A.L. Brudno), problems of automata theory, and many other problems.
Intellectual Foundations
Quote from Biography AS Kronrod by Alexander Yershov [14]
In 1958, Kronrod, Adelson-Velsky, and Landis selected "Snap" ("подкидного дурака") as the intellectual foundations for the development of the game heuristic programming [15]. The program itself was a fiasco - but the basic principles (board games, search techniques and limited depth) were formulated. Further research laboratories in the field of game theory culminated in the first ever chess duel between the program of the Institute of Soviet and American best program developed at Stanford University under the direction of J. McCarthy. By telegraph match was played in four games ended 3-1 in favor of our institute. At the time, chess became a guinea pig for all programmers interested in artificial intelligence.
The 12th IJCAI
In a panel discussion at the 12th International Joint Conference on Artificial Intelligence, Robert Levinson, Feng-hsiung Hsu, Tony Marsland, Jonathan Schaeffer, and David Wilkins commented on the relationship between computer chess and AI research [16] . As pointed out by Peter W. Frey, many emphasized the discrepancy between both domains and seemed to lament the inferiour status of the work of computer chess - some excerpts quoted by Frey in his Computer Chess vs. AI paper [17] .
Jonathan Schaeffer
Sadly, most of the work currently being done on computer chess programs is engineering, not science. For example, the engineering of special-purpose VLSI chips to increase the speed of a chess program only underlines the importance chess programmers attach to speed. In my opinion, conventional computer-chess methods will yield little of further interest to the AI community.
Tony Marsland
Pruning by analogy is a powerful general-purpose tool and if developed satisfactorily for a perfect information game like chess would almost certainly be applicable to related decision-tree searches...
It is remarkable that no significant improvement has been made to that method, despite the passage of 15 years. Not even attempts to implement simple forms of the idea in serious chess programs.
Robert Levinson
Psychological evidence indicates that human chess players search very few positions, and base their positional assessments on structural/perceptual patterns learned through experience.
The main objectives of the project are to demonstrate capacity of the system to learn, to deepen our understanding of the interaction of knowledge and search, and to build bridges in this area between AI and cognitive science.
David Wilkins
Hardware advances have made chess a less fertile ground for addressing the basic issues of AI. The game is small enough that brute-force search techniques have dominated competitive computer chess, and I see little AI interest in squeezing out the last few hundred points on the chess ratings.
AI as Sport
John McCarthy from AI as Sport, 1997 [18] , in a review of Monty Newborn's Deep Blue vs. Kasparov [19] :
Now that computers have reached world-champion level, it is time for chess to become a Drosophila again. Champion-level play is possible with enormously less computation than Deep Blue and its recent competitors use. Tournaments should admit programs only with severe limits on computation. This would concentrate attention on scientific advances. Perhaps a personal computer manufacturer would sponsor a tournament with one second allowed per move on a machine of a single design. Tournaments in which players use computers to check out lines of play would be man-machine collaboration rather than just competition.
Besides AI work aimed at tournament play, particular aspects of the game have illuminated the intellectual mechanisms involved. Barbara Liskov demonstrated that what chess books teach about how to win certain endgames is not a program but more like a predicate comparing two positions to see if one is an improvement on the other. Such qualitative comparisons are an important feature of human intelligence and are needed for AI. Donald Michie, Ivan Bratko, Alen Shapiro, David Wilkins, and others have also used chess as a Drosophila to study intelligence. Newborn ignores this work, because it is not oriented to tournament play.
Making Computer Chess Scientific
A further note by John McCarthy from Making Computer Chess Scientific [20] :
AI has two tools for tackling problems. One is to use methods observed in humans, often observed only by introspection, and the other is to invent methods using ideas of computer science without worrying about whether humans do it this way. Chess programming employs both. Introspection is an unreliable way of determining how humans think, but introspectively suggested methods are valid as AI if they work.
Much of the mental computation done by chess players is invisible to the player and to outside observers. Patterns in the position suggest what lines of play to look at, and the pattern recognition processes in the human mind seem to be invisible to that mind. However, the parts of the move tree that are examined are consciously accessible.
It is an important advantage of chess as a Drosophila for AI that so much of the thought that goes into human chess play is visible to the player and even to spectators. When chess players argue about what is the right move in a position, they follow out lines of play, i.e. argue explicitly about parts of the move tree. Moreover, when a player is found to have made a mistake, it is almost always a failure to follow out a certain line of play rather than a misevaluation of a final position.
Go, the new Drosophila of AI
A quote by Gian-Carlo Pascutto on AI in Go and Chess [21] :
There is no significant difference between an alpha-beta search with heavy LMR and a static evaluator (current state of the art in chess) and an UCT searcher with a small exploration constant that does playouts (state of the art in go).
The shape of the tree they search is very similar. The main breakthrough in Go the last few years was how to backup an uncertain Monte Carlo score. This was solved. For chess this same problem was solved around the time quiescent search was developed.
Both are producing strong programs and we've proven for both the methods that they scale in strength as hardware speed goes up.
So I would say that we've successfully adopted the simple, brute force methods for chess to Go and they already work without increases in computer speed. The increases will make them progressively stronger though, and with further software tweaks they will eventually surpass humans.
Poker, the next Challenge
Graham Kendall and Jonathan Schaeffer on Poker [22] :
For many years Chess (and perhaps more recently Go) has served as the Drosophila of AI research. Decades of research culminated in the defeat of Garry Kasparov by DEEP BLUE in May 1997. There is still an active research community that uses Chess as a test-bed for AI research (as seen in this journal), but the game is limited in the types of challenges that it can offer to the AI researcher. Being a game of perfect information (both players know the full state of the game at any given point) with a relatively small branching factor, researchers have reduced the challenge of building a strong AI for Chess to merely one of deep brute-force search. The research challenges are to create a good evaluation function, and to design an effective search algorithm. This “solution” to Chess is unappealing to many AI purists. Nevertheless, alternative AI approaches have been largely ineffective.
Poker, as an experimental test-bed for exploring AI, is a much richer domain than Chess (and Go).
- Imperfect information. Parts of the game state (opponent hands) are not known.
- Multiple players. Many popular poker variants can be played with up to 10 players.
- Stochastic. The dealing of the cards adds a random element to the game.
- Deception. Predictable play can be exploited by an opponent. Hence, deceptive play is an essential ingredient of strong play (e.g., bluffing).
- Opponent modelling. Observing your opponent(s) and adjusting your play to exploit (perceived) opponent tendencies is necessary to maximize poker winnings.
- Information sparsity. Many poker hands end in the players not revealing their cards. This limits the amount of data available to learn from.
Subfields
See also
Selected Publications
1945 ...
- Vannevar Bush (1945). As We May Think. The Atlantic Monthly, July 1945, pdf from The Computer History Museum
- Claude Shannon (1949). Programming a Computer for Playing Chess. pdf from The Computer History Museum
1950 ...
- Alan Turing (1950). Computing Machinery and Intelligence. Mind, 59, 433-460. pdf from The Computer History Museum
- Paul I. Richards (1951). Machines which can learn. American Scientist, 39:711-716
- Paul I. Richards (1952). On Game Learning Machines. The Scientific Monthly, Vol. 74, No. 4, April 1952
- Marvin Minsky (1954). Neural Nets and the Brain Model Problem. Ph.D. dissertation, Princeton University
1955 ...
- John McCarthy, Marvin Minsky, Nathaniel Rochester, Claude Shannon (1955). A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence.
- Allen Newell (1955). The Chess Machine: An Example of Dealing with a Complex Task by Adaptation. Proceedings Western Joint Computer Conference, pp. 101-108. Reprinted (1988) in Computer Chess Compendium
- Frank Rosenblatt (1957). The Perceptron - a Perceiving and Recognizing Automaton. Report 85-460-1, Cornell Aeronautical Laboratory [23]
- Allen Newell, Cliff Shaw, Herbert Simon (1958). Chess Playing Programs and the Problem of Complexity. IBM Journal of Research and Development, Vol. 4, No. 2, pp. 320-335. Reprinted (1963) in Computers and Thought (eds. Edward A. Feigenbaum and Julian Feldman), pp. 39-70. McGraw-Hill, New York, N.Y. pdf
- John McCarthy (1959). Programs with Common Sense, pdf
- Allen Newell, Cliff Shaw, Herbert Simon (1959). Report on a general problem-solving program. Proceedings of the International Conference on Information Processing, pp. 256-264 [24]
- Woodrow W. Bledsoe, Iben Browning (1959). Pattern Recognition and Reading by Machine. In Proceedings of the Eastern Joint Computer Conference
1960 ...
- John D. Williams (1960). Toward Intelligent Machines. RAND Corporation, P-2170, 29 December 1960
- Mortimer Taube (1961). Computers and Common Sense: The Myth of Thinking Machines. Columbia University Press
- Marvin Minsky (1961). Steps Toward Artificial Intelligence. Proc IRE, 49, pp. 8-30. Reprinted (1963) in Computers and Thought (eds. Edward A. Feigenbaum and Julian Feldman), pdf
- John Maynard Smith, Donald Michie (1961). Machines that play games. New Scientist, 12, 367-9. [25]
- Frank Rosenblatt (1962). Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan Books
- Edward Feigenbaum, Julian Feldman (eds.) (1963). Computers and Thought. McGraw-Hill, New York, N.Y.
- Howard H. Campaigne (1964). Time Is - Time Was - Time Is Past. Computers for Intelligence. pdf from the National Security Agency
1965 ...
- Hubert L. Dreyfus (1965). Alchemy and Artificial Intelligence. Rand Paper.
- Jack Good (1965). Speculations Concerning the First Ultraintelligent Machine. Advances in Computers, Vol. 6, pdf, pdf
- Ray Solomonoff (1966). Some Recent Work in Artificial Intelligence. Proc. of the IEEE, pdf
- Marvin Minsky, Seymour Papert (1969). Perceptrons. [26] [27]
- Herbert Simon (1969). The Sciences of the Artificial. The MIT Press, 1st Edition
1970 ...
- Mikhail Botvinnik (1970). Computers, Chess and Long-Range Planning. Springer-Verlag, New York.
- James R. Slagle (1971). Artificial Intelligence: The Heuristic Programming Approach. McGraw-Hill
- Nils J. Nilsson (1971). Problem Solving Methods in Artificial Intelligence. McGraw-Hill
- Nicholas V. Findler, Bernard Meltzer (eds.) (1971). Artificial Intelligence and Heuristic Programming. Edinburgh University Press, ISBN 0-85224-199-2
- Marvin Minsky, Seymour Papert (1972). Perceptrons: An Introduction to Computational Geometry. The MIT Press, 2nd edition with corrections
- Hubert L. Dreyfus (1972, 1979, 1991). What Computers Can't Do.
- Oscar Firschein, Martin A. Fischler, L. Stephen Coles, Jay M. Tenenbaum (1973). Forecasting and Assessing the Impact of Artificial Intelligence on Society. 3. IJCAI, Stanford, California
- Donald Michie (1974). On Machine Intelligence. Edinburgh: University Press, abebooks.com, alibris.com, biblio.com
1975 ...
- John H. Holland (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. amazon.com
- A. Harry Klopf (1975). A Comparison of Natural and Artificial Intelligence. ACM SIGART Bulletin, No. 52
- Allen Newell, Herbert Simon (1976). Computer Science as Empirical Inquiry: Symbols and Search. Communications of the ACM, Vol. 19, No. 3, ACM Turing Award Lecture, pdf from The Computer History Museum [28]
- Donald Michie (1976). AL1: a package for generating strategies from tables. ACM SIGART Bulletin, No. 59
- Donald Michie (1976). An Advice-Taking System for Computer Chess. Computer Bulletin, Ser. 2, Vol. 10, pp. 12-14. ISSN 0010-4531.
- Azriel Rosenfeld, Jerome A. Feldman, Laveen N. Kanal, Patrick H. Winston (1977). AI and Pattern Recognition. IJCAI 1977
- Ivan Bratko (1979). Implementing Search Heuristics using the AL1 Advice-Taking System. Proc. Sixth Int. Joint Conf. on Art. Intell., pp. 95-97.
- Alan H. Bond (1979). An Approach to Artificial Intelligence. pdf
- Pamela McCorduck (1979). Machines Who Think. W. H. Freeman » 25th anniversary edition
1980 ...
- Allen Newell (1980). Physical Symbol Systems. Cognitive Science, Vol. 4, No. 2
- Mikhail Botvinnik, Boris Stilman, Alexander Yudin, Alexander Reznitskiy, Michael Tsfasman (1980). Thinking of Man and Computer, Proc. of the Second International Meeting on Artificial Intelligence, pp. 1-9, Repino, Leningrad, Russia
- David Wilkins (1980). Using patterns and plans in chess. Artificial Intelligence, vol. 14, pp. 165-203. Reprinted (1988) in Computer Chess Compendium
- Marvin Minsky (1980). K-Lines: A Theory of Memory. Cognitive Science 4, 117-133, pdf [29]
- Terry Winograd (1980). What Does it Mean to Understand Language? Cognitive Science, Vol. 4, No. 3
- Hans Berliner (1981). An Examination of Brute Force Intelligence. Proceedings of IJCAI 81, Vancouver, pp. 581-587, Vancouver. pdf
- Avron Barr, Edward Feigenbaum (eds.) (1981). The Handbook of Artificial Intelligence. Vol. 1, HeurisTech Press
- Avron Barr, Edward Feigenbaum (eds). (1982). The Handbook of Artificial Intelligence. Vol. 2, HeurisTech Press
- Paul Cohen, Edward Feigenbaum (eds.) (1982). The Handbook of Artificial Intelligence. Vol. 3, HeurisTech Press
- Donald Michie (1982). Chess with computers. Machine Intelligence and Related Topics. Gordon and Breach Science
- Dana S. Nau, Vipin Kumar, Laveen N. Kanal (1982). A General Paradigm for A.I. Search Procedures. AAAI 1982
- Marek Perkowski, Andrzej Goralski, Gerard Zieliński (1982). Elements of Artificial Intelligence. Institute of Automatic Control, Warsaw University of Technology
- A. Harry Klopf (1982). The Hedonistic Neuron: A Theory of Memory, Learning, and Intelligence. Hemisphere Publishing Corporation, University of Michigan
- Danny Kopec, Donald Michie (1983). Mismatch between machine representations and human concepts: dangers and remedies. FAST series No. 9 report. European Community, Brussels.
- Ryszard Michalski, Jaime Carbonell, Tom Mitchell (1983). Machine Learning: An Artificial Intelligence Approach. Tioga Publishing Company, google books
- Terry Winograd (1983). Language as a cognitive process 1: Syntax. Addison-Wesley
1985 ...
- Ryszard Michalski, Jaime Carbonell, Tom Mitchell (1985). Machine Learning: An Artificial Intelligence Approach. Morgan Kaufmann, google books
- Hermann Kaindl (1985). What Happened with AI's Drosophila? ÖGAI 1985: 194-203
- Chin-Liang Chang (1985). Introduction to Artificial Intelligence Techniques. JMA Press, Open Library
- Judith V. Grabiner (1986). Computers and the Nature of Man: A Historian's Perspective of Controversies about Artificial Intelligence. Bulletin of the American Mathematical Society, Vol. 15, No. 2, pdf
- Ryszard Michalski, Jaime Carbonell, Tom Mitchell (1986). Machine Learning: An Artificial Intelligence Approach, Volume II. Morgan Kaufmann, google books
- Herbert Simon (1986). Whether Software Engineering Needs to Be Artificially Intelligent. IEEE Transactions on Software Engineering, Vol. 12, No. 7
- Terry Winograd, Fernando Flores (1987). Understanding computers and cognition - a new foundation for design. Addison-Wesley
- John E. Laird, Allen Newell, Paul S. Rosenbloom (1987). SOAR: An Architecture for General Intelligence. Artificial Intelligence, Vol. 33, No. 1
- Christopher Chabris (1987). Artificial Intelligence and Turbo Pascal - Book and Disk. Irwin Professional Pub, amazon.com » Turbo Pascal
- Marvin Minsky (1988). Why People Think Computers Can't. MIT
- Marvin Minsky (1988). Society of Mind. Simon & Schuster
- David E. Goldberg (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, from amazon.com
- Mikhail Donskoy, Jonathan Schaeffer (1989). Perspectives on Falling from Grace. Workshop on New Directions in Game-Tree Search, pdf, revised version published (1990). in Computers, Chess, and Cognition
1990 ...
- John McCarthy (1990). Chess as the Drosophila of AI. Computers, Chess, and Cognition, pp. 227-237 [30]
- Mikhail Donskoy, Jonathan Schaeffer (1990). Perspectives on Falling from Grace. Computers, Chess, and Cognition
- Yves Kodratoff, Ryszard Michalski (1990). Machine Learning: An Artificial Intelligence Approach, Volume III. Morgan Kaufmann, google books
- Richard Fikes (1990). AI and Software Engineering - Managing Exploratory Programming. AAAI 1990
- Nicholas V. Findler (1990). Contributions to a Computer-Based Theory of Strategies. Springer
- Ray Kurzweil (1990). The Age of Intelligent Machines. MIT Press
1991
- Herbert Simon (1991). Artificial Intelligence: Where Has It Been, Where is it Going? IEEE Transactions on Knowledge and Data Engineering, Vol. 3, No. 2
- Robert Levinson, Feng-hsiung Hsu, Tony Marsland, Jonathan Schaeffer, David Wilkins (1991). The Role of Chess in Artificial Intelligence Research. IJCAI 1991, pdf, also in ICCA Journal, Vol. 14, No. 3, pdf
- Peter W. Frey (1991). Memory-Based Expertise: Computer Chess vs. AI. ICCA Journal, Vol. 14, No. 4
- Dinesh Gadwal, Jim Greer, Gordon McCalla (1991). UMRAO: A Chess Endgame Tutor. ARIES Laboratory, Department of Computational Science, University of Saskatchewan, IJCAI-91, pdf
- Robert W. Howard (1991). All about Intelligence: Human, Animal, and Artificial. New South Wales University Press Ltd, amazon.com
- Rajjan Shinghal (1991). Formal Concepts in Artificial Intelligence: Fundamentals. Chapman & Hall, amazon.com
1992
- Patrick Winston (1992) Artificial Intelligence. (third Edition)
- Peter Norvig (1992). Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp. Morgan Kaufmann
1993
- Helmut Horacek (1993). Computer Chess, its Impact on Artificial Intelligence. ICCA Journal, Vol. 16, No. 1 » WCCC 1992 - Workshop
- Matthew L. Ginsberg (1993). Essentials of artificial intelligence. Morgan Kaufmann Publishers
- Paul S. Rosenbloom, John E. Laird, Allen Newell (1993). The SOAR Papers: Research on Integrated Intelligence. MIT Press, amazon
1994
- Victor Allis (1994). Searching for Solutions in Games and Artificial Intelligence. Ph.D. Thesis, University of Limburg, pdf
- Boris Stilman (1994). A Linguistic Geometry for Space Applications, Proc. of the 1994 Goddard Conference on Space Applications of Artificial Intelligence, pp. 87-101, NASA Goddard Space Flight Center, Greenbelt, MD, USA.
- Ryszard Michalski, George Tecuci (1994). Machine Learning: A Multistrategy Approach, Volume IV. Morgan Kaufmann, google books
- L. Stephen Coles (1994). Computer Chess: The Drosophila of AI. AI Expert, Vol. 9, No. 4, Miller Freeman, Inc., posted October 30, 2002 in Dr. Dobbs
1995 ...
- Herbert Simon (1995). Explaining the Ineffable: AI on the Topics of Intuition, Insight and Inspiration. IJCAI 1995, pdf
- Herbert Simon (1995). Artificial Intelligence: An Empirical Science. Artificial Intelligence, Vol. 77, No. 1
- Jacques Pitrat (1995). AI Systems Are Dumb Because AI Researchers Are Too Clever. ACM Computing Surveys, Vol. 27, No. 3
- Edward Feigenbaum, Julian Feldman (eds.) (1995). Computers and Thought. MIT Press
- Jay Burmeister, Janet Wiles (1995). The Challenge of Go as a Domain for AI Research: A Comparison Between Go and Chess. In Proceedings of the Third Australian and New Zealand Conference on Intelligent Information Systems, IEEE Western Australia Section, pdf
- Matjaž Gams (1995). Strong vs. Weak AI. Informatica (Slovenia), Vol. 19, No. 4
1996
- Herbert Simon (1996). The Sciences of the Artificial. MIT Press, 3rd Edition 1996, amazon
- Edward A. Feigenbaum (1996) How the “What“ Becomes the “How“. Communications of the ACM, Vol. 39, No. 5, pdf hosted by The Computer History Museum
1997
- Tony Marsland, Yngvi Björnsson. (1997). From MiniMax to Manhattan. In Deep Blue Versus Kasparov: The Significance for Artificial Intelligence. AAAI Workshop, pp. 31–36, 1997. pdf
- John McCarthy (1997). Chess as the Drosophila of AI. Computer Science Department, Stanford University, condensed version of the 1990 paper, pdf
- Richard Korf (1997). Does DEEP BLUE use Artificial Intelligence? ICCA Journal, Vol. 20, No. 4 [31]
- John McCarthy (1997). AI as Sport. Science, Vol. 276
- Santos Gerardo Lazzeri, Rachelle Heller (1997). Application of Fuzzy Logic and Case-Based Reasoning to the Generation of High-Level Advice in Chess. Advances in Computer Chess 8
- Matjaž Gams, Marcin Paprzycki, Xindong Wu (eds.) (1997). Mind Versus Computer: Were Dreyfus and Winograd Right? Frontiers in Artificial Intelligence and Applications, Vol. 43, IOS Press [32] [33]
1998
- Franz-Günter Winkler, Johannes Fürnkranz (1998). A Hypothesis on the Divergence of AI Research. ICCA Journal, Vol. 21, No. 1, pdf
- Toshinori Munakata (1998). Fundamentals of the New Artificial Intelligence: Beyond Traditional Paradigms. 1st edition, Springer, 2nd edition 2008
1999
- Christian Jongeneel [34], Henk Koppelaar (1999). Gödel pro and contra AI: dismissal of the case. Engineering Applications of Artificial Intelligence, Vol. 12, No. 5
- Ray Kurzweil (1999). The Age of Spiritual Machines. Viking Press
2000 ...
- Bart Selman (2000). Compute-intensive Methods in Artificial Intelligence. Annals of Mathematics and Artificial Intelligence, Vol. 28, Nos. 1-4, pdf
- Ivan Bratko (2001,2010). Prolog programming for artificial intelligence. Harlow England, Addison Wesley
- Monroe Newborn (2002). Deep Blue: An Artificial Intelligence Milestone. Springer
- Jonathan Schaeffer, Jaap van den Herik (2002). Games, computers, and artificial intelligence. Artificial Intelligence 134, pdf
- Jürgen Schmidhuber (2003). The New AI:General & Sound & Relevant for Physics. Technical Report IDSIA-04-03
- Eric B. Baum (2004). What is Thought? Bradford Book
- Kevin Warwick (2004). March of the Machines: The Breakthrough in Artificial Intelligence. University of Illinois Press
- Kevin Warwick (2004). I, Cyborg. University of Illinois Press
- Pamela McCorduck (2004). Machines Who Think: A Personal Inquiry into the History and Prospects of Artificial Intelligence. A. K. Peters (25th anniversary edition) » 1st edition
- Interviews with Paul Armer, Alex Bernstein, W. W. Bledsoe, Ted Brain, Bruce Buchanan, Max Clowes, L. Stephen Coles, Hubert Dreyfus, Edward Feigenbaum, Julian Feldman, Edward Fredkin, Herbert Gelernter, I. J. Good, Leon Harmon, John McCarthy, Donald MacKay, Donald Michie, Marvin Minsky, Joel Moses, Allen Newell, Nils Nilsson, Seymour Papert, Bertram Raphael, Raj Reddy, Nathaniel Rochester, Charles Rosen, Arthur Samuel, Oliver Selfridge, Claude Shannon, J. C. Shaw, Herbert A. Simon, James Slagle, Ray Solomonoff, Fred Tonge, Joseph Weizenbaum, and Lotfi Zadeh.
2005 ...
- Dap Hartmann (2005). The True Holy Grail of Artificial Intelligence. ICGA Journal, Vol. 28, No. 1
- David Levy (2005). Robots Unlimited: Life in a Virtual Age. AK Peters
- Marcus Hutter (2005). Universal Artificial Intelligence. Sequential Decisions based on Algorithmic Probability, Springer
- Pieter Spronck (2005). Adaptive Game AI. Ph.D. thesis, Maastricht University, pdf
- Ray Kurzweil (2005). The Singularity Is Near. Viking
2006
- Azlan Iqbal (2006). Is Aesthetics Computable? ICGA Journal, Vol. 29, No. 1, pdf
- Max Bramer (ed.) (2006). Artificial Intelligence in Theory and Practice. IFIP 19th World Computer Congress. Proceedings. Springer
2007
- Edward Feigenbaum (2007). Happy Silver Anniversary, AI! AI Magazine, Vol. 27, No. 4
- Marvin Minsky (2007). The Emotion Machine: Commonsense Thinking, Artificial Intelligence, and the Future of the Human Mind. Simon & Schuster [35]
- David Levy (2007). Love and Sex With Robots: The Evolution of Human-Robot Relationships. Harper Collins, amazon.com
- Jürgen Schmidhuber (2007). 2006: Celebrating 75 years of AI - History and Outlook: the Next 25 Years. arXiv:0708.4311
2008
- Guillaume Chaslot, Sander Bakkes, István Szita, Pieter Spronck (2008). Monte-Carlo Tree Search: A New Framework for Game AI. pdf
- István Szita, Marc Ponsen, Pieter Spronck (2008). Keeping Adaptive Game AI interesting. CGames 2008, pdf draft, pdf
- Brian Schwab (2008). AI Game Engine Programming. Second Edition, amazon » Faile
- Mark Watson (2008). Practical Artificial Intelligence Programming With Java. Third Edition, pdf [36] » Java
- Michael Thielscher (2008). Artificial Intelligence and General Game Playing. Workshop Chess and Mathematics » General Game Playing
- Toshinori Munakata (2008). Fundamentals of the New Artificial Intelligence: Neural, Evolutionary, Fuzzy and More. 2nd edition, Springer, 1st edition 1998
- Brian Bloomfield, Theodore Vurdubakis (2008). IBM's Chess Players: On AI and Its Supplements. The Information Society, Vol. 24, No. 2 » Deep Blue
- Max Bramer (ed.) (2008). Artificial Intelligence in Theory and Practice II. IFIP 20th World Computer Congress. Proceedings. Springer
2009
- Stuart Russell, Peter Norvig (2009). Artificial Intelligence: A Modern Approach. 3rd edition [37]
- Jacques Pitrat (2009). Artificial Beings: The Conscience of a Conscious Machine. Wiley
- Diego Rasskin-Gutman (2009). Chess Metaphors - Artificial Intelligence and the Human Mind. translated by Deborah Klosky, MIT Press [38]
- Nils J. Nilsson (2009). The Quest for Artificial Intelligence: A History of Ideas and Achievements. Cambridge University Press
- Zongmin Ma (2009). Artificial Intelligence for Maximizing Content Based Image Retrieval. Northeastern University, China
- Shay Bushinsky (2009). Deus Ex Machina— A Higher Creative Species in the Game of Chess. AI Magazine, Vol. 30, No. 3 » Machine Creativity
- Max Bramer (ed.) (2009). Artificial Intelligence: An International Perspective. LNCS, Vol. 5640, Springer
2010 ...
- Sander Bakkes (2010). Rapid Adaptation of Video Game AI. Ph.D. thesis, Tilburg University, pdf [39]
- Pieter Spronck (2010). Adaptive Game AI. Tilburg University, pdf
- Paul S. Rosenbloom (2010). An Architectural Approach to Statistical Relational AI. Statistical Relational Artificial Intelligence 2010
- Max Bramer (ed.) (2010). Artificial Intelligence in Theory and Practice III. Third IFIP International Conference on Artificial Intelligence. Proceedings. Springer
2011
- Joel Veness (2011). Approximate Universal Artificial Intelligence and Self-Play Learning for Games. Ph.D. thesis, University of New South Wales, supervisors: Kee Siong Ng, Marcus Hutter, Alan Blair, William Uther, John Lloyd; pdf
- Stephen Lucci, Danny Kopec (2011). Artificial Intelligence in the 21st Century. Mercury Learning and Information
- Kevin Warwick (2011). Artificial Intelligence: The Basics. Taylor & Francis
2012
2013
- Kieran Greer (2013). Is Intelligence Artificial? arXiv:1403.1076
2014
- Kieran Greer (2014). Turing: Then, Now and Still Key. arXiv:1403.2541 » Alan Turing
- Danny Kopec, Shweta Shetty, Christopher Pileggi (2014). Artificial Intelligence Problems and Their Solutions. Mercury Learning and Information
- Cameron Browne (2014). What Can Game AI Teach Us? ICGA Journal, Vol. 37, No. 3
- Héctor Muñoz-Avila, David J. Stracuzzi (2014). Innovative Applications of Artificial Intelligence 2013. AI Magazine, Vol. 35, No. 1
- Stuart Russell (2014). Unifying Logic and Probability: A New Dawn for AI? IPMU 2014, pdf
- Stephen Muggleton (2014). Alan Turing and the development of Artificial Intelligence. AI Communications, Vol. 27, No. 1, pdf
2015 ...
- Susan L. Epstein (2015). Wanted: Collaborative Intelligence. Artificial Intelligence, Vol. 221
- Jaap van den Herik (2015). Computers and Intuition. ICGA Journal, Vol. 38, No. 4
- Azlan Iqbal, Matej Guid, Simon Colton, Jana Krivec, Shazril Azman, Boshra Haghighi (2015). The Digital Synaptic Neural Substrate: A New Approach to Computational Creativity. arXiv:1507.07058 » Machine Creativity
2016
2017
- Garry Kasparov (2017). Don’t Fear Intelligent Machines: Work with Them. ICGA Journal, Vol. 39, No. 2 [40]
AI Game Programming Wisdom
- Steve Rabin (editor) (2002). AI Game Programming Wisdom. Charles River Media
- Steve Rabin (editor) (2003). AI Game Programming Wisdom 2. Charles River Media
- Steve Rabin (editor) (2006). AI Game Programming Wisdom 3. Charles River Media
- Steve Rabin (editor) (2008). AI Game Programming Wisdom 4. Charles River Media
Forum Posts
1994 ...
- chess and AI by David Deininger, rgc, April 11, 1994
- Artificial Intelligence by Fernando Villegas Darroui, rgcc, May 13, 1997
- Artificial Intelligence by Daniel Homan, CCC, January 126, 1998
2000 ...
- Artificial Intelligence in Computer Chess by Artem Pyatakov, CCC, March 28, 2004
- Re: Artificial Intelligence in Computer Chess - *DETAILS* as promised by Artem Pyatakov, CCC, March 28, 2004 » History Heuristic
- Fruit fly races by Steven Edwards, CCC, April 06, 2005
2010 ...
- what constitutes AI? by stackOVERFLOW, OpenChess Forum, December 14, 2013
- Scientific American article on Computer Chess by Mark Lefler, CCC, June 03, 2017 [41] » Kasparov versus Deep Blue 1997
External Links
Pedia
- Artificial intelligence from Wikipedia
- Artificial intelligence, The Encyclopedia of Science by David Darling
- Distributed artificial intelligence from Wikipedia
- Strong AI from Wikipedia
- Weak AI from Wikipedia
- History of artificial intelligence from Wikipedia
- AI winter from Wikipedia
- Ethics of artificial intelligence from Wikipedia
- Philosophy of artificial intelligence from Wikipedia
- Timeline of artificial intelligence from Wikipedia
- Computational intelligence from Wikipedia
- Collaborative intelligence from Wikipedia
- Collective intelligence from Wikipedia
- Superintelligence from Wikipedia
- Technological singularity from Wikipedia
- Singularity Institute for Artificial Intelligence from Wikipedia
- Encyclopedia of computational intelligence - Scholarpedia
- Artificial life from Wikipedia
AI in Media
- BBC - Future - The cyborg chess players that can’t be beaten by Chris Baraniuk, December 04, 2015 » David Levy, Boris Alterman, Shay Bushinsky, Mark Lefler
Famous AI Programs
- Logic Theorist by Allen Newell, Herbert Simon and Cliff Shaw
- General Problem Solver by Herbert Simon, Cliff Shaw and Allen Newell
- Eliza by Joseph Weizenbaum
Machine Creativity
- Computational creativity from Wikipedia
- Machine creativity: what it is and what it isn't by Albert Silver, ChessBase News, August 28, 2016 » AlphaGo
- Creativity: Why it cannot be a machine property by Ofer Shamai, ChessBase News, October 01, 2016
Associations
- Association for the Advancement of Artificial Intelligence (AAAI) (formerly the American Association for Artificial Intelligence)
- International Joint Conferences on Artificial Intelligence (IJCAI), IJCAI Conferences
- Society for the Study of Artificial Intelligence and Simulation of Behaviour (SSAISB)
Journals
- ScienceDirect - Artificial Intelligence - Online Access
- Artificial Intelligence (journal) from Wikipedia
- AAAI Digital Library — AI Magazine
- AAAI Sponsored Journals
- AAAI Press
- Journal of Artificial Intelligence Research (JAIR)
- IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)
- Machine Intelligence series, Donald Michie, Stephen Muggleton
Online Courses
- MIT OpenCourseWare tries to put as much MIT course material online as possible. Here are two courses on Artificial Intelligence:
- 6,034 Artificial Intelligence, Spring 2005
- 6.034 Artificial Intelligence, Fall 2010, Video Lectures by Patrick Winston
- Intro to Artificial Intelligence Course Overview by Sebastian Thrun (Udacity) and Peter Norvig
- Joint RTS/IET Public Lecture with Google DeepMind's Demis Hassabis, British Museum, London, November 04, 2015, YouTube Video
Misc
- Watson (artificial intelligence software) from Wikipedia
- Computer Chess: The Drosophila of AI by L. Stephen Coles, October 30, 2002, Dr. Dobbs, republished 1994 article
- Artificial Intelligence: A Modern Approach by Stuart Russell and Peter Norvig
- Articles On Artificial Intelligence
- Artificial Intelligence II by Nikos Drakos, Computer Based Learning Unit, University of Leeds
- Artificial Intelligence by Jürgen Schmidhuber
- Artificial Intelligence Repository from Carnegie Mellon University
- Artificial Intelligence at Edinburgh University: a Perspective by Jim Howe, University of Edinburgh
- Artificial Intelligence - Recollections of the Pioneers
- My view on Artificial Intelligence | Just another WordPress site by Jacques Pitrat
- The “Modern” History of Artificial Intelligence and Programs from Neuroscience Of Intelligence
- Cognitive Science and Artificial Intelligence by Franz-Günter Winkler
- Science Clarified » Artificial Intelligence
- Google AI Challenge Organized by the University of Waterloo Computer Science Club and sponsored by Google
- A.I. Artificial Intelligence (film) from Wikipedia
- Teachings from the Electronic Brain from Wikipedia
- The Future of Computers, AI (artificial intelligence), etc -- aka, You're gonna die, sucker by Warren D. Smith, March 07, 2013
- Fludd's description of perception, 1619 [44]
References
- ↑ Schaakkunst Bernd Besser
- ↑ Alan Turing Scrapbook - the Origins of Artificial Intelligence by Andrew Hodges
- ↑ B. Jack Copeland, Diane Proudfoot (2011-2012). Turing, Father of the Modern Computer. The Rutherford Journal - The New Zealand Journal for the History and Philosophy of Science and Technology, Vol. 4 » with photos of Alan Turing, John von Neumann, Dietrich Prinz, Christopher Strachey, Jack Good, Arthur Samuel, Herbert Simon, Allen Newell, ...
- ↑ John McCarthy, Marvin Minsky, Nathaniel Rochester, Claude Shannon (1955). A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence.
- ↑ Hermann Kaindl (1985). What Happened with AI's Drosophila? ÖGAI 1985: 194-203
- ↑ Peter W. Frey (1991). Memory-Based Expertise: Computer Chess vs. AI, ICCA Journal, Vol. 14, No. 4
- ↑ I remember Donald Michie (1923 – 2007) « A Programmers Place by Maarten van Emden, June 12, 2009
- ↑ Jaap van den Herik (1981). Computer Chess Today and Tomorrow: An Interview with Donald Michie. Computer Chess Digest Annual 1984
- ↑ John McCarthy (1989). The Fruitfly on the Fly. ICCA Journal, Vol. 12, No. 4
- ↑ John McCarthy (1990). Chess as the Drosophila of AI. Computers, Chess, and Cognition, pp. 227-237
- ↑ Fruit fly races by Steven Edwards, CCC, April 06, 2005
- ↑ Re: Fruit fly races by Anthony Cozzie, CCC, April 06, 2005
- ↑ Evgenii Landis, Isaak Yaglom (1987). Remembering A.S. Kronrod. (2002). Translation by Viola Brudno, Edited by Walter Gautschi, ps
- ↑ Биография А.С. Кронрода (Biography AS Kronrod) by Alexander Yershov
- ↑ Boris Polyak. Memories.
- ↑ Robert Levinson, Feng-hsiung Hsu, Tony Marsland, Jonathan Schaeffer, David Wilkins (1991). The Role of Chess in Artificial Intelligence Research. IJCAI 1991, pdf, also in ICCA Journal, Vol. 14, No. 3, pdf
- ↑ Peter W. Frey (1991). Memory-Based Expertise: Computer Chess vs. AI. ICCA Journal, Vol. 14, No. 4
- ↑ John McCarthy (1997). AI as Sport. Science, Vol. 276
- ↑ Monroe Newborn (1997). Kasparov versus DEEP BLUE: Computer Chess Comes of Age. Springer
- ↑ Making Computer Chess Scientific by John McCarthy
- ↑ Re: Chess vs Go // AI vs IA by Gian-Carlo Pascutto, June 02, 2010
- ↑ Graham Kendall, Jonathan Schaeffer (2006). Poker. ICGA Journal, Vol. 29, No. 3
- ↑ Rosenblatt's Contributions
- ↑ General Problem Solver from Wikipedia
- ↑ Publications of John Maynard Smith (pdf)
- ↑ The abandonment of connectionism in 1969 - Wikipedia
- ↑ Frank Rosenblatt (1962). Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan Books
- ↑ Physical symbol system from Wikipedia
- ↑ K-line (artificial intelligence) from Wikipedia
- ↑ John McCarthy (1997). Chess as the Drosophila of AI. Computer Science Department, Stanford University, condensed version of the 1990 paper, pdf
- ↑ Re: ICCA Journal Sinks To A New Low by Amir Ban, CCC, January 25, 1998
- ↑ Charles E. M. Dunlop (2000). Book Review 'Mind Versus Computer' . Minds and Machines, Vol. 10, No. 2
- ↑ Matjaž Gams (2002). The Turing machine may not be the universal machine. Minds and Machines, Vol. 12, No. 1
- ↑ Christian Jongeneel (1996). The informatical worldview, an inquiry into the methodology of computer science. Ph.D. thesis, Delft University of Technology, advisor Henk Koppelaar, The evolution of information in man and machine | Christian Jongeneel
- ↑ Terasem Journal of Personal Cyberconsciousness - Marvin Lee Minsky discussing his book, The Emotion Machine
- ↑ Mark Watson · GitHub
- ↑ Java implementation of algorithms from Norvig and Russell's Artificial Intelligence: A Modern Approach. 3rd edition
- ↑ Chess Metaphors – Artificial Intelligence and the Human Mind by Diego Rasskin-Gutman, ChessBase News, January 28, 2010
- ↑ Dap Hartmann (2010). Sander Bakkes: Rapid Adaptation of Video Game AI. Review, ICGA Journal, Vol. 34, No. 1
- ↑ Transcript of Kasparov’s TED talk, May 2017
- ↑ 20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess by Larry Greenemeier, Scientific American, June 2, 2017
- ↑ Connectionism from Wikipedia
- ↑ Marvin Minsky, Seymour Papert (1969). Perceptrons.
- ↑ Intelligence from Wikipedia