标题：Competitive analysis of on-line limited auction
作者：Ding, Lili ;Zhou, Changhong ;Guo, Yan
作者机构：[Ding, Lili ;Zhou, Changhong ;Guo, Yan ] School of Economics and Management, Shandong University of Science and Technology, Qingdao, China
会议名称：1st International Conference on Logistics, Informatics and Service Science, LISS 2011
会议日期：June 8, 2011 - June 11, 2011
来源：LISS 2011 - Proceedings of the 1st International Conference on Logistics, Informatics and Service Science
摘要：This paper is concerned with the on-line auction. For this problem, at each period a new bid is announced and the auctioneer must decide how many goods to sell according to the current bid without knowing future bid sequences. Such settings occur in computerized auction as well as in other settings. We describe some properties of the bidders' private information into two variants. Using the competitive ratio as a performance measure we determine the optimal competitive auction strategies for these two variants. Furthermore, we present a simple average auction strategy and prove it is optimal for the first variant. We also show that the threat auction strategy is optimal and determine its competitive ratio, which yields a low competitive ratio for the second realistic variant.