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

Eisuke Dannoura; Kouichi Sakurai

doi:10.1007/3-540-63890-3_20

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

Eisuke Dannoura, Kouichi Sakurai

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Algorithms and Computation - 8th International Symposium, ISAAC 1997, Proceedings
Editors	Hon Wai Leong, Sanjay Jain, Hiroshi Imai
Publisher	Springer Verlag
Pages	173-182
Number of pages	10
ISBN (Print)	3540638903, 9783540638902
DOIs	https://doi.org/10.1007/3-540-63890-3_20
Publication status	Published - Jan 1 1997
Event	8th Annual International Symposium on Algorithms and Computation, ISAAC 1997 - Singapore, Singapore Duration: Dec 17 1997 → Dec 19 1997

Publication series

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

Other

Other	8th Annual International Symposium on Algorithms and Computation, ISAAC 1997
Country/Territory	Singapore
City	Singapore
Period	12/17/97 → 12/19/97

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-63890-3_20

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 proceeding › Conference 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)). doi: 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 = jan,

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",

note = "8th Annual International Symposium on Algorithms and Computation, ISAAC 1997 ; Conference date: 17-12-1997 Through 19-12-1997",

}

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

T2 - 8th Annual International Symposium on Algorithms and Computation, ISAAC 1997

Y2 - 17 December 1997 through 19 December 1997

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this