Optimal search and one-way trading online algorithms

DOI10.1007/s00453-001-0003-0zbMath0984.68043OpenAlexW2118877434MaRDI QIDQ5943829

Richard M. Karp, Ran El-Yaniv, G. Turpin, Amos Fiat

Publication date: 14 May 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0003-0

zbMATH Keywords

one-way trading problemstime series search

Mathematics Subject Classification ID

Searching and sorting (68P10) Financial applications of other theories (91G80) Online algorithms; streaming algorithms (68W27)

Related Items (37)

Experimental Analysis of an Online Trading Algorithm ⋮ Optimal algorithms for \(k\)-search with application in option pricing ⋮ Online Two Stage k-Search Problem and Its Competitive Analysis ⋮ Competitive difference analysis of the one-way trading problem with limited information ⋮ Competitive analysis of price online inventory problem with cost function ⋮ A reinforcement learning approach to optimal execution ⋮ An online trading problem with an increasing number of available products ⋮ Offline and online algorithms for single-minded selling problem ⋮ Constant competitive algorithms for unbounded one-way trading under monotone hazard rate ⋮ Competitive analysis of bi-directional non-preemptive conversion ⋮ An online algorithm for the inventory retrieval problem with an uncertain selling duration, uncertain prices, and price-dependent demands ⋮ Insuring against loss of evidence in game-theoretic probability ⋮ Optimal algorithms for the online time series search problem ⋮ Competitive algorithms for unbounded one-way trading ⋮ Average-case competitive analyses for one-way trading ⋮ Average-Case Competitive Analyses for One-Way Trading ⋮ Optimal algorithms for online time series search and one-way trading with interrelated prices ⋮ Online algorithms for the general \(k\)-search problem ⋮ Optimal replenishment under price uncertainty ⋮ Delay-tolerant delivery of quality information in ad hoc networks ⋮ Optimal online algorithms for the multi-objective time series search problem ⋮ COMPETITIVE ANALYSIS OF INTERRELATED PRICE ONLINE INVENTORY PROBLEMS WITH DEMANDS ⋮ Competitive strategy for on-line leasing of depreciable equipment ⋮ A comparison of performance measures via online search ⋮ How much is it worth to know the future in online conversion problems? ⋮ Online two-way trading: randomization and advice ⋮ Online \((J, K)\)-search problem and its competitive analysis ⋮ Competitive analysis of online inventory problem with interrelated prices ⋮ Online algorithms for the multiple time series search problem ⋮ On-line VWAP Trading Strategies ⋮ Competitive analysis of the online inventory problem ⋮ Optimal online \(k\)-min search ⋮ Empirical Analysis of an Online Algorithm for Multiple Trading Problems ⋮ Optimal online two-way trading with bounded number of transactions ⋮ Advice Complexity of the Online Search Problem ⋮ Online k-max Search Algorithms with Applications to the Secretary Problem ⋮ Online search with time-varying price bounds

This page was built for publication: Optimal search and one-way trading online algorithms