Publication
Title
The fixed initial credit problem for partial-observation energy games is AcK-complete
Author
Abstract
In this paper we study two-player games with asymmetric partial observation and an energy objective. Such games are played on a weighted automaton by Eve, choosing actions, and Adam, choosing a transition labelled with the given action. Eve attempts to maintain the sum of the weights (of the transitions taken) non-negative while Adam tries to do the opposite. Eve does not know the exact state of the game, she is only given an equivalence class of states which contains it. In contrast, Adam has full observation. We show the fixed initial credit problem for these games is Acx-complete. (C) 2016 Elsevier B.V. All rights reserved.
Language
English
Source (journal)
Information processing letters. - Amsterdam
Publication
Amsterdam : 2017
ISSN
0020-0190
Volume/pages
118 (2017) , p. 91-99
ISI
000389094200018
Full text (Publisher's DOI)
Full text (open access)
Full text (publisher's version - intranet only)
UAntwerpen
Publication type
Subject
External links
Web of Science
Record
Identification
Creation 16.11.2018
Last edited 04.09.2021