paper web signal

Rank-Then-Act trains policies from shuffled expert video frames

TL;DR

  • The paper trains a frozen VLM offline via GRPO to score shuffled expert frames by progress, and uses that ranking as the training signal.
  • The reward signal is the Spearman rank correlation between predicted progress rankings and true temporal frame indices, which the authors call bounded and scale-invariant.
  • It is tested on PyBoy (Catrap, Kirby), PointMaze, and MetaWorld, and reportedly matches or beats prior video-reward and rank-based baselines.

There is a small but load-bearing idea sitting inside a July 2026 arXiv preprint from Yuriy Maksyuta, George Bredis, Ruslan Rakhimov and Daniil Gavrilov, Rank-Then-Act: Reward-Free Control from Frame-Order Progress: if you can teach a vision-language model to sort shuffled frames of a task back into their true order, that sorting signal alone is enough to train a control policy, with no hand-engineered reward attached.

The mechanics are worth pausing on because they are the trick. The authors train a VLM offline as what they call a 'progress-based ordinal scorer', using a Group Relative Policy Optimization objective over shuffled frame sequences. Then, instead of using the scorer's numeric outputs directly as reward, they compute the Spearman rank correlation between the model's predicted progress rankings and the true temporal indices of the frames, and use that correlation as the learning signal. The paper describes it as 'bounded, scale-invariant', which is a polite way of saying it does not blow up or collapse in the ways engineered scalar rewards tend to. In their framing, it 'decouples reward learning from absolute calibration'.

Why this matters if you are not writing RL papers: reward engineering is where a large amount of real control work quietly lives, and it is the part that does not transfer. A reward function tuned for one manipulation task is not a reward function for the next one. Rank-Then-Act is evaluated on both discrete PyBoy games (Catrap and Kirby) and continuous control (PointMaze and MetaWorld), and the authors report it 'consistently matches or outperforms prior video-based reward learning methods and rank-based baselines' while showing 'strong cross-task reuse' of a single pretrained scorer. If that reuse survives contact with harder settings, the bottleneck for learning from video shifts from designing a reward per task to having demonstrations in roughly the right order.

The honest caveats. This is a preprint, on a set of benchmarks the authors chose, and 'matches or outperforms' is doing a lot of work in place of headline numbers on absolute success rates. What the abstract does not give you is the size of the VLM, how much expert footage the scorer needed, or how gracefully it degrades on tasks visually far from its training distribution, all of which decide whether this becomes a robotics primitive or a benchmark curiosity.

The direction is the part worth watching. A frozen VLM's sense of 'this frame comes later than that one' being a good enough teacher to skip reward design would push teams with demonstration video toward a materially lower-friction path from data to policy than they had a year ago.