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. https://hdl.handle.net/10356/148067||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.||URI:||https://hdl.handle.net/10356/148067||Fulltext Permission:||restricted||Fulltext Availability:||With Fulltext|
|Appears in Collections:||SCSE Student Reports (FYP/IA/PA/PI)|
Files in This Item:
|SCSE20-0421 FYP Report||1.27 MB||Adobe PDF||View/Open|
Updated on May 19, 2022
Updated on May 19, 2022
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.