Competitive analysis of incentive compatible on-line auctions