Prior-free auction mechanism for online supplier with risk taking

摘要

Auction is a useful trade manner for digital goods procurements in e-market places. In this paper, we present a novel prior-free auction mechanism for supplier that serves online buyers. As the recommended the auction mechanism, the supplier has incomplete knowledge of the distribution of buyers' valuations and makes a decision to accept or to reject each bid before each buyer leaves. To analyze auction performance without making assumptions about the prior input distribution, the competitive analysis of online algorithmic mechanism is motivated. We extend the original model to present a competitive risk analysis framework by introducing risk and forecast. Moreover, a lambda-tolerance algorithmic mechanism and an n-phase lambda-tolerance algorithmic mechanism are proposed. They enable a supplier to utilize and exploit forecast under different risk tolerances. Solutions of these risk algorithms yield many insights as follows: a supplier's risk management performance, i.e., the restricted competitive ratio can be improved by putting reasonable forecasts comparing with the traditional competitive analysis; a supplier can also control his risk behavior even if the forecast is incorrect; this risk framework provides a smooth generalization for a supplier's riskless choices and risky choices.