결정 시점 판단하기: 분포 변화 하에서의 운영상 차선 여부 검정
Deciding When to Decide: Testing Operational Suboptimality Under Distributional Shift
한국어 초록
배포된 의사결정은 업데이트에 운영적, 규제적 또는 전환 비용이 수반되기 때문에 한 번 최적화된 뒤 그대로 유지되는 경우가 많다. 운영 조건이 변할 때, 이러한 의사결정은 언제 다시 최적화해야 하는가? 본 연구는 목적함수의 함수 형태는 알려져 있으나 의사결정자의 트레이드오프가 알려지지 않은 선호 매개변수(parameter)로 인코딩된 확률적 최적화 문제에서 이 질문을 다룬다. 표준적인 분포 변화 검정은 이 목표와 잘 맞지 않는다. 이러한 검정은 탐지는 가능하지만 의사결정과 무관한 변화를 표시할 수 있으며, 현재 적용 중인 의사결정이 실질적으로 차선(suboptimal)이 되었는지는 판단하지 못한다. 우리는 역최적화(inverse optimization)를 사용해 잠재 선호를 추론하고 현재 분포 하에서 배포된 의사결정의 최적성 격차(optimality gap)를 검정하는 의사결정 중심 프레임워크인 \texttt{RADAR}(Regret-based Assessment of Decision Adequacy and Risk)를 제안한다. 리그렛(regret)을 대상으로 함으로써 \texttt{RADAR}는 의사결정과 무관한 변화는 무시하고, 재최적화가 필요한 변화는 탐지한다. 우리는 2-표본 절차와 순차적 변화점(changepoint) 절차를 개발하고, 제1종 오류와 검정력에 대한 점근적 보장을 수립한다. 합성 최적화 문제, 준합성(semi-synthetic) 용량 할당 과제, 경찰 관할구역 계획 전반에서 \texttt{RADAR}는 의사결정과 무관한(decision-agnostic) 대안들보다 유해한 변화와 무해한 변화를 더 안정적으로 구분한다.
원문 초록
Deployed decisions are often optimized once and retained because updates impose operational, regulatory, or switching costs. As operating conditions change, when should such decisions be re-optimized? We study this question for stochastic optimization when the objective's functional form is known but the decision maker's trade-offs are encoded by an unknown preference parameter. Standard distribution-shift tests are poorly aligned with this goal: they can flag detectable yet decision-irrelevant changes without determining whether the incumbent decision has become materially suboptimal. We propose \texttt{RADAR} (Regret-based Assessment of Decision Adequacy and Risk), a decision-focused framework that uses inverse optimization to infer latent preferences and tests the deployed decision's optimality gap under the current distribution. By targeting regret, \texttt{RADAR} ignores decision-irrelevant shifts while detecting changes that warrant re-optimization. We develop two-sample and sequential changepoint procedures and establish asymptotic guarantees for Type-I error and power. Across synthetic optimization problems, a semi-synthetic capacity allocation task, and police-zone planning, \texttt{RADAR} more reliably distinguishes harmful from harmless shifts than decision-agnostic alternatives.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2608.29465v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.