List your company

Window Mean-Payoff Satisfaction on MDPs with Fixed Window Mean-Payoff (FWMP(ℓ))

1Lower Memory Boundsure
0.950.97511.025May 12, 2026

Evaluation results

MethodLinks
sureWinning condition=sure2026.051——
almost-sureWinning condition=almost-sure2026.051——
Sure-limit-sure (SLS)Winning condition=SLS, Reference=Theorem 292026.051—1