Stable Allocation MechanismReportar como inadecuado




Stable Allocation Mechanism - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 CECO - Laboratoire d-économétrie de l-École polytechnique

Abstract : The stable allocation problem is the generalization of the well-known and much studied stable 0,1-matching problems to the allocation of real numbers hours or quantities. There are two distinct sets of agents, a set I of -employees- or -buyers- and a set J of -employers- or -sellers-, each agent with preferences over the opposite set and each with a given available time or quantity. In common with its specializations, and allocation problem may have exponentially many stable solutions though in the -generic- case it has exactly one stable allocation. A mechanism is a function that selects exactly one stable allocation for any problem. The -employee-optimal- mechanism XI that always selects xI, the -employee-optimal- stable allocation, is characterized as the unique one that is, for employees, either -efficient-, or -monotone-, or -strategy-proof.-

Résumé : Le problème d-allocations stables généralise les problèmes d-affectations stables - one-to-one - - one-to-many - ou - many-to-many - à l-attribution de quantités réelles ou d-heures. Il existe deux ensembles d-agents distincts, un ensemble I - employés - et un ensemble J - employeurs - où chaque agent a un ordre de préférences sur les agents de l-ensemble opposé et chacun a un certain nombre d-heures. Comme dans les cas spécifiques, le problème d-allocations stables peut contenir un nombre exponentiel de stables quoique dans le cas - générique - il admet exactement une allocation stable. Un mécanisme est une fonction qui sélectionne exactement une allocation stable pour n-importe quel problème. Le mécanisme - optimal-employés - qui sélectionne toujours l-allocation stable optimale pour les employés est caractérisé comme étant l ‘unique mécanisme - efficace - ou - monotone - ou - strategy-proof. -

Keywords : Stable assignment Stable marriage Stable matching Two-sided market Ordinal transportation University admissions Affectation stable Mariage stable Couplage stable Transport ordinal Problème d-admission Many-to-many matching Two sided market





Autor: Mourad Baïou - Michel Balinski -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados