Study 2

[study] Thompson Sampling

의사결정의 딜레마: 탐색과 활용의 균형 -  요즘 시대의 급변하는 환경 속 , 기업과 연구자들은 데이터 기반 의사결정을 통해 최적의 선택을 내리기 위해 고군분투 하고 있습니다. 특히 여러 옵션 중 하나를 선택할 때 발생하는 탐색(Exploration) 과 활용(Exploitation) 사이의 균형문제는 매우 중요한 과제로 대두됨 [Ex] - 어떠한 예로 온라인 광고 캠페인을 진행한다고 할 때, 이미 검증된 광고에 계속 투자하는 '활용' 전략은 안정적인 결과를 보장하지만, 동시에 새로운 광고 형식이나 창의적인 아이디어를 시도라는 '탐색'의 기회를 놓칠 위험이 있음, 반대로 , 모든 자원을 새로운 시도에만 투자하면 과거의 성공 사례에서 얻을 수 있는 안정적인 이익을 포기할 수밖에 없습니다. 이처럼, 단순히 ..

Study 2025.03.25

[Study] Greedy algorithm

● Greedy Algorithm이란?선택 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종 해답에 도달하는 알고리즘입니다.각 단계마다 최적의 선택을 하지만, 이러한 선택이 최종 해답이 최적임을 보장하지는 않습니다.특정 단계(그 지역 및 범위)에서는 최적의 선택을 하지만, 전체적으로 최적의 해답을 보장하지 않을 수 있습니다. ● 문제 해결 방법선택 절차 (Selection Procedure): 현재 상태에서 최적의 해를 선택합니다.적절성 검사 (Feasibility Check): 선택한 해가 문제의 조건을 만족하는지 검사합니다.해답 검사 (Solution Check): 선택한 해가 전체 문제를 해결하는지 검사합니다. 만약 해결하지 못할 경우 다시 선택 절차로 돌아갑니다.● 성립 조건탐욕적 선택 속성..

Study 2024.07.16