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
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/238501
Ver los metadatos del registro completo
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 |