Sign In

A Constraint Programming Approach for n-Day Lookahead Playoff Clinching in the NHL

μž‘μ„±μž
  • Haebom
μΉ΄ν…Œκ³ λ¦¬
Empty

μ €μž

Gili Rosenberg, Kyle E. C. Booth, J. Kyle Brubaker, Ruben S. Andrist

πŸ’‘ κ°œμš”

λ³Έ 논문은 뢁미 μ•„μ΄μŠ€ν•˜ν‚€ 리그(NHL)μ—μ„œ λ³΅μž‘ν•œ 동점 κ·œμ •μœΌλ‘œ 인해 λ°œμƒν•˜λŠ” $n$μΌκ°„μ˜ κ²½κΈ° κ²°κ³Ό μ˜ˆμΈ‘μ„ ν†΅ν•œ ν”Œλ ˆμ΄μ˜€ν”„ ν™•μ • 문제λ₯Ό λ‹€λ£Ήλ‹ˆλ‹€. 연ꡬ진은 μ œμ•½ ν”„λ‘œκ·Έλž˜λ°(CP) 기반의 ν•˜μœ„ 루틴을 ν™œμš©ν•˜μ—¬ μ£Όμ–΄μ§„ $n$일 λ™μ•ˆμ˜ κ°€λŠ₯ν•œ κ²½κΈ° κ²°κ³Ό 쑰합을 효율적으둜 νƒμƒ‰ν•˜λŠ” λ§žμΆ€ν˜• 트리 검색 μ•Œκ³ λ¦¬μ¦˜μ„ μ œμ•ˆν•©λ‹ˆλ‹€. 이 μ•Œκ³ λ¦¬μ¦˜μ€ μ œμ•½ 쑰건을 톡해 ν”Œλ ˆμ΄μ˜€ν”„ ν™•μ • μ—¬λΆ€λ₯Ό νŒλ‹¨ν•˜λ©°, μ‹€μ œ NHL 데이터λ₯Ό 기반으둜 μ•Œκ³ λ¦¬μ¦˜μ˜ νš¨κ³Όμ„±μ„ κ²€μ¦ν–ˆμŠ΅λ‹ˆλ‹€.

πŸ”‘ μ‹œμ‚¬μ  및 ν•œκ³„

β€’
슀포츠 κ²½κΈ° 예츑 및 λΆ„μ„μ˜ λ³΅μž‘μ„± ν•΄κ²°: λ³΅μž‘ν•œ κ·œμΉ™μ΄ μ‘΄μž¬ν•˜λŠ” 슀포츠 λ¦¬κ·Έμ—μ„œ ν”Œλ ˆμ΄μ˜€ν”„ μ§„μΆœ ν™•μ • μ‹œμ μ„ κ³„μ‚°ν•˜λŠ” 데 μžˆμ–΄ 효율적인 μ•Œκ³ λ¦¬μ¦˜μ  μ ‘κ·Ό 방식을 μ œμ‹œν•©λ‹ˆλ‹€.
β€’
μ œμ•½ ν”„λ‘œκ·Έλž˜λ°μ˜ μ‹€μš©μ  ν™œμš©: ν”Œλ ˆμ΄μ˜€ν”„ ν™•μ • 여뢀와 같이 λ‹€μ–‘ν•œ 쑰건을 λ§Œμ‘±ν•΄μ•Ό ν•˜λŠ” 문제λ₯Ό μ œμ•½ ν”„λ‘œκ·Έλž˜λ°μ„ 톡해 효과적으둜 λͺ¨λΈλ§ν•˜κ³  ν•΄κ²°ν•  수 μžˆμŒμ„ λ³΄μ—¬μ€λ‹ˆλ‹€.
β€’
ν™•μž₯μ„± 및 ν–₯ν›„ 연ꡬ: μ œμ•ˆλœ 방법둠은 ν”Œλ ˆμ΄μ˜€ν”„ ν™•μ •λΏλ§Œ μ•„λ‹ˆλΌ ν”Œλ ˆμ΄μ˜€ν”„ νƒˆλ½ 증λͺ…, νŠΉμ • μ‹œλ“œ 확보 λ“± λ‹€λ₯Έ λ‹€μ–‘ν•œ 슀포츠 κ΄€λ ¨ μ§€ν‘œμ—λ„ μ‰½κ²Œ 적용될 수 있으며, μ΄λŠ” ν–₯ν›„ 연ꡬ에 λŒ€ν•œ κ°€λŠ₯성을 μ—΄μ–΄μ€λ‹ˆλ‹€.
πŸ‘