SkillRubric addresses the sparse-reward problem in multimodal agent training. Existing skill-based agents provide procedural guidance but optimize mostly on final outcomes. SkillRubric writes each skill in two views: guidance for the actor and a rubric for the evaluator, both derived from one shared procedural structure. A multimodal verifier uses screenshots and tool outputs to attach completion and progress rewards to specific turns, providing intermediate supervision without expert-authored rubrics.
An alternating co-evolution process revises guidance using paired rollouts under a frozen policy, and revises rubrics offline under fixed guidance. Experiments across diverse multimodal agent benchmarks show consistent performance gains, and paired rollouts show evolved skills guide planning and tool use better than previous versions. The significance is aligning what the agent is told with how its intermediate steps are graded.