The complexity of all-switches strategy improvement (Q4553289)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6970803
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The complexity of all-switches strategy improvement |
scientific article; zbMATH DE number 6970803 |
Statements
2 November 2018
0 references
parity games
0 references
mean-payoff games
0 references
discounted games
0 references
simple stochastic games
0 references
unique sink orientations
0 references
strategy improvement
0 references
PSPACE-completeness
0 references
0 references
0.99544495344162
0 references
0.8050153851509094
0 references
0.8007786273956299
0 references
0.7994293570518494
0 references
