2026 월드컵 추첨 비균등성 분석

** 이 논문은 2026 FIFA 월드컵 조별 추첨 과정에서 발생하는 비균등성을 체계적으로 분석하고, 이를 최소화할 수 있는 대안을 탐색한다. 먼저 대회 구조와 추첨 규칙을 상세히 정리한다. 48개 국가가 12개 조로 나뉘며, 각 조는 포트 1~4에서 각각 한 팀씩 배정된다. 포트 1은 3개 개최국과 세계 랭킹 상위 9팀, 포트 2는 12팀, 포트 3은 또 다른 12팀, 포트 4는 최하위 6팀과 플레이오프 승자(총 12팀)로 구성된다. 주요 제약조건은 (1) 동일 조에 같은 대륙 팀이 2팀 이상 들어가지 않도록 하는 지리적 분리, (2) UEFA 팀은 최대 두 팀까지 허용, (3) 호스트와 상위 4팀(스페인, 아르헨티나, 프랑스, 잉글랜드)의 경로·쿼터 배치를 통해 토너먼트 진행 시 가능한 최종 대진을 미리 설계한다. 전통적인 “Skip 메커니즘”은 포트 순서에 따라 팀을 뽑고, 알파벳 순서의 첫 가능한 조에 배정하되, 남은 팀들이 모두 배치 가능하도록 사전에 “dead‑lock”을 방지한다. 이 방식은 직관적으로는 공정해 보이지만, 포트 순서가 고정돼 있으면 특정 팀이 배정될 확률이 다른 팀에 비해 과도하게 높아지는 비균등성이 발생한다. 기존 연구에서는 2018·2022 월드컵에 대해 재귀 백트래킹 시뮬레이션을 사용했지만, 2026년은 조 수가 늘어나고 제약이 복잡해져 계산량이 급증한다. 저자들은 이를 해결하기 위해 정수계획법(IP)을 도입한다. IP 모델은 각 팀‑조 조합에 0‑1 변수 x_{t,g}를 두고, (i) 각 팀은 정확히 하나의 조에 배정, (ii) 각 조는 각 포트에서 정확히 한 팀을 받아야 함, (iii) 대륙 제한 및 경로·쿼터 제한을 선형 부등식으로 표현한다. 특히 “dead‑lock 방지” 제약은 현재까지 남은 팀들이 모두 배치 가능한지를 확인하는 논리식을 선형화한 것으로, 이 제약을 미리 포함시킴으로써 백트래킹 없이도 모든 가능한 배치를 빠르게 탐색한다. 상용 MIP 솔버(CPLEX, Gurobi)를 이용하면 전체 시뮬레이션을 수초 내에 완료할 수 있다. 비균등성을 정량화하기 위해 네 가지 지표를 정의한다. 1) 팀 쌍 간 배정 확률 차이의 절대값 합(총 variation distance), 2) 전체 확률 분포의 엔트로피 감소량, 3) 최대·최소 배정 확률 비율, 4) Kullback‑Leibler 다이버전스. 이들 지표는 각각 비균등성의 다른 측면을 포착한다. 다음 단계에서는 포트 순서와 그룹 라벨링 정책을 바꾼 48가지 시나리오(공식 절차 포함)를 생성한다. 그룹 라벨링은 (a) 알파벳 순서 라벨링, (b) 경로·쿼터 기반 라벨링 두 가지가 있다. 포트 순서는 4! = 24가지 순열이 가능하므로 총 48가지 조합이 된다. 각 시나리오에 대해 IP 기반 시뮬레이션을 수행하고, 네 가지 비균등성 지표를 계산한다. 결과는 공식 절차(포트 순서 1→2→3→4, 알파벳 라벨링)가 모든 지표에서 최적임을 보여준다. 그러나 “포트 1 팀을 동일 확률로 무작위 배정”하는 변형(예: 포트 1 내 팀 순서를 무작위로 섞는 대신, 각 팀이 동일 확률로 첫 가능한 조에 배정되도록 하는 방식)에서는 비균등성 지표가 평균 45% 정도 감소한다. 이는 특히 호스트와 최상위 팀이 경로·쿼터에 얽혀 있어 초기 포트 순서가 전체 확률에 큰 영향을 미치는 상황에서, 초기 포트 순서의 편향을 완화하는 효과가 있다. 정책적 시사점으로는 두 가지가 제시된다. 첫째, 현재의 Skip 메커니즘을 유지하되, 포트 1 팀을 “동등 추첨” 방식으로 처리하면 비균등성을 크게 낮출 수 있다. 둘째, 추첨 전 단계에서 정수계획 기반 사전 검증을 도입해 dead‑lock 가능성을 완전히 차단함으로써 투명성과 신뢰성을 강화할 수 있다. 이러한 접근은 복잡한 제약을 가진 국제 대회에서 공정한 추첨을 설계하고 검증하는 데 실용적인 도구가 된다. **