Comparison of double auction bidding strategies for automated trading agents
Comparison of double auction bidding strategies for automated trading agents
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/77724Identifikátory
SIS: 152184
Kolekce
- Kvalifikační práce [17129]
Autor
Vedoucí práce
Oponent práce
Burda, Martin
Fakulta / součást
Fakulta sociálních věd
Obor
Ekonomie
Katedra / ústav / klinika
Institut ekonomických studií
Datum obhajoby
23. 9. 2015
Nakladatel
Univerzita Karlova, Fakulta sociálních vědJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
Algoritmické obchodování, Strategie nabízení, ZIP, Zero-Intelligence Plus, GDX, Adaptivní Agresivita, AA, Obchodování agentů, Autonomní obchodování, Ojovo pravidloKlíčová slova (anglicky)
Algorithmic trading, Bidding strategy, ZIP, Zero-Intelligence Plus, GDX, Adaptive Aggressiveness, AA, Agent trading, Autonomous trading, Oja's ruleComparison of double auction bidding strategies for automated trading agents Bc. Daniel Vach Abstrakt V této práci jsou porovnávány automatické obchodní strategie ZIP, GDX a AA v symetrických agent- proti-agentovi experimentech, kde se mění zastoupení jednotlivých strategií v populaci agentů. Také je představena nově vytvořená strategie ZIPOJA, která je založena na ZIP a obohacena Ojovým učícím pravidlem pro aktualizaci optimální ceny. ZIPOJA strategie je porovnávána proti ostatním strategiím, z čehož vychází, že se jí nedaří v porovnání s ostatními strategiemi. Dokonce původní ZIP ji také poráží. Dále je zjištěno, že dominance AA nad GDX a ZIP není robustní ve změnách složení populace agentů. Výsledek lze také silně ovlivnit vlastnostmi experimentu. GDX dominuje AA v mnoha experimentech, které jsou v této práci provedeny, což je v kontrastu s výsledky v předchozí literatuře. Nalezeny jsou také Nashovy rovnováhy ve smíšených strategiích. Dynamická analýza je použita pro nalezení spádových oblastí jednotlivých rovnováh.
Comparison of double auction bidding strategies for automated trading agents Bc. Daniel Vach Absctract In this work, ZIP, GDX, and AA automated bidding strategies are compared in symmetric agent-agent experiments with a variable composition of agent population. ZIPOJA, a novel strategy based on ZIP with Oja's rule extension for updating its optimal price, is introduced. Then it is showed that ZIPOJA underperforms in competition against other strategies and that it underperforms even against the original ZIP. Dominance of AA over GDX and ZIP is questioned and it is showed that it is not robust to composition changes of agent population and that the experimental setup strongly affects the results. GDX is a dominant strategy over AA in many experiments in this work in contrast to the previous literature. Some mixed strategy Nash equilibria are found and their basins of attraction are shown by dynamic analysis.