Randomized Competitive Strategy of Online Leasing Problem

徐维军,张卫国,刘照德
DOI: https://doi.org/10.3969/j.issn.1001-4098.2008.08.013
IF: 2.034
2008-01-01
Systems Engineering
Abstract:Online algorithm and competitive analysis is a new tool to deal with online decision-making problem of uncertain information.The research of online finance leasing problem by using this method becomes more and more a focus in the recent years.Based on the previous research,realizing that offline player has oblivious competitors,we discuss online randomized competitive strategy without interest rate by combining mix strategy of Nash equilibrium in game theory and adversary analysis method commonly used in competition analysis theory. The results are extended to the case with interest rate.Finally,through numerical analysis,we find that the introduction of interest rate greatly improves the competitiveness of strategy,and that with the increase of interest rate,the competitive ratio of randomized mix strategy of Nash equilibrium will decline,that is,considering capital returns and market risk,investors will more prudent investment strategy with interest rate.
What problem does this paper attempt to address?