Competitive Analysis of Online Reverse Auctions with Statistic Information

Jin-hong XU,Yin-xu MA,Wei-qing JIANG
DOI: https://doi.org/10.3969/j.issn.1007-3221.2014.04.027
2014-01-01
Abstract:For online reverse auctions with probability distribution bids from sellers , using online algorithm and average-case competitive analysis , we discuss the average-case optimal single pricing and the competitive per-formance of single price strategy , and then propose average-case competitive analysis strategy of online reverse auctions for unlimited divisible goods .We build a model of online reverse auctions on the base of the strategy , and obtain the competitive demand curve of the buyer through solving the model .Moreover, by comparing the average-case analysis strategies with the conventional worst-case competitive analysis which ignore statistic information of bids, we conclude that the competitive performance of the strategies is improved .
What problem does this paper attempt to address?