On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets
We consider two-sided many-to-many matching markets in which each worker may work for multiple firms and each firm may hire multiple workers. We study individual and group manipulations in centralized markets that employ (pairwise) stable mechanisms and that require participants to submit rank order...
- Autores:
-
Jaramillo Vidales, Paula
Kayi, Cagatay
Klijn, Flip
- Tipo de recurso:
- Work document
- Fecha de publicación:
- 2012
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/8333
- Acceso en línea:
- http://hdl.handle.net/1992/8333
- Palabra clave:
- Dropping strategies
Manipulability
Many-to-many
Matching
Stability
Truncation strategies
Mercado laboral
Trabajadores
D61, D63
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/
| id |
UNIANDES2_395b539cc5e942bdce732a0620d99ec1 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/8333 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets |
| dc.title.alternative.none.fl_str_mv |
Sobre la exhaustividad de las estrategias de truncamiento y de eliminación en mercados de asignación bilateral de muchos-a-muchos |
| title |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets |
| spellingShingle |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets Dropping strategies Manipulability Many-to-many Matching Stability Truncation strategies Mercado laboral Trabajadores D61, D63 |
| title_short |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets |
| title_full |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets |
| title_fullStr |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets |
| title_full_unstemmed |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets |
| title_sort |
On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets |
| dc.creator.fl_str_mv |
Jaramillo Vidales, Paula Kayi, Cagatay Klijn, Flip |
| dc.contributor.author.none.fl_str_mv |
Jaramillo Vidales, Paula Kayi, Cagatay Klijn, Flip |
| dc.subject.keyword.none.fl_str_mv |
Dropping strategies Manipulability Many-to-many Matching Stability Truncation strategies |
| topic |
Dropping strategies Manipulability Many-to-many Matching Stability Truncation strategies Mercado laboral Trabajadores D61, D63 |
| dc.subject.armarc.none.fl_str_mv |
Mercado laboral Trabajadores |
| dc.subject.jel.none.fl_str_mv |
D61, D63 |
| description |
We consider two-sided many-to-many matching markets in which each worker may work for multiple firms and each firm may hire multiple workers. We study individual and group manipulations in centralized markets that employ (pairwise) stable mechanisms and that require participants to submit rank order lists of agents on the other side of the market. We are interested in simple preference manipulations that have been reported and studied in empirical and theoretical work: truncation strategies, which are the lists obtained by removing a tail of least preferred partners from a preference list, and the more general dropping strategies, which are the lists obtained by only removing partners from a preference list (i.e., no reshuffling). We study when truncation / dropping strategies are exhaustive for a group of agents on the same side of the market, i.e., when each match resulting from preference manipulations can be replicated or improved upon by some truncation / dropping strategies... |
| publishDate |
2012 |
| dc.date.issued.none.fl_str_mv |
2012 |
| dc.date.accessioned.none.fl_str_mv |
2018-09-27T16:52:15Z |
| dc.date.available.none.fl_str_mv |
2018-09-27T16:52:15Z |
| dc.type.spa.fl_str_mv |
Documento de trabajo |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/workingPaper |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_8042 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/WP |
| format |
http://purl.org/coar/resource_type/c_8042 |
| dc.identifier.issn.none.fl_str_mv |
1657-5334 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/8333 |
| dc.identifier.eissn.none.fl_str_mv |
1657-7191 |
| dc.identifier.doi.none.fl_str_mv |
10.57784/1992/8333 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| identifier_str_mv |
1657-5334 1657-7191 10.57784/1992/8333 instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/8333 |
| dc.language.iso.none.fl_str_mv |
eng |
| language |
eng |
| dc.relation.ispartofseries.none.fl_str_mv |
Documentos CEDE No. 36 Octubre de 2012 |
| dc.relation.repec.SPA.fl_str_mv |
https://ideas.repec.org/p/col/000089/010316.html |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.none.fl_str_mv |
18 páginas |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de los Andes, Facultad de Economía, CEDE |
| publisher.none.fl_str_mv |
Universidad de los Andes, Facultad de Economía, CEDE |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/d241b945-d951-4188-8eb3-d32689a82120/download https://repositorio.uniandes.edu.co/bitstreams/c0786038-b97e-46ac-80cd-0746e92b0197/download https://repositorio.uniandes.edu.co/bitstreams/186caf26-2cc7-4282-b1e7-625e796e1ba2/download |
| bitstream.checksum.fl_str_mv |
55a8282b330f52b8c194da86fbdbc339 452099f498a9ba5c3b9de8545e2f1b08 dfde6a505793ae86be71a29fc01b3ac7 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1808390287477702656 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Jaramillo Vidales, Paula8821500Kayi, Cagatay204be716-58b9-494b-84be-36ba8c4dae3d500Klijn, Flipb1ab5d2d-fc4f-4597-8663-2ccf238f1c445002018-09-27T16:52:15Z2018-09-27T16:52:15Z20121657-5334http://hdl.handle.net/1992/83331657-719110.57784/1992/8333instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/We consider two-sided many-to-many matching markets in which each worker may work for multiple firms and each firm may hire multiple workers. We study individual and group manipulations in centralized markets that employ (pairwise) stable mechanisms and that require participants to submit rank order lists of agents on the other side of the market. We are interested in simple preference manipulations that have been reported and studied in empirical and theoretical work: truncation strategies, which are the lists obtained by removing a tail of least preferred partners from a preference list, and the more general dropping strategies, which are the lists obtained by only removing partners from a preference list (i.e., no reshuffling). We study when truncation / dropping strategies are exhaustive for a group of agents on the same side of the market, i.e., when each match resulting from preference manipulations can be replicated or improved upon by some truncation / dropping strategies...Consideramos un mercado de asignación bilateral de muchos-a-muchos en el que cada trabajador puede trabajar para múltiples firmas y cada firma puede contratar múltiples trabajadores. Estudiamos manipulaciones individuales y grupales en mercados centralizados que utilizan mecanismos estables (por parejas) y que requieren que cada participante reporte una lista ordenada sobre sus posibles parejas en el otro lado del mercado. Estamos interesados en manipulaciones de preferencias que son simples y que han sido estudiadas en trabajos empíricos: estrategias de truncamiento, las listas se obtienen removiendo los agentes menos preferidos de la lista de preferencias, y las estrategias de eliminación, las listas se obtienen solo removiendo agentes de la lista de preferencias (i.e. no hay intercambios de posiciones). Estudiamos cuando las estrategias de truncamiento / eliminación son exhaustivas para un grupo de agentes en el mismo lado del mercado, i.e., cuando cada asignación resultante por medio de la manipulación de preferencias puede ser replicada o mejorada por estrategias de truncamiento o eliminación. Mostramos que para cada mecanismo estable, las estrategias de truncamiento son exhaustivas para cada agente con cuota 1 (Teorema 1). Mostramos que este resultado no se puede extender ni a grupos de agentes...18 páginasapplication/pdfengUniversidad de los Andes, Facultad de Economía, CEDEDocumentos CEDE No. 36 Octubre de 2012https://ideas.repec.org/p/col/000089/010316.htmlOn the exhaustiveness of truncation and dropping strategies in many-to-many matching marketsSobre la exhaustividad de las estrategias de truncamiento y de eliminación en mercados de asignación bilateral de muchos-a-muchosDocumento de trabajoinfo:eu-repo/semantics/workingPaperhttp://purl.org/coar/resource_type/c_8042http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttps://purl.org/redcol/resource_type/WPDropping strategiesManipulabilityMany-to-manyMatchingStabilityTruncation strategiesMercado laboralTrabajadoresD61, D63Facultad de EconomíaPublicationORIGINALdcede2012-36.pdfdcede2012-36.pdfapplication/pdf414151https://repositorio.uniandes.edu.co/bitstreams/d241b945-d951-4188-8eb3-d32689a82120/download55a8282b330f52b8c194da86fbdbc339MD51THUMBNAILdcede2012-36.pdf.jpgdcede2012-36.pdf.jpgIM Thumbnailimage/jpeg9227https://repositorio.uniandes.edu.co/bitstreams/c0786038-b97e-46ac-80cd-0746e92b0197/download452099f498a9ba5c3b9de8545e2f1b08MD55TEXTdcede2012-36.pdf.txtdcede2012-36.pdf.txtExtracted texttext/plain88013https://repositorio.uniandes.edu.co/bitstreams/186caf26-2cc7-4282-b1e7-625e796e1ba2/downloaddfde6a505793ae86be71a29fc01b3ac7MD541992/8333oai:repositorio.uniandes.edu.co:1992/83332024-06-04 15:32:27.372http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |