Developing and Analyzing Negotiation Mechanisms for Progressive Combinatorial Reverse Auctions

[[abstract]]當不同商品或服務具有加乘效果(supperadditive)時，拍賣者往往會將兩種或兩種以上的多個異質性的商品組合，以進行組合反向拍賣，提升企業交易的效益。本計畫預計以兩年的時間完成本研究。在第一年的計畫中，考慮當決定勝者問題(winner determination problem)無法找到一組反向拍賣的組合解時，在半封閉式標案的環境下，建構多回合重覆式(progressive)的反向組合拍賣協商機制。此機制適用於一個買方對多個賣方的企業與企業之間的拍賣行為，可使企業在拍賣活動時，藉由拍賣機制找到最適競標者的組合。第二年的計畫主要延續第一年的計畫，並將重點放在考慮商品本身有互補性的綜效(complementary synergy)的特性時，協商機制演算法所需調整的地方。同時，除了適合於組合反向拍賣的商品外，例如運輸服務公司對服務路線的反向拍賣等，也將由適合於組合拍賣的商品之中，例如政府頻寬、頻道經營權的拍賣等，找出具互補綜效商品之成本特性與結構，以及其對協商機制演算法的影響。[[abstract]]As products or services are endowed with supperadditive, auctioneers usually use combinatorial auctions to sell two or more heterogeneous goods to improve transaction efficiency and to attract more bidders to join. The research project is a two-year project. In the first year, we will develop a mechanism for multi-round and progressive combinatorial reverse auctions under semi-sealed-bid environment when no feasible solution is obtained after performing the winner determination problem (WDP) for combinatorial reverse auctions. The mechanism can be readily implemented in the business to business (B2B) reverse auctions where there is one buyer and many sellers to search for a most suitable negotiated-price with multiple goods offered by more than one seller. In the second year, we mainly focus on products with complementary synergy such that the price of the combinatorial products changes significantly in combining different kinds of products. In addition to study the products suitable for reverse auctions (such as route services provided by transporters), we will look at products for forward auctions (such as to auction out channel or bandwidth services by government) as well.[[note]]NSC100-2410-H327-00