Please use this identifier to cite or link to this item:
Title: A reinforcement learning based bipartite matching system
Authors: Khairul Amiru Ahmad Mohr
Keywords: Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Issue Date: 2021
Publisher: Nanyang Technological University
Source: Khairul Amiru Ahmad Mohr (2021). A reinforcement learning based bipartite matching system. Final Year Project (FYP), Nanyang Technological University, Singapore.
Project: SCSE20-0421
Abstract: Reinforcement learning is an area of machine learning that pertains to how intelligent agents should respond to the constantly changing aspects of the environment with the objective to maximize the notion of cumulative reward. Reinforcement learning has been a widely used tool in various disciplines such as resource management, multi-agent systems, games, etc. The scope of this project aims to utilize RL to tackle the problem of bipartite matching, which is a form of matching where the set of edges are chosen such that no two edges share the same endpoint. Many real-world problems can be modeled as bipartite matching very naturally. For instance, consider a subset of applicants and a subset of job vacancies. Each job vacancy can only accept one applicant and one applicant can only be appointed one job. The relations between the subset of applicants and the subset of job vacancies accurately describe a bipartite matching problem when we try to maximize the number of matches that can be made within those subsets. If we extend this perspective towards other use-cases, tackling the problem of bipartite matching becomes largely relevant. This FYP is based on the study done by a Ph.D. student under the same supervisor on his algorithm: Adaptive Holding for Online Bottleneck Matching with Delays. It is geared towards developing a tool that aids visualization of the algorithm for better comprehension and grasp of the inner workings of the algorithm.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
SCSE20-0421 FYP Report1.27 MBAdobe PDFView/Open

Page view(s)

Updated on May 19, 2022


Updated on May 19, 2022

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.