본 논문은 Vision-Language Model(VLM) 기반 GUI 에이전트 훈련을 위한 고품질 궤적 데이터 수집의 어려움을 해결하는 새로운 방법인 OS-Genesis를 제안합니다. 기존의 방법들은 인간 감독이나 미리 정의된 작업을 통한 합성 데이터 생성에 의존하여 자원 집약적이거나 데이터 품질을 보장할 수 없다는 한계를 가지고 있습니다. OS-Genesis는 이러한 문제를 해결하기 위해 에이전트가 먼저 환경을 인식하고 단계별 상호작용을 수행한 후, 역으로 고품질 작업을 도출하여 궤적 수준 탐색을 가능하게 하는 새로운 데이터 합성 파이프라인을 제시합니다. 궤적 보상 모델을 사용하여 생성된 궤적의 품질을 보장하며, 실험 결과 OS-Genesis로 훈련된 GUI 에이전트는 까다로운 온라인 벤치마크에서 성능이 크게 향상됨을 보여줍니다. 또한 OS-Genesis의 효율성과 기존 합성 방법보다 우수한 데이터 품질 및 다양성을 심층 분석을 통해 검증합니다. 코드, 데이터 및 체크포인트는 공개적으로 제공됩니다.