This paper aims to propose a novel framework for designing data-driven strategies for online problems, which utilizes historical data to enhance the actual execution effect of online strategies. It integrates the concepts of competitive ratio and competitive difference to form a comprehensive competitive power concept. Using this framework, a threat-based strategies, TBSλ (threat-based strategy with preference λ) is proposed as an optimal strategy in the sense of competitive power for the one-way trading problem, and a data-driven online strategy DDOS (data-driven online strategy) is further proposed. By the discussion of special cases, it is found that TBS0, which is based on competitive difference, is quite different from CDA (competitive difference analysis) in former literature but is also an optimal strategy for the one-way trading in the sense of competitive difference. It is further found that strategy TBS0 performs more aggressively than strategy TBS1 which is based on competitive ratio through special case analysis. Additionally, numerical experiments based on China’s carbon emission trading markets are presented to further validate the proposed online strategy. The results demonstrate the superiority of DDOS over the ones based solely on competitive ratio or competitive difference.
Read full abstract