Résumé
Starting with two models fifty years ago, the discrete marriage game [1] and the continuous assignment game [2], the study of stable matchings has evolved into a rich theory with applications in many areas. Most notably, it has lead to a number of truthful mechanisms that have seen a recent rejuvenation in the context of sponsored search. In this paper we survey the history of these problems and provide several links to ongoing research in the field.
Détails
Titre
Mechanisms for the Marriage and the Assignment Game
Auteur(s)
Duetting, Paul ; Henzinger, Monika
Publié dans
Algorithms And Complexity, Proceedings
Série
Lecture Notes in Computer Science, 6078
Pages
6-12
Présenté à
7th International Conference on Algorithms and Complexity, Rome, ITALY, May 26-28, 2010
Date
2010
Editeur
Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa
ISBN
978-3-642-13072-4
Mots-clés (libres)
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
LTAA
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IC Archives > LTAA - Laboratoire de théorie et application d'algorithmes
Papiers de conférence
Travail produit à l'EPFL
Publié
Papiers de conférence
Travail produit à l'EPFL
Publié
Date de création de la notice
2011-12-16