The ski-rental problem with multiple discount options

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

zbMATH Keywords

competitive analysis; lower bound; on-line algorithms; ski-rental problem; multiple options

Mathematics Subject Classification ID

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