(3.238.88.35) 您好!臺灣時間:2021/04/10 19:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:許鈞豪
研究生(外文):Hsu Chun Hao
論文名稱:舒瑞氏演算法在產權指派賽局的應用
論文名稱(外文):Application of Solimosi-Raghavan Algorithm to Property Right Assignment Game
指導教授:梁高榮梁高榮引用關係
學位類別:碩士
校院名稱:國立交通大學
系所名稱:工業工程與管理系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:154
中文關鍵詞:斂核指派賽局舒-瑞氏演算法斂核資訊計算環境第三代行動通訊執照數位音訊廣播
外文關鍵詞:NucleolusAssignment GameSolimosi-Raghavan AlgorithmNucleolus-related Information Computing EnvironmentNICE3G Licenses for Mobile TelecommunicationsDigital Audio BroadcastingDAB
相關次數:
  • 被引用被引用:3
  • 點閱點閱:207
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:27
  • 收藏至我的研究室書目清單書目收藏:0
無論在學術領域與實際應用上,使產權能以所有參與者都接受的合理價格轉移一直是個挑戰。例如台灣電信執照的釋出為產權指派賽局,這包括第三代行動通訊、即將發放的數位音訊廣播與數位影像廣播執照。基於勞爾斯的公平思想、修麥樂的斂核觀念、舒里莫西與瑞格曼的演算法、跨平台特性的爪哇虛擬機器及一些計算改善技術,本論文提出綜合解法,來計算產權指派賽局極大化最小受惠者利益的斂核解。本論文並已發展出可快速計算產權公平價格的爪哇電腦軟體-「斂核資訊計算環境」。

How to transfer the property rights with acceptable prices for every player in an assignment game is a real challenge that exists not only in academic domain but also in real life. For example, the release of telecommunication licenses in Taiwan is a property right assignment game such as the 3rd generation mobile communication licenses released recently, the Digital Audio Broadcasting (DAB) and the Digital Video Broadcasting (DVB) licenses to be released in a near future. Based on Rawls’ fairness thought, Schemeidler’s nucleolus idea, Solmosi and Raghavan’s computing algorithm, platform-independent Java Virtual Machine concept, and some improved computing techniques, a hybrid approach is proposed in this thesis for computing the assignment game’s nucleolus which imputation can maximize the profit of the minimal excess player. Also a Java-based software system entitled Nucleolus-related Information Computing Environment (NICE) has been developed for generating the prices of property rights in a rapid way.

圖目錄 vi
表目錄 viii
第一章 緒論 1
1.1 研究動機 1
1.2 問題界定 2
1.3 研究目的 3
1.4 研究方法 4
第二章 文獻回顧 5
2.1 勞爾斯的正義思想 5
2.1.1 作為公平的正義 5
2.1.2 正義的優先問題 6
2.1.3 正義的原則 6
2.1.4 效率原則 7
2.1.5 差別原則 8
2.2 合作賽局的核與斂核 10
2.2.1 合作賽局的核 10
2.2.2 斂核 11
2.2.3 斂核的計算 13
2.3 電信執照發放制度 15
2.3.1 美國電信執照制度的演進 15
2.3.2 拍賣制度的盛行 15
2.3.3 寇斯教授的產權觀點 16
2.3.4 不對稱資訊的影響 17
第三章 產權指派賽局 19
3.1 指派賽局 19
3.1.1 指派問題與指派賽局的對偶關係 19
3.1.2 雙邊市場指派賽局 20
3.1.3 指派賽局的核 21
3.1.4 產權指派賽局 21
3.2 指派賽局的解 23
3.2.1 傳統的拍賣結果 23
3.2.2 買賣雙方利潤平均分配 24
3.2.3 指派賽局的斂核 25
第四章 舒-瑞氏演算法 26
4.1 斂核與正義理論 26
4.1.1 勞爾斯的正義思想 26
4.1.2 斂核觀念的發展 26
4.2 舒-瑞氏演算法 28
4.2.1 匈牙利人法 29
4.2.2 初始滿意矩陣的建立 32
4.2.3 演算法計算過程 33
第五章 NICE軟體程式設計 38
5.1 匈牙利人法程式設計 38
5.1.1 用最少的線數覆蓋內容為0的元素 38
5.1.2 每一行與每一列是否有完成配對 39
5.2 舒-瑞氏演算法程式設計 41
5.2.1 有向網路圖的建立 42
5.2.2 最大進入距離的計算 42
5.2.3 判斷網路圖是否產生迴圈 43
5.2.4 節點的合併 44
第六章 NICE軟體於無線執照產權的應用 46
6.1 無線執照產權移轉 46
6.1.1 競價管理規則 46
6.1.2 電子式競價系統 49
6.1.3 執照發放結果 52
6.2 NICE軟體於執照發放賽局的應用 54
6.2.1 單回合競價軟體的操作 57
6.2.2 多回合競價軟體的操作 61
第七章 數位廣播頻率執照產權 64
7.1 數位廣播 64
7.1.1 廣播事業的發展 64
7.1.2 數位廣播技術 65
7.2 數位廣播執照 66
第八章 結論 69
8.1 結論 69
8.2 未來研究方向 70
參考文獻 71
附錄一、NICE原始程式碼 73
附錄二、NICE軟體計算過程 119
附錄三、第三代行動通訊執照拍賣作業每回合競價結果 134

1. 行政院新聞局網站,http://www.gio.gov.tw。
2. 河西朝雄著、周明憲譯、徐堯編審,Java於演算法與資料結構之實習應用,博碩文化,2002年4月。
3. 梁高榮,「作業研究技術幫國庫進帳488.99億元台幣」,工業工程雜誌,Vol. 2, No. 1, pp. 31-40, 2002。
4. 梁高榮,「從電影『美麗境界』看產業的競爭策略」,機械工業雜誌,194-203頁,2002年5月。
5. 梁高榮,「無線執照的拍賣與挑戰(上)」,通訊雜誌,93期,82-89頁,2001年10月。
6. 梁高榮,「無線執照的拍賣與挑戰(下)」,通訊雜誌,94期,64-69頁,2001年11月。
7. 梁高榮,「賽局理論在供應鏈的應用」,機械工業雜誌,215-230頁,2001年4月。
8. 梁高榮,農產品交易工程學,國立交通大學出版社,1999年。
9. 梁高榮、許鈞豪,「第三代行動通訊執照拍賣軟體的規範測試」,機械工業雜誌,210-214頁,2002年3月。
10. 張裕益、劉春成譯/Steven Holzner著,Java2徹底研究,博碩文化,2001年。
11. 第三代行動通信業務管理規則,交郵發九十字第六三號令,交通部,2001年10月。
12. 許鈞豪、梁高榮,「產權移轉時指派賽局的斂核計算軟體開發」,機械工業雜誌,212-224頁,2002年11月。
13. 經濟部工業局網站,http://www.dvo.org.tw。
14. 經濟部視訊產業推廣小組/蔡育珍整理,「淺談數位廣播」,數位視訊多媒體月刊,2002年2月。
15. 電信總局網站,http://www.dgt.gov.tw。
16. 精盟商務科技股份有限公司,「交通部電信總局第三代行動通信業務執照釋出電子式競價系統委外專案系統功能規格書」,2001年11月。
17. 精盟商務科技股份有限公司,「交通部電信總局第三代行動通信業務執照釋出電子式競價系統委外專案系統設計規格書」,2001年11月。
18. 精盟商務科技股份有限公司,「交通部電信總局第三代行動通信業務執照釋出電子式競價系統委外專案系統測試計劃書」,2001年11月。
19. 精盟商務科技股份有限公司,「交通部電信總局第三代行動通信業務執照釋出電子式競價系統委外專案競價者系統使用手冊」,2001年12月17日。
20. 精盟商務科技股份有限公司,「交通部電信總局第三代行動通信業務執照釋出電子式競價系統委外專案系統維護使用手冊第二版」,2001年12月。
21. 精盟商務科技股份有限公司,「交通部電信總局第三代行動通信業務執照釋出電子式競價系統委外專案系統測試報告書」,2001年12月。
22. Bosik, B. S. and Uyar, M. U., ”Finite State Machine Based Formal Methods in Protocol Conformance Testing: from Theory to Implementation”, Computer Networks and ISDN Systems, Vol. 22 , pp. 7-p33, 1991.
23. Chin, H. H., “Genetic Algorithm for Finding the Nucleolus of Assignment Games,” Game Theoretical Applications to Economics and Operations Research, (Eds. T. Parthasarathy et al.), Kluwer Academic Publishers, pp. 197-205, 1997.
24. Coase, R, H, “The Problem of Social Cost,” The Journal of Law and Economics, Vol.3, pp. 1-44, 1960.
25. Gillies, D. B., “Solutions to General Non-zero-sum Games,” Annuals of Mathematical Studies, Vol. 40, pp. 47-85, 1959.
26. Kohlberg, E., ”On the Nucleolus of a Characteristic Function Game,” SIAM Journal on Applied Mathematics, Vol. 20, pp. 62-66, 1971.
27. Kohlberg, E., ”The Nucleolus as a Solution of a Minimization Problem,” SIAM Journal on Applied Mathematics, Vol.23. pp. 34-39, 1972.
28. Kuhn, H. W., “The Hungarian Method for the Assignment Game,” Naval Research Logistics Quarterly, Vol. 2, pp. 83-97, 1955.
29. Littlechild, S. C., ”A Simple Expression for the Nucleolus in a Special Case,” International Journal of Game Theory, Vol. 3, pp. 21-29, 1974.
30. Maschler, M. Peleg, B. and Shapley, L. S., “Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts,” Mathematics of Operations Research, Vol. 4, pp. 303-338, 1979.
31. Osborne M J, Rubinstein R, “A course in Game Theory”, The MIT Press, 1994.
32. Owen, G., “A Note on the Nucleolus,” International Journal of Game Theory, Vol. 3, pp. 101-103, 1974.
33. Potters, J. Reijnierse, J. and Ansing, M., “Computing the Nucleolus by Solving a Prolonged Simplex Algorithm,” Mathematics of Operations Research, Vol. 21, pp. 757-768, 1996.
34. Raghavan, T. E. S., “Some Recent Algorithms for Finding the Nucleolus of Structured Cooperative Games,” Game Theoretical Applications to Economics and Operations Research, (Eds. T. Parthasarathy et al.), Kluwer Academic Publishers, pp. 207-238, 1997.
35. Rawls, J., A Theory of Justice, President and Fellows of Harvard College, 1971.
36. Schemeidler, D., “The Nucleolus of a Characteristic Function Games,” SIAM Journal on Applied Mathematics, Vol. 17. pp. 1163-1170, 1969.
37. Shapley, L. S. and Shubik, M., ”The Assignment Game I: The Core,” International Journal of Game Theory, Vol. 1, pp. 111-130, 1972.
38. Solymosi, T. and Raghavan, T. E. S., “An Algorithm for Finding the Nucleolus of Assignment Games,” International Journal of Game Theory, pp. 119-143, 1994.
39. Solymosi, T., Arrts, H., and Driessen, T., “On Computing the Nucleolus of a Balanced Connected Game,” Mathematics of Operations Research, Vol. 23, No. 4, pp. 983-1009, 1998.
40. Theil, S. and Underhill, W., “The Other Bubble,” Newsweek, pp. 18-22, May 28, 2001.
41. von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton University Press, 1944

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔