La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Successful Manipulation in Stable Marriage Model with Complete Preference Lists Manipulation réussie dans un modèle de mariage stable avec des listes de préférences complètes

Hirotatsu KOBAYASHI, Tomomi MATSUI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article traite d'une question stratégique dans le modèle de mariage stable avec des listes de préférences complètes (c'est-à-dire qu'une liste de préférences d'un agent est une permutation de tous les membres du sexe opposé). Étant donné les listes complètes de préférences de n les hommes finis n femmes, et un mariage µ, nous considérons le problème de la recherche de listes de préférences de n les femmes finies n hommes de telle sorte que l'algorithme d'acceptation différée proposé par les hommes (algorithme de Gale-Shapley) adopté pour les listes produit µ. Nous montrons une condition simple, nécessaire et suffisante, pour l’existence d’un ensemble de listes de préférences des femmes par rapport aux hommes. Notre condition donne directement un O(n2) algorithme temporel pour trouver un ensemble de listes de préférences, s'il existe.

Publication
IEICE TRANSACTIONS on Information Vol.E92-D No.2 pp.116-119
Date de publication
2009/02/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E92.D.116
Type de manuscrit
Special Section PAPER (Special Section on Foundations of Computer Science)
Catégories

Auteurs

Mots-clés

Table des matières