Vytváranie obchodných stratégií pre dvojité aukcie pomocou genetického programovania

Abstract

Výpočtová ekonómia skúma ekonomické deje na základe počítačových simu- lácií. Pre tieto simulácie potrebuje počítačové programy, ktoré simulujú správa- nie ľudí. Simulovať správanie ľudí je možné použitím umelej inteligencie. Preskú- mame spôsoby použitia formy umelej inteligencie nazývanej genetické progra- movanie v systéme obchodovania nazývanom dvojitá aukcia. Navrhneme úpravu genetického programovania s cieľom zlepšiť jeho fungovanie v dvojitej aukcii. Experimentálne overíme, či má obchodovanie riadené genetickým programova- ním vlastnosti, ktoré by sme čakali od obchodovania ľudí. Ukáže sa, že genetické programovanie dobre aproximuje správanie ľudí, a teda je vhodným nástrojom pre výpočtovú ekonómiu. 1

Computational economics investigates economic phenomena by computer simulations. For these simulations it needs computer programs which can simu- late behaviour of people. It is possible to use artificial intelligence to simulate behaviour of people. We investigate ways of using a type of artificial intelligence called genetic programming in a trading system called double auction. We de- vise a modification of genetic programming in order to improve its performance in double auction. We experimentally verify whether trading controlled by ge- netic programming has properties that we would expect from trading conducted by people. It turns out that genetic programming approximates behaviour of pe- ople well, and is therefore a feasible tool for computational economics. 1