MDP-GRPO: Stabilized Group Relative Policy Optimization for Multi-Constraint Instruction Following

Reinforcement learning with verifiable rewards is ideal for multi-constraint instruction following, yet standard group-relative policy optimization (GRPO) becomes unstable under discrete, low-dispersion rewards, where within-group reward distributions are frequently homogeneous. We identify and form...