제한된 전환 횟수 하에서의 블라인드 네트워크 매출 관리와 배낭 밴딧 최적화
본 논문은 재고와 자원 제약이 있는 동적 가격 설정 문제에 ‘전환 제한(스위치 제한)’을 추가한 모델을 제안한다. 블라인드 네트워크 매출 관리(BNRM)와 일반화된 배낭 밴딧(BwK) 두 설정에서, 저자들은 전환 예산에 따라 최적의 최소 regret이 어떻게 변하는지를 정확히 규명한다. 핵심 결과는 전환 예산과 자원 수에 따라 조각별 상수 함수 형태로 나타나는 regret 지수이며, 이를 달성하는 효율적인 2‑Stage Linear Progra…
저자: David Simchi-Levi, Yunzong Xu, Jinglong Zhao
1. **연구 배경 및 문제 정의**
- 전통적인 네트워크 매출 관리(NRM)와 배낭 밴딧(BwK)은 재고·자원 제약 하에서 수요를 학습하며 가격·행동을 조정한다. 그러나 실제 기업은 가격·정책을 자주 바꾸는 것이 비용이 크고 고객에게 혼란을 주기 때문에 전환 횟수를 제한한다는 현실적 제약이 존재한다.
- 저자들은 이러한 전환 제한을 “스위치 예산(s)”이라는 파라미터로 모델링하고, 이를 기존 블라인드 네트워크 매출 관리(BNRM)와 일반화된 BwK에 적용한 BNRM‑LS와 BwK‑LS 문제를 정의한다.
2. **주요 기여**
- **정규화된 regret 분석**: 전환 예산 s와 자원 수 d에 따라 최적 regret이
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기