본 논문은 주-대리인 프레임워크 내에서 온라인 정보 획득 문제에 대한 최적 스코어링 규칙을 식별하는 문제를 연구합니다. 주체의 관점에 초점을 맞춰, 대리인과의 상호 작용을 통해 원하는 스코어링 규칙을 결정하는 방법을 모색합니다. 이를 위해 고정 신뢰도 설정을 위한 OIAFC 알고리즘과 고정 예산 설정을 위한 OIAFB 알고리즘 두 가지를 제안합니다. 이론적 분석을 통해 OIAFC가 효율적인 인스턴스 종속 샘플 복잡도 또는 인스턴스 독립 샘플 복잡도를 가지고 원하는 (ε, δ)-스코어링 규칙을 추출할 수 있음을 보여줍니다. 또한 OIAFB가 OIAFC의 인스턴스 독립 성능 경계에 부합하며, 두 알고리즘 모두 고정 신뢰도 및 고정 예산 설정에서 동일한 복잡도를 공유함을 보입니다.
