Regret, stability & fairness in matching markets with bandit learners. (arXiv:2102.06246v2 [cs.LG] UPDATED)

Making an informed decision -- for example, when choosing a career or housing
-- requires knowledge about the available options. Such knowledge is generally
acquired through costly trial and error, but this learning process can be
disrupted by competition. In this work, we study how competition affects the
long-term outcomes of individuals as they learn. We build on a line of work
that models this setting as a two-sided matching market with bandit learners. A
recent result in this area …

arxiv fairness