資訊工程學系

Permanent URI for this communityhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/60

本系前身「資訊教育學系」成立於民國七十四年,首先招收大學部學生,民國九十年成立資訊工程研究所碩士班,而後於民國九十五年進行系、所調整合併為「資訊工程學系」;並於九十六年成立博士班。本系目前每年約招收大學部四十餘人,碩士班六十餘人,博士班約五人,截至民國一百零四年十一月止,總計現有大學部一百九十多人,碩士班一百二十多人,博士班二十三人,合計學生人數約為三百三十多位。

News

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    「德州撲克」不完全資訊賽局之研究
    (2005) 張瓈文
    賽局是指兩人以上的競賽,交通路線選擇、益智遊戲的出招方式、股市投資、人際關係、公司經營、商場或政局中激烈的競爭、甚至國際情勢間的戰與和,都屬於賽局的一種,為了求得勝利而產生了各種策略、智謀,也就是賽局理論。   撲克屬於不完全資訊賽局的一種,由於有機率因素而使複雜度大幅提高,在所有撲克變形中,德州撲克又是複雜度最高的類型之一,若視牌桌為一個小型的經濟社會,撲克投注策略即為簡化過的投資策略,對於不完全資訊賽局是良好的研究目標。   本篇研究以德州撲克的下注策略為主題,進行不完全資訊賽局之研究,從雙人德州撲克賽局開始著手,以多人德州撲克之應用為目標。首先,在每次輪詢下注時,利用賽局理論中的策略矩陣求最佳策略分佈,並使用取樣及近似方法以加速計算複雜的勝率,以便利用於策略矩陣中;再將單次輪詢之策略矩陣以樹狀結構組織,形成矩陣迭代樹的模型,以簡化運算複雜度,並可在合理時間內得到德州撲克賽局之非確定性策略;最後嘗試將此結構擴張為多人賽局模型,以驗證此模型之通用性。 實驗結果顯示,使用矩陣迭代樹模型確實能得出快速而符合理論的最佳解,隨著賽局局數的增加,獲利逐漸累積上升,且同樣的模型可以輕易轉換至多人賽局中使用,也能在相差不多的短時間內得到最佳解,對於不完全資訊賽局分析而言,矩陣迭代樹的確是一個具擴張性的良好模型。