電視廣告市場在台灣一直欠缺一個透明的市場制度，以致市場需求波動時，常見不合理的價格變化。本研究企圖建立一個透明且公平的電視廣告拍賣制度，以解決市場失序的問題。電視廣告時段間具有綜效，亦即對於廣告主而言，同時取得某些時段比單獨取得有更大的效果。本研究採用組合拍賣機制，允許競標者指明其欲同時取得之廣告時段，以避免因無法取得而造成廣告主的曝險問題。本研究以整數規畫建立電視廣告市場之組合拍賣模型，並以中天電視台一個月的節目廣告時段為參考案例。經LINGO最佳化軟體求解後，結果顯示本研究之方法可提供合理的廣告時段分配建設，並最大化電視台之收益。

The lack of a transparent market mechanism makes the TV commercial market in Taiwan extremely volatile to supply and demand changes.The aim of this study is to suggest a transparent and fair auction mechanism for TV commercial market to resolve the problem.A characteristic of TV commercial is there exists a synergy between time slots of commercials, i.e. it is more effective for advertisers to acquire some time slots together than just to obtain one of them.Thus,this studt suggest a combinatorial auction mechanism which enables the advertisers to bid for a set of time slots so the exposure problem can be eliminated.This study models the TV commercial combinatorial auction as an integer programming problem.one month of time slots of the CTI TV in Taiwan are used as a case study.The problem is solved by LINGO,and the resulting solutions provide a satisfactory allocation of time slots and the maximization of the TV station’s revenue.

目錄
第一章 緒論.......	1
1.1.研究背景......	1
1.2研究動機.......	4
1.3研究目的.......	7
1.4論文架構.......	8
第二章 文獻探討...	10
2.1組合拍賣複雜度.	10
2.2組合拍賣複雜度解決方法..	12
2.3組合拍賣之整數規劃表示方式.......	15
2.4反覆式組合拍賣.	18
2.5組合拍賣之應用.	20
2.6台灣電視廣告市場........	31
第三章 模型建構...	33
3.1環境說明.......	33
3.2環境假設.......	35
3.3模型建構.......	36
3.3.1 參數........	36
3.3.2決策變數.....	37
3.3.3環境限制.....	38
第四章 模型案例與敏感性分析	41
4.1 模型案例說明..	41
4.2最佳化模型與敏感度分析..	44
第五章 結論與未來研究方向..	54
5.1結論..	54
5.2未來研究方向...	54
參考文獻.	56
附錄一 案例說明參考的數據..	60
附錄二 模型案例使用LINGO撰寫的程式碼	81
表目錄
表1：2008與2009年上半年的廣告量比較.	2
表2：一般拍賣與組合拍賣比較	7
表3：調頻廣播執照釋出方法分類.......	30
表4：賣方獲利和得標買方資訊	45
表5：未售出時段和未得標買方資訊.....	45
表6：平均一檔成本.	47
表7：每個時段的虧損........	48
表8：不同 之影響程度.......	49
表9： =4000 vs  =6000 之成對t檢定...	51
表10： =2000 vs  =6000 之成對t檢定..	51
表11： =4000 vs  =6000 之成對t檢定..	52
表12：不同天數之計算時間...	53
表13：不同天數之計算複雜度比較......	53
圖目錄
圖1：歷年廣告量趨勢........	1
圖2：論文研究架構.	9
圖3：CASS與VSA二項分配執行時間......	13
圖4：CASS與VSA指數分配執行時間......	13
圖5：樹狀結構之商品組合....	15
圖6：競價系統配置架構......	27
圖7：有向網路.....	28
圖8：CPU時間折線圖	31

中文文獻
[1]王沛娣，〈電視廣告價格機制失靈 媒體代理商該怎麼辦？〉網址:http://www.brain.com.tw/News/RealNewsContent.aspx?ID=12989，上網日期:2009年8月19日。
[2]李詩茜，〈MAA對電視廣告市場超秒狀況的看法與呼籲：如何建 立台灣電視廣告市場旺季時健康合理的購買機制與運作秩序？〉，廣告雜誌，228期，頁76-78，2010。
[3]邱家緯，〈廣告滿檔 媒體代理商和頻道卻喊苦？〉，網址：http://www.brain.com.tw/news/newscontent.aspx?ID=12900#ArchorAlert，上網日期：2009年7月27日。
[4]邱家緯，〈如何建立電視廣告買賣秩序〉，網址： http://www.advertisers.org.tw/main2_2.1.php?cat_id=220&type=detail2&id=90，上網日期：2010年5月26日。
[5]林照真，〈收視率新聞學：台灣電視新聞商品化歷程之探析與批判〉，博士論文，世新大學傳播研究所，2007。
[6]林照真，〈收視率戰爭：媒體代理商與電視頻道的權力競逐〉，2009中華傳播學會年會論文集，編號T11，頁89-132，世新大學傳播研究所，2009。
[7]浩騰媒體，〈2010上半年媒體廣告市場〉網址：http://www.magazine.org.tw/ImagesUploaded/news/12819251916900.pdf，上網日期：2010年5月30日。
[8]凌怡芬，〈跨國廣告集團全球擴張下媒體服務代理商的發展--以台灣市場為例〉，碩士論文，國立臺灣師範大學大眾傳播研究所，2005。
[9]梁高榮，〈作業研究技術幫國庫進帳488.99億元台幣〉，工業工程雜誌，第2期，頁31-40，國立交通大學，2002年7月。
[10]劉美琪，〈廣告代理業如何應對新興廣告媒體－以有線電視為  例〉，廣告學研究，第11期，頁37-68，政治大學，1998年1月。
[11]黃翊軒，〈從台灣媒體代理商探討廣告市場的媒體運作〉，碩士論文，清華大學工業工程與工程管理學研究所，2008。
[12]蔡東儒，〈2010新媒體的關鍵趨勢〉網址： http://www.brain.com.tw/News/RealNewsContent.aspx?，上網日期：2010年11月17日。
[13]顧佳樺、梁高榮，〈調頻廣播執照釋出的組合拍賣分析〉，機械工業雜誌，第327期，頁89-98，國立交通大學， 2010年6月。
英文文獻
[1]Bykowky, M.M., Cull, R.J., and Ledyard, J.O., “Mutually destructive bidding:the FCC auction design problem”, Jourmal of Regulatory Economics, vol.17, No.2, pp.205-228, 2000.
[2]Epstein, R., Henríquez, L., Catalán, J., Weintraub, G.Y., and Martínez, C., “A combinational auction improves school meals in Chile”, Department of Industrial Engineering, vol.32, No.6, pp.1-14, University of Chile, 2002. 
[3]Fujishima, Y., Leyton-Brown, K., and Shoham, Y., “Taming the computational complexity of combinatorial auctions:optimal and approximate approaches”, Computer Science Department, Stanford University, Stanford CA, 94305, pp.548-553, 1999.
[4]Gonen, R., and Lehmann, D., “Optimal solutions for multi-unit combinatorial auctions: branch-and-bound heuristics”, Proceeding of ACM Conference on Electronic CommerceEC'O0, pp.13-20, Minneapolis, Minnesota, October. 2000.
[5]Harstad, R.M., and Pekeč, A., “Relevance to practice and auction theory: a memorial essay for Michael Rothkopf”, Department of Economics, vol.38, No.5, pp.367-380, September-October.2008.
[6]Hsieh, F.S., “Combinatorial reverse auction based on revelation of Lagrangian Multipliers”, Decision Support Systems, vol.48, No.2, pp.323- 330, January.2010.
[7]Jones, J.L., and Koehler, G.J., “Combinatorial auctions using rule-based bids”, Decision Support Systems, vol.34, No.1, pp.59-74, December.2002.
[8]Jones, J.L., and Koehler, G.J.,” A heuristic for winner determination in rule-based combinatorial auctions”, Journal on Computing, vol.17, No.4, pp.475-489, February.2001.
[9]Jones, N.L., Easley, R.F., and Koehler, G.J., “Market segmentation within consolidated e-markets: a generalized combinatorial auction approach”, Journal of Management Information Systems, vol.23, No.1, pp.161-182, 2006.
[10]Ledyard, J.O., Olson, M., Porter, D., Swanson, J.A., and Torma, D.P., “The first use of a combined value auction for transportation services”, California Institute of Technology, vol.32, No.5, pp.4-12, March.2002.
[11]Leyton-Brown, K, Shoham, Y., and Tenneholtz, M., “An algorithm for multi-unit combinatorial auctions”, Computer Science Department, Austin, Texas, pp.56-61, 2000.
[12]McMillian, J., “Selling spectrum rights”, Journal of Economics Perspect, vol.8, No.3, pp.145-162, 1994.
[13]Pekeč, A., and Rothkopf, M.H., “Combinatorial auction design”, Management Science, vol.49, No.11, pp.1485-1503, Nov.2003.
[14]Rothkopf, M.H., Pekeč, A., and Harstad, R.M., “Computationally manageable combinatorial auctions”, Management Science, vol.44, No.8, pp.1131-1147, Aug.1998.
[15]Sandholm, T., “Approaches to winner determination in 
combinatorial auctions”, Decision Support Systems, vol.28, No.2, pp.165-176, March.2000.
[16]Vries, S.de, and Vohra, R.V., “Combinatorial auctions: a survey”, Journal on Computing, vol.15, No.3, pp.284-309, 2003.