Unbounded One-Way Trading on Distributions with Monotone Hazard Rate | |
Francis Y.L. Chin; Francis C.M. Lau; Haisheng Tan; Hing-Fung Ting; Yong Zhang | |
2017 | |
会议日期 | 2017 |
会议地点 | 中国 |
英文摘要 | One-way trading is a fundamental problem in the online algorithms. A seller has some product to be sold to a sequence of buyers {u1, u2, . . . } in an online fashion and each buyer ui is associated with his accepted unit price pi, which is known to the seller on the arrival of ui. The seller needs to decide the amount of products to be sold to ui at the then-prevailing price pi. The objective is to maximize the total revenue of the seller. In this paper, we study the unbounded one-way trading, i.e., the highest unit price among all buyers is unbounded. We also assume that the highest prices of buyers follow some distribution with monotone hazard rate, which is well-adopted in Economics.We investigate two variants, (1) the distribution is on the highest price among all buyers, and (2) a general variant that the prices of buyers is independent and identically distributed. To measure the performance of the algorithms, the expected competitive ratios, E[OPT]/E[ALG] and E[OPT/ALG], are considered and constant-competitive algorithms are given if the distributions satisfy the monotone hazard rate. |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/12645] |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | 2017 |
推荐引用方式 GB/T 7714 | Francis Y.L. Chin,Francis C.M. Lau,Haisheng Tan,et al. Unbounded One-Way Trading on Distributions with Monotone Hazard Rate[C]. 见:. 中国. 2017. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论