Título: Comentario de Dworczak, Piotr (2018) "Deferred Acceptance with Compensation Chains"
Expositora: Cecilia Fontana (IMASL)
Abstract: I introduce a class of algorithms called Deferred Acceptance with Compensation Chains (DACC). DACC algorithms generalize the DA algorithms of Gale and Shapley (1962) by allowing both sides of the market to make offers. The main result is a characterization of the set of stable matchings: a matching is stable if and only if it is the outcome of a DACC algorithm. DACC algorithms are an attractive alternative for matching markets in which the designer is concerned about fairness. The proof of convergence of DACC algorithms uses a novel technique based on a construction of a potential function.