The ski-rental problem with multiple discount options
From MaRDI portal
Publication:1944163
DOI10.1016/j.ipl.2011.06.012zbMath1260.91036MaRDI QIDQ1944163
Chung Keung Poon, Gui-Qing Zhang, Yin-Feng Xu
Publication date: 4 April 2013
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2011.06.012
68W40: Analysis of algorithms
91A40: Other game-theoretic models
68W27: Online algorithms; streaming algorithms
Related Items
Competitive analysis of the online financial lease problem, Online leasing problem with price fluctuations under the consumer price index, Dynamic work hour optimization for casual workers, Machine learning advised algorithms for the ski rental problem with a discount, Machine learning advised ski rental problem with a discount, Online leasing problem with price fluctuations and the second-hand transaction, Competitive algorithm for scheduling of sharing machines with rental discount, Competitive analysis for two-option online leasing problem under sharing economy, Online leasing strategy for depreciable equipment considering opportunity cost, Rent or buy problems with a fixed time horizon, Online Work-Break Problem and its Competitive Analysis
Cites Work
- Ski rental with two general options
- Average-case competitive analyses for ski-rental problems
- On capital investment.
- A risk-reward framework for the competitive analysis of financial games
- Competitive optimal on-line leasing
- Delayed information and action in on-line algorithms
- Competitive risk management for online Bahncard problem
- On the on-line rent-or-buy problem in probabilistic environments
- Nearly Optimal Competitive Online Replacement Policies
- On the Bahncard problem
- Unnamed Item