[논문 리뷰] Incentive compatible designs for tournament qualifiers with round-robin groups and repechage

Łászló Csató|arXiv (Cornell University)|2018. 04. 12.

Sports Analytics and Performance인용 수 4

한 줄 요약

이 논문은 순환리그 그룹과 복귀전(리페차지)을 사용하는 축구 대회 예선에서, 팀이 이기기보다는 지거나 비기기를 선호할 수 있는 전략적 동기를 다룹니다. 전략적 비합리성에 필요한 필수 조건과 충분 조건을 증명하고, 복귀전에서 경기 익명성을 제거하고, 시드 배정 방식을 재고함으로써 팀이 최대한의 노력을 기울이도록 유도하는 두 가지 메커니즘을 제안합니다.

ABSTRACT

Tournament organisers supposedly design rules such that a team cannot be better off by exerting a lower effort. The European qualifiers to recent FIFA World Cups are known to violate this requirement: a team might be eliminated if it wins its last match in the group stage, while it advances to the next round by playing a draw, provided that all other results remain the same. Inspired by this real-world case, we study the incentive compatibility of similar qualifiers with round-robin groups and a repechage. Theorems listing the sufficient and necessary conditions of strategy-proofness are proved, and applied to classify these qualifications. We design two general mechanisms for solving the problem of incentive incompatibility. The first is based on abolishing the anonymity of the matches discarded in the repechage, while the second involves a rethinking of the seeding procedure.

연구 동기 및 목표

• 실제 예선 대회, 예를 들어 FIFA 월드컵과 같은 대회에서 경기를 이기기보다는 지거나 비기기를 선호하게 되는 이유를 조사하는 것.
• 순환리그 그룹과 복귀전을 포함한 토너먼트 설계가 전략적으로 비합리적이지 않은 조건을 특정하는 것.
• 이러한 예선 제도에서 악성 인cent티브를 제거하는 일반적인 메커니즘을 개발하는 것.

제안 방법

• 순환리그 그룹과 복귀전을 포함한 토너먼트 예선에서 전략적 비합리성에 필요한 필수 조건과 충분 조건을 증명하는 것.
• 복귀전 단계에서 경기 익명성이 전략적 행동에 미치는 영향을 분석하는 것.
• 복귀전에서 버려진 경기의 익명성을 제거함으로써 인센티브를 정렬하는 메커니즘을 제안하는 것.
• 팀의 실력과 경기 결과를 고려하여 시드 배정 절차를 재정의하여 팀이 강한 성과를 냈을 때 처벌받지 않도록 하는 것.
• 게임 이론적 분석을 통해 다양한 규칙 설계 하에서 팀의 인센티브를 모델링하는 것.
• 기존의 예선 제도를 그들의 인센티브 호환성 특성에 따라 분류하는 것.

실험 결과

연구 질문

• RQ1 순환리그 그룹과 복귀전을 포함한 토너먼트 설계가 언제 전략적으로 비합리적이지 않은가?
• RQ2 왜 실제 예선 대회, 예를 들어 FIFA 월드컵과 같은 대회에서 인센티브 호환성이 깨지는가?
• RQ3 왜 복귀전 단계에서 경기 익명성이 악성 인센티브를 초래할 수 있는가?
• RQ4 시드 배정 절차에 어떤 수정을 가해야 인센티브 호환성이 회복되는가?
• RQ5 이러한 예선 제도에서 전략적 오용을 제거할 수 있는 일반적인 메커니즘을 설계할 수 있는가?

주요 결과

• 논문은 예선 메커니즘이 전략적으로 비합리적이지 않은 데 필요한 필수 조건과 충분 조건을 정확한 수학적 조건으로 규명합니다.
• 현재 FIFA 월드컵 예선 형식이 인센티브 호환성을 위반함을 입증합니다. 팀은 이기기보다는 비기기를 통해 진출할 수 있기 때문입니다.
• 복귀전 단계에서 버려진 경기의 익명성을 제거함으로써 올바른 인센티브를 회복할 수 있습니다.
• 팀의 실력과 경기 결과를 고려하여 시드 배정 절차를 재고함으로써 전략적 비합리성의 원인이 제거될 수 있습니다.
• 제안된 메커니즘은 팀이 항상 최대한의 노력을 기울여 경기를 이기기를 원하도록 보장합니다.
• 분류 프레임워크는 연구자들과 조직자들이 예선 제도를 평가하고 개선된 인센티브 호환성을 확보하기 위해 재설계할 수 있도록 합니다.