search query: @keyword evoluutiolaskenta / total: 4
reference: 2 / 4
« previous | next »
Author:Pakarinen, Janne
Title:Geneettisen ohjelmoinnin avulla kaupankäyntistrategia vedonlyöntipörssiin
Using genetic programming to device a betting exchange trading strategy
Publication type:Master's thesis
Publication year:2010
Pages:78      Language:   fin
Department/School:Informaatio- ja luonnontieteiden tiedekunta
Main subject:Ohjelmistotekniikka   (T-106)
Supervisor:Tarhio, Jorma
Instructor:Oksanen, Kenneth
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto  7622   | Archive
Keywords:genetic programming
evolutionary computation
trading
betting
exchange
geneettinen ohjelmointi
evoluutiolaskenta
kaupankäynti
vedonlyönti
pörssi
Abstract (eng): Genetic programming is a machine learning method.
A betting exchange is similar to a stock exchange but for backing and laying bets.
This thesis examines the use of genetic programming for devising a profitable trading strategy based on technical analysis for betting exchange trading concerning football results.

The odds data used in this thesis was divided into training, validation and testing sets.
The training set was used to construct and optimize a strategy, the validation set was used to select a good strategy and the testing set to test its performance.
The inputs to the strategy implementation program to be optimized with genetic programming were the match's earlier implied probabilities and statistics calculated on the basis of these.
The program output was a trading rule indicating when it is profitable to open or close the position.
The position had to be closed at the latest when the match started.
Thus the match result did not affect the result of the trading.
The fitness function was the trading profit less the penalty which occurred if the trading was not active enough.

The profitable strategy sought as the primary goal was not found.
The profitable strategy in the training set was no longer profitable when it was used in the independent validation or testing set.
Attempts were made to improve the results by demanding more active trading from the program by means of tightening the terms of the penalty in the fitness function and through the semantic restrictions set in the genetic programs, but better results were not achieved.

The betting market is probably a random walk-like process to a great extent, because simple, frequent and regular patterns in the odds data would probably be detected by the genetic programming.
Also the large bid/offer spread between the odds made it more difficult to find a profitable strategy.
Abstract (fin): Geneettinen ohjelmointi on eräs koneoppimismenetelmä.
Vedonlyöntipörssit ovat osakepörssien kaltaisia kauppapaikkoja, mutta vetojen lyömiseen ja vastaanottamiseen.
Tässä työssä tutkittiin geneettisen ohjelmoinnin soveltuvuutta löytää tuottava ns. tekniseen analyysiin perustuva kaupankäyntistrategia vedonlyöntipörssin jalkapallo-ottelutulosten vedonlyönnissä tehtävään kaupankäyntiin.

Käytössä ollut kerroindata jaettiin koulutus-, validointi- ja testausjoukkoon.
Koulutusjoukkoa käytettiin strategian rakentamiseen ja optimointiin, validointijoukkoa hyvän strategian valikointiin ja testausjoukkoa sen suorituskyvyn testaamiseen.
Geneettisen ohjelmoinnin avulla optimoitava, strategian toteuttava ohjelma sai syötteenä ottelun aiempia implisiittisiä todennäköisyyksiä sekä niistä laskettuja tilastollisia tunnuslukuja ja tuotti tuloksena kaupankäyntiohjeen, kannattaako avata tai sulkea positio.
Positio tuli sulkea viimeistään ottelun alkaessa.
Näin itse ottelun lopputuloksella ei ollut vaikutusta kaupankäynnin lopputulokseen.
Hyvyysfunktio oli kaupankäynnin tuotto vähennettynä rangaistuksella, joka aiheutui, jos kaupankäynti ei ollut riittävän aktiivista.

Ensisijaisen tavoitteen mukaista tuottavaa strategiaa ei löydetty, vaan koulutusjoukkoon sovellettu tuottava strategia ei enää ollut tuottava, kun sitä sovellettiin siitä riippumattomaan validointi- tai testausjoukkoon.
Tuloksia yritettiin parantaa vaatimalla ohjelmalta aktiivisempaa kaupankäyntiä hyvyysfunktion rangaistuksen ehtoja kiristämällä sekä geneettisille ohjelmille asetetuin semanttisin rajoituksin, mutta parempia tuloksia ei saavutettu.

Vedonlyöntimarkkina todennäköisesti noudattaa pitkälti satunnaiskulun kaltaista prosessia, sillä yksinkertaiset, usein toistuvat ja säännönmukaiset kuviot kerroindatassa olisi geneettinen ohjelmointi todennäköisesti havainnut.
Myös suuri kerrointarjousten välinen ero (spread) vaikeutti tuottavan strategian löytämistä.
ED:2010-08-31
INSSI record number: 40333
+ add basket
« previous | next »
INSSI