Mostrar el registro sencillo del ítem
dc.contributor.author
Cesco, Juan Carlos
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2024-06-26T09:57:09Z
dc.date.issued
2007-12
dc.identifier.citation
Cesco, Juan Carlos; A Cooperative Based Algorithm to Compute Solutions in the Assignment Game; Universidade Católica de Brasília; Revista Brasileira de Economía de Empresas; 7; 1; 12-2007; 21-30
dc.identifier.issn
1676-8000
dc.identifier.uri
http://hdl.handle.net/11336/238501
dc.description.abstract
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 to develop 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 optimal assignments. 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 then used to develop a practical method to compute solutions of the assignment game with an approach which seems to be new.
dc.description.abstract
Com base em alguns resultados de jogos TU não balanceados (jogos com utilidades transferíveis) propomos um novo procedimento para obter designações ótimas para o jogo de designação de Shapley and Shubik (1972). O método possui alguns aspectos particulares que permite obter um algoritmo comparável altamente competitivo. O elemento principal para desenvolver este esquema é a forte relação entre alguns ciclos de pré-imputação, os quais aparecem em conexão com jogos não balanceados e os casamentos associados a designações ótimas. Nesta nota relacionamos as soluções de um jogo de designação com alguns tipos de ciclos utilizados previamente para caracterizar jogos TU não balanceados. Esta relação é logo utilizada para desenvolver um método prático para computar soluções de jogos de designação com um novo tratamento.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Universidade Católica de Brasília
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.subject
NON-BALANCED GAMES
dc.subject
CYCLES
dc.subject
CHARACTERIZATION
dc.subject.classification
Matemática Aplicada
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2024-06-04T15:03:57Z
dc.journal.volume
7
dc.journal.number
1
dc.journal.pagination
21-30
dc.journal.pais
Brasil
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.description.fil
Fil: Cesco, Juan Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina
dc.journal.title
Revista Brasileira de Economía de Empresas
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://portalrevistas.ucb.br/index.php/rbee/article/view/4235
Archivos asociados