General Game Playing (Paperback)

Michael Genesereth, Michael Thielscher

商品描述

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

商品描述(中文翻譯)

一般遊戲玩家是指能夠僅依據在遊戲開始時提供的正式遊戲描述來玩策略遊戲的電腦系統(換句話說,它們在遊戲開始之前並不知道遊戲規則)。與專門的遊戲玩家(如Deep Blue)不同,一般遊戲玩家不能依賴事先為特定遊戲設計的演算法;它們必須自己發現這些演算法。一般遊戲玩家的專業能力取決於遊戲玩家本身的智能,而不僅僅是遊戲玩家的程式設計師的智能。

GGP本身就是一個有趣的應用。它具有智力上的吸引力,並且非常有趣。但它不僅僅是這樣。它提供了一個理論框架,用於建模離散動態系統並以一種考慮到問題表示和複雜性(如信息不完整和資源限制)的方式來定義合理性。它在這些特徵重要的領域,如商業和法律,具有實際應用。更重要的是,它引發了有關智能本質的問題,並作為評估人工智能競爭方法的實驗室。

本書是一本關於一般遊戲玩法(GGP)的初級介紹。它(1)介紹了一般遊戲玩法的理論和領先的GGP技術。(2)展示了如何創建能夠與其他程式和人類競爭的GGP程式。(3)提供了一個對一般遊戲玩法的一些實際應用的一瞥。

目錄:前言/引言/遊戲描述/遊戲管理/遊戲玩法/小型單人遊戲/小型多人遊戲/啟發式搜索/概率搜索/命題網絡/使用命題網絡的一般遊戲玩法/分解/發現啟發式/邏輯/使用邏輯分析遊戲/使用邏輯解決單人遊戲/使用邏輯發現啟發式/具有不完整信息的遊戲/具有歷史約束的遊戲/不完整的遊戲描述/高級一般遊戲玩法/作者簡介