Paths to Stability in the Assignment Problem

Détails

ID Serval
serval:BIB_DAB94F358E8A
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Paths to Stability in the Assignment Problem
Périodique
The Journal of Dynamics and Games
Auteur⸱e⸱s
Klaus B., Payot F.
ISSN
2164-6066 (Print)
2164-6074 (Online)
Statut éditorial
Publié
Date de publication
07/2015
Peer-reviewed
Oui
Volume
2
Numéro
3/4
Pages
257-287
Langue
anglais
Résumé
We study a labor market with finitely many heterogeneous workers and firms to illustrate the decentralized (myopic) blocking dynamics in two-sided one-to-one matching markets with continuous side payments (assignment problems, Shapley and Shubik [24]).
Assuming individual rationality, a labor market is unstable if there is at least one blocking pair, that is, a worker and a firm who would prefer to be matched to each other in order to obtain higher payoffs than the payoffs they obtain by being matched to their current partners. A blocking path is a sequence of outcomes (specifying matchings and payoffs) such that each outcome is obtained from the previous one by satisfying a blocking pair (i.e., by matching the two blocking agents and assigning new payoffs to them that are higher than the ones they received before).
We are interested in the question if starting from any (unstable) individually rational outcome, there always exists a blocking path that will lead to a stable outcome. In contrast to discrete versions of the model (i.e., for marriage markets, one-to-one matching, or discretized assignment problems), the existence of blocking paths to stability cannot always be guaranteed. We identify a necessary and sufficient condition for an assignment problem (the existence of a stable outcome such that all matched agents receive positive payoffs) to guarantee the existence of paths to stability and show how to construct such a path whenever this is possible.
Mots-clé
Assignment problem, Competitive equilibria, Core, Decentralized market, Random path, Stability
Open Access
Oui
Création de la notice
20/11/2015 17:31
Dernière modification de la notice
20/08/2019 16:59
Données d'usage