정수계획법을 활용한 일일 판타지 스포츠 승자 선정 전략

본 논문은 상위 보상이 집중된 대회, 즉 ‘top‑heavy’ 구조를 가진 콘테스트에서 최소 하나의 엔트리가 우승할 확률을 극대화하는 문제를 다룬다. 이러한 문제는 영화 제작, 벤처 투자, 신약 개발 등 다양한 분야에 적용될 수 있지만, 저자들은 특히 일일 판타지 스포츠(DFS) 라인업 구성에 초점을 맞추었다. 1. **문제 정의와 이론적 배경** - 엔트리 i 의 성과를 확률변수 X_i 로 모델링하고, 승리 기준 θ 를 초과하는 사건을 1_{X_i≥θ} 로 나타낸다. 목표는 P(∃ i∈S : X_i≥θ) 를 최대화하는 k‑size 집합 S 를 찾는 것이다. - 이 목표 함수는 비감소, 비음, 서브모듈러 특성을 가지며, 따라서 그리디 알고리즘이 (1‑1/e) 근사 보장을 제공한다. 하지만 서브모듈러 함수의 정확한 값은 일반적으로 계산이 불가능하다. 2. **가우시안 근사와 쌍별 마진 활용** - 엔트리들의 공동분포를 다변량 정규분포 N(μ, Σ) 로 가정한다. 이때 P(∃ i∈S : X_i≥θ) 는 복잡한 다중 적분이지만, 저자들은 ‘small‑correlation’ 가정 하에 2차 테일러 전개를 이용해 \