PP-2008-25: Nonmonotone game labellings

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

[thumbnail of Full Text]
Text (Full Text)

Download (273kB) | Preview
[thumbnail of Abstract] Text (Abstract)

Download (338B)


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 View Item