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

Eisuke Dannoura, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationAlgorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings
EditorsHon Wai Leong, Sanjay Jain, Hiroshi Imai
PublisherSpringer Verlag
Pages173-182
Number of pages10
ISBN (Print)3540638903, 9783540638902
DOIs
Publication statusPublished - Jan 1 1997
Event8th Annual International Symposium on Algorithms and Computation, ISAAC 1997 - Singapore, Singapore
Duration: Dec 17 1997Dec 19 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1350
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th Annual International Symposium on Algorithms and Computation, ISAAC 1997
CountrySingapore
CitySingapore
Period12/17/9712/19/97

Fingerprint

Line
Competitive Ratio
Strategy
Money
Lower bound
Costs
Design

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Dannoura, E., & Sakurai, K. (1997). On-line versus off-line in money-making strategies with brokerage. In H. W. Leong, S. Jain, & H. Imai (Eds.), 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); Vol. 1350). Springer Verlag. https://doi.org/10.1007/3-540-63890-3_20

On-line versus off-line in money-making strategies with brokerage. / Dannoura, Eisuke; Sakurai, Kouichi.

Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings. ed. / Hon Wai Leong; Sanjay Jain; Hiroshi Imai. Springer Verlag, 1997. p. 173-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1350).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dannoura, E & Sakurai, K 1997, On-line versus off-line in money-making strategies with brokerage. in HW Leong, S Jain & H Imai (eds), Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1350, Springer Verlag, pp. 173-182, 8th Annual International Symposium on Algorithms and Computation, ISAAC 1997, Singapore, Singapore, 12/17/97. https://doi.org/10.1007/3-540-63890-3_20
Dannoura E, Sakurai K. On-line versus off-line in money-making strategies with brokerage. In Leong HW, Jain S, Imai H, editors, Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings. Springer Verlag. 1997. p. 173-182. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-63890-3_20
Dannoura, Eisuke ; Sakurai, Kouichi. / On-line versus off-line in money-making strategies with brokerage. Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings. editor / Hon Wai Leong ; Sanjay Jain ; Hiroshi Imai. Springer Verlag, 1997. pp. 173-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c7e67ea7f2ac40fcbf6a5e7ce2a5a8dc,
title = "On-line versus off-line in money-making strategies with brokerage",
abstract = "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.",
author = "Eisuke Dannoura and Kouichi Sakurai",
year = "1997",
month = "1",
day = "1",
doi = "10.1007/3-540-63890-3_20",
language = "English",
isbn = "3540638903",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "173--182",
editor = "Leong, {Hon Wai} and Sanjay Jain and Hiroshi Imai",
booktitle = "Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings",
address = "Germany",

}

TY - GEN

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

AU - Dannoura, Eisuke

AU - Sakurai, Kouichi

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84958044050&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958044050&partnerID=8YFLogxK

U2 - 10.1007/3-540-63890-3_20

DO - 10.1007/3-540-63890-3_20

M3 - Conference contribution

AN - SCOPUS:84958044050

SN - 3540638903

SN - 9783540638902

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 173

EP - 182

BT - Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings

A2 - Leong, Hon Wai

A2 - Jain, Sanjay

A2 - Imai, Hiroshi

PB - Springer Verlag

ER -