(54.224.247.42) 您好!臺灣時間:2018/10/19 06:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
本論文永久網址: 
line
研究生:葉俊廷
論文名稱:不完全資訊賽局蜜月橋牌之研究
論文名稱(外文):On the Study of an Imperfect Information Game:Honeymoon Bridge
指導教授:林順喜林順喜引用關係
學位類別:碩士
校院名稱:國立臺灣師範大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:55
中文關鍵詞:蜜月橋牌不完全資訊賽局
外文關鍵詞:hineymoon bridgeimperfect information game
相關次數:
  • 被引用被引用:2
  • 點閱點閱:1333
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:91
  • 收藏至我的研究室書目清單書目收藏:0
近年來,許多人投入人工智慧的研究領域,博弈遊戲也是其中之一。在大多數的遊戲中,通常是藉由設計者根據自身的經驗或感覺訂定一些準則來達成人工智慧的效果,這種作法雖然效果好,但設計者需要精通該遊戲且對遊戲中各種可能情況都做詳盡考慮,才能制定出夠精確的準則。一旦經過大量遊戲後,這些準則將被使用者掌握,使用者就能清楚知道電腦程式的行為模式,也就有可能會大幅降低遊戲程式的勝率。
在本篇蜜月橋牌的研究中,希望能夠探討出以盡量不使用經驗法則,而以電腦模擬計算及參數的演化做到相同的效果。因為使用模擬的結果來做決策依據,所以在不同的兩局中,有著相同局面卻有可能做出不同的決策,程式中參數經由大量的遊戲後慢慢做修正,可以解決設計者制定參數時不夠準確的問題。
在這篇論文中,我們設計出一些方法及資料結構來加速程式對牌局的模擬及計算。目前程式的牌力,對牌面局勢的價值分析已有一定的準確性,但由於不使用經驗法則,在某些牌局做出的決策會不夠正確。大體來說,目前我們程式的牌力大約與一般業餘玩家相近。
The study of games has been identified as an important research area in artificial intelligence. In the development of most game programs, the designers usually use heuristics to build a rule-based system to play a reasonably intelligent strategy. However, those approaches do not provide any guarantees about the performance of the computed strategies. When the programs play with human players lots of times, the human player may easily find the weaknesses of the programs.
In the study of Honeymoon Bridge, we try to use simulation methods instead of rule-based methods. The program may make nondeterministic decisions in most situations because of the randomness involved in the computation. The parameters of the program can be gradually tuned according to the game results in order to improve its winning rate.
In this thesis, we design some data structures and algorithms to speed up the calculation and simulation for the Honeymoon Bridge game. Experimental results show that our program can compete with amateur players.
第一章 緒論 ………………………………………………………………… 1
第一節 研究背景及動機……………………………………………… 1

第二章 蜜月橋牌簡介 ……………………………………………………… 2
第一節 蜜月橋牌介紹………………………………………………… 2
第二節 蜜月橋牌規則………………………………………………… 3
第三節 蜜月橋牌的困難度分析……………………………………… 5

第三章 資料結構及演算法………………………………………………… 7
第一節 遊戲樹 ……………………………………………………… 7
第二節 完全展開的搜尋演算法……………………………………… 9
第三節 叫牌演算法及資料結構……………………………………… 14
第四節 換牌演算法…………………………………………………… 27
第五節 打牌演算法…………………………………………………… 40

第四章 測試結果及未來方向 ……………………………………………… 48
第一節 測試結果及分析……………………………………………… 49
第二節 結論及未來方向……………………………………………… 53

參考文獻……………………………………………………………………… 55
[1] 謝曜安,“電腦暗棋之設計及實作”,國立台灣師範大學資訊工程研究所碩
士論文,2008。
[2] 張瓈文,“「德州撲克」不完全資訊賽局之研究”,國立台灣師範大學資
訊工程研究所碩士論文,2005。
[3] 旁士東“囚犯的兩難—賽局理論與數學天才馮紐曼的故事”,左岸文化出
版社,2007。
[4] T. S. Ferguson ,“Gmae Theory”課程講義 ,
http://www.math.ucla.edu/~tom/math167.html,2005。
[5] Wikipedia,http://zh.wikipedia.org/wiki/Wiki。
[6] J. v. Neumann,“Zur Theorie der Gesellschaftsspiele”, Math. Ann.,
1928。
[7] J. Nash ,“Non-cooperative Games”,Math. Ann.,1951。
[8] Honeymoon Bridge,http://www.pagat.com/boston/honeymoon.html
[9] S. J. Russell , P. Norvig,Artificial Intelligence A Modern Approach,
Pearson International Edition,2003。
[10] T. H. Cormen , C. E. Leiserson , R. L. Rivest , C. Stein,Introduction to Algorithms,MIT Press,2003。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔