PP-2008-25: Nonmonotone game labellings

PP-2008-25: de Jager, Tikitu and Löwe, Benedikt (2008) Nonmonotone game labellings. [Report]

Preview	Text (Full Text) PP-2008-25.text.pdf Download (273kB) | Preview
	Text (Abstract) PP-2008-25.abstract.txt Download (338B)

Abstract

We extend the traditional Gale-Stewart algorithm (backward induction)
for the combinatorial graph game to an asymmetric variant; the
extension makes the algorithm non-monotonic, but a linear-time
formulation is still possible.

Item Type:	Report
Report Nr:	PP-2008-25
Series Name:	Prepublication (PP) Series
Year:	2008
Uncontrolled Keywords:	game labellings; graph games
Depositing User:	Benedikt
Date Deposited:	12 Oct 2016 14:36
Last Modified:	12 Oct 2016 14:36
URI:	https://eprints.illc.uva.nl/id/eprint/299

Actions (login required)

View Item