舒瑞氏演算法在產權指派賽局的應用

Abstract

無論在學術領域與實際應用上，使產權能以所有參與者都接受的合理價格轉移一直是個挑戰。例如台灣電信執照的釋出為產權指派賽局，這包括第三代行動通訊、即將發放的數位音訊廣播與數位影像廣播執照。基於勞爾斯的公平思想、修麥樂的斂核觀念、舒里莫西與瑞格曼的演算法、跨平台特性的爪哇虛擬機器及一些計算改善技術，本論文提出綜合解法，來計算產權指派賽局極大化最小受惠者利益的斂核解。本論文並已發展出可快速計算產權公平價格的爪哇電腦軟體-「斂核資訊計算環境」。

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.