Buy this book
This paper gives a simple algorithm for solving a class of graphical games where infinite play is possible. A Deterministic Graphical (DG) game is a two person zero sum game played on a directed graph with n > o nodes. Nodes are of two kinds: terminal and continuing. Terminal nodes are those with no successors, and have a payoff to player 1 associated with them. Continuing nodes have at least one successor, and are labelled to indicate which player chooses the successor. Play begins at some specified node, and continues until a terminal node is reached. If no terminal node is ever reached, the payoff is by convention O. The author's main intention in this paper is to describe an algorithm for solving DG games in o(n cubed) steps.
Buy this book
Previews available in: English
Subjects
ALGORITHMS, GAME THEORYShowing 1 featured edition. View all 1 editions?
Edition | Availability |
---|---|
1
Deterministic graphical games
1986, Naval Postgraduate School, Available from National Technical Information Service
in English
|
aaaa
|
Book Details
Edition Notes
Title from cover.
"NPS-55-86-010."
"May 1986."
AD A168 045.
Includes bibliographical references (p. 11)
aq/ /aq cc:9116 11/07/97
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?July 25, 2014 | Created by ImportBot | import new book |