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