Optimal Policies

Ask about this topic

Recent momentum

-89%

2 papers in the last 28 days · 0.1% of indexed attention

Twelve weeks of publication activity for this topic as it is defined today.

Also in Markov Decision Processes

Neighbouring directions

Markov Decision ProcessesPartially Observable Markov Decision ProcessBellman EquationValue FunctionsFinite-Horizon Episodic Markov Decision ProcessesFinite Planning Horizon

Weekly history

Recent digests

What was published in this topic, kept on the site without email delivery.

Period ending 2026-09-14

1 new paper

A weekly snapshot of new work published in Optimal Policies.

105 papers

Latest in Optimal Policies

Open your feed →
CardsList

  1. Robust Trust

    Sep 14, 2026Piotr Dworczak, Alex SmolinGame-Theoretic MechanismsAgent Decisions

  2. Why Sample What You Can Enumerate? Exact Policy Optimization for Genomic Tool Selection

    Sep 9, 2026Haoyue Liu, Xiaoyu Ma, Ye Chen +2Optimal PoliciesGenome-Wide Association Study

  3. From Relaxed Indexability to Exact Indexability: A t-Step Approach for Partially Observable Restless Bandits

    Aug 25, 2026Qizhen Jia, Keqin LiuGeneralized Linear BanditOptimal Policies

  4. Fast A/B/n Testing: Exact Multi-Policy Comparison via Tree-Coupled Feedback Sharing

    Aug 13, 2026Yuxiao WenMulti-Objective BanditsOptimal Policies

  5. Threshold Structure of Optimal Policies in Restart POMDPs

    Aug 11, 2026Konstantin Avrachenkov, Alexey Piunovskiy, Yi ZhangPartially Observable Markov Decision ProcessMarkov Decision Processes

  6. Analyzing the Interaction of Optimal Strategies in Mean-Payoff Bidding Games

    Aug 7, 2026Shaull Almagor, Guy Avni, Julian EwaiedFirst-Price AuctionsOptimal Policies

  7. Robust Average-Reward Markov Decision Processes: Minimax-Optimal Learning via Plug-in Reductions

    Aug 6, 2026Yuepeng Yang, Yuxin Chen, Yuejie ChiMarkov Decision ProcessesOptimal Policies

  8. Differentiating Through Dual Prices: End-to-End Policy Learning Under Capacity Constraints

    Aug 5, 2026Mohammadsaeed Haghi, Mahdi Salmani, Nima KelidariQueueingPrices

  9. Minimax-Optimal Semiparametric Contextual Dynamic Pricing with Multimodal Revenue

    Aug 4, 2026Xueping Gong, Zhuoluo Zhang, Zhaowei Miao +1PricesOptimal Policies

  10. Improved Quantum Algorithms for Reinforcement Learning Under a Generative Model

    Aug 3, 2026Joao F. DoriguelloQ-LearningOptimal Policies

  11. Optimizing Minimax Regret in Uncertain MDPs with Small Sets of Policies

    Aug 3, 2026Sterre Lutz, Daniël Vos, Matthijs T. J. Spaan +1Markov Decision ProcessesOptimal Policies

  12. 402Pilot: An x402 Decision Layer for Autonomous Agent Micropayments

    Aug 2, 2026Yin Li, Yanbo He, Boo-Ho Yang +5Payment NetworksAgent Decisions

  13. Learning Not to Optimize: Physics-Informed Action-Space Reshaping for Intent-Based Network Control

    Aug 2, 2026Zuyuan Zhang, Vaneet Aggarwal, Tian LanOptimal PoliciesRelative Policy Optimization

  14. Convergence and Regret of the Policy Gradient for Multi-Armed Bandits in Diffusion Environment

    Jul 31, 2026Yanwei Jia, Du OuyangPolicy GradientOptimal Policies

  15. The Role of Causality in Algorithmic Recourse

    Jul 30, 2026Srikanth Avasarala, Varun Gupta, Shahin Jabbari +2Causal Structure and ReasoningOutcome

  16. A Unified Algorithmic Framework for Hybrid Reinforcement Learning in Tabular MDPs with Shifted Transition Dynamics

    Jul 28, 2026Zheshun Wu, Renjie Zheng, Jinhang Zuo +2Offline Safe Reinforcement LearningMarkov Decision Processes

  17. Outcome-Fair Restless Multi-Armed Bandits for Stochastic Deadline Scheduling

    Jul 26, 2026Shakti Sharma, Rahul MeshramGeneralized Linear BanditFairness

  18. PATS: Policy-Aware Training Scaffolding for Agentic Reinforcement Learning

    Jul 23, 2026Yipeng Shi, Zhipeng Ma, Yue Wang +4Agentic Reinforcement LearningLong Rollouts

  19. Robust Asynchronous Q-Learning under Reward and State Corruption via Batching

    Jul 23, 2026Sreejeet Maity, Aritra MitraQ-LearningAdversarial Corruption

  20. Optimizing Regret

    Jul 21, 2026Irene AldridgeDynamic Regret BoundsRegret

  21. Theoretical Foundations of \max@k Reinforcement Learning

    Jul 20, 2026Riccardo Poiani, Martino Bernasconi, Andrea CelliOptimal PoliciesSafe Reinforcement Learning

  22. Non-Asymptotic Best Policy Identification Guarantees in Online Reinforcement Learning

    Jul 19, 2026Joseph Lazzaro, Alessio Russo, Aldo PacchianoOptimal PoliciesMarkov Decision Processes

  23. Searching for Task-Specific Vision Paths: Evolutionary Block Pruning Across Vision-Language Models

    Jul 19, 2026Tarun TomarPathOptimal Policies

  24. From Optimal Policies to Individual Differences: Rethinking Reinforcement Learning for Biology

    Jul 17, 2026Patrick Govoni, Palina Bartashevich, Clémence Bergerot +3Safe Reinforcement LearningBiological

  25. CASP: Learning-Augmented Offline Approximation with Verifiable Certificates and Bounded-Loss PAC Guarantees

    Jul 16, 2026Haifeng Li, Mo HaiFinite-Sample CertificatesCertificates

  26. Learning Who to Treat When Treatment is Missing

    Jul 15, 2026Johnna Sundberg, Rayid Ghani, Eli Ben-Michael +1Heterogeneous Treatment EffectsMissingness

  27. Equilibrium stability as a driver of cooperation among Q-learners

    Jul 15, 2026Janusz M. Meylahn, Maximilian SchäferAlgorithmic CollusionCooperation

  28. Thompson Sampling Is 2-Competitive for Mistakes

    Jul 14, 2026Mark Sellke, Gregory ValiantThompson SamplingGeneralized Linear Bandit

  29. Learning to Fine-tune Foundation Models under Resource Limitations

    Jul 12, 2026Thomas Tsouparopoulos, Iordanis KoutsopoulosFinetuningWireless Foundation Models

  30. Offline Nash Solvers Meet Online Tree Search in Multi-Agent Games on Graphs

    Jul 9, 2026Mukesh Kumar, Yue Guan, Panagiotis TsiotrasNash EquilibriaMulti-Agent Path Finding

  31. Provably Optimal Learning Algorithms for Assistance Games

    Jul 9, 2026Nivasini Ananthakrishnan, Mark Bedaywi, Michael I. Jordan +2Optimal LearnerPlan Regret

  32. Strategic Buying Agents

    Jul 6, 2026Mingyang Fu, Ming HuAgentic CommerceAgent Decisions

  33. CDCP: Conditional Diffusion Model with Contextual Prompts for Multi-task Offline Safe Reinforcement Learning

    Jul 4, 2026Jiayi Guan, Tianle Zhang, Li Shen +8Offline Safe Reinforcement LearningOptimal Policies

  34. A Hierarchy of Policy Learning Problems

    Jul 3, 2026Hamsa Bastani, Osbert Bastani, Shihan ChenOptimal PoliciesHierarchical

  35. ACPO: Adaptive Credit Policy Optimization via Fine-Grained Surrogate Entropy

    Jul 3, 2026Zijun Xie, Yuyang You, Yongzhi Li +6Optimal Policies

  36. Priced Motion Through Optimal Faces: A Normal-Fan Geometry for Non-Stationary Adversarial MDPs

    Jun 27, 2026Kai HidajatLinear RegretOptimal Policies

  37. Learning in Markovian bandits with non-observable states and constrained decision epochs

    Jun 25, 2026Thomas Hira, Victor Boone, Urtzi Ayesta +1Generalized Linear BanditO(T^Β)$ Simultaneous Regret

  38. Mean-Field PhiBE: Continuous-Time Mean-Field Reinforcement Learning from Discrete-Time Data

    Jun 25, 2026Erhan Bayraktar, Martin Hernandez, Qinxin Yan +1Model-Free Reinforcement LearningStochastic Optimal Control

  39. Deterministic Pareto-Optimal Policy Synthesis for Multi-Objective Reinforcement Learning

    Jun 24, 2026Aniruddha Joshi, Niklas Lauffer, Sanjit SeshiaMulti-Objective Reinforcement LearningOptimal Policies

  40. Low-Complexity Policy Tessellations in Structured Markov Decision Processes

    Jun 24, 2026Fredy PokouMarkov Decision ProcessesOptimal Policies

  41. Stationary Robust Mean-Field Games under Model Mismatches

    Jun 21, 2026Yue WangMean Field GamesMulti-Agent Reinforcement Learning

  42. PolicyTrim: Boosting Intrinsic Policy Efficiency of Vision-Language-Action Models

    Jun 21, 2026Xianghui Wang, Feng Chen, Wenbo Zhang +4Vision-Language-ActionRobotic Manipulation

  43. DeepSWIP: Quotient-WMC Counterfactuals for Neural Probabilistic Logic Programs

    Jun 18, 2026Saimun Habib, Vaishak Belle, Fengxiang HeInductive Logic ProgrammingCounterfactual Reasoning

  44. Wasserstein Policy Learning for Distributional Outcomes

    Jun 17, 2026Yiyan Huang, Cheuk Hang Leung, Qi Wu +1Optimal PoliciesCausal Inferences

  45. Learning Fair Pareto-Optimal Policies in Multi-Objective Reinforcement Learning

    Jun 16, 2026Umer Siddique, Peilang Li, Yongcan CaoMulti-Objective Reinforcement LearningOptimal Policies

  46. Towards Pareto-Optimal Tool-Integrated Agents with Pareto Ranking Policy Optimization

    Jun 15, 2026Junyi Li, Xiaowei Qian, Yingyi Zhang +6Optimal PoliciesValue Alignment

  47. Deterministic Policy Gradient for Learning Equilibrium in Time-Inconsistent Control Problems

    Jun 10, 2026Xin Guo, Yijie Huang, Xiang YuOptimal PoliciesNon-Exponential Discounting

  48. Convergence of Monte Carlo Optimistic Policy Iteration: Beyond Uniform State-Action Updates

    Jun 9, 2026Octave Oliviers, Glenn VinnicombeOptimal PoliciesPolicy Optimization

  49. Evaluating AI Investment Strategies

    Jun 7, 2026Irene AldridgeAlgorithm AuditingGame-Theoretic Mechanisms

  50. Regret Minimization with Adaptive Opponents in Repeated Games

    Jun 4, 2026Mingyang Liu, Asuman Ozdaglar, Tiancheng Yu +1Game-Theoretic FrameworkOptimal Policies

  51. DNQ: Deep Nash Q-Network for Partially Observable n-Player Games

    Jun 4, 2026Qintong Xie, Edward Koh, Xavier Cadet +1Nash EquilibriaDeep Q-Networks

  52. Taiji: Pareto Optimal Policy Optimization with Semantics-IDs Trade-off for Industrial LLM-Enhanced Recommendation

    Jun 2, 2026Yuecheng Li, Zeyu Song, Jing Yao +3RecommendationTatar

  53. A No-Regret Framework for Adaptive Incentive Design

    Jun 1, 2026Georgios Vasileiou, Lantian Zhang, Silun ZhangIncentivesOptimal Policies

  54. SEArch: Optimistic Policy Selection Between Scene Noise and Drift for UAV Radar Search

    May 31, 2026Noor Khial, Naram Mhaisen, Loay Ismail +1Unmanned Aerial Vehicle TrackingUnmanned Aerial Vehicles

  55. Auditing Near-Optimal Policies Can Be Exponentially Hard: Conditional Query Lower Bounds via Occupancy Rashomon Capacity

    May 29, 2026Ibne Farabi Shihab, Sanjeda Akter, Anuj SharmaAlgorithm AuditingOptimal Policies

  56. Reinforcement Learning with Pairwise Preferences in Long-Term Decision Problems

    May 29, 2026Jonathan Colaço Carr, Prakash Panangaden, Doina Precup +1Markov Decision ProcessesOptimal Policies

  57. Safe Equilibrium Policy Optimization for Strategic Agent Policies

    May 29, 2026Karthika Arumugam, Kiran Kumar Manku, Amit DhandaOptimal PoliciesNegotiation

  58. Certified Policy Optimisation for Nested Causal Bandits via PAC-Bayes Risk

    May 28, 2026Tim Woydt, Paul-David ZuercherMulti-Objective BanditsOptimal Policies

  59. Information-Directed Offline-to-Online Reinforcement Learning

    May 28, 2026Keru ChenOffline Safe Reinforcement LearningDynamic Regret Bounds

  60. Variance-Adaptive Optimal Algorithm for Reinforcement Learning with Multinomial Logit Function Approximation

    May 27, 2026Wonyoung Kim, Min-Hwan Oh, Garud Iyengar +1Markov Decision ProcessesOptimal Policies