德州撲克中對(duì)手模型的研究.pdf

1、隨著人工智能技術(shù)的發(fā)展，通過(guò)有效的博弈樹(shù)搜索技術(shù)已經(jīng)能夠處理大部分完備信息博弈問(wèn)題，而非完備信息博弈在很長(zhǎng)的一段時(shí)間內(nèi)發(fā)展緩慢。人工智能技術(shù)的逐漸成熟和計(jì)算機(jī)硬件水平的提高為解決非完備信息博弈問(wèn)題創(chuàng)造了條件。
　　與完備信息博弈不同，在非完備信息博弈中參與者只能觀察到部分博弈信息，與此同時(shí)解決非完備信息博弈還需要處理隨機(jī)性、風(fēng)險(xiǎn)管理、對(duì)手建模、欺詐、信息不可靠等問(wèn)題。非完備信息博弈的決策過(guò)程與現(xiàn)實(shí)社會(huì)的決策過(guò)程更加相似，研究非完備

2、信息博弈問(wèn)題對(duì)于解決現(xiàn)實(shí)博弈問(wèn)題意義重大。對(duì)手建模是非完備信息博弈中最難解決的問(wèn)題之一，也是一個(gè)智能的非完備信息博弈程序不可或缺的一部分。對(duì)手建模的作用是通過(guò)可觀察到的玩家行為對(duì)博弈中不可知的信息進(jìn)行預(yù)測(cè)，將對(duì)手建模對(duì)未知信息的預(yù)測(cè)與非完備信息博弈樹(shù)搜索等技術(shù)相結(jié)合可以有效地對(duì)博弈中的各種行為進(jìn)行評(píng)價(jià)，從而在博弈過(guò)程中做出對(duì)自己最有利的決策。
　　本課題主要研究了在非完備信息博弈中進(jìn)行對(duì)手建模的方法，通過(guò)不同的對(duì)手建模方法對(duì)玩家進(jìn)

3、行分類(lèi)并預(yù)測(cè)博弈中的未知信息。課題以德州撲克作為具體研究對(duì)象，通過(guò)將對(duì)手建模方法與手牌評(píng)估算法相結(jié)合實(shí)現(xiàn)了一個(gè)擁有較高智能水平的撲克博弈程序并參加了2013年AAAI舉辦的計(jì)算機(jī)撲克程序大賽，在二人組比賽中獲得第8名在三人組比賽中獲得第4名的成績(jī)，從而驗(yàn)證了對(duì)手建模方法在非完備信息博弈中應(yīng)用的效果。本課題的另一個(gè)工作是對(duì)德州撲克中手牌評(píng)估算法進(jìn)行了改進(jìn)，提高了算法的執(zhí)行速度。手牌評(píng)估算法是德州撲克博弈程序的重要組成部分，也是本文中的對(duì)手