@article{McNaughton1993149,
    Abstract = {The concept of an infinite game played on a finite graph is perhaps novel in the context of an rather extensive recent literature in which infinite games are generally played on an infinite game tree. We claim two advantages for our model, which is admittedly more restrictive. First, our games have a more apparent resemblance to ordinary parlor games in spite of their infinite duration. Second, by distinguishing those nodes of the graph that determine the winning and losing of the game (winning-condition nodes), we are able to offer a complexity analysis that is useful in computer science applications.},
    Author = {McNaughton, Robert},
    File = {Infinite games played on finite graphs - McNaughton (0) (0) - a - a - s.pdf},
    ISSN = {0168-0072},
    Journal = {Annals of Pure and Applied Logic},
    Keywords = {classic and readme},
    Number = {2},
    Pages = {149 - 184},
    Title = {Infinite games played on finite graphs},
    URL = {http://www.sciencedirect.com/science/article/pii/016800729390036D},
    Volume = {65},
    Year = {1993},
    bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/016800729390036D},
    bdsk-url-2 = {http://dx.doi.org/10.1016/0168-0072(93)90036-D},
    date-added = {2014-08-18 08:33:51 +0000},
    date-modified = {2014-08-18 08:34:43 +0000},
    doi = {10.1016/0168-0072(93)90036-D}
}

@article{McNaughton1993149, Abstract = {The concept of an infinite game played on a finite graph is perhaps novel in the context of an rather extensive recent literature in which infinite games are generally played on an infinite game tree. We claim two advantages for our model, which is admittedly more restrictive. First, our games have a more apparent resemblance to ordinary parlor games in spite of their infinite duration. Second, by distinguishing those nodes of the graph that determine the winning and losing of the game (winning-condition nodes), we are able to offer a complexity analysis that is useful in computer science applications.}, Author = {McNaughton, Robert}, File = {Infinite games played on finite graphs - McNaughton (0) (0) - a - a - s.pdf}, ISSN = {0168-0072}, Journal = {Annals of Pure and Applied Logic}, Keywords = {classic and readme}, Number = {2}, Pages = {149 - 184}, Title = {Infinite games played on finite graphs}, URL = {http://www.sciencedirect.com/science/article/pii/016800729390036D}, Volume = {65}, Year = {1993}, bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/016800729390036D}, bdsk-url-2 = {http://dx.doi.org/10.1016/0168-0072(93)90036-D}, date-added = {2014-08-18 08:33:51 +0000}, date-modified = {2014-08-18 08:34:43 +0000}, doi = {10.1016/0168-0072(93)90036-D} }

Library Size: 13G (12941 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A badge