General Game Playing

General Game Playing

Michael Genesereth, Michael Thielscher,
ISBN: 9781627052559 | PDF ISBN: 9781627052566
Copyright © 2015 | 229 Pages | Publication Date: 03/01/2014

BEFORE YOU ORDER: You may have Academic or Corporate access to this title. Click here to find out: 10.2200/S00564ED1V01Y201311AIM024

Ordering Options: Paperback $45.00   E-book $36.00   Paperback & E-book Combo $56.25


Why pay full price? Members receive 15% off all orders.
Learn More Here

Read Our Digital Content License Agreement (pop-up)

Purchasing Options:



General game players are computer systems able to play strategy games based solely on formal game descriptions supplied at "runtime" (n other words, they don't know the rules until the game starts). Unlike specialized game players, such as Deep Blue, general game players cannot rely on algorithms designed in advance for specific games; they must discover such algorithms themselves. General game playing expertise depends on intelligence on the part of the game player and not just intelligence of the programmer of the game player.

GGP is an interesting application in its own right. It is intellectually engaging and more than a little fun. But it is much more than that. It provides a theoretical framework for modeling discrete dynamic systems and defining rationality in a way that takes into account problem representation and complexities like incompleteness of information and resource bounds. It has practical applications in areas where these features are important, e.g., in business and law. More fundamentally, it raises questions about the nature of intelligence and serves as a laboratory in which to evaluate competing approaches to artificial intelligence.

This book is an elementary introduction to General Game Playing (GGP). (1) It presents the theory of General Game Playing and leading GGP technologies. (2) It shows how to create GGP programs capable of competing against other programs and humans. (3) It offers a glimpse of some of the real-world applications of General Game Playing.

Table of Contents

Preface
Introduction
Game Description
Game Management
Game Playing
Small Single-Player Games
Small Multiple-Player Games
Heuristic Search
Probabilistic Search
Propositional Nets
General Game Playing With Propnets
Factoring
Discovery of Heuristics
Logic
Analyzing Games with Logic
Solving Single-Player Games with Logic
Discovering Heuristics with Logic
Games with Incomplete Information
Games with Historical Constraints
Incomplete Game Descriptions
Advanced General Game Playing
Authors' Biographies

About the Author(s)

Michael Genesereth, Stanford University
Michael Genesereth is an associate professor in the Computer Science Department at Stanford University. He received his Sc.B. in Physics from MIT and his Ph.D. in Applied Mathematics from Harvard University. Prof. Genesereth is most known for his work on computational logic and applications of that work in enterprise computing and electronic commerce. His current research interests include data integration and dissemination, enterprise management, and computational law. Prof. Genesereth was program chairman for the 1983 AAAI Conference and the 1997 International World Wide Web Conference. He is one of the founders of Teknowledge, the premier company commercializing Artificial Intelligence; he is a cofounder of CommerceNet, the premier organization for electronic commerce on the Internet; and he is a founder of Mergent Systems, an early vendor of technology for integrated catalogs on the World Wide Web. He is the current director of the Logic Group at Stanford and founder and research director of CodeX (The Stanford Center for Computers and Law).

Michael Thielscher, University of New South Wales, Australia
Michael Thielscher is a Professor and head of the Computational Logic Group at Dresden University in Germany since 1997. He received his PhD in Computer Science from Darmstadt University of Technology, Germany. His research is mainly in Knowledge Representation, Cognitive Robotics, Commonsense Reasoning, Game Playing, and Constraint Logic Programming. He has developed the action programming language and system FLUX and has published numerous papers and two books on knowledge representation for actions, on comparisons of different action languages, and on implementations of action programming systems. In 1998, his Habilitation thesis was honored with the award for research excellence by the alumni of Darmstadt University of Technology. He co-authored the program FLUXPLAYER, which in 2006 was crowned the world champion at the Second General Game Playing Competition in Boston.

,


Related Series

Human Language Technologies

Reviews
Browse by Subject
Case Studies in Engineering
ACM Books
IOP Concise Physics
SEM Books
0 items
LATEST NEWS

Newsletter
Note: Registered customers go to: Your Account to subscribe.

E-Mail Address:

Your Name: