Adaptive dynamic bipartite graph matching : a reinforcement learning approach

• Main Authors: Wang, Yansheng, Tong, Yongxin, Long, Cheng, Xu, Pan, Xu, Ke, Lv, Weifeng
• Other Authors: School of Computer Science and Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2021
• Subjects: Engineering::Computer science and engineering::Information systems::Database management; Online Bipartite Matching; Bipartite Graph
• Online Access: https://hdl.handle.net/10356/148147
• Institution: Nanyang Technological University

Online bipartite graph matching is attracting growing research attention due to the development of dynamic task assignment in sharing economy applications, where tasks need be assigned dynamically to workers. Past studies lack practicability in terms of both problem formulation and solution framewor...