Design and analysis of online conversion algorithms for financial trading /
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
Kuala Lumpur :
Kulliyyah of Information and Communication Technology, International Islamic University Malaysia,
2021
|
| Subjects: | |
| Online Access: | http://studentrepo.iium.edu.my/handle/123456789/10974 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 053050000a22004210004500 | ||
|---|---|---|---|
| 008 | 220411s2021 my a f m 000 0 eng d | ||
| 040 | |a UIAM |b eng |e rda | ||
| 041 | |a eng | ||
| 043 | |a a-my--- | ||
| 050 | 0 | 0 | |a HG4515.95 |
| 100 | 1 | |a Iqbal, Javeria |9 5103 |e author | |
| 245 | 1 | |a Design and analysis of online conversion algorithms for financial trading / |c by Javeria Iqbal | |
| 264 | 1 | |a Kuala Lumpur : |b Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, |c 2021 | |
| 300 | |a xvii, 151 leaves : |b illustrations ; |c 30 cm. | ||
| 336 | |2 rdacontent |a text | ||
| 337 | |2 rdamedia |a unmediated | ||
| 337 | |2 rdamedia |a computer | ||
| 338 | |2 rdacarrier |a volume | ||
| 338 | |2 rdacarrier |a online resource | ||
| 347 | |2 rdaft |a text file |b PDF | ||
| 500 | |a Abstracts in English and Arabic. | ||
| 500 | |a "A thesis submitted in fulfilment of the requirement for the degree of Doctor of Philosophy in Computer Science." --On title page. | ||
| 502 | |a Thesis (Ph.D)--International Islamic University Malaysia, 2021. | ||
| 504 | |a Includes bibliographical references (leaves 144-151). | ||
| 520 | |2 In an online trading problem, an online player (trader/investor) wants to trade an asset in hand with a desired asset with the goal of maximizing the profit by the end of a trading period. Online trading algorithms are classified as non-pre-emptive and pre-emptive algorithms. Non-pre-emptive algorithms (also known as Reservation Price Algorithms) restrict the trader to invest all or nothing at any time point. In contrast, pre-emptive algorithms allow the trader to trade any amount as she desires. The online currency conversion is a form of online trading where a trader looks for converting a currency in hand to another desired currency, e.g., (Dollars to Yens). The performance analysis of online trading and conversion algorithms is majorly done under the worst-case competitive analysis paradigm. Although a variety of algorithms are proposed in the literature for online conversion problems, the intrinsic problem settings and the inherent assumption of the underlying models are unrealistic and far from real-world scenarios. For instance, online algorithms for conversion problems assume a-priori knowledge about the lower and upper bounds of future price quotations. Although, this is a key requirement for the design of an optimal algorithm, under real-world settings such assumptions might not hold and can render the algorithms ineffective. Likewise, the algorithms also treat every input sequence as worst-case and consequently the decision making is based on a pessimistic approach. The pessimistic approach, in turn leads to lack of risk management for investors, which is a key component for real-world practical usability of such algorithms. Our research focus is the design of new online trading algorithms and models with the objective of profit maximization (or cost minimization), while considering the real-world settings. We propose an algorithm 〖RP〗^* using novel update model with realistic price bounds. The key feature of the proposed model is to regularly update the price bounds based on inter day price fluctuation. The experimental competitive ratio c^e (〖RP〗^*) is compared with the benchmark algorithm, where 〖RP〗^* outperforms the benchmark algorithm for all 120 data subsets. Next, we consider the k-Min search problem of buying k units of assets with the objective of minimizing the total buying cost and propose a risk aware policy using risk and reward framework for better returns. The competitive ratio c_ω of the proposed k-Min-RR is bounded by c_ω∈[c^* \/ω,c^* ω], i.e., c_ω improves if the forecast is true and c_ω never goes beyond c^* ω if the forecast is false. Further, we model the realistic worst-case sequences for a set of algorithms and analyse the performance gap between theoretical and practical worst-cases. The effectiveness of our proposed solutions is evaluated under theoretical analysis model to assure the worst-case performance bounds. To show the practical significance, we also perform the experimental simulations over the real-world stock exchange data. The maximum observed performance gap between c_ec and c_wc is 85.5%. The results of analytical and experimental measures highlight the success guarantee of our designed policies. The thesis work is concluded by open questions and new directions for future work. | ||
| 650 | 0 | |a Electronic trading of securities |9 33920 | |
| 650 | 0 | |a Investment analysis |9 12799 | |
| 650 | 0 | |a Algorithms |v Programmed Instruction |9 33921 | |
| 655 | 7 | |a Theses, IIUM local | |
| 690 | |a Dissertations, Academic |x Kulliyyah of Information and Communication Technology |z IIUM |9 4793 | ||
| 700 | 1 | |a Asadullah Shah |e degree supervisor |9 5113 | |
| 700 | 1 | |a Iftikhar Ahmad |e degree supervisor |9 5114 | |
| 710 | 2 | |a International Islamic University Malaysia. |b Kulliyyah of Information and Communication Technology |9 4794 | |
| 856 | 4 | |u http://studentrepo.iium.edu.my/handle/123456789/10974 | |
| 900 | |a sz-asbh | ||
| 942 | |2 lcc |c THESIS |n 0 | ||
| 999 | |c 501130 |d 533172 | ||
| 952 | |0 0 |1 0 |2 lcc |4 0 |6 T H G 04515.00095 J00041D 02021 |7 3 |8 IIUMTHESIS |9 968972 |a IIUM |b IIUM |c THESIS |d 2022-06-27 |g 0.00 |o t HG 4515.95 J41D 2021 |p 11100429105 |r 1900-01-02 |t 1 |v 0.00 |y THESIS | ||