duality-gap
최적화 문제에서 원 문제와 쌍대 문제의 목적 함수 값 차이를 의미한다. 제로섬 게임에서는 평형점에서 이 값이 0이 되므로, 알고리즘이 최적 해에 얼마나 근접했는지를 측정하는 지표로 쓰이며 수렴 속도를 평가하는 핵심 기준이다.
최적화 문제에서 원 문제와 쌍대 문제의 목적 함수 값 차이를 의미한다. 제로섬 게임에서는 평형점에서 이 값이 0이 되므로, 알고리즘이 최적 해에 얼마나 근접했는지를 측정하는 지표로 쓰이며 수렴 속도를 평가하는 핵심 기준이다.