Knowledge-Free and Learning-Based Methods in Intelligent Game Playing

Humans and machines are very di?erent in their approaches to game pl- ing. Humans use intuition, perception mechanisms, selective search, creat- ity, abstraction, heuristic abilities and other cognitive skills to compensate their (comparably) slow information processing speed, relatively low m- ory capacity, and limited search abilities. Machines, on the other hand, are extremely fast and infallible in calculations, capable of e?ective brute-for- type search, use “unlimited” memory resources, but at the same time are poor at using reasoning-based approaches and abstraction-based methods. The above major discrepancies in the human and machine problem solving methods underlined the development of traditional machine game playing as being focused mainly on engineering advances rather than cognitive or psychological developments. In other words, as described by Winkler and F¨ urnkranz [347, 348] with respect to chess, human and machine axes of game playing development are perpendicular, but the most interesting, most promising, and probably also most di?cult research area lies on the junction between human-compatible knowledge and machine compatible processing.I undoubtedly share this point of view and strongly believe that the future of machine game playing lies in implementation of human-type abilities (- straction,intuition,creativity,selectiveattention,andother)whilestilltaking advantage of intrinsic machine skills. Thebookisfocusedonthedevelopmentsandprospectivechallengingpr- lems in the area of mind gameplaying (i.e. playinggames that require mental skills) using Computational Intelligence (CI) methods, mainly neural n- works, genetic/evolutionary programming and reinforcement learning.