Adapting Stable Matchings to Evolving Preferences
national conference on artificial intelligence, 2020.
Adaptivity to changing environments and constraints is key to success in modern society. We address this view by proposing "incrementalized versions" of Stable Marriage and Stable Roommates. That is, we try to answer the following question: for both problems, what is the cost of adapting an existing stable matching after some of the pre...More
PPT (Upload PPT)