A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
Resumen
Based on some recent results about non-balanced TU-games (games with transferable utilities) we propose a new procedure to get optimal assignments for the assignment game of Shapley and Shubik (1972). The method exhibits some particular features that could be exploited to obtain a highly parallelizable competitive algorithm. The key fact todevelop the scheme is a strong relationship between some cycles of pre-imputation which appear in connection with non-balanced games, and the matching associated to optimalassignments. In this note we relate the solutions of an assignment game with some kind of cycles used previously to characterize non-balanced TU-games. This relationship is thenused to develop a practical method to compute solutions of the assignment game with an approach which seems to be new.Descargas
Descargas
Publicado
Número
Sección
Licencia
A submissão de artigo autoriza sua publicação pela Revista Brasileira de Economia de Empresas/Brazilian Journal of Business Economics e implica em garantia de que se trata de trabalho original, o qual não está sendo submetido a nenhum outro periódico. É vedada qualquer reprodução, total ou parcial, de qualquer artigo publicado por outro meio de divulgação, impresso ou eletrônico. Nesse caso, prévia e necessária autorização deve ser solicitada. Caso seja obtida, deve-se fazer constar agradecimento à RBEE/BJBE, que primeiro publicou o artigo. A RBEE/BJBE não paga direitos autorais aos autores dos artigos publicados.
Direitos autorais e licenciamento
A detentora dos direitos autorais da RBEE/BJBE é a Editora Universa da Universidade Católica de Brasília.
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.
A submissão de artigo autoriza sua publicação e implica o compromisso de que o mesmo material não esteja sendo submetido a outro periódico.
A revista não paga direitos autorais aos autores dos artigos publicados.
