《對(duì)策論基礎(chǔ)》課件

《對(duì)策論基礎(chǔ)》PPT課件對(duì)策論簡(jiǎn)介納什均衡優(yōu)勢(shì)策略與劣勢(shì)策略對(duì)策論中的混合策略對(duì)策論中的擴(kuò)展型對(duì)策contents目錄對(duì)策論簡(jiǎn)介01總結(jié)詞對(duì)策論是一門(mén)研究競(jìng)爭(zhēng)、合作和沖突的數(shù)學(xué)分支，通過(guò)數(shù)學(xué)模型和理論來(lái)描述和分析策略性決策問(wèn)題。詳細(xì)描述對(duì)策論是研究策略性決策問(wèn)題的數(shù)學(xué)理論，主要關(guān)注參與者之間的競(jìng)爭(zhēng)、合作和沖突關(guān)系。它通過(guò)建立數(shù)學(xué)模型來(lái)描述和分析這些關(guān)系，為策略制定提供理論支持。對(duì)策論的定義對(duì)策論起源于20世紀(jì)初的博弈論，經(jīng)過(guò)多年的發(fā)展，已經(jīng)成為一個(gè)成熟的數(shù)學(xué)分支，廣泛應(yīng)用于經(jīng)濟(jì)學(xué)、政治學(xué)、社會(huì)學(xué)等領(lǐng)域?？偨Y(jié)詞對(duì)策論的歷史可以追溯到20世紀(jì)初的博弈論，當(dāng)時(shí)主要用于研究游戲中的策略性問(wèn)題。隨著時(shí)間的推移，對(duì)策論不斷發(fā)展壯大，逐漸形成了完整的理論體系，并擴(kuò)展到各個(gè)學(xué)科領(lǐng)域，如經(jīng)濟(jì)學(xué)、政治學(xué)、社會(huì)學(xué)等。詳細(xì)描述對(duì)策論的歷史與發(fā)展對(duì)策論的應(yīng)用領(lǐng)域?qū)Σ哒撛诮?jīng)濟(jì)學(xué)、政治學(xué)、軍事學(xué)、生物學(xué)等領(lǐng)域都有廣泛的應(yīng)用，為解決實(shí)際問(wèn)題提供了重要的理論支持?？偨Y(jié)詞對(duì)策論的應(yīng)用領(lǐng)域非常廣泛。在經(jīng)濟(jì)學(xué)中，它被用于研究市場(chǎng)均衡和競(jìng)爭(zhēng)策略；在政治學(xué)中，它被用于分析選舉和政治聯(lián)盟的形成；在軍事學(xué)中，它被用于制定戰(zhàn)略和戰(zhàn)術(shù)；在生物學(xué)中，它被用于研究物種之間的競(jìng)爭(zhēng)與進(jìn)化。此外，對(duì)策論還在其他學(xué)科領(lǐng)域中得到了廣泛應(yīng)用，為解決實(shí)際問(wèn)題提供了重要的理論支持。詳細(xì)描述納什均衡02納什均衡是指在非合作博弈中，所有參與者都預(yù)測(cè)到其他參與者的策略，并作出最優(yōu)選擇的一種策略組合。在這種策略組合下，任何單個(gè)參與者都沒(méi)有動(dòng)力改變自己的策略，因?yàn)槠渌麉⑴c者的策略已經(jīng)最優(yōu)，改變策略只會(huì)帶來(lái)更差的結(jié)果。納什均衡是一種穩(wěn)定的狀態(tài)，其中每個(gè)參與者都認(rèn)為其他參與者的策略是已知的，并且已經(jīng)作出了最優(yōu)選擇。這種均衡可以通過(guò)求解參與者的最優(yōu)策略來(lái)獲得。納什均衡的定義線性規(guī)劃法對(duì)于某些特定類(lèi)型的博弈，可以使用線性規(guī)劃法來(lái)求解納什均衡。這種方法通過(guò)建立線性規(guī)劃模型來(lái)找到最優(yōu)策略組合。迭代法通過(guò)不斷迭代來(lái)逼近納什均衡。這種方法需要設(shè)定一個(gè)初始策略組合，然后根據(jù)每個(gè)參與者的最優(yōu)策略進(jìn)行迭代，直到達(dá)到一個(gè)穩(wěn)定的狀態(tài)。梯度下降法類(lèi)似于迭代法，但使用梯度下降法來(lái)逼近納什均衡。這種方法通過(guò)計(jì)算每個(gè)參與者的梯度向量來(lái)找到最優(yōu)策略方向，并沿著該方向進(jìn)行迭代。納什均衡的求解方法在寡頭壟斷市場(chǎng)中，幾個(gè)大型企業(yè)控制了大部分的市場(chǎng)份額。這些企業(yè)之間的競(jìng)爭(zhēng)往往呈現(xiàn)出非合作博弈的特點(diǎn)，納什均衡可以用來(lái)分析這種競(jìng)爭(zhēng)關(guān)系。寡頭壟斷在國(guó)際貿(mào)易中，各國(guó)之間的貿(mào)易政策往往受到其他國(guó)家的影響。納什均衡可以用來(lái)分析這種國(guó)家之間的貿(mào)易競(jìng)爭(zhēng)關(guān)系。國(guó)際貿(mào)易在城市交通規(guī)劃中，道路使用者的行為往往呈現(xiàn)出博弈的特點(diǎn)。納什均衡可以用來(lái)分析這種道路使用者的行為模式，優(yōu)化交通流量的分配。交通規(guī)劃納什均衡的應(yīng)用實(shí)例優(yōu)勢(shì)策略與劣勢(shì)策略03在對(duì)策中，如果一個(gè)策略不論對(duì)手采取什么策略，都能使自己獲得比其他任何策略更好的結(jié)果，這種策略稱(chēng)為優(yōu)勢(shì)策略。與優(yōu)勢(shì)策略相反，如果一個(gè)策略在對(duì)手采取任何策略時(shí)，都不能使自己獲得比其他任何策略更好的結(jié)果，這種策略稱(chēng)為劣勢(shì)策略。優(yōu)勢(shì)策略與劣勢(shì)策略的定義劣勢(shì)策略?xún)?yōu)勢(shì)策略?xún)?yōu)勢(shì)策略與劣勢(shì)策略的判定方法優(yōu)勢(shì)策略判定定理如果一個(gè)策略在所有對(duì)手可能采取的策略下，都能使自己獲得比其他任何策略更高的收益，則該策略為優(yōu)勢(shì)策略。劣勢(shì)策略判定定理如果一個(gè)策略在所有對(duì)手可能采取的策略下，都不能使自己獲得比其他任何策略更高的收益，則該策略為劣勢(shì)策略。在這個(gè)博弈中，兩個(gè)囚犯都有優(yōu)勢(shì)策略，即坦白。無(wú)論對(duì)方選擇坦白還是抵賴(lài)，坦白都是最優(yōu)選擇。因此，最終的結(jié)果是兩個(gè)囚犯都坦白，得到了較重的懲罰。囚徒困境在這個(gè)游戲中，每個(gè)策略都有優(yōu)勢(shì)和劣勢(shì)。石頭能打敗剪刀，剪刀能剪斷布，布能包裹石頭。因此，沒(méi)有絕對(duì)的優(yōu)劣之分，需要根據(jù)對(duì)手的策略來(lái)選擇自己的最優(yōu)策略。石頭-剪刀-布游戲優(yōu)勢(shì)策略與劣勢(shì)策略的應(yīng)用實(shí)例對(duì)策論中的混合策略04混合策略是指在對(duì)策中，參與者以一定的概率分布隨機(jī)選擇不同的策略。它是一種概率型策略，其中每個(gè)參與者都有一系列可能的行動(dòng)，并選擇每個(gè)行動(dòng)的概率?；旌喜呗允且环N非確定性的策略，與確定性的策略相對(duì)。在確定性策略中，參與者明確選擇一個(gè)特定的行動(dòng)而不考慮其他可能性?；旌喜呗缘亩x混合策略的求解方法在混合策略中，如果每個(gè)參與者的混合策略使得其他參與者的最優(yōu)選擇對(duì)自己最有利，則該混合策略組合稱(chēng)為納什均衡。概率計(jì)算在求解混合策略問(wèn)題時(shí)，需要計(jì)算每個(gè)行動(dòng)的概率，以確定每個(gè)參與者應(yīng)選擇的最佳行動(dòng)。這些概率通常基于參與者的收益和對(duì)手可能的行動(dòng)。迭代法一種常見(jiàn)的求解混合策略的方法是通過(guò)迭代法，反復(fù)計(jì)算每個(gè)參與者的最優(yōu)策略，直到達(dá)到納什均衡或近似納什均衡。納什均衡撲克牌游戲01在撲克牌游戲中，玩家可能會(huì)使用混合策略來(lái)迷惑對(duì)手并增加贏牌的機(jī)會(huì)。例如，玩家可能會(huì)隨機(jī)地選擇“跟注”或“加注”行動(dòng)，而不是總是采取相同的行動(dòng)。經(jīng)濟(jì)博弈02在寡頭壟斷市場(chǎng)中，廠商可能會(huì)使用混合策略來(lái)決定產(chǎn)量或價(jià)格。通過(guò)隨機(jī)選擇不同的產(chǎn)量或價(jià)格水平，廠商可以避免被對(duì)手預(yù)測(cè)并采取針對(duì)性的行動(dòng)。軍事戰(zhàn)略03在戰(zhàn)爭(zhēng)中，混合策略可用于制定攻擊和防御計(jì)劃。例如，通過(guò)隨機(jī)部署兵力和武器系統(tǒng)，可以降低敵人預(yù)測(cè)攻擊路線的可能性，增加作戰(zhàn)成功的機(jī)率?；旌喜呗缘膽?yīng)用實(shí)例對(duì)策論中的擴(kuò)展型對(duì)策05擴(kuò)展型對(duì)策局中人集合策略集合支付函數(shù)擴(kuò)展型對(duì)策的定義01020304是一種對(duì)策的數(shù)學(xué)模型，用于描述具有有限數(shù)量局中人的零和、常和或變和對(duì)策。擴(kuò)展型對(duì)策中所有局中人的集合，通常用N表示。每個(gè)局中人都擁有一個(gè)策略集合，通常用Si表示第i個(gè)局中人的策略集合。局中人在每個(gè)策略組合下的支付函數(shù)，通常用ui(s)表示第i個(gè)局中人在策略組合s下的支付。擴(kuò)展型對(duì)策的求解方法當(dāng)局中人的策略集合是有限的離散集合時(shí)，可以使用混合策略來(lái)求解擴(kuò)展型對(duì)策?；旌喜呗允侵妇种腥艘砸欢ǖ母怕史植茧S機(jī)選擇不同的策略?；旌喜呗曰跇O大極小原則，選擇每個(gè)局中人的最優(yōu)策略，使得在對(duì)方采取最優(yōu)策略的情況下，自己仍然能夠獲得最大支付。極大極小策略納什均衡是擴(kuò)展型對(duì)策中的一個(gè)重要概念，指在給定其他局中人的策略的情況下，每個(gè)局中人都能通過(guò)選擇最優(yōu)策略來(lái)最大化自己的支付。納什均衡零和對(duì)策在零和對(duì)策中，所有局中人的支付之和為零，即一個(gè)局中人的支付是另一個(gè)局中人的損失。例如，國(guó)際象棋、圍棋等競(jìng)技游戲中的最優(yōu)策略分析。常和對(duì)策在常和