
A Primal-Dual Online Algorithm for Online Matching Problem in Dynamic Environments
Author(s) -
Yu-Hang Zhou,
Peng Hu,
Liang Chen,
Huan Xu,
Guangda Huzhang,
Yinfu Feng,
Qing Da,
Xinshang Wang,
Anxiang Zeng
Publication year - 2021
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v35i12.17331
Subject(s) - regret , online algorithm , computer science , matching (statistics) , mathematical optimization , dual (grammatical number) , upper and lower bounds , sublinear function , dynamic pricing , algorithm , mathematics , machine learning , combinatorics , art , mathematical analysis , statistics , literature , marketing , business