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]
Preview
Text (Full Text)
PP-2008-25.text.pdf

Download (273kB) | Preview
[thumbnail of Abstract] 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 View Item