Wednesday, November 15, 2006

美國大聯盟賽程

今天在系上參加了一個seminar,一位從Carnegie Mellon商學院來的教授,演講的主題很有趣,有關排美國職棒大聯盟的賽程,在國人越益關注美國職棒大聯盟的比賽時,這一個小小的演講,今天下午也在系上造成不小的轟動。

在這裡先大略介紹大聯盟的賽程,就跟今天演講的開場白一樣,美國大聯盟分成美國聯盟跟國家聯盟,總共30支球隊,在一年接近6個月的賽季時間中,每隊要賽162場比賽,所以在180天中,要排每隊賽程可不是像我們中華職棒歡樂聯盟只有6支球隊這麼好排呢!

除了一般性的限制外,今天還聽到一些有趣的限制,像是若兩支球隊在同一城市(例如紐約洋基跟紐約大都會),這兩支球隊在同一天之中不能同時在主場比賽,原因很有趣,因為一個城市專門負責安全警衛的警察數量有限,要是同時兩地開打,警力負荷太高,另外連兩個球場賣啤酒的小販也是固定的,所以在分身乏術下,兩地又不能同時開打囉!

還有一些奇特的限制,像是每支球隊最多不能連續三個series(一個series是四連戰)都在主場或客場,還要配合球員時差問題,不能短時間一下飛西岸,一下飛東岸,還有每支球隊在週末及夏天的主場的場次都要固定,因為這是觀眾最多的時刻,每隊各自還有不同的喜好,像芝加哥小熊隊每一年一定要跟聖路易紅雀隊在夏天比劃,絕對不能在四月或九月,另外還有兩聯盟之間的混戰,雖然看似只是一個簡單的整數規劃問題,但是加進這些元素後,整個問題就有趣也困難多了!

妳一定不敢相信,在2004年前,這樣的複雜賽程是由一男一女手工排列的,在球季開打前的18個月就決定,所以不像台灣的職棒,隔年的開幕戰一定是前一年的冠軍戰戲碼,美國大聯盟每一年都會選擇最好的賽程表,這位從賓州來的教授,從2005年起,搶下了排賽程表的權力,他還臭屁的說,記得2005年最後印地安人跟白襪的殊死四連戰爭美聯中區冠軍嗎?,也是我們的賽程預測到的呢!(編按:鬼才相信)而今年由另外一位名叫Rick的人搶下,不過這位教授說:「可喜的是,2007年又被我們搶下囉!」

就這樣,專業的東西沒有講多少,倒是為大夥上了一門棒球經....

2 comments:

Willy Feng said...

While you talked about the schedule of MLB, the first thing poped up in the my mind is integer programming. I think I must be poisoned by the course I take this semester. Though, it is not hard to believe they did it by hands before 2004. Sometimes, I still think empiricism is more effective than modeling.

Unknown said...

It indeed is integer programming. Prof. Trick's scheduling research combines integer programming and one other classic method to solve large scale optimization problems. If you are interested, here is the link to his website.

http://mat.tepper.cmu.edu/trick/