Perfect half space games

zbMATH Open1452.91052arXiv1704.05626MaRDI QIDQ5144652FDOQ5144652

Authors: Thomas Colcombet, Marcin Jurdziński, Ranko Lazić, Sylvain Schmitz 

Publication date: 19 January 2021

Full work available at URL: https://arxiv.org/abs/1704.05626

Recommendations

• Fixed-dimensional energy games are in pseudo-polynomial time
• Energy parity games
• Energy parity games
• Bounding Average-Energy Games
• Generalized mean-payoff and energy games

zbMATH Keywords

bounding gameslexicographic energy gamesperfect half space games

Mathematics Subject Classification ID

Noncooperative games (91A10) 2-person games (91A05) Games involving graphs (91A43) Algorithmic game theory and complexity (91A68)

Cited In (7)

• On the complexity of resource-bounded logics
• On decidability and complexity of low-dimensional robot games
• Parameterized complexity of games with monotonically ordered \(\omega\)-regular objectives
• Stochastic games with lexicographic objectives
• Strategic reasoning with a bounded number of resources: the quest for tractability
• Energy mean-payoff games
• Deciding fast termination for probabilistic VASS with nondeterminism

This page was built for publication: Perfect half space games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5144652)