Amortized efficiency of list update and paging rules
Communications of the ACM
Randomized algorithms
Modelling extremal events: for insurance and finance
Modelling extremal events: for insurance and finance
Online computation and competitive analysis
Online computation and competitive analysis
Optimization by Vector Space Methods
Optimization by Vector Space Methods
Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns
SIAM Journal on Computing
Developments from a June 1996 seminar on Online algorithms: the state of the art
Developments from a June 1996 seminar on Online algorithms: the state of the art
A new average case analysis for completion time scheduling
Journal of the ACM (JACM)
On adequate performance measures for paging
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Models and Algorithms for Stochastic Online Scheduling
Mathematics of Operations Research
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm
Mathematics of Operations Research
Stochastic analyses for online combinatorial optimization problems
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Competitive analysis of financial games
SFCS '92 Proceedings of the 33rd Annual Symposium on Foundations of Computer Science
Beyond competitive analysis [on-line algorithms]
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Using generalized forecasts for online currency conversion
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Optimal algorithms for k-search with application in option pricing
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Optimal algorithms for the online time series search problem
Theoretical Computer Science
Online algorithms for the general k-search problem
Information Processing Letters
Online algorithms for the multiple time series search problem
Computers and Operations Research
Optimal algorithms for online time series search and one-way trading with interrelated prices
Journal of Combinatorial Optimization
Competitive strategy for on-line leasing of depreciable equipment
Mathematical and Computer Modelling: An International Journal
An improved analysis of SRPT scheduling algorithm on the basis of functional optimization
Information Processing Letters
Hi-index | 0.00 |
Consider a trader who exchanges one dollar into yen and assume that the exchange rate fluctuates within the interval [m,M]. The game ends without advance notice, then the trader is forced to exchange all the remaining dollars at the minimum rate m. El-Yaniv et al. presented the optimal worst-case threat-based strategy for this game (El-Yaniv et al. 2001). In this paper, under the assumption that the distribution of the maximum exchange rate is known, we provide average-case analyses using all the reasonable optimization measures and derive different optimal strategies for each of them. Remarkable differences in behavior are as follows: Unlike other strategies, the average-case threat-based strategy that minimizes E[OPT/ALG] exchanges little by little. The maximization of E[ALG/OPT] and the minimization of E[OPT]/E[ALG] lead to similar strategies in that both exchange all at once. However, their timing is different. We also prove minimax theorems with respect to each objective function.