The lattice of envy-free many-to-many matchings with contracts

Autores
Bonifacio, Agustín Germán; Guiñazú, Nadia Cecilia; Juarez, Noelia Mariel; Neme, Pablo Alejandro; Oviedo, Jorge Armando
Año de publicación
2023
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
We study envy-free allocations in a many-to-many matching model with contracts in which agents on one side of the market (doctors) are endowed with substitutable choice functions and agents on the other side of the market (hospitals) are endowed with responsive preferences. Envy-freeness is a weakening of stability that allows blocking contracts involving a hospital with a vacant position and a doctor that does not envy any of the doctors that the hospital currently employs. We show that the set of envy-free allocations has a lattice structure. Furthermore, we define a Tarski operator on this lattice and use it to model a vacancy chain dynamic process by which, starting fromany envy-free allocation, a stable one is reached.
Fil: Bonifacio, Agustín Germán. 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
Fil: Guiñazú, Nadia Cecilia. 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
Fil: Juarez, Noelia Mariel. 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
Fil: Neme, Pablo Alejandro. 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
Fil: Oviedo, Jorge Armando. 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
IX Congreso de Matemática Aplicada, Computacional e Industrial
Santa Fe
Argentina
Instituto de Matemática Aplicada del Litoral “Dra. Eleonor Harboure”
Asociación Argentina de Matemática Aplicada, Computacional e Industrial
Centro de Investigación en Métodos Computacionales
Instituto de Investigación en Señales, Sistemas e Inteligencia Computacional
Sección Argentina de la Society for Industrial and Applied Mathematics (Ar-SIAM)
Universidad Nacional de la Plata
Materia
MATCHING WITH CONTRACTS
ENVY-FREENESS
LATTICE
TARSKI OPERATOR
RE-EQUILIBRATION PROCESS
VACANCY CHAIN
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/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/266704
Acceder
id CONICETDig_229b713fd979bb8bec089d797e1eb37c
oai_identifier_str oai:ri.conicet.gov.ar:11336/266704
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling The lattice of envy-free many-to-many matchings with contractsBonifacio, Agustín GermánGuiñazú, Nadia CeciliaJuarez, Noelia MarielNeme, Pablo AlejandroOviedo, Jorge ArmandoMATCHING WITH CONTRACTSENVY-FREENESSLATTICETARSKI OPERATORRE-EQUILIBRATION PROCESSVACANCY CHAINhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1We study envy-free allocations in a many-to-many matching model with contracts in which agents on one side of the market (doctors) are endowed with substitutable choice functions and agents on the other side of the market (hospitals) are endowed with responsive preferences. Envy-freeness is a weakening of stability that allows blocking contracts involving a hospital with a vacant position and a doctor that does not envy any of the doctors that the hospital currently employs. We show that the set of envy-free allocations has a lattice structure. Furthermore, we define a Tarski operator on this lattice and use it to model a vacancy chain dynamic process by which, starting fromany envy-free allocation, a stable one is reached.Fil: Bonifacio, Agustín Germán. 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"; ArgentinaFil: Guiñazú, Nadia Cecilia. 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"; ArgentinaFil: Juarez, Noelia Mariel. 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"; ArgentinaFil: Neme, Pablo Alejandro. 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"; ArgentinaFil: Oviedo, Jorge Armando. 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"; ArgentinaIX Congreso de Matemática Aplicada, Computacional e IndustrialSanta FeArgentinaInstituto de Matemática Aplicada del Litoral “Dra. Eleonor Harboure”Asociación Argentina de Matemática Aplicada, Computacional e IndustrialCentro de Investigación en Métodos ComputacionalesInstituto de Investigación en Señales, Sistemas e Inteligencia ComputacionalSección Argentina de la Society for Industrial and Applied Mathematics (Ar-SIAM)Universidad Nacional de la PlataAsociación Argentina de Matemática Aplicada, Computacional e Industrial2023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCongresoJournalhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/266704The lattice of envy-free many-to-many matchings with contracts; IX Congreso de Matemática Aplicada, Computacional e Industrial; Santa Fe; Argentina; 2023; 327-3302314-3282CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://asamaci.org.ar/revista-maci/Nacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:37:14Zoai:ri.conicet.gov.ar:11336/266704instacron: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-29 09:37:14.276CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv The lattice of envy-free many-to-many matchings with contracts
title The lattice of envy-free many-to-many matchings with contracts
spellingShingle The lattice of envy-free many-to-many matchings with contracts
Bonifacio, Agustín Germán
MATCHING WITH CONTRACTS
ENVY-FREENESS
LATTICE
TARSKI OPERATOR
RE-EQUILIBRATION PROCESS
VACANCY CHAIN
title_short The lattice of envy-free many-to-many matchings with contracts
title_full The lattice of envy-free many-to-many matchings with contracts
title_fullStr The lattice of envy-free many-to-many matchings with contracts
title_full_unstemmed The lattice of envy-free many-to-many matchings with contracts
title_sort The lattice of envy-free many-to-many matchings with contracts
dc.creator.none.fl_str_mv Bonifacio, Agustín Germán
Guiñazú, Nadia Cecilia
Juarez, Noelia Mariel
Neme, Pablo Alejandro
Oviedo, Jorge Armando
author Bonifacio, Agustín Germán
author_facet Bonifacio, Agustín Germán
Guiñazú, Nadia Cecilia
Juarez, Noelia Mariel
Neme, Pablo Alejandro
Oviedo, Jorge Armando
author_role author
author2 Guiñazú, Nadia Cecilia
Juarez, Noelia Mariel
Neme, Pablo Alejandro
Oviedo, Jorge Armando
author2_role author
author
author
author
dc.subject.none.fl_str_mv MATCHING WITH CONTRACTS
ENVY-FREENESS
LATTICE
TARSKI OPERATOR
RE-EQUILIBRATION PROCESS
VACANCY CHAIN
topic MATCHING WITH CONTRACTS
ENVY-FREENESS
LATTICE
TARSKI OPERATOR
RE-EQUILIBRATION PROCESS
VACANCY CHAIN
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We study envy-free allocations in a many-to-many matching model with contracts in which agents on one side of the market (doctors) are endowed with substitutable choice functions and agents on the other side of the market (hospitals) are endowed with responsive preferences. Envy-freeness is a weakening of stability that allows blocking contracts involving a hospital with a vacant position and a doctor that does not envy any of the doctors that the hospital currently employs. We show that the set of envy-free allocations has a lattice structure. Furthermore, we define a Tarski operator on this lattice and use it to model a vacancy chain dynamic process by which, starting fromany envy-free allocation, a stable one is reached.
Fil: Bonifacio, Agustín Germán. 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
Fil: Guiñazú, Nadia Cecilia. 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
Fil: Juarez, Noelia Mariel. 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
Fil: Neme, Pablo Alejandro. 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
Fil: Oviedo, Jorge Armando. 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
IX Congreso de Matemática Aplicada, Computacional e Industrial
Santa Fe
Argentina
Instituto de Matemática Aplicada del Litoral “Dra. Eleonor Harboure”
Asociación Argentina de Matemática Aplicada, Computacional e Industrial
Centro de Investigación en Métodos Computacionales
Instituto de Investigación en Señales, Sistemas e Inteligencia Computacional
Sección Argentina de la Society for Industrial and Applied Mathematics (Ar-SIAM)
Universidad Nacional de la Plata
description We study envy-free allocations in a many-to-many matching model with contracts in which agents on one side of the market (doctors) are endowed with substitutable choice functions and agents on the other side of the market (hospitals) are endowed with responsive preferences. Envy-freeness is a weakening of stability that allows blocking contracts involving a hospital with a vacant position and a doctor that does not envy any of the doctors that the hospital currently employs. We show that the set of envy-free allocations has a lattice structure. Furthermore, we define a Tarski operator on this lattice and use it to model a vacancy chain dynamic process by which, starting fromany envy-free allocation, a stable one is reached.
publishDate 2023
dc.date.none.fl_str_mv 2023
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Congreso
Journal
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
status_str publishedVersion
format conferenceObject
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/266704
The lattice of envy-free many-to-many matchings with contracts; IX Congreso de Matemática Aplicada, Computacional e Industrial; Santa Fe; Argentina; 2023; 327-330
2314-3282
CONICET Digital
CONICET
url http://hdl.handle.net/11336/266704
identifier_str_mv The lattice of envy-free many-to-many matchings with contracts; IX Congreso de Matemática Aplicada, Computacional e Industrial; Santa Fe; Argentina; 2023; 327-330
2314-3282
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://asamaci.org.ar/revista-maci/
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.coverage.none.fl_str_mv Nacional
dc.publisher.none.fl_str_mv Asociación Argentina de Matemática Aplicada, Computacional e Industrial
publisher.none.fl_str_mv Asociación Argentina de Matemática Aplicada, Computacional e Industrial
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_ 1844613171861520384
score 13.070432

Publicaciones similares