 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 3 | 1/1 | 返回列表 |
| 查看: 2544 | 回復(fù): 2 | ||||
daiben06金蟲 (初入文壇)
|
[交流]
關(guān)于信號博弈的一些總結(jié) 已有1人參與
|
|
信號博弈 Eric.lab 引: 信號博弈是不完全信息動態(tài)博弈的一種表現(xiàn)形式,基本的求解方法與不完全信息動態(tài)博弈中的貝葉斯nash均衡類似.但是要給予信號博弈貝葉斯納什均衡的幾個條件,從而形成了信號條件的概念. 1.定義: 是一種由一個發(fā)送者（S）和另一個接收者（R）所組成的動態(tài)博弈。一開始這個發(fā)送者有一個給定的類型（t），接著發(fā)送者會觀察這個沒有其他人（好比說接收者）知道的類型，去從訊息堆 M ={m1, m2, m3,..., mj} 中選擇送出一個訊息（m），接著接收者會觀察這個訊息后從他可行的動作中A = {a1, a2, a3,...., ak} 選一個作為反應(yīng)動作（a），這里要注意的是接收者除了訊息之外其他都無法得知（如發(fā)送者的類型t），接著根據(jù)（t, m, a）的組合來決定雙方會獲得的報酬或回報。 例子: 見附件。 2.信號博弈(不完全信息動態(tài)博弈) 問題的難點: (1)在不完全信息動態(tài)博弈中,出現(xiàn)了類型的不同的問題,這樣的問題是經(jīng)典博弈論無法解決的.但是可以通過海薩尼轉(zhuǎn)換將一個不完全信息博弈,轉(zhuǎn)換成不完美但是完全信息的博弈.下面我們都將處理不完美動態(tài)博弈. (2)對于一般的完全信息動態(tài)博弈,我們可以采用完美子博弈nash均衡精煉nash均衡.然而,在不完全信息的博弈當(dāng)中,由于信息的缺失,我們通常難以尋找subgame. (3)由于類型的未知性,我們需要利用一定的理性方式,去描述這樣接受者對發(fā)送者類型的推測或者叫信念(belief). 3.引入元素解決方案 我們已經(jīng)講過利用海薩尼轉(zhuǎn)換,可以把一個不完全信息博弈轉(zhuǎn)換成完全但不完美信息博弈.所以我們的一個問題解決了. 3.1.元素1:后續(xù)博弈(identifysubforms) 動態(tài)博弈最基本的精煉nash均衡的方法就是尋找完美子博弈nash均衡.但是在信息集存在下,通常不能夠直接尋找到子博弈.所以我們需要引入更加廣義的子博弈的概念. 定義:subforms Condition  1)子樹只能從整個博弈中分離出來.(2)信息集可以作為子樹的根(相對于子博弈的只能是單節(jié)點作為根)通常情況下,我們把參與者i的信息集記為h_{i}屬于H_{i} 3.2.元素2:信念(belief) 自然地,在接受者不清楚發(fā)送者類型的情況下,通常要對發(fā)送者的類型有一個判定,才能進行下一步的決策.這樣就十分類似于一個隨機決策模型.通常我們要引入概率的概念去理性的表述這樣的事情.因為接受者可以觀測到發(fā)送者的決策類型,但是不能觀測到發(fā)送者本身的類型,很自然的,我們會想到條件概率.那么這個belif不是隨便就能給的,自然要假定我們的參與者是理性的條件下,所以類似在不完全信息博弈的解法中一樣,引出了bayes法則. 發(fā)送者的信念->對對手的期望收益.(\mu_{i}) 在這個例子中： x=Pr(U|L);y=Pr(U|R) 接受者的信念->對發(fā)送者的類型的估計.(\alpha_{i}) r=Pr(I|L);q=Pr(I|R); 利用以上的概率，就可以去描述問題中的“不完全的信息”。但是隨之而來的問題是，我們的概率要怎么去計算。->bayes法則。 i.e. r=PrIL=Pr(L|I)Pr(I)Pr(L|I)PrI+Pr(L|II)Pr(II)=apap+b(1-p) q=PrIR=Pr(R|I)Pr(I)PrRIPrI+Pr(R|II)Pr(II)=(1-a)p(1-a)p+(1-b)(1-p) 但是有一個問題就是bayes法則對這樣條件概率的評估可能存在一定的問題就是無法表示那些概率為0的情況。說來抽象，我自己也不是很明白其中的一些含義（可能和測度有關(guān)）。最后是用一致性解決這個問題。 3.3元素3：決策類型 有了以上兩個工具，看似已經(jīng)夠了，但是我們需要對問題進行進一步的簡化。這個一個信號博弈，有幾種類型的決策，搞清楚這幾種類型的決策對解決問題是很有必要的。 1.混合策略(Pooling Equilibria) 無論發(fā)送者是怎么樣的類型，都做同樣的決策。 2.分離策略（Separating Equilibria） 不同類型的發(fā)送者選擇不同的決策。 3.雜合策略(hybrid strategy) 一種類型的發(fā)送者選擇特定的決策，而另一種類型的發(fā)送者隨機的選擇決策。 4.完全混合策略 兩種類型的發(fā)送者都隨機地選擇決策。 4.求解博弈 對于我們這個例子，我們可以求解博弈。 具體求解見附件中，有興趣交流。 5.總結(jié)：從自然走向理性。 什么是理性，是一種思維方式，不得不承認：人是只不過是一根會思想的葦草。帕斯卡爾是一名思想家，物理學(xué)家（大氣壓的單位Pa就是以他命名）。 理性是怎么樣的一種思維方式？就是量化的、客觀的、咬文嚼字的、利益優(yōu)先的、利己的、抽象的、概括的。 的確它是形而上的，就像數(shù)學(xué)，形而上的叫邏輯的思維，宏觀的決策，就像運籌帷幄決勝千里之外。而形而下的就是一些繁瑣的積分、導(dǎo)數(shù)的計算等等。對，思維是形而上的。思維能指導(dǎo)人，運作人。 就像解決一個問題，首先說明一下問題這個概念，它是區(qū)別于特例的，問題是沒有具體的數(shù)字的。是種種特例的抽象形式。解決問題是形而上的，我們叫算法。解決特例是形而下的，我們叫做答案，針對特例的答案。理性的思維是追求算法。特例里面的數(shù)據(jù)變動一下，我們照樣能夠輕松解決，需要有這樣的習(xí)慣，可能前面花費了大量的精力，只要能夠?qū)σ院蟮墓ぷ魈峁┯谰眯缘谋憷际侵档玫�。這樣的習(xí)慣很重要。 具體點來講，理性的思維怎么運用到這樣一個“不完全信息動態(tài)博弈”中呢。 分析問題，一個陌生的問題需要轉(zhuǎn)換成一個我們已經(jīng)熟悉的問題中去，這是一條捷徑。 （1）海薩尼轉(zhuǎn)換；以及引入的第一個元素：（2）后續(xù)博弈，都是運用了這樣的思維去解決問題。 這樣問題就變成一個不完美的動態(tài)博弈。難點就在于接受者沒有獲得完全的信息，這樣就產(chǎn)生了主觀的評價。在理性的世界里是不喜歡主觀的東西的，通常要把主觀的東西用客觀的公式，參數(shù)去表示。 自然就想到了概率中的條件概率，又如何計算，bayes法則就呼之欲出了。從而有了不完全信息動態(tài)博弈的貝葉斯納什均衡。 （3）問題中還有一點就是引入了4種策略，混同的、分離的、混合的等，這四種策略看似實在暴力，其實有他的道理。想一想，如果我們沒頭沒腦地去解這樣一個博弈，想來不是很容易，而且均衡的意義難以解釋。其實也是一種思維的體現(xiàn)，我們在求解泛函問題或者復(fù)雜的函數(shù)問題的時候，往往會選擇幾種特定的函數(shù)先去試一試，后來發(fā)現(xiàn)這幾種函數(shù)已經(jīng)能夠產(chǎn)生最優(yōu)，當(dāng)然需要證明。那么我們就解決問題了。 這個問題也是的，只不過需要問題中的這4種策略囊括了發(fā)送者的所有可能。 |
回復(fù)此樓» 本帖附件資源列表
-
歡迎監(jiān)督和反饋：小木蟲僅提供交流平臺，不對該內(nèi)容負責(zé)。
本內(nèi)容由用戶自主發(fā)布，如果其內(nèi)容涉及到知識產(chǎn)權(quán)問題，其責(zé)任在于用戶本人，如對版權(quán)有異議，請聯(lián)系郵箱：xiaomuchong@tal.com - 附件 1 : 信號博弈.ppt
- 附件 2 : SEQ.pdf
- 附件 3 : pbe.pdf
2013-08-04 18:36:36, 1.51 M
2013-08-04 18:36:44, 98.47 K
2013-08-04 18:36:47, 136.08 K
» 收錄本帖的淘帖專輯推薦
 收藏與分享 |
» 猜你喜歡
食品工程專碩一志愿中海洋309求調(diào)劑
已經(jīng)有8人回復(fù)
-
求調(diào)劑
已經(jīng)有7人回復(fù)
-
311（085601）求調(diào)劑
已經(jīng)有4人回復(fù)
-
305求調(diào)劑
已經(jīng)有4人回復(fù)
-
一志愿北化085600材料專碩275|有文章專利｜求調(diào)劑
已經(jīng)有7人回復(fù)
-
一志愿華理，數(shù)一英一285求A區(qū)調(diào)劑
已經(jīng)有12人回復(fù)
-
289求調(diào)劑
已經(jīng)有11人回復(fù)
-
生物學(xué)學(xué)碩，一志愿湖南大學(xué)，初試成績338
已經(jīng)有6人回復(fù)
-
321求調(diào)劑
已經(jīng)有7人回復(fù)
-
343求調(diào)劑
已經(jīng)有4人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 西安電子科大電路及信號與系統(tǒng)專業(yè)課內(nèi)容總結(jié)及輔導(dǎo)班筆記
已經(jīng)有52人回復(fù)
lcz_article
金蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 781.1
- 帖子: 120
- 在線: 21.4小時
- 蟲號: 1626192
- 注冊: 2012-02-19
- 專業(yè): 信號理論與信號處理
2樓2013-08-05 08:41:12
daiben06
金蟲 (初入文壇)
- 應(yīng)助: 4 (幼兒園)
- 金幣: 580.3
- 帖子: 32
- 在線: 36.5小時
- 蟲號: 2575070
- 注冊: 2013-07-31
- 性別: GG
- 專業(yè): 運籌學(xué)
3樓2013-08-05 17:09:00
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 daiben06 的主題更新
| 3 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 289求調(diào)劑 +11 | 新時代材料 2026-03-27 | 11/550 |
|
|---|---|---|---|---|
|
|
[考研] 343求調(diào)劑 +4 | 愛羈絆 2026-03-28 | 4/200 |
|
|
[考研] 復(fù)試調(diào)劑 +3 | raojunqi0129 2026-03-28 | 3/150 |
|
|
|
[考研] 0703化學(xué) +10 | 妮妮ninicgb 2026-03-27 | 10/500 |
|
|
|
[考研] 一志愿南京航空航天大學(xué)材料學(xué)碩求調(diào)劑 +3 | @taotao 2026-03-28 | 3/150 |
|
|
|
[考研] 一志愿南昌大學(xué)324求調(diào)劑 +7 | hanamiko 2026-03-27 | 7/350 |
|
|
|
[考研] 070300化學(xué)求調(diào)劑 +4 | 起個名咋這么難 2026-03-27 | 4/200 |
|
|
|
[考研] 274求調(diào)劑 +17 | 顧九笙要謙虛 2026-03-24 | 23/1150 |
|
|
|
[考研] 312求調(diào)劑 +9 | 上岸吧ZJY 2026-03-22 | 13/650 |
|
|
|
[考研] 359求調(diào)劑 +4 | 王了個楠 2026-03-25 | 4/200 |
|
|
|
[考研] 343求調(diào)劑 +4 | 贈我一本書 2026-03-23 | 4/200 |
|
|
|
[考研] 一志愿北化求調(diào)劑 +3 | Jsman 2026-03-22 | 3/150 |
|
|
|
[考研] 321求調(diào)劑 +6 | Ymlll 2026-03-24 | 6/300 |
|
|
|
[考研] 生物學(xué) 296 求調(diào)劑 +4 | 朵朵- 2026-03-26 | 6/300 |
|
|
|
[考研]
 085602化學(xué)工程求調(diào)劑。
+4
|
平樂樂樂 2026-03-26 | 4/200 |
|
|
|
[考研] 26考研-291分-廈門大學(xué)（085601）-柔性電子學(xué)院材料工程專業(yè)求調(diào)劑 +3 | min3 2026-03-24 | 4/200 |
|
|
|
[考研] 0854AI CV方向招收調(diào)劑 +4 | 章小魚567 2026-03-23 | 4/200 |
|
|
|
[考研] 335求調(diào)劑 +4 | yuyu宇 2026-03-23 | 5/250 |
|
|
|
[考研] 341求調(diào)劑(一志愿湖南大學(xué)070300) +5 | 番茄頭--- 2026-03-22 | 6/300 |
|
|
|
[考研] 308求調(diào)劑 +3 | 墨墨漠 2026-03-21 | 3/150 |
|