| 研究生: |
張光華 Chang,K.H. |
|---|---|
| 論文名稱: |
不完全資訊下對局的探討 |
| 指導教授: | 李子壩 |
| 學位類別: |
碩士
Master |
| 系所名稱: |
商學院 - 統計學系 Department of Statistics |
| 論文出版年: | 1994 |
| 畢業學年度: | 82 |
| 語文別: | 中文 |
| 論文頁數: | 80 |
| 中文關鍵詞: | 資訊 、信念 、型式 、共識 、共有p-信念 |
| 外文關鍵詞: | Information, Belief, Type, Common Knowledge, Common p-belief |
| 相關次數: | 點閱:101 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
對局理論的發展中,以往都著重於合作對局的探討與應用,且有相當的成
就與理論根據,但實際的現實生活中,合作對局並無法與之配合。譬如商
業上,經濟上的競爭,乃至於政治上,參與對局的任何一方,皆不願意把
其資訊,商情,完全的公開,此時,參與者彼此之間的資訊及對整個對局
的了解所產生的信念就對對局均衡解有極重大的影響。最初的對局乃假設
對局的結構(如償付、參與者)是完全資訊。爾後 Harsanyi將其引入自
然(nature)此一參與者及型式(type)和信念(belief)使得償付無法成為彼
此的共識(common knowledge),但在不完全資訊下的對局仍可使用完全資
訊對局的方法概念,幫助我們如何求得不完全資訊對局之均衡解。因此本
文乃將先回顧完全資訊下的對局求解方法,然後探討如何引入資訊概念,
並求得不完全資訊對局之均衡解以及如何精簡(refi- nement)其解,和其
解是否存在。而不完全資訊對局先介紹型式、信念及均衡解的概念,並特
別對共識、近似共識(almost common knowledge)加以探討。本文分為七
章,第一章為前言,第二章為古典對局其主要分為正規型式對局(normal-
form games)及擴展型式對局(extensive-form games),及回顧Nash均衡
解之定義,並討論數種均衡解之求法,並証明混合策略 Nash均衡存在定
理,其主要參考資料為參考文獻[10][12][23]。第三章為不完全資訊下的
靜態對局,其主要乃說明貝氏均衡的概念並以此詮釋完全資訊下混合策略
Nash均衡的涵義。第四章為不完全資訊下的動態對局,其著重於敘述完全
貝氏均衡(Perfect Baysian Equilibrium),及一般對局精簡之概念即逐
次均衡(Sequential Equilibrium)、完全均衡(Perfect Equilibrium
or Trembling-Hand Perfect Equilibrium)和Proper Equilibrium。第
五章討論第四章的重要特例即不完全資訊下的動態對局─訊息對局,並應
用到1973年Spence工會─廠商訊息對局(Job-market signaling game)。
第六章討論共識的意義及性質,並應用在電子郵件系統,其主要參考資料
為參考文獻為[3],[24]。第七章介紹一種近似共識及及共有$p-$信念(
common $p-$belief)的概念可幫助我們解決第六章遭遇的問題,其主要參
考資料為參考文獻[20]。最後第八章乃結論。
第一章 前 言…………………………………………………………………………………………………1
第二章 古典對局…………………………………………………………………………………………………3
第一節 對局發展…………………………………………………………………………………………3
第二節 正規型式對局與擴展形式對局之求解方法…………………..………………6
第三節 混合策略Nash均衡之存在………………………………………………….………14
第三章 不完全資訊下的靜態對局……………………………………………………………………16
第一節 貝氏對局之均衡觀念……………………………………………………………………17
第二節 拍賣對局…………………………………………………………………………….…………19
第三節 貝氏均衡與Nash均衡………………………………………….………………………23
第四章 不完全資訊下的動態對局……………………………………………………………………28
第一節 完全貝氏均衡…………………………………………………………………….…………28
第二節 一般對局的精簡………………………………………………………………...…………29
第五章 不完全資訊下的動態對局-訊息對局…………………..……………………………39
第一節 訊息對局之均衡觀念……………………………………………………………………39
第二節 訊息對局精簡之方法……………………………………………………………………44
第三節 工會-廠商訊息對局……………………………………………………………………50
第六章 共 識(Common knowledge) ………………….…………………………………………55
第一節 共識的意義……………………………………..……………………………………………55
第二節 實例探討-電子郵件系統策略之選擇……………………..…………………62
第七章 共有p –信念(Common p-belief) ….………………………………………………………66
第一節 共有p-信念的意義………………………………………………………………………66
第二節 共有p-信念在貝氏對局的探討……………………..……………………………72
第八章 結 論…………………………………………………………………………….………….………78
參考文獻…………………………………………………………………………………………………….…………79
[1] Aumann,Rober J.(1976)” Agreeing to Disagree.” ,Annals of Statistics,4,1236-1239.
[2]Banks, Jeffrey S. & Sobel,Joel. (1987)” Equilibrium Selection in Signaling Games.”,Econometrica, Vol.55,No.3,647-661.
[3]Binmore,Kenneth. & Brandenberger,Adam. (1987)” Common Knowledge and Game Theory.” ,Disscussion Paper TE/88/167,STICERD,London Shool of Economics.
[4]Brandenburger, A. & Dekel,E.(1987)” Common Knowledge with Probability 1.”, J.Math. Econ,16, 237-245.
[5]Brandenburger, Adam.(1992)”Knowledge and Equilibrium in Games.” Journal of Economic Perspectives, Vol .6,No.4,83-101.
[6]Cho,In-Koo. & Sobel,Joel.(1990)”Strategic Stability and Uniqueness in Signaling Games.” ,Journal of Economic Theory,50,381-413.
[7]Cho,In-Koo. & Kreps, David M.(1987)”Signaling Games and Stable Equilibrium.”, The Quarierly Journal of Economics,102,179-221.
[8]Friedman, James.(1991) Game Theory with Application to Economics ,Second Edition, Oxford University Press.
[9]Fudenberg,Drew.& Tirole,Jean.(1991)”Perfect Baysian Equilibrium and Sequential Equilibrium.”, Journal of Economic Theory,53:236-260.
[10]Fudenberg,Drew. & Tirole,Jean.(1993)Game Theory, Third Printing,The MIT Press.
[11]Geanakopls,John.(1992)J” Common Knowledge.”, Journal of Economic Perspectives, Vol.6, No.4,43-82.
[12]Gibbons,Robert.(1992) A Primer in Game Theory, First Edition, Harvester Wheatsheaf.
[13]Glicksberg,I.L.(1952)” A further generalization of the Kakutani fixed point the-orem with application to Nash equilibrium points.”, Proceedings of the National Academy of Sciences 38, 170-174.
[14]Harsanyi,John.(1967)”Games with Incomplete Information Played by ‘Baysian’ Players 1,2,3.”, Management Science, 14,159-182, 320-334, and 486-502.
]15]Harsanyi,John.(1973)” Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points.”, International Journal of Game Theory,2,1-23.
[16]Kohlberg,Elon.&Mertens,J.F. (1986)” On the Strategic Stability of Equilibrium. “ Econometrica, Vol.54, No.5, 1003-1037.
[17]Kreps,David M.(1990) A Course in Microeconomic Theory, First Edition, Harvester Wheatsheaf.
[18]Krep,D. & Wilson, R.(1982)” Sequential Equilibrium.”, Econometrica,50;863-894
[19]Milgrom, P, & Weber, R.(1985)” Distributional strategies for games with incomplete information.”Mathematics of Operations Research,10,619-631.
[20]Monderer,Dov. & Samet, Dov.(1989)”Approximating Common Knowledge with Common Beliefs.”, Games and Economic Beheavior, 1,170-190.
[21]Myer, S & Majluf, N.(1984)” Corporate Financing and Investment Decision when Firms Have Information that Invsestors Do Not Have.”,Jouranl of Financial Economics,13:187-221.
[22]Nash,J.(1950)”Equilibrium points in n-person games.”, Proceedings of the National Academy of Sciences,36,48-49.
[23]Rasmusen, Eric.(1992) Games and Information, Third Edition, Cambridge University Press.
[24]Rubinstein, A.(1989)”The Electronic Mail Game:Strategic Behavior under “Al-most Common Knowledge”.”,American Economic Review 79,385-391.
[25]Selten,R.(1975)” Reexamination of the perfectness concept for equilibrium points in extensive games.”.International Journal of Game Theory,4:25-55.
[26]Spence,A.M. (1973)” Job Market Signaling.” Quarterly Journal of Economics, 87,355-374.
(限達賢圖書館四樓資訊教室A單機使用)