2022-11-29T12:21:49Zhttps://soar-ir.repo.nii.ac.jp/oaioai:soar-ir.repo.nii.ac.jp:000195722021-10-12T00:43:37Z1221:1222Average-case competitive analyses for one-way tradingFujiwara, HiroshiIwama, KazuoSekiguchi, YoshiyukiOnline algorithmsCompetitive analysisAverage-case analysisStochastic analysisFunctional analysisCurrency tradingOne-way tradingFinancial engineeringConsider 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.ArticleJOURNAL OF COMBINATORIAL OPTIMIZATION. 21(1): 83-107 (2011)journal articleSPRINGER2011application/pdfJOURNAL OF COMBINATORIAL OPTIMIZATION121831071382-6905https://soar-ir.repo.nii.ac.jp/record/19572/files/Average-Case_Competitive_Analyses_for_One-Way_Trading.pdfeng10.1007/s10878-009-9239-4https://doi.org/10.1007/s10878-009-9239-4The original publication is available at www.springerlink.com