Adversarial bandit optimization for approximately linear functions
Created by
Haebom
저자
Zhuoyu Cheng, Kohei Hatano, Eiji Takimoto
개요
본 논문은 비볼록 비미분 함수에 대한 밴딧 최적화 문제를 다룬다. 각 시행에서 손실 함수는 선형 함수와 플레이어의 선택을 관찰한 후 선택되는 작지만 임의적인 섭동의 합으로 구성된다. 논문은 이 문제에 대한 기댓값 및 높은 확률적 후회 상한을 제시한다. 이 결과는 섭동이 없는 특수한 경우인 밴딧 선형 최적화에 대한 향상된 고확률 후회 상한을 의미한다. 또한 기댓값 후회에 대한 하한도 제시한다.
시사점, 한계점
•
시사점: 비볼록 비미분 함수에 대한 밴딧 최적화 문제에 대한 기댓값 및 고확률 후회 상한을 제공하여 이론적 기반을 강화했다. 밴딧 선형 최적화 문제에 대한 기존 결과를 개선했다.
•
한계점: 제시된 알고리즘의 실제 적용 및 성능 평가에 대한 실험적 분석이 부족하다. 섭동의 크기 및 분포에 대한 구체적인 가정이 필요하며, 이러한 가정이 실제 문제에 얼마나 잘 적용될 수 있는지에 대한 추가적인 연구가 필요하다. 하한은 기댓값 후회에 대한 것이며, 고확률 후회 하한에 대한 연구는 부족하다.