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

Eisuke Dannoura, Kouichi Sakurai

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

抄録

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
出版ステータス出版済み - 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
国/地域シンガポール
CitySingapore
Period12/17/9712/19/97

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般

フィンガープリント

「On-line versus off-line in money-making strategies with brokerage」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル