A Matchmaking Algorithm for a Blockchain-based Trading Platform
Alexander Daffurn-Lewis · 2018
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.