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...

Full description

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