Item type |
学術雑誌論文 / Journal Article(1) |
公開日 |
2022-10-24 |
タイトル |
|
|
タイトル |
Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate |
言語 |
|
|
言語 |
eng |
DOI |
|
|
関連タイプ |
isIdenticalTo |
|
|
関連識別子 |
https://doi.org/10.1587/transfun.E99.A.1075 |
|
|
関連名称 |
10.1587/transfun.E99.A.1075 |
キーワード |
|
|
主題 |
online algorithm, competitive analysis, online optimization, ski-rental problems |
資源タイプ |
|
|
資源 |
http://purl.org/coar/resource_type/c_6501 |
|
タイプ |
journal article |
著者 |
Fujiwara, Hiroshi
Satou, Shunsuke
Fujito, Toshihiro
|
信州大学研究者総覧へのリンク |
|
|
氏名 |
藤原, 洋志 |
|
URL |
https://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html |
引用 |
|
|
内容記述 |
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E99A(6) : 1075-1083(2016) |
書誌情報 |
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
巻 E99A,
号 6,
p. 1075-1083,
発行日 2016-06-01
|
抄録 |
|
|
内容記述 |
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. |
資源タイプ(コンテンツの種類) |
|
|
内容記述 |
Article |
ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
1745-1337 |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA10826239 |
権利 |
|
|
権利情報 |
© 2016 The Institute of Electronics, Information and Communication Engineers |
出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |