quinta-feira, 9 de outubro de 2014

O algoritmo de Gale-Shapley

Não entendo muito do assunto. Nesse sentido, o vídeo abaixo foi muito útil para mim. Explica de forma bem didática o algoritmo de Gale-Shapley, para fazer emparelhamento (matching) de indivíduos de acordo com suas preferências. Recentemente, Lloyd Shapley inclusive ganhou o prêmio Nobel por suas contribuições na área.



Um comentário:

  1. Por coincidência tava lendo ontem as memórias da Marilda com o David Gale, numa aula magna que ela proferiu, vale a pena.
    http://www.fea.usp.br/feaecon/media/fck/File/ENCONTROS%20COM%20DAVID%20GALE(1).pdf

    ResponderExcluir