基于博弈思想的優(yōu)化模型研究.pdf

1、博弈理論自從20世紀(jì)40年代以來(lái),經(jīng)過(guò)數(shù)十年的發(fā)展,其研究成果已經(jīng)被廣泛應(yīng)用于自然科學(xué)和社會(huì)科學(xué)的各個(gè)領(lǐng)域。博弈理論中的均衡策略、各個(gè)局中人的合作與對(duì)抗等特點(diǎn)可以有效的建模、求解相應(yīng)的復(fù)雜問(wèn)題。
　　最優(yōu)化問(wèn)題作為現(xiàn)代數(shù)學(xué)的一個(gè)重要研究方向同樣發(fā)展很快,尤其是在計(jì)算機(jī)普及之后,隨著計(jì)算能力的不斷提高,各類新式算法層出不窮。最優(yōu)化問(wèn)題顧名思義,主要是求得一個(gè)最優(yōu)化的解,求得解的效率和解的質(zhì)量是其研究的關(guān)鍵所在。近些年來(lái),最優(yōu)化問(wèn)題的

2、部分研究成果已經(jīng)徹底改變了傳統(tǒng)的生產(chǎn)、生活模式,極大的推動(dòng)了社會(huì)的進(jìn)步。
　　目前,將博弈理論運(yùn)用于優(yōu)化問(wèn)題的求解還是一個(gè)較新的研究領(lǐng)域,較少有研究者涉及,傳統(tǒng)的研究大部分局限于優(yōu)化問(wèn)題的結(jié)果處理,或者使用博弈理論來(lái)進(jìn)行驗(yàn)證,而不是將博弈本身視為優(yōu)化的一個(gè)過(guò)程。因此,這些研究無(wú)法在優(yōu)化問(wèn)題中體現(xiàn)博弈理論的優(yōu)勢(shì),反而給人以畫蛇添足的感覺(jué)。如果在博弈理論的基礎(chǔ)上構(gòu)造優(yōu)化模型,將會(huì)有效的利用博弈相應(yīng)的特點(diǎn),取得令人滿意的效果。
　

3、　本文詳細(xì)介紹了基于博弈理論的優(yōu)化模型及相關(guān)應(yīng)用。首先,基于博弈理論的數(shù)學(xué)基礎(chǔ),提出了智能博弈系統(tǒng),通過(guò)層次化的思想,將智能博弈系統(tǒng)分解成三個(gè)不同的層次,從而簡(jiǎn)化博弈流程。收益矩陣的提出,正是將優(yōu)化問(wèn)題的連續(xù)性離散化,使得整個(gè)系統(tǒng)的效率提高。隨后,為了提高智能博弈系統(tǒng)的應(yīng)用范圍,提出了一致性的概念,當(dāng)系統(tǒng)為完全一致性時(shí),局中人收益方向一致;當(dāng)系統(tǒng)為部分一致性時(shí),則需要加入擾動(dòng)。實(shí)驗(yàn)部分主要由兩個(gè)獨(dú)立的實(shí)驗(yàn)構(gòu)成,分別是基于智能博弈系統(tǒng)的裝