Average-Case Competitive Analyses for One-Way Trading

DOI10.1007/978-3-540-69733-6_5zbMath1148.91309OpenAlexW1559872625MaRDI QIDQ3511311

Hiroshi Fujiwara, Yoshiyuki Sekiguchi, Kazuo Iwama

Publication date: 10 July 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10091/00020333

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Applications of game theory (91A80) Trade models (91B60)

Related Items (1)

Optimal algorithms for online time series search and one-way trading with interrelated prices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Average-case competitive analyses for ski-rental problems
• Average case analysis of bounded space bin packing algorithms
• Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns
• On adequate performance measures for paging
• Optimal Algorithms for k-Search with Application in Option Pricing
• Algorithms – ESA 2004
• Optimal search and one-way trading online algorithms

This page was built for publication: Average-Case Competitive Analyses for One-Way Trading