Attaining Optimal Values under Sure Constraints
cs.GT, cs.LO
Submitted: 2026-11-06
Updated: 2026-11-06
Terminology
Sources
- Mixing Probabilistic and non-Probabilistic Objectives in Markov Decision Processes
- Markov Decision Processes with Sure Parity and Multiple Reachability Objectives
- From Muller to Parity and Rabin Automata: Optimal Transformations Preserving (History) Determinism
- Combinations of Qualitative Winning for Stochastic Parity Games
- Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions
Related papers
- How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
- Effective Horizons for Prophet Inequalities with Discounted I.I.D. Rewards
- Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee
- The Power of Recruiting the Smaller Side: Two Additional Traders Suffice in Two-Sided Markets
- From signaling to interviews in random matching markets
- Optimizing Social Utility in Sequential Experiments