Stable Allocation Mechanism
Résumé
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."
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. "
Origine : Fichiers produits par l'(les) auteur(s)