Competitive Analysis of Online Pricing Strategy about Reverse Auctions

XU Jin-hong,XU Wei-jun
DOI: https://doi.org/10.3969/j.issn.1007-3221.2007.06.020
2008-01-01
Systems Engineering - Theory & Practice
Abstract:For the problem of reverse auction which includes one buyer and multiple sellers,we study online reverse auctions which are in a setting of internet where the different bidders arrive at different times and the reverse auction mechanism is required to make decisions about each bid as it is received.We present an online mean pricing strategy and an online random pricing strategy for the reverse auction where the buyer wants to buy merchandise from one supplier.We expand the merits of the two strategies which can avoid the results of failure of purchase or additional cost used by the static single price.Furthermore,the competitive analyses of the two online pricing strategies are discussed,and the competitive ratios are obtained.Finally,the maneuverability of the two online pricing strategies is illuminated by examples.
What problem does this paper attempt to address?