On-line versus off-line in money-making strategies with brokerage

Eisuke Dannoura, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抜粋

We investigate on-line strategies for money-making trading with brokerage, while competitive algorithms without considering the costs of exchanging are investigated in [R.E1-Yaniv, A.Fiat, R.Karp, and G.Turpin, Proc. of FOCS, (1992)]. We first give the optimal off-line algorithm for the (bidirectional) conversion problem with brokerage. Next, we design an on-line algorithm, which is a combination of the EFKT-Mgorithm with our decided off-line algorithm. Furthermore, we analyze the competitive performance of our proposed on-line algorithm, and discuss lower bounds of the competitive ratio for the problem with brokerage.

元の言語英語
ホスト出版物のタイトルAlgorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings
編集者Hon Wai Leong, Sanjay Jain, Hiroshi Imai
出版者Springer Verlag
ページ173-182
ページ数10
ISBN(印刷物)3540638903, 9783540638902
DOI
出版物ステータス出版済み - 1 1 1997
イベント8th Annual International Symposium on Algorithms and Computation, ISAAC 1997 - Singapore, シンガポール
継続期間: 12 17 199712 19 1997

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1350
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他8th Annual International Symposium on Algorithms and Computation, ISAAC 1997
シンガポール
Singapore
期間12/17/9712/19/97

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント On-line versus off-line in money-making strategies with brokerage' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Dannoura, E., & Sakurai, K. (1997). On-line versus off-line in money-making strategies with brokerage. : H. W. Leong, S. Jain, & H. Imai (版), Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings (pp. 173-182). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 1350). Springer Verlag. https://doi.org/10.1007/3-540-63890-3_20