The search functionality is under construction.

Author Search Result

[Author] Shunsuke SATOU(1hit)

1-1hit
  • Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate

    Hiroshi FUJIWARA  Shunsuke SATOU  Toshihiro FUJITO  

     
    PAPER

      Vol:
    E99-A No:6
      Page(s):
    1075-1083

    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.