Re: [情報] Windhorst:LBJ不在乎拖延聯盟的賽程
謝謝專業好文,因為其中可以看出NBA的複雜,也可以一窺NBA高度商業化以及多重博奕下
之下的精打細算。這所有賽程,如何排出「OR 最佳化」,通常指作業研究(Operations
Research, OR)中的最佳化技術。核心精神是運用數學模型、統計學和演算法,在資源有
限的限制下,從各種可行方案中計算出最佳解或近似最佳解,以解決物流、排程或資源分
配等複雜商業與工程問題。所以OR跟AI,應該是個協作與分工,只是好奇那個部分,需要
比較多時間?
以下問GEMINI,大概的分工與時間,請各位參考。
===================
要安排 NBA 全年度的所有賽程(30 支球隊、每隊 82 場、總共 1,230 場比賽),是一
個極度複雜的挑戰。它必須同時考慮電視轉播黃金時段、主客場移動距離(背靠背比賽)
、體育館檔期、各隊休息天數、甚至是聖誕節等重大節日的賽事安排。
在業界,這類頂級排程問題早已不是單靠 AI 或單靠 OR 可以解決的,而是需要兩者「
AI 負責建立預測與評估基準」、「OR 負責在嚴格限制下求解」的深度協作。
以下是兩者的協作方式,以及時間會花在哪些地方:
________________________________________
一、 AI 與 OR 如何在 NBA 賽程中協作?
1. AI 的任務:定義「什麼是好賽程」(執行前與執行後)
AI 在這裡不負責直接排日期,而是負責提供高品質的輸入數據與評估賽程的商業價值:
‧ 轉播收視率與票房預報:AI 根據球員轉隊(如自由市場明星動向)、球隊歷史宿
敵、新秀話題性,預測哪幾場比賽放在哪些時段(例如週五黃金檔、聖誕大戰)能創造最
高的收視率與轉播收益。
‧ 球員疲勞與受傷風險預測:AI 結合過去的穿戴式裝置數據與球員移動日誌,建立
一個「疲勞預測模型」。它能評估如果連續 5 天打 4 場主客場移動,球員的受傷機率會
飆升多少,並把這個風險量化成一個分數。
‧ 場館檔期預測與排序:很多 NBA 主場(如洛杉磯加密貨幣網體育館)要同時租給
多支球隊或演唱會。AI 會分析過往演出的熱門檔期,協助預測哪些日子場館絕對無法使
用。
2. OR 的任務:將規則數學化,算出「合法且最佳的賽程」(執行中)
OR 負責處理成千上萬個硬性限制(Hard Constraints)與軟性限制(Soft Constraints
),並在裡面找出解答:
‧ 限制條件設定:
o 硬性限制:每隊必須打滿 82 場(41 主 41 客)、某些日子場館辦演唱會絕對不能
排球賽、不能連續 3 天有比賽。
o 軟性限制:盡量減少連續 4 場客場的長途旅行、盡量讓強強對決排在週末。
‧ 核心求解:OR 的最佳化求解器(如 Gurobi 或專用排程算法)會將 AI 提供的高
收視率時段當作「加分目標」,將球員受傷風險當作「減分懲罰」,在千萬種排列組合中
,計算出一個總分最高的賽程表。
________________________________________
二、 時間都花在哪裡?
既然是 AI + OR 協作,時間的消耗會分布在不同階段:
1. 執行前的準備階段:時間花在「AI 的資料標記與跨部門喬檔期」(數週)
‧ 每年夏天,各球隊會向聯盟提交「主場無法使用的日期」(例如球館要辦格萊美獎
、冰球賽事等)。
‧ 工程師必須花幾週的時間,把這些混亂的檔期資料、各球隊的特殊要求(例如:某
隊希望某個節日能待在家裡打球)轉化為結構化的數據。
‧ AI 模型的調整也在此時進行,用來預測最新的球星組合會帶來多少收視率。
2. 執行求解階段:時間花在「OR 求解器的巨大計算量」(數天到數週)
這是最消耗時間的硬核心部分。NBA 賽程是標準的 NP-Hard(計算爆炸) 問題:
‧ 初期(幾分鐘內):OR 求解器能很快找到「勉強符合基本規則」的賽程,但這個
賽程可能很爛(例如某隊要連續飛大半個美國,或者聖誕節排了兩支爛隊對決)。
‧ 中期(幾天):求解器必須在數億種可能性中,不斷微調賽程(例如把 A 比賽跟
B 比賽對調,看會不會比較省飛機油錢、收視率會不會變高)。
‧ 後期(反覆疊代):通常聯盟不會只算一次。OR 算出第一版後,總裁與各隊老闆
看完會有意見(例如:「為什麼我們隊今年背靠背比賽這麼多?」)。工程師就必須修改
限制條件,重新讓 OR 跑一次計算。每次重新計算,電腦可能都要關在機房裡跑上幾十個
小時。
3. 執行後的微調:時間花在「人工審查與妥協」(數天)
‧ 當 OR 吐出幾個「最接近完美」的候選賽程後,聯盟高層會與電視台(如 ESPN、
TNT)開會。
‧ 他們會人工檢視 AI 預測的收視熱點是否符合商業直覺,最後做小幅度的手動微調
,才正式公布。
總結
在排 NBA 賽程時,最花時間的依然是 OR 的執行與反覆求解階段。因為限制條件太多且
彼此衝突(又要省飛機油錢、又不能讓球員太累、又要收視率最高),電腦需要非常長的
計算時間來平衡這些利益。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.205.126 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/NBA/M.1784520548.A.C24.html
噓
07/20 12:11,
18小時前
, 1F
07/20 12:11, 1F
噓
07/20 12:13,
18小時前
, 2F
07/20 12:13, 2F
噓
07/20 12:13,
18小時前
, 3F
07/20 12:13, 3F
噓
07/20 12:14,
18小時前
, 4F
07/20 12:14, 4F
→
07/20 12:15,
18小時前
, 5F
07/20 12:15, 5F
→
07/20 12:16,
18小時前
, 6F
07/20 12:16, 6F
噓
07/20 12:21,
18小時前
, 7F
07/20 12:21, 7F
→
07/20 12:21,
18小時前
, 8F
07/20 12:21, 8F
噓
07/20 12:26,
18小時前
, 9F
07/20 12:26, 9F
噓
07/20 12:27,
18小時前
, 10F
07/20 12:27, 10F
推
07/20 12:27,
18小時前
, 11F
07/20 12:27, 11F
→
07/20 12:28,
18小時前
, 12F
07/20 12:28, 12F
推
07/20 12:29,
18小時前
, 13F
07/20 12:29, 13F
→
07/20 12:33,
18小時前
, 14F
07/20 12:33, 14F
噓
07/20 12:36,
18小時前
, 15F
07/20 12:36, 15F
噓
07/20 12:36,
18小時前
, 16F
07/20 12:36, 16F
噓
07/20 12:37,
18小時前
, 17F
07/20 12:37, 17F
推
07/20 12:49,
18小時前
, 18F
07/20 12:49, 18F
推
07/20 12:50,
18小時前
, 19F
07/20 12:50, 19F
噓
07/20 12:52,
18小時前
, 20F
07/20 12:52, 20F
噓
07/20 12:52,
18小時前
, 21F
07/20 12:52, 21F
噓
07/20 12:55,
18小時前
, 22F
07/20 12:55, 22F
→
07/20 12:55,
18小時前
, 23F
07/20 12:55, 23F
→
07/20 12:56,
18小時前
, 24F
07/20 12:56, 24F
→
07/20 12:56,
18小時前
, 25F
07/20 12:56, 25F
噓
07/20 12:58,
18小時前
, 26F
07/20 12:58, 26F
→
07/20 12:59,
18小時前
, 27F
07/20 12:59, 27F
→
07/20 13:01,
18小時前
, 28F
07/20 13:01, 28F
→
07/20 13:01,
18小時前
, 29F
07/20 13:01, 29F
噓
07/20 13:01,
18小時前
, 30F
07/20 13:01, 30F
→
07/20 13:02,
18小時前
, 31F
07/20 13:02, 31F
噓
07/20 13:04,
18小時前
, 32F
07/20 13:04, 32F
噓
07/20 13:07,
17小時前
, 33F
07/20 13:07, 33F
噓
07/20 13:16,
17小時前
, 34F
07/20 13:16, 34F
推
07/20 13:18,
17小時前
, 35F
07/20 13:18, 35F
噓
07/20 13:19,
17小時前
, 36F
07/20 13:19, 36F
噓
07/20 13:19,
17小時前
, 37F
07/20 13:19, 37F
噓
07/20 13:20,
17小時前
, 38F
07/20 13:20, 38F
噓
07/20 13:25,
17小時前
, 39F
07/20 13:25, 39F
噓
07/20 13:25,
17小時前
, 40F
07/20 13:25, 40F
噓
07/20 13:37,
17小時前
, 41F
07/20 13:37, 41F
→
07/20 13:37,
17小時前
, 42F
07/20 13:37, 42F
推
07/20 13:51,
17小時前
, 43F
07/20 13:51, 43F
噓
07/20 13:52,
17小時前
, 44F
07/20 13:52, 44F
→
07/20 13:55,
17小時前
, 45F
07/20 13:55, 45F
→
07/20 13:55,
17小時前
, 46F
07/20 13:55, 46F
噓
07/20 13:58,
17小時前
, 47F
07/20 13:58, 47F
噓
07/20 14:13,
16小時前
, 48F
07/20 14:13, 48F
推
07/20 14:15,
16小時前
, 49F
07/20 14:15, 49F
噓
07/20 14:15,
16小時前
, 50F
07/20 14:15, 50F
噓
07/20 14:22,
16小時前
, 51F
07/20 14:22, 51F
噓
07/20 14:27,
16小時前
, 52F
07/20 14:27, 52F
噓
07/20 14:29,
16小時前
, 53F
07/20 14:29, 53F
噓
07/20 14:38,
16小時前
, 54F
07/20 14:38, 54F
噓
07/20 15:14,
15小時前
, 55F
07/20 15:14, 55F
噓
07/20 15:20,
15小時前
, 56F
07/20 15:20, 56F
噓
07/20 15:26,
15小時前
, 57F
07/20 15:26, 57F
噓
07/20 15:34,
15小時前
, 58F
07/20 15:34, 58F
噓
07/20 15:48,
15小時前
, 59F
07/20 15:48, 59F
噓
07/20 15:57,
15小時前
, 60F
07/20 15:57, 60F
推
07/20 16:15,
14小時前
, 61F
07/20 16:15, 61F
→
07/20 16:15,
14小時前
, 62F
07/20 16:15, 62F
噓
07/20 16:29,
14小時前
, 63F
07/20 16:29, 63F
噓
07/20 16:57,
14小時前
, 64F
07/20 16:57, 64F
噓
07/20 17:05,
14小時前
, 65F
07/20 17:05, 65F
噓
07/20 17:23,
13小時前
, 66F
07/20 17:23, 66F
推
07/20 17:32,
13小時前
, 67F
07/20 17:32, 67F
噓
07/20 18:13,
12小時前
, 68F
07/20 18:13, 68F
噓
07/20 18:46,
12小時前
, 69F
07/20 18:46, 69F
噓
07/20 19:42,
11小時前
, 70F
07/20 19:42, 70F
討論串 (同標題文章)
NBA 近期熱門文章
PTT體育區 即時熱門文章