藤原浩;川崎岩马;吉谷由纪夫（Yoshiyuki Sekiguchi） 单向交易的平均案例竞争分析。 （英语） Zbl 1209.91186号 J.库姆。最佳方案。 21，第1期，83-107（2011）。 小结：假设一个交易员将一美元兑换成日元，并假设汇率在区间（[m，m]\）内波动。游戏在没有事先通知的情况下结束，然后交易者被迫以最低汇率\（m\）兑换所有剩余的美元。R.El-Yaniv、A.Fiat、R.M.Karp和G.Turpin公司【Algorithmica 30，No.1，101–139（2001；Zbl 0984.68043号)]提出了该游戏基于最坏情况威胁的最优策略。本文在最大汇率分布已知的假设下，利用所有合理的优化措施进行了平均案例分析，并针对每种优化措施导出了不同的优化策略。行为上的显著差异如下：与其他策略不同，最小化（E）[OPT/ALG]的基于平均情况的策略会逐渐进行交换。最大化的\（E\）[ALG/OPT]和最小化的\（E \）[OPT]/\（E\[ALG]导致两种交换同时进行的相似策略。然而，他们的时机不同。我们还证明了关于每个目标函数的极大极小定理。 引用于11文件 MSC公司： 91G80型 其他理论的金融应用 62G32型 极值统计；尾部推断 68周27 在线算法；流式算法 49J35型 极小极大问题解的存在性 91A80型 博弈论的应用 关键词：在线算法;竞争分析;平均案例分析;随机分析;功能分析;货币交易;单向交易;金融工程 引文：Zbl 0984.68043号 PDF格式BibTeX公司 XML格式引用 \textit{H.Fujiwara}等人，J.Comb。最佳方案。21，第1号，第83-107条（2011年；Zbl 1209.91186） 全文： 内政部 链接 参考文献： [1] al-Binali S（1999）金融游戏竞争分析的风险报酬框架。算法25（1）：99–115·Zbl 0967.91016号 ·doi:10.1007/PL00009285 [2] Becchetti L（2004）《局部建模：LRU和FWF的概率分析》。In：Proc ESA’04，第98–109页·Zbl 1111.68791号 [3] Becchetti L、Leonardi S、Marchetti-Paccamela A、Schfer G、Vredeveld T（2006）《多层反馈算法的平均案例和平滑竞争分析》。数学运算研究31（1）：85–108·兹比尔1278.90143 ·doi:10.1287/门1050.0170 [4] Borodin A，El-Yaniv R（1998）在线计算和竞争分析。剑桥大学出版社·Zbl 0931.68015号 [5] Chen G，Kao M，Lyuu Y，Wong H（2001）《日收益有限的金融市场最优买入和持有策略》。SIAM J计算31（2）：447–459·Zbl 1160.91349号 ·doi:10.1137/S0097539799358847 [6] Dempster MAH，Lenstra JK，Kan AHGR（eds）（1982）确定性和随机调度。多德雷赫特·雷德尔 [7] El-Yaniv R、Fiat A、Karp RM、Turpin G（1992）《金融游戏的竞争分析》。收录：1992年FOCS程序，第327–333页·Zbl 0977.68504号 [8] El-Yaniv R，Fiat A，Karp RM，Turpin G（2001）《最优搜索和单向在线交易算法》。算法30（1）：101–139·Zbl 0984.68043号 ·doi:10.1007/s00453-001-0003-0 [9] Embrachts P、Klüppelberg C、Mikosch T（1997）《极端事件建模：保险和金融》。斯普林格，伦敦·Zbl 0873.62116号 [10] Fiat A，Woeginger GJ（1998）《在线算法：最新技术》，伦敦斯普林格出版社·Zbl 1177.68009号 [11] Fujiwara H，Iwama K（2005），皮肤病问题的平均案例竞争分析。算法42（1）：95–107·Zbl 1065.68056号 ·doi:10.1007/s00453-004-1142-x [12] Garg N，Gupta A，Leonardi S，Sankowski P（2008）在线组合优化问题的随机分析。In：Proc SODA’08，第942–951页·Zbl 1192.90169号 [13] Gertzbakh IB（1989）统计可靠性理论。Marcel Dekker，纽约 [14] Iwama K，Yonezawa K（1999）使用在线货币兑换的广义预测。收录：《99年可可豆加工》，第409-421页 [15] Koutsopias E，Papadimitriou C（1994）《超越竞争分析》。收录：94年FOCS程序，第394–400页 [16] Lorenz J，Panagiotou K，Steger A（2007）《期权定价中K搜索的优化算法》。In：Proc ESA'07，第275–286页·Zbl 1151.68751号 [17] Luenberger DG（1969）向量空间法优化。纽约威利·Zbl 0176.12701号 [18] Megow N，Uetz M，Vredeveld T（2006）随机在线调度的模型和算法。数学运算研究31（3）：513–525·Zbl 1278.90182号 ·doi:10.1287/门1060.0201 [19] Motwani R，Raghavan P（1995）随机算法。剑桥大学出版社·Zbl 0849.68039号 [20] Naaman N，Rom R（2008）有界空间装箱算法的平均案例分析。算法50（1）：72–97·Zbl 1203.68310号 ·doi:10.1007/s00453-007-9073-y [21] Øksendal B（1995）《随机微分方程：应用简介》，第4版。柏林施普林格·Zbl 0841.60037号 [22] Panagiotou K，Souza A（2006）《关于寻呼的适当性能度量》。收录：STOC'06程序，第487-496页·Zbl 1301.68024号 [23] Royden HL（1988）《真实分析》，第三版。纽约普伦蒂斯·霍尔·Zbl 0704.26006号 [24] Scharbrodt M、Schickinger T、Steger A（2006）《完工时间安排的新平均案例分析》。美国医学会期刊53（1）：121–146·Zbl 1315.90017号 ·数字对象标识代码：10.1145/120582.1120585 [25] Shor PW（1986）箱包装在线算法的平均案例分析。组合数学6（2）：179-200·Zbl 0641.68096号 ·doi:10.1007/BF02579171 [26] Sleator DD，Tarjan RE（1985）列表更新和分页规则的摊销效率。通信ACM 28（2）：202–208·数字对象标识代码：10.1145/2786.2793 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。