웹 에이전트가 물어볼 선호를 고른다, APA 연구 순효용 우위

웹 에이전트가 같은 사용자의 여행 예약, 쇼핑, 일정 관리를 반복해서 맡을 때 어떤 선호를 물어봐야 하는지를 다룬 연구가 2026년 10월 22일 arXiv에 올라왔다. 연구진은 이 문제를 Active Preference Acquisition(APA)이라 부르고, 아직 모르는 선호 가운데 질문할 비용을 치를 만한 것을 고르는 방법을 제안했다.

연구진이 만든 통제된 장기 벤치마크 ActiveWebPref에서 과제 20건을 기준으로 계산하면, 질문할 가치가 있고 예산 안에서 물을 수 있는 누락 선호의 34.4%는 여러 과제에 재사용해야 비용이 정당화되는 유형이었다. APA는 이 가운데 80.3%를 얻었고, 현재 과제의 이득만으로 질문 가치를 따지는 방식은 5.1%를 얻었다.

작동 방식

연구진은 누락된 선호의 전망적 개인화 가치(Prospective Personalization Value, PPV)를 정의했다. 이 값은 앞으로의 과제에서 기대되는 누적 효용 증가분에서 질문에 드는 수고와 정보 노출 위험의 비용을 뺀 것이다. 질문은 상호작용마다 정해진 예산 안에서 고른다.

APA는 공개된 과제 원형마다 후보 선호가 있을 때와 없을 때의 결과를 에이전트 자체의 과제 해결기로 비교해 반사실적 이득을 계산한다. 이어 과제 유형별로 다시 쓰일 것으로 기대되는 정도를 반영해 합산한다. 연구진은 단일 과제의 이득이 부족해도 누적 재사용이 질문을 정당화하는 조건을 분석했고, 초기 프로필 진단으로 이 영역을 평가했다.

비용을 고려한 결과

ActiveWebPref는 숨겨져 있지만 질문으로 확인할 수 있는 사용자 프로필과 정확한 과제 효용을 갖춘 벤치마크다. 사용자별 질문 비용 상한을 APA의 실제 지출에 맞춘 조건에서 APA는 휴리스틱 선택 기준 네 가지보다 순효용이 높았다.

연구진의 비용 설정에서는 모르는 선호를 전부 묻는 쪽이 아예 묻지 않는 쪽보다 순효용이 낮았다. 이 전부 묻는 방식과 견주면, APA는 그 방식이 던지는 질문의 27.6%만으로 그 방식이 내는 효용 증가분의 84.2%를 회수했다. 연구진은 사용자 선호를 얻는 가치를 판단할 때 당장의 과제뿐 아니라 이후 과제에서 재사용되는 효과도 계산해야 한다고 결론지었다.