| 研究生: |
曾珮瑜 Tseng, Pei-Yu |
|---|---|
| 論文名稱: |
以一個闡述性範例研究擴展式賽局及納許平衡點 An Illustrative Example to Study Games in Extensive Form and Its Nash Equilibrium |
| 指導教授: |
許瑞麟
Sheu, Ruey-Lin |
| 學位類別: |
碩士 Master |
| 系所名稱: |
理學院 - 數學系應用數學碩博士班 Department of Mathematics |
| 論文出版年: | 2015 |
| 畢業學年度: | 103 |
| 語文別: | 英文 |
| 論文頁數: | 102 |
| 中文關鍵詞: | 擴展式賽局 、標準型賽局 、納許平衡點 |
| 外文關鍵詞: | games in extensive form, games in normal form, Nash equilibrium |
| 相關次數: | 點閱:71 下載:7 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文主旨是以一個闡述性範例給予擴展式賽局及納許平衡點的介紹。這個範例描述兩個零售商(如統一超商及全家超商)間的競爭並分析他們的策略以銷售新產品。此賽局已非合作性方式形成。為了使賽局論抽象的公理化形式更具體,我們使用這個範例來闡述一個給定的非合作賽局的架構。最後,我們回來檢視那許在1950 及1951 年有關納許平衡點存在性的工作,並把它呈現為Kakutani 及Brouwer 固定點定理的應用結果。由於近日納許的意外驟逝,我們以在此論文中
對賽局的探討紀念他。
The main purpose of this thesis is to give an introduction to games in extensive form and its Nash equilibrium throughout an illustrative example. The example describes the competition between two retailers, say 7-Eleven and FamilyMart, for their strategies to sell a new product. We formulate it as a non-cooperative game. In the attempt to make the abstract axiomatic approaches to the game theory more transparent and concrete, we use this example to illustrate the structure of a given
non-cooperative game. Finally, we pay a revisit to Nash's work in 1950 and 1951
about the existence of Nash equilibrium and also show the results as consequences of
Kakutani and Brouwer's fixed point theorems. In the wake of Nash's death in a car
accident recently, we present our understanding toward the game theory in this thesis
as our way to remember him.
[1] Cournot, A. A., "Recherches sur les Principes Mathematiques de la Theorie des Richesses," L. Hachette(1838).
[2] von Neumann, J., Morgenstern, O., "Theory of Games and Economic Behavior," Princeton University Press(1944).
[3] Nash, J. F., "Equilibrium Points in N person Games," Proceedings of the National Academy of Sciences of U. S. A., volume 36, number 1, pp. 48-49(1950).
[4] Nash, J. F., "Non-Cooperative Games," The Annals of Mathematics, Second Series, Volume 54, Issue 2(1951).
[5] Selten, R., "Reexamination of the Perfectness Concept for Equilibrium Points in Extensive Games," International Journal of Game Theory,
volume 4, Issue 1, pp. 25-55. Physica-Verlag, Vienna(1975).
[6] Myerson, R. B., "Refi nements of The Nash Equilibrium Concept," International Journal of Game Theory, volume 7, Issue 2, pp. 73-80. Physic a-Verlag, Vienna(1978).
[7] Shapley, L. S., "A Value for n-Player Games," Contributions to Theory of Games, vol. II pp. 307-317 (Annals of Mathematics Studies, 28), Princeton University Press(1953).
[8] Gonz alez-Di az, J., Garci a-Jurado, I., Fiestras-Janeiro, M. G., "An Introductory Course on Mathematical Game Theory," American Mathematical Society(2010).
[9] Kakutani, S., "A Generalization of Brouwer's Fixed-Point Theorem," Duke Mathematical Journal, volume 8, number 3, pp. 457-459(1941).
[10] Morimoto, H., "Stochastic Control and Mathematical Modeling: Application in Economics," Cambridge University Press, edition 1(2010).
[11] McKelvey, Richard D., McLennan, Andrew M., and Turocy, Theodore L., Gambit: Software Tools for Game Theory, Version 14.1.0.(2014)
http://www.gambit-project.org.