TAC 遊戲

TAC 為 2000 年在密西根大學（University of Michigan）的人工智慧實 驗室所發展出來的遊戲，而自2002 年開始由瑞典電腦科學研究所（Swedish Institute of Computer Science, SICS）每年定期舉辦的 TAC 遊戲的競賽。

這個遊戲主要分成兩種情境：

1. TAC CLASSIC：如圖 3所示，這個模式的遊戲可以讓 8 個遊戲參 與者扮演經紀人（agent）的角色，每一個經紀人都分別有 8 位客 戶。經紀人主要就是負責將旅遊套裝（travel package）在 5 天內 從TAC市(TAC Town)運送到坦帕市(Tampa)。所謂的旅遊套裝包含 旅客的來回機票、預定住宿的旅館（有高級旅館和普通旅館兩種）

和具有娛樂性質的門票（有美國摔角、娛樂公園和博物館這三種 門票）；而機票有8 種拍賣（auction）方式，旅館有 8 種拍賣方式，

娛樂性質的門票則有12 種拍賣方式。遊戲的評分方式是以客戶的 滿意度作為評分標準，每個遊戲參與者的目標就是想辦法完成客 戶的要求以最大化顧客滿意度。

圖3 TAC CLASSIC（http://www.sics.se/tac/）

2. TAC SCM：這個模式的遊戲主要是模擬電腦經紀人如何銷售個人 電腦（personal computer）的情境。遊戲中，一台個人電腦由中央 處理器（central processing unit, CPU）、主機板（motherboard）、記 憶體（memory）和硬碟（hard disk）所組成；由遊戲參與者扮演 的經紀人必須爭取客戶的訂單，同時也要根據不同顧客的需求向 供應商購買零組件的材料，再交由工廠製造；除此之外，經紀人 的工廠都有產能的限制。

圖4 TAC SCM（Collins, 2006）

如圖4所示，TAC的架構主要分成三層：

i. 最上層的是供應商。由於一台個人電腦是由四種零組件組合而 成，每一種零組件皆有兩種不同廠牌的供應商，因此共有 8 間 不同的供應商，而每間供應商是以接單式生產（make-to-order）

的方式來符合經紀人的需求。

ii. 第二層是電腦經紀人，也是遊戲參與者主要扮演的角色。在圖 5中，可以明顯的看出經紀人所要執行的動作。經紀人需要向顧 客提出電腦的報價（requests for quotes, RFQs）和交期，以爭取 到訂單；另一方面，除了需要控管自己的倉庫零組件的存貨量，

若有不足則需要向供應商洽詢零組件價錢之後再決定是否要訂 購之外，還需要擬定工廠的生產排程以符合交期。

圖5 經紀人動作分析圖（Collins, 2006）

iii. 最下層是顧客。顧客會有不同的電腦需求，於是向經紀人洽 詢；顧客根據經紀人的報價以及可交貨的日期，再決定向哪 位經紀人訂購電腦。

除了第二層可以由 6 位遊戲參與者擔任經紀人的角色之外，

供應商及顧客皆是由伺服器控制。在遊戲的最後，哪位玩家 所賺的錢最多，則該位遊戲參與者為優勝者。