Push Your Agent: Measuring and Enforcing Quantitative Goal Persistence in Long-Horizon LLM Agents

# STATEQGP 컨트롤러 핵심 패턴 (Python 의사코드)
class StateQGPController:
    def __init__(self, target_count, verifier):
        self.target_count = target_count
        self.submitted_ids = set()       # 이미 제출한 ID 추적
        self.seen_pages = {}              # query -> set of seen page numbers
        self.valid_count = 0
        self.verifier = verifier

    def handle_action(self, action):
        if action.type == "submit":
            # 중복 필터링
            new_ids = [id for id in action.ids if id not in self.submitted_ids]
            if not new_ids:
                # 제출할 새 ID 없으면 다음 미탐색 페이지로 전환
                return self.advance_to_next_unseen_page(action.last_query)
            
            for id in new_ids:
                self.submitted_ids.add(id)
                if self.verifier.check(id):
                    self.valid_count += 1
            
            return {"valid_count": self.valid_count,
                    "remaining": self.target_count - self.valid_count}
        
        elif action.type in ["final", "ask_user"]:
            # 목표 미달이면 종료 차단
            if self.valid_count < self.target_count:
                return {
                    "blocked": True,
                    "message": f"아직 {self.valid_count}/{self.target_count}만 완료됨. 계속 진행하세요."
                }
            return {"allowed": True}
        
        elif action.type == "search":
            query = action.query
            page = action.page
            if query not in self.seen_pages:
                self.seen_pages[query] = set()
            
            if page in self.seen_pages[query]:
                # 이미 본 페이지면 다음 페이지로
                next_page = max(self.seen_pages[query]) + 1
                action.page = next_page
            
            self.seen_pages[query].add(action.page)
            return action

    def advance_to_next_unseen_page(self, query):
        seen = self.seen_pages.get(query, set())
        next_page = max(seen) + 1 if seen else 1
        return {"type": "search", "query": query, "page": next_page}