Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry
For mechanisms with two possible outcomes and a unique agent with two posible types, we state sufficient and necessary conditions over the type space that guarantees the existence of an incentive compatible mechanism. By using tropical geometry, we found that these conditions rely only on the relati...
- Autores:
-
Chitiva Bocanegra, Julián Enrique
- Tipo de recurso:
- Work document
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/41101
- Acceso en línea:
- http://hdl.handle.net/1992/41101
- Palabra clave:
- Mechanism Design
Incentive compatible
Implementable mechanism
Tropical geometry
C62, C65, C79, D82, D86
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/
id |
UNIANDES2_8eac789614a25fef2fe21efe4eac42ea |
---|---|
oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/41101 |
network_acronym_str |
UNIANDES2 |
network_name_str |
Séneca: repositorio Uniandes |
repository_id_str |
|
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_abf2Chitiva Bocanegra, Julián Enrique4248ef55-2289-4750-b87e-b66c27c200905002020-07-28T17:16:17Z2020-07-28T17:16:17Z20191657-5334http://hdl.handle.net/1992/411011657-719110.57784/1992/41101instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/For mechanisms with two possible outcomes and a unique agent with two posible types, we state sufficient and necessary conditions over the type space that guarantees the existence of an incentive compatible mechanism. By using tropical geometry, we found that these conditions rely only on the relative valuations to be increasing over types. This result extends implementability for discrete utility functions.16 páginasspaUniversidad de los Andes, Facultad de Economía, CEDEDocumentos CEDE No. 37 Septiembre de 2019https://ideas.repec.org/p/col/000089/017485.htmlImplementable Mechanisms for discrete utility functions, a solution using Tropical GeometryDocumento de trabajoinfo:eu-repo/semantics/workingPaperhttp://purl.org/coar/resource_type/c_8042http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttps://purl.org/redcol/resource_type/WPMechanism DesignIncentive compatibleImplementable mechanismTropical geometryC62, C65, C79, D82, D86Facultad de EconomíaPublicationTEXTdcede2019-37.pdf.txtdcede2019-37.pdf.txtExtracted texttext/plain22972https://repositorio.uniandes.edu.co/bitstreams/7dcc1e8a-d6f3-41a9-9b1a-d0e3e174e58c/download06edccab6425cafa90924cd7b271915cMD54THUMBNAILdcede2019-37.pdf.jpgdcede2019-37.pdf.jpgIM Thumbnailimage/jpeg10557https://repositorio.uniandes.edu.co/bitstreams/b015575e-94c2-416b-bb9e-a7de75d3c5d4/downloadf54dd212c874dfa728f1dac13b567132MD55ORIGINALdcede2019-37.pdfdcede2019-37.pdfapplication/pdf533348https://repositorio.uniandes.edu.co/bitstreams/a288d1c0-8b54-4dab-a3d8-05d13aa78c56/downloadf434141f5321294dcb3f4dd1ef1e9d7eMD511992/41101oai:repositorio.uniandes.edu.co:1992/411012024-06-04 15:39:48.78http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |
dc.title.none.fl_str_mv |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry |
title |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry |
spellingShingle |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry Mechanism Design Incentive compatible Implementable mechanism Tropical geometry C62, C65, C79, D82, D86 |
title_short |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry |
title_full |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry |
title_fullStr |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry |
title_full_unstemmed |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry |
title_sort |
Implementable Mechanisms for discrete utility functions, a solution using Tropical Geometry |
dc.creator.fl_str_mv |
Chitiva Bocanegra, Julián Enrique |
dc.contributor.author.none.fl_str_mv |
Chitiva Bocanegra, Julián Enrique |
dc.subject.keyword.none.fl_str_mv |
Mechanism Design Incentive compatible Implementable mechanism Tropical geometry |
topic |
Mechanism Design Incentive compatible Implementable mechanism Tropical geometry C62, C65, C79, D82, D86 |
dc.subject.jel.none.fl_str_mv |
C62, C65, C79, D82, D86 |
description |
For mechanisms with two possible outcomes and a unique agent with two posible types, we state sufficient and necessary conditions over the type space that guarantees the existence of an incentive compatible mechanism. By using tropical geometry, we found that these conditions rely only on the relative valuations to be increasing over types. This result extends implementability for discrete utility functions. |
publishDate |
2019 |
dc.date.issued.none.fl_str_mv |
2019 |
dc.date.accessioned.none.fl_str_mv |
2020-07-28T17:16:17Z |
dc.date.available.none.fl_str_mv |
2020-07-28T17:16:17Z |
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/41101 |
dc.identifier.eissn.none.fl_str_mv |
1657-7191 |
dc.identifier.doi.none.fl_str_mv |
10.57784/1992/41101 |
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/41101 instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
url |
http://hdl.handle.net/1992/41101 |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.relation.ispartofseries.none.fl_str_mv |
Documentos CEDE No. 37 Septiembre de 2019 |
dc.relation.repec.spa.fl_str_mv |
https://ideas.repec.org/p/col/000089/017485.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 |
16 páginas |
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/7dcc1e8a-d6f3-41a9-9b1a-d0e3e174e58c/download https://repositorio.uniandes.edu.co/bitstreams/b015575e-94c2-416b-bb9e-a7de75d3c5d4/download https://repositorio.uniandes.edu.co/bitstreams/a288d1c0-8b54-4dab-a3d8-05d13aa78c56/download |
bitstream.checksum.fl_str_mv |
06edccab6425cafa90924cd7b271915c f54dd212c874dfa728f1dac13b567132 f434141f5321294dcb3f4dd1ef1e9d7e |
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_ |
1812133981964992512 |