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

Combinatorial Auction Approach to Solving FM Broadcasting Licenses Releasing Problem

顧佳樺(Chia-Hua Ku)

指導教授 ： 梁高榮

國立交通大學/管理學院/工業工程與管理系所/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.00427

摘要

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

關鍵字

調頻廣播執照 ； 組合拍賣 ； 巢式結構 ； 幾何結構 ； 數量結構 ； 執照包裹表達法

並列摘要

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.

並列關鍵字

FM-Broadcasting License ； Combinatorial Auction ； Nested Structure ； Geometry-Based Structure ； Cardinality-Based Structure ； Representations of License Package

參考文獻

[27] Krishna, V., Auction Theory, 2nd Ed., Academic Press, 2009.

[5] Bernheim, B., and Whinston, M., “Menu Auctions, Resource Allocation, and Economic Influence,” The Quarterly Journal of Economics, Vol. 101, No. 1, pp. 1-32, 1986.

[8] Day, R., and Raghavan, S., “Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions,” Management Science Vol. 53, No. 9, pp.1389-1406, 2007.

[11] http://www.apache.org/, The Apache Software Foundation, 2010/2/1.

[22] http://en.wikipedia.org/wiki/Unified_Modeling_Language, Unified Modeling Language, 2010/2/1.