Competitive algorithms for unbounded one-way trading

DOI10.1016/J.TCS.2015.05.034MaRDI QIDQ897958zbMATHOpenAlexFDO

Authors Bin Fu, Jiuling Guo, Shuguang Han, Jueliang Hu, Hing-Fung Ting, Luping Zhang, Yong Zhang, Diwei Zhou, Francis Y. L. Chin, Minghui Jiang, Guohui Lin

Publication date 8 December 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.05.034

zbMATH Keywords

online algorithmscompetitive analysisone-way trading

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• Competitive algorithms for unbounded one-way trading
• Constant competitive algorithms for unbounded one-way trading under monotone hazard rate
• Unbounded one-way trading on distributions with monotone hazard rate
• Optimal search and one-way trading online algorithms
• Online trading as a secretary problem

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 1256669 (Why is no real title available?)
• Average-case competitive analyses for one-way trading
• COMPETITIVE ALGORITHMS FOR ONLINE PRICING
• Dynamic and non-uniform pricing strategies for revenue maximization
• Near-optimal online auctions
• Online pricing for bundles of multiple items
• Optimal Inventory Policies When Ordering Prices are Random
• Optimal algorithms for \(k\)-search with application in option pricing
• Optimal buy-and-hold strategies for financial markets with bounded daily returns
• Optimal search and one-way trading online algorithms
• Welfare and profit maximization with production costs

Cited in

(19)

• Optimal buy-and-hold strategies for financial markets with bounded daily returns
• Optimal search and one-way trading online algorithms
• Algorithms for maximum social welfare of online random trading
• Exact and approximation algorithms for PMMS under identical constraints
• Competitive algorithms for unbounded one-way trading
• Optimal online two-way trading with bounded number of transactions
• Online trading as a secretary problem
• Competitive analysis of online inventory problem with interrelated prices
• scientific article; zbMATH DE number 2119762 (Why is no real title available?)
• Empirical Analysis of an Online Algorithm for Multiple Trading Problems
• scientific article; zbMATH DE number 7274135 (Why is no real title available?)
• Offline and online algorithms for single-minded selling problem
• Unbounded one-way trading on distributions with monotone hazard rate
• Optimal replenishment under price uncertainty
• Competitive difference analysis of the one-way trading problem with limited information
• Constant competitive algorithms for unbounded one-way trading under monotone hazard rate
• Online two-way trading: randomization and advice
• Optimal online two-way trading with bounded number of transactions
• An online trading problem with an increasing number of available products

This page was built for publication: Competitive algorithms for unbounded one-way trading

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897958)