NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wild

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Murty, Shikhar, Zhu, Hao, Bahdanau, Dzmitry, Manning, Christopher D.
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916598257811456
author Murty, Shikhar
Zhu, Hao
Bahdanau, Dzmitry
Manning, Christopher D.
author_facet Murty, Shikhar
Zhu, Hao
Bahdanau, Dzmitry
Manning, Christopher D.
contents We introduce NNetNav, a method for unsupervised interaction with websites that generates synthetic demonstrations for training browser agents. Given any website, NNetNav produces these demonstrations by retroactively labeling action sequences from an exploration policy. Most work on training browser agents has relied on expensive human supervision, and the limited prior work on such interaction-based techniques has failed to provide effective search through the exponentially large space of exploration. In contrast, NNetNav exploits the hierarchical structure of language instructions to make this search more tractable: Complex instructions are typically decomposable into simpler sub-tasks, allowing NNetNav to automatically prune interaction episodes when an intermediate trajectory cannot be annotated with a meaningful sub-task. \texttt{LLama-3.1-8b} finetuned on 10k NNetNav self-generated demonstrations obtains over 16\% success rate on WebArena, and 35\% on WebVoyager, an improvement of 15pts and 31pts respectively over zero-shot \texttt{LLama-3.1-8b}, outperforming zero-shot GPT-4 and reaching the state-of-the-art among unsupervised methods, for both benchmarks.
format Preprint
id arxiv_https___arxiv_org_abs_2410_02907
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wild
Murty, Shikhar
Zhu, Hao
Bahdanau, Dzmitry
Manning, Christopher D.
Computation and Language
We introduce NNetNav, a method for unsupervised interaction with websites that generates synthetic demonstrations for training browser agents. Given any website, NNetNav produces these demonstrations by retroactively labeling action sequences from an exploration policy. Most work on training browser agents has relied on expensive human supervision, and the limited prior work on such interaction-based techniques has failed to provide effective search through the exponentially large space of exploration. In contrast, NNetNav exploits the hierarchical structure of language instructions to make this search more tractable: Complex instructions are typically decomposable into simpler sub-tasks, allowing NNetNav to automatically prune interaction episodes when an intermediate trajectory cannot be annotated with a meaningful sub-task. \texttt{LLama-3.1-8b} finetuned on 10k NNetNav self-generated demonstrations obtains over 16\% success rate on WebArena, and 35\% on WebVoyager, an improvement of 15pts and 31pts respectively over zero-shot \texttt{LLama-3.1-8b}, outperforming zero-shot GPT-4 and reaching the state-of-the-art among unsupervised methods, for both benchmarks.
title NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wild
topic Computation and Language
url https://arxiv.org/abs/2410.02907