A Cooperative Based Algorithm to Compute Solutions in the Assignment Game

Autores
Cesco, Juan Carlos
Año de publicación
2007
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
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.
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
Materia
NON-BALANCED GAMES
CYCLES
CHARACTERIZATION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/238501

id CONICETDig_7484363a1f1c170aec1978a5a2b2037b
oai_identifier_str oai:ri.conicet.gov.ar:11336/238501
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A Cooperative Based Algorithm to Compute Solutions in the Assignment GameCesco, Juan CarlosNON-BALANCED GAMESCYCLESCHARACTERIZATIONhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Based 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.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.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"; ArgentinaUniversidade Católica de Brasília2007-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/238501Cesco, 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-301676-8000CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://portalrevistas.ucb.br/index.php/rbee/article/view/4235info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T10:00:48Zoai:ri.conicet.gov.ar:11336/238501instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 10:00:49.052CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
title A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
spellingShingle A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
Cesco, Juan Carlos
NON-BALANCED GAMES
CYCLES
CHARACTERIZATION
title_short A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
title_full A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
title_fullStr A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
title_full_unstemmed A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
title_sort A Cooperative Based Algorithm to Compute Solutions in the Assignment Game
dc.creator.none.fl_str_mv Cesco, Juan Carlos
author Cesco, Juan Carlos
author_facet Cesco, Juan Carlos
author_role author
dc.subject.none.fl_str_mv NON-BALANCED GAMES
CYCLES
CHARACTERIZATION
topic NON-BALANCED GAMES
CYCLES
CHARACTERIZATION
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
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.
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
description 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.
publishDate 2007
dc.date.none.fl_str_mv 2007-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/238501
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
1676-8000
CONICET Digital
CONICET
url http://hdl.handle.net/11336/238501
identifier_str_mv 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
1676-8000
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://portalrevistas.ucb.br/index.php/rbee/article/view/4235
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Católica de Brasília
publisher.none.fl_str_mv Universidade Católica de Brasília
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842269660697853952
score 13.13397