Javascript must be enabled for the correct page display

A Matchmaking Algorithm for a Blockchain-based Trading Platform

Daffurn-Lewis, Alexander (2018) A Matchmaking Algorithm for a Blockchain-based Trading Platform. Bachelor's Thesis, Computing Science.

[img]
Preview
Text
AlexDaffurnLewis_Thesis.pdf

Download (700kB) | Preview
[img] Text
toestemming.pdf
Restricted to Registered users only

Download (131kB)

Abstract

This bachelor thesis presents an implementation of a matchmaking algorithm for use in a blockchain-based trading platform. The creation of the platform was a collaborative effort and was split into two parts, with the first being the creation and implementation of a blockchain application that can support such a trading platform. The second part involves the design and implementation of a matchmaking algorithm that can automatically match offers to sell goods and demands to buy goods to create sales agreements between the two parties, which is the subject of this thesis. The main contribution of this work is an algorithm that takes in both offers and demands, and outputs the matches in O(o∗b) time where: o=number of offers and b=number of bids. This complexity is shown to be sufficiently fast for the identified use case.

Item Type: Thesis (Bachelor's Thesis)
Supervisor:
Supervisor nameSupervisor E mail
Andrikopoulos, V.V.Andrikopoulos@rug.nl
Karastoyanova, D.D.Karastoyanova@rug.nl
Degree programme: Computing Science
Thesis type: Bachelor's Thesis
Language: English
Date Deposited: 15 Aug 2018
Last Modified: 20 Aug 2018 09:44
URI: http://fse.studenttheses.ub.rug.nl/id/eprint/18308

Actions (login required)

View Item View Item