學位論文

Browse

Now showing 1 - 1 of 1

吹牛骰子之人工智慧研究
(2009) 黃信翰
吹牛骰子是一種較為特殊的骰子遊戲，屬於不完全資訊賽局的一種。在此遊戲中，骰子扮演著類似撲克牌的角色，玩家必須根據手中的骰子牌型採取喊牌方式，直到有一方決定要做勝負的判定。吹牛骰子最初起源於南美，經過長時間的演化，發展出多人共用一副骰子的individual hand類型與玩家各自使用一副骰子的common hand兩大類型。本研究以common hand類型為主，因為骰子數變多，且遊戲中僅能獲得少量不可靠的資訊，要找出好的玩法策略顯得更加困難。我們希望能捨棄傳統上常用的賽局樹搜尋與亂數模擬法等耗用大量計算資源的方法，利用賽局理論，以一種簡單明快的作法來達到此遊戲的最佳(或較佳)玩法。並採用貝氏信賴網路，在連續的對局中對網路進行訓練，達成對手行為模擬的效果，藉由發掘對手的弱點來提高勝率。實驗結果顯示，我們所找到的以隨機猜測為基礎的演算法，對於其他以各種啟發式規則所實作的32種測試程式，都有約6~7成的勝率，並且與具有一定水準的人類玩家對戰，也有與之抗衡的能力。在加入貝氏網路的學習之後，戰績也有明顯的提升。在不完全資訊遊戲的分析上，先以隨機玩法使自己不易吃虧，再搭配上對手行為模型的輔助，的確為一種可行的作法。