paper-with-me

Papers

Web-Shepherd: Advancing PRMs for Reinforcing Web Agents

2025-05-21 · Hyungjoo Chae, Sunghwan Kim, Junhee Cho, Seungone Kim, Seungjun Moon, Gyeom Hwangbo, Dongha Lim, Minjin Kim, Yeonjun Hwang, Minju Gwak, Dongwook Choi, Minseok Kang, Gwanhoon Im, ByeongUng Cho, Hyojun Kim, Jun Hee Han, Taeyoon Kwon, Minju Kim, Beong-woo Kwak, Dongjin Kang, Jinyoung Yeo

Web navigation is a unique domain that can automate many repetitive real-life tasks and is challenging as it requires long-horizon sequential decision making beyond typical multimodal large language model (MLLM) tasks. Yet, specialized reward models for web navigation that can be utilized during both training and test-time have been absent until now. Despite the importance of speed and cost-effectiveness, prior works have utilized MLLMs as reward models, which poses significant constraints for real-world deployment. To address this, in this work, we propose the first process reward model (PRM) called Web-Shepherd which could assess web navigation trajectories in a step-level. To achieve this, we first construct the WebPRM Collection, a large-scale dataset with 40K step-level preference pairs and annotated checklists spanning diverse domains and difficulty levels. Next, we also introduce the WebRewardBench, the first meta-evaluation benchmark for evaluating PRMs. In our experiments, we observe that our Web-Shepherd achieves about 30 points better accuracy compared to using GPT-4o on WebRewardBench. Furthermore, when testing on WebArena-lite by using GPT-4o-mini as the policy and Web-Shepherd as the verifier, we achieve 10.9 points better performance, in 10 less cost compared to using GPT-4o-mini as the verifier. Our model, dataset, and code are publicly available at LINK.

📄 PDF Abstract BibTeX arXiv:2505.15277

Code (1)

kyle8581/Web-Shepherd 공식 구현

Tasks

Large Language ModelMultimodal Large Language ModelSequential Decision Making

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

ToolPRMBench: Evaluating and Advancing Process Reward Models for Tool-using Agents

2026-01-18 · Dawei Li, Yuguang Yao, Zhen Tan, Huan Liu 외 arxiv

Reward-guided search methods have demonstrated strong potential in enhancing tool-using agents by effectively guiding sampling and exploration over complex action spaces. As a core design, those search methods utilize pr…

A Comprehensive Review of Shepherding as a Bio-inspired Swarm-Robotics Guidance Approach

2019-12-17 · Nathan K Long, Karl Sammut, Daniel Sgarioto, Matthew Garratt 외

The simultaneous control of multiple coordinated robotic agents represents an elaborate problem. If solved, however, the interaction between the agents can lead to solutions to sophisticated problems. The concept of swar…

Communication-Free Shepherding Navigation with Multiple Steering Agents

2022-05-17 · Aiyi Li, Masaki Ogura, Naoki Wakamiya

Swarm guidance addresses a challenging problem considering the navigation and control of a group of passive agents. To solve this problem, shepherding offers a bio-inspired technique of navigating such group of agents by…

Transparent Machine Education of Neural Networks for Swarm Shepherding Using Curriculum Design

2019-01-04 · Alexander Gee, Hussein Abbass

Swarm control is a difficult problem due to the need to guide a large number of agents simultaneously. We cast the problem as a shepherding problem, similar to biological dogs guiding a group of sheep towards a goal. The…

Free Process Rewards without Process Labels

2024-12-02 · Lifan Yuan, Wendi Li, Huayu Chen, Ganqu Cui 외

Different from its counterpart outcome reward models (ORMs), which evaluate the entire responses, a process reward model (PRM) scores a reasoning trajectory step by step, providing denser and more fine grained rewards. H…

Math