調頻廣播執照釋出問題的組合拍賣解法

Abstract

長久以來，台灣廣播執照皆是由審議制的篩選過程來指派分發。相對於全球化的發展趨勢，拍賣制則為具有為一致性與柏瑞圖最佳化性質的解決方式。但是拍賣制又存在眾多的拍賣格式可供選擇。本論文考量了廣播執照的綜效價值，並建議組合式拍賣為發放廣播執照釋出的最佳解決方式。組合拍賣最大的優點在於能直接的解決綜效價值問題，但同時卻也帶來計算複雜度問題。本論文深入分析不同組合式拍賣的實際計算問題，並建議可適用於台灣釋出廣播執照的組合式拍賣機制，並以此機制建構出一個雛型系統來展現它的可行性。

Traditionally FM broadcasting licenses have been assigned to applicants through beauty contest processes in Taiwan. In contrast, for finding a consistent and Pareto-optimal result of the wireless licenses assignment problem, a new popular approach globally is through an auction process. However, there are so many auction formats in this approach. After considering the synergic value of FM broadcasting licenses, combinatorial auction is proposed as an excellent solution to the FM broadcasting licenses releasing problem. The main advantage of the combinatorial auction is to solve the synergic value issue directly; whatever, its disadvantage is to bring a new computational complexity issue. In this thesis, moreover, different implementations of combinatorial auction are analyzed from the computational complexity viewpoint in details. Also some good and possible mechanisms in combinatorial auctions are suggested to be used for releasing the FM broadcasting licenses in Taiwan. Especially a prototype system based on the combinatorial auction has been implemented for showing the feasibility of the designed mechanisms.