標題: 舒瑞氏演算法在產權指派賽局的應用
Application of Solimosi-Raghavan Algorithm to Property Right Assignment Game
作者: 許鈞豪
Hsu Chun Hao
梁高榮
工業工程與管理學系
關鍵字: 斂核;指派賽局;舒-瑞氏演算法;斂核資訊計算環境;第三代行動通訊執照;數位音訊廣播;Nucleolus;Assignment Game;Solimosi-Raghavan Algorithm;Nucleolus-related Information Computing Environment, NICE;3G Licenses for Mobile Telecommunications;Digital Audio Broadcasting, DAB
公開日期: 2002
摘要: 無論在學術領域與實際應用上,使產權能以所有參與者都接受的合理價格轉移一直是個挑戰。例如台灣電信執照的釋出為產權指派賽局,這包括第三代行動通訊、即將發放的數位音訊廣播與數位影像廣播執照。基於勞爾斯的公平思想、修麥樂的斂核觀念、舒里莫西與瑞格曼的演算法、跨平台特性的爪哇虛擬機器及一些計算改善技術,本論文提出綜合解法,來計算產權指派賽局極大化最小受惠者利益的斂核解。本論文並已發展出可快速計算產權公平價格的爪哇電腦軟體-「斂核資訊計算環境」。
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.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT910031052
http://hdl.handle.net/11536/69811
顯示於類別:畢業論文