<div class="description">
<dl><dd>Title from cover</dd>
<dd>"NPS-55-86-010."</dd>
<dd>"May 1986."</dd>
<dd>AD A168 045</dd>
<dd>Includes bibliographical references (p. 11)</dd>
<dd>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 &gt; 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</dd>
<dd>aq/ /aq cc:9116 11/07/97</dd></dl><br>Subjects: ALGORITHMS; GAME THEORY</div>
<div class="fn value">
<dl><dd>Washburn, Alan R</dd>
<dd>Naval Postgraduate School (U.S.). Dept. of Operations Research</dd></dl></div>
Internet Archive identifier