Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate
Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate
复制标题
DOI：
10.1587/transfun.e99.a.1075
复制
发表时间：
2016-06-01
影响因子：
0.5
通讯作者：
Fujito, Toshihiro
中科院分区：
文献类型：
--
作者：
Fujiwara, Hiroshi;Satou, Shunsuke;Fujito, Toshihiro
在三坡滑雪租赁问题中，要求玩家确定一种策略，即（i）是要购买滑雪穿着，然后单独购买滑雪板，还是以折扣价购买一次（ii）什么时候购买这些商品。如果玩家没有任何东西，他/她可以以一定的价格租用它。目的是在假设玩家不知道他/她将来滑雪多少次的假设是最小化总成本。我们透露，即使有一次可获得的大折扣，也有一些价格设定，可以单独购买商品是一个更合理的选择。我们还表明，当提供大折扣时，最佳策略的性能可能会变得更糟。
In the 3-slope ski-rental problem, the player is asked to determine a strategy, that is, (i) whether to buy a ski wear and then a ski set separately, or to buy them at once for a discount price, and (ii) when to buy these goods. If the player has not got any thing, he/she can rent it for some price. The objective is to minimize the total cost, under the assumption that the player does not know how many times he/she goes skiing in the future. We reveal that even with a large discount for buying at once available, there is some price setting for which to buy the goods separately is a more reasonable choice. We also show that the performance of the optimal strategy may become arbitrarily worse, when a large discount is offered.