論文

査読有り
2016年6月

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

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
  • Hiroshi Fujiwara
  • ,
  • Shunsuke Satou
  • ,
  • Toshihiro Fujito

E99A
6
開始ページ
1075
終了ページ
1083
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1587/transfun.E99.A.1075
出版者・発行元
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

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.

リンク情報
DOI
https://doi.org/10.1587/transfun.E99.A.1075
DBLP
https://dblp.uni-trier.de/rec/journals/ieicet/FujiwaraSF16a
J-GLOBAL
https://jglobal.jst.go.jp/detail?JGLOBAL_ID=201602290165073364
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000381564200009&DestApp=WOS_CPL
URL
http://search.ieice.org/bin/summary.php?id=e99-a_6_1075
URL
http://dblp.uni-trier.de/db/journals/ieicet/ieicet99a.html#journals/ieicet/FujiwaraSF16a
ID情報
  • DOI : 10.1587/transfun.E99.A.1075
  • ISSN : 1745-1337
  • DBLP ID : journals/ieicet/FujiwaraSF16a
  • J-Global ID : 201602290165073364
  • Web of Science ID : WOS:000381564200009

エクスポート
BibTeX RIS