핵심 요약
토스가 TopK를 모델별 가치에 따라 배분하는 문제를 정수계획법으로 최적화해 전체 후보 수를 약 절반으로 축소하고, 온라인 실험에서 User CVR 7.55%, Order PU 10.13%를 개선했습니다.
구현 방법
- 정수계획법으로 결정 변수 x_{i,k}, 목표 함수 값 w_{i,k}, 제약 조건(전체 후보 수 한도, 모델별 최소 수량, 상위 순위 보존)을 반영
- 로그 데이터를 기반으로 pICVR를 각 후보의 가치로 활용
- Retrieval+Ranking 구조에서 모델별 TopK를 차등 배분해 전체 예산 안에서 최적화
주요 결과
- TopK 합을 약 절반으로 축소
- User CVR +7.55%, Order PU +10.13%
- ICVR +9.286%, CVR +13.496%, GPU +11.218%, CTR -3.710%, RPU +0.832%
