On the Impossibility of an Exact Imperfect Monitoring Folk Theorem

Detalhes bibliográficos
Autor(a) principal: Azevedo, Eduardo Monteiro de
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional do FGV (FGV Repositório Digital)
Texto Completo: https://hdl.handle.net/10438/1616
Resumo: It is shown that, for almost every two-player game with imperfect monitoring, the conclusions of the classical folk theorem are false. So, even though these games admit a well-known approximate folk theorem, an exact folk theorem may only be obtained for a measure zero set of games. A complete characterization of the efficient equilibria of almost every such game is also given, along with an inefficiency result on the imperfect monitoring prisoner s dilemma.
id FGV_65c0c606401d6ed7805fe5ad2da06cbe
oai_identifier_str oai:repositorio.fgv.br:10438/1616
network_acronym_str FGV
network_name_str Repositório Institucional do FGV (FGV Repositório Digital)
repository_id_str 3974
spelling Azevedo, Eduardo Monteiro deEscolas::EPGEFGVCarrasco, ViniciusKrishna, VijayMaduro, PauloMas-Colell, AndreuMorris, StephenAraújo, Aloísio Pessoa de2008-05-15T19:13:34Z2008-05-15T19:13:34Z2007-06-29AZEVEDO, Eduardo Monteiro de. On the Impossibility of an Exact Imperfect Monitoring Folk Theorem. Dissertação (Mestrado em Economia) - FGV - Fundação Getúlio Vargas, Rio de Janeiro, 2007.https://hdl.handle.net/10438/1616It is shown that, for almost every two-player game with imperfect monitoring, the conclusions of the classical folk theorem are false. So, even though these games admit a well-known approximate folk theorem, an exact folk theorem may only be obtained for a measure zero set of games. A complete characterization of the efficient equilibria of almost every such game is also given, along with an inefficiency result on the imperfect monitoring prisoner s dilemma.engOn the Impossibility of an Exact Imperfect Monitoring Folk Theoreminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisEconomiaTeoria dos jogosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional do FGV (FGV Repositório Digital)instname:Fundação Getulio Vargas (FGV)instacron:FGVORIGINALPDFPDFapplication/pdf177619https://repositorio.fgv.br/bitstreams/bc9d452d-a6dc-40d8-9421-b42062f6fb4d/download8671dce21c120074ba3abe9ad337276eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81840https://repositorio.fgv.br/bitstreams/11af811e-3432-47bf-b1eb-451a84ab2af1/download943b104467db6ac3a7ff7a4e2768d413MD52TEXT053202015_Dissertacao_Eduardo_Azevedo2007.pdf.txt053202015_Dissertacao_Eduardo_Azevedo2007.pdf.txtExtracted Texttext/plain33720https://repositorio.fgv.br/bitstreams/a9eaf70c-25ff-4b14-807e-f38a214a6f5b/download7beba12fe7296a5081a91ff520cc5168MD53PDF.txtPDF.txtExtracted texttext/plain34575https://repositorio.fgv.br/bitstreams/c029698d-e76c-4ee9-b51e-4e7e480b6e4c/download115e5a06ada2cd520048f80d19e3e0bbMD56THUMBNAIL053202015_Dissertacao_Eduardo_Azevedo2007.pdf.jpg053202015_Dissertacao_Eduardo_Azevedo2007.pdf.jpgGenerated Thumbnailimage/jpeg1866https://repositorio.fgv.br/bitstreams/2dab1ecf-5879-4111-94eb-5c2e6c3b094f/download0e1a8d58775251f5f9139d05caf4cd0eMD54PDF.jpgPDF.jpgGenerated Thumbnailimage/jpeg3787https://repositorio.fgv.br/bitstreams/a3f0201f-0309-462b-a1a6-e7d7bb68c9fa/download9a6543f89b99a6651f9f5c3aeb084cd1MD5510438/16162024-07-09 20:19:53.495open.accessoai:repositorio.fgv.br:10438/1616https://repositorio.fgv.brRepositório InstitucionalPRIhttp://bibliotecadigital.fgv.br/dspace-oai/requestopendoar:39742024-07-09T20:19:53Repositório Institucional do FGV (FGV Repositório Digital) - Fundação Getulio Vargas (FGV)falseTGljZW5zZSBncmFudGVkIGJ5IENhcmxvcyBPbGl2ZWlyYSAoY2FybG9zLm9saXZlaXJhQGZndi5icikgb24gMjAwOC0wNS0xNVQxOToxMzozNFogKEdNVCk6Cg0KVEVSTU9TIExJQ0VOQ0lBTUVOVE8gUEFSQSBBUlFVSVZBTUVOVE8sIFJFUFJPRFXDh8ODTyBFIERJVlVMR0HDh8ODTw0KUMOaQkxJQ0EgREUgQ09OVEXDmkRPIMOAIEJJQkxJT1RFQ0EgVklSVFVBTCBGR1YgKHZlcnPDo28gMS4yKQ0KDQoxLiBWb2PDqiwgdXN1w6FyaW8tZGVwb3NpdGFudGUgZGEgQmlibGlvdGVjYSBWaXJ0dWFsIEZHViwgYXNzZWd1cmEsIG5vDQpwcmVzZW50ZSBhdG8sIHF1ZSDDqSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXRyaW1vbmlhaXMgZS9vdQ0KZGlyZWl0b3MgY29uZXhvcyByZWZlcmVudGVzIMOgIHRvdGFsaWRhZGUgZGEgT2JyYSBvcmEgZGVwb3NpdGFkYSBlbQ0KZm9ybWF0byBkaWdpdGFsLCBiZW0gY29tbyBkZSBzZXVzIGNvbXBvbmVudGVzIG1lbm9yZXMsIGVtIHNlIHRyYXRhbmRvDQpkZSBvYnJhIGNvbGV0aXZhLCBjb25mb3JtZSBvIHByZWNlaXR1YWRvIHBlbGEgTGVpIDkuNjEwLzk4IGUvb3UgTGVpDQo5LjYwOS85OC4gTsOjbyBzZW5kbyBlc3RlIG8gY2Fzbywgdm9jw6ogYXNzZWd1cmEgdGVyIG9idGlkbywgZGlyZXRhbWVudGUNCmRvcyBkZXZpZG9zIHRpdHVsYXJlcywgYXV0b3JpemHDp8OjbyBwcsOpdmlhIGUgZXhwcmVzc2EgcGFyYSBvIGRlcMOzc2l0byBlDQpkaXZ1bGdhw6fDo28gZGEgT2JyYSwgYWJyYW5nZW5kbyB0b2RvcyBvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmV4b3MNCmFmZXRhZG9zIHBlbGEgYXNzaW5hdHVyYSBkb3MgcHJlc2VudGVzIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvLCBkZQ0KbW9kbyBhIGVmZXRpdmFtZW50ZSBpc2VudGFyIGEgRnVuZMOnw6NvIEdldHVsaW8gVmFyZ2FzIGUgc2V1cw0KZnVuY2lvbsOhcmlvcyBkZSBxdWFscXVlciByZXNwb25zYWJpbGlkYWRlIHBlbG8gdXNvIG7Do28tYXV0b3JpemFkbyBkbw0KbWF0ZXJpYWwgZGVwb3NpdGFkbywgc2VqYSBlbSB2aW5jdWxhw6fDo28gw6AgQmlibGlvdGVjYSBWaXJ0dWFsIEZHViwgc2VqYQ0KZW0gdmluY3VsYcOnw6NvIGEgcXVhaXNxdWVyIHNlcnZpw6dvcyBkZSBidXNjYSBlIGRpc3RyaWJ1acOnw6NvIGRlIGNvbnRlw7pkbw0KcXVlIGZhw6dhbSB1c28gZGFzIGludGVyZmFjZXMgZSBlc3Bhw6dvIGRlIGFybWF6ZW5hbWVudG8gcHJvdmlkZW5jaWFkb3MNCnBlbGEgRnVuZGHDp8OjbyBHZXR1bGlvIFZhcmdhcyBwb3IgbWVpbyBkZSBzZXVzIHNpc3RlbWFzIGluZm9ybWF0aXphZG9zLg0KDQoyLiBBIGFzc2luYXR1cmEgZGVzdGEgbGljZW7Dp2EgdGVtIGNvbW8gY29uc2Vxw7zDqm5jaWEgYSB0cmFuc2ZlcsOqbmNpYSwgYQ0KdMOtdHVsbyBuw6NvLWV4Y2x1c2l2byBlIG7Do28tb25lcm9zbywgaXNlbnRhIGRvIHBhZ2FtZW50byBkZSByb3lhbHRpZXMNCm91IHF1YWxxdWVyIG91dHJhIGNvbnRyYXByZXN0YcOnw6NvLCBwZWN1bmnDoXJpYSBvdSBuw6NvLCDDoCBGdW5kYcOnw6NvDQpHZXR1bGlvIFZhcmdhcywgZG9zIGRpcmVpdG9zIGRlIGFybWF6ZW5hciBkaWdpdGFsbWVudGUsIHJlcHJvZHV6aXIgZQ0KZGlzdHJpYnVpciBuYWNpb25hbCBlIGludGVybmFjaW9uYWxtZW50ZSBhIE9icmEsIGluY2x1aW5kby1zZSBvIHNldQ0KcmVzdW1vL2Fic3RyYWN0LCBwb3IgbWVpb3MgZWxldHLDtG5pY29zLCBubyBzaXRlIGRhIEJpYmxpb3RlY2EgVmlydHVhbA0KRkdWLCBhbyBww7pibGljbyBlbSBnZXJhbCwgZW0gcmVnaW1lIGRlIGFjZXNzbyBhYmVydG8uDQoNCjMuIEEgcHJlc2VudGUgbGljZW7Dp2EgdGFtYsOpbSBhYnJhbmdlLCBub3MgbWVzbW9zIHRlcm1vcyBlc3RhYmVsZWNpZG9zDQpubyBpdGVtIDIsIHN1cHJhLCBxdWFscXVlciBkaXJlaXRvIGRlIGNvbXVuaWNhw6fDo28gYW8gcMO6YmxpY28gY2Fiw612ZWwNCmVtIHJlbGHDp8OjbyDDoCBPYnJhIG9yYSBkZXBvc2l0YWRhLCBpbmNsdWluZG8tc2Ugb3MgdXNvcyByZWZlcmVudGVzIMOgDQpyZXByZXNlbnRhw6fDo28gcMO6YmxpY2EgZS9vdSBleGVjdcOnw6NvIHDDumJsaWNhLCBiZW0gY29tbyBxdWFscXVlciBvdXRyYQ0KbW9kYWxpZGFkZSBkZSBjb211bmljYcOnw6NvIGFvIHDDumJsaWNvIHF1ZSBleGlzdGEgb3UgdmVuaGEgYSBleGlzdGlyLA0Kbm9zIHRlcm1vcyBkbyBhcnRpZ28gNjggZSBzZWd1aW50ZXMgZGEgTGVpIDkuNjEwLzk4LCBuYSBleHRlbnPDo28gcXVlDQpmb3IgYXBsaWPDoXZlbCBhb3Mgc2VydmnDp29zIHByZXN0YWRvcyBhbyBww7pibGljbyBwZWxhIEJpYmxpb3RlY2ENClZpcnR1YWwgRkdWLg0KDQo0LiBFc3RhIGxpY2Vuw6dhIGFicmFuZ2UsIGFpbmRhLCBub3MgbWVzbW9zIHRlcm1vcyBlc3RhYmVsZWNpZG9zIG5vDQppdGVtIDIsIHN1cHJhLCB0b2RvcyBvcyBkaXJlaXRvcyBjb25leG9zIGRlIGFydGlzdGFzIGludMOpcnByZXRlcyBvdQ0KZXhlY3V0YW50ZXMsIHByb2R1dG9yZXMgZm9ub2dyw6FmaWNvcyBvdSBlbXByZXNhcyBkZSByYWRpb2RpZnVzw6NvIHF1ZQ0KZXZlbnR1YWxtZW50ZSBzZWphbSBhcGxpY8OhdmVpcyBlbSByZWxhw6fDo28gw6Agb2JyYSBkZXBvc2l0YWRhLCBlbQ0KY29uZm9ybWlkYWRlIGNvbSBvIHJlZ2ltZSBmaXhhZG8gbm8gVMOtdHVsbyBWIGRhIExlaSA5LjYxMC85OC4NCg0KNS4gU2UgYSBPYnJhIGRlcG9zaXRhZGEgZm9pIG91IMOpIG9iamV0byBkZSBmaW5hbmNpYW1lbnRvIHBvcg0KaW5zdGl0dWnDp8O1ZXMgZGUgZm9tZW50byDDoCBwZXNxdWlzYSBvdSBxdWFscXVlciBvdXRyYSBzZW1lbGhhbnRlLCB2b2PDqg0Kb3UgbyB0aXR1bGFyIGFzc2VndXJhIHF1ZSBjdW1wcml1IHRvZGFzIGFzIG9icmlnYcOnw7VlcyBxdWUgbGhlIGZvcmFtDQppbXBvc3RhcyBwZWxhIGluc3RpdHVpw6fDo28gZmluYW5jaWFkb3JhIGVtIHJhesOjbyBkbyBmaW5hbmNpYW1lbnRvLCBlDQpxdWUgbsOjbyBlc3TDoSBjb250cmFyaWFuZG8gcXVhbHF1ZXIgZGlzcG9zacOnw6NvIGNvbnRyYXR1YWwgcmVmZXJlbnRlIMOgDQpwdWJsaWNhw6fDo28gZG8gY29udGXDumRvIG9yYSBzdWJtZXRpZG8gw6AgQmlibGlvdGVjYSBWaXJ0dWFsIEZHVi4NCg0KNi4gQ2FzbyBhIE9icmEgb3JhIGRlcG9zaXRhZGEgZW5jb250cmUtc2UgbGljZW5jaWFkYSBzb2IgdW1hIGxpY2Vuw6dhDQpDcmVhdGl2ZSBDb21tb25zIChxdWFscXVlciB2ZXJzw6NvKSwgc29iIGEgbGljZW7Dp2EgR05VIEZyZWUNCkRvY3VtZW50YXRpb24gTGljZW5zZSAocXVhbHF1ZXIgdmVyc8OjbyksIG91IG91dHJhIGxpY2Vuw6dhIHF1YWxpZmljYWRhDQpjb21vIGxpdnJlIHNlZ3VuZG8gb3MgY3JpdMOpcmlvcyBkYSBEZWZpbml0aW9uIG9mIEZyZWUgQ3VsdHVyYWwgV29ya3MNCihkaXNwb27DrXZlbCBlbTogaHR0cDovL2ZyZWVkb21kZWZpbmVkLm9yZy9EZWZpbml0aW9uKSBvdSBGcmVlIFNvZnR3YXJlDQpEZWZpbml0aW9uIChkaXNwb27DrXZlbCBlbTogaHR0cDovL3d3dy5nbnUub3JnL3BoaWxvc29waHkvZnJlZS1zdy5odG1sKSwgDQpvIGFycXVpdm8gcmVmZXJlbnRlIMOgIE9icmEgZGV2ZSBpbmRpY2FyIGEgbGljZW7Dp2EgYXBsaWPDoXZlbCBlbQ0KY29udGXDumRvIGxlZ8OtdmVsIHBvciBzZXJlcyBodW1hbm9zIGUsIHNlIHBvc3PDrXZlbCwgdGFtYsOpbSBlbSBtZXRhZGFkb3MNCmxlZ8OtdmVpcyBwb3IgbcOhcXVpbmEuIEEgaW5kaWNhw6fDo28gZGEgbGljZW7Dp2EgYXBsaWPDoXZlbCBkZXZlIHNlcg0KYWNvbXBhbmhhZGEgZGUgdW0gbGluayBwYXJhIG9zIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvIG91IHN1YSBjw7NwaWENCmludGVncmFsLg0KDQoNCkFvIGNvbmNsdWlyIGEgcHJlc2VudGUgZXRhcGEgZSBhcyBldGFwYXMgc3Vic2Vxw7xlbnRlcyBkbyBwcm9jZXNzbyBkZQ0Kc3VibWlzc8OjbyBkZSBhcnF1aXZvcyDDoCBCaWJsaW90ZWNhIFZpcnR1YWwgRkdWLCB2b2PDqiBhdGVzdGEgcXVlIGxldSBlDQpjb25jb3JkYSBpbnRlZ3JhbG1lbnRlIGNvbSBvcyB0ZXJtb3MgYWNpbWEgZGVsaW1pdGFkb3MsIGFzc2luYW5kby1vcw0Kc2VtIGZhemVyIHF1YWxxdWVyIHJlc2VydmEgZSBub3ZhbWVudGUgY29uZmlybWFuZG8gcXVlIGN1bXByZSBvcw0KcmVxdWlzaXRvcyBpbmRpY2Fkb3Mgbm8gaXRlbSAxLCBzdXByYS4NCg0KSGF2ZW5kbyBxdWFscXVlciBkaXNjb3Jkw6JuY2lhIGVtIHJlbGHDp8OjbyBhb3MgcHJlc2VudGVzIHRlcm1vcyBvdSBuw6NvDQpzZSB2ZXJpZmljYW5kbyBvIGV4aWdpZG8gbm8gaXRlbSAxLCBzdXByYSwgdm9jw6ogZGV2ZSBpbnRlcnJvbXBlcg0KaW1lZGlhdGFtZW50ZSBvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28uIEEgY29udGludWlkYWRlIGRvIHByb2Nlc3NvDQplcXVpdmFsZSDDoCBhc3NpbmF0dXJhIGRlc3RlIGRvY3VtZW50bywgY29tIHRvZGFzIGFzIGNvbnNlccO8w6puY2lhcyBuZWxlDQpwcmV2aXN0YXMsIHN1amVpdGFuZG8tc2UgbyBzaWduYXTDoXJpbyBhIHNhbsOnw7VlcyBjaXZpcyBlIGNyaW1pbmFpcyBjYXNvDQpuw6NvIHNlamEgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGF0cmltb25pYWlzIGUvb3UgY29uZXhvcw0KYXBsaWPDoXZlaXMgw6AgT2JyYSBkZXBvc2l0YWRhIGR1cmFudGUgZXN0ZSBwcm9jZXNzbywgb3UgY2FzbyBuw6NvIHRlbmhhDQpvYnRpZG8gcHLDqXZpYSBlIGV4cHJlc3NhIGF1dG9yaXphw6fDo28gZG8gdGl0dWxhciBwYXJhIG8gZGVww7NzaXRvIGUNCnRvZG9zIG9zIHVzb3MgZGEgT2JyYSBlbnZvbHZpZG9zLg0KDQoNClBhcmEgYSBzb2x1w6fDo28gZGUgcXVhbHF1ZXIgZMO6dmlkYSBxdWFudG8gYW9zIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvIGUNCm8gcHJvY2Vzc28gZGUgc3VibWlzc8OjbywgZW50cmUgZW0gY29udGF0byBjb20gW25jZXBnZUBmZ3YuYnJdDQo=
dc.title.eng.fl_str_mv On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
title On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
spellingShingle On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
Azevedo, Eduardo Monteiro de
Economia
Teoria dos jogos
title_short On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
title_full On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
title_fullStr On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
title_full_unstemmed On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
title_sort On the Impossibility of an Exact Imperfect Monitoring Folk Theorem
author Azevedo, Eduardo Monteiro de
author_facet Azevedo, Eduardo Monteiro de
author_role author
dc.contributor.unidadefgv.por.fl_str_mv Escolas::EPGE
dc.contributor.affiliation.none.fl_str_mv FGV
dc.contributor.member.none.fl_str_mv Carrasco, Vinicius
Krishna, Vijay
Maduro, Paulo
Mas-Colell, Andreu
Morris, Stephen
dc.contributor.author.fl_str_mv Azevedo, Eduardo Monteiro de
dc.contributor.advisor1.fl_str_mv Araújo, Aloísio Pessoa de
contributor_str_mv Araújo, Aloísio Pessoa de
dc.subject.area.por.fl_str_mv Economia
topic Economia
Teoria dos jogos
dc.subject.bibliodata.por.fl_str_mv Teoria dos jogos
description It is shown that, for almost every two-player game with imperfect monitoring, the conclusions of the classical folk theorem are false. So, even though these games admit a well-known approximate folk theorem, an exact folk theorem may only be obtained for a measure zero set of games. A complete characterization of the efficient equilibria of almost every such game is also given, along with an inefficiency result on the imperfect monitoring prisoner s dilemma.
publishDate 2007
dc.date.issued.fl_str_mv 2007-06-29
dc.date.accessioned.fl_str_mv 2008-05-15T19:13:34Z
dc.date.available.fl_str_mv 2008-05-15T19:13:34Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv AZEVEDO, Eduardo Monteiro de. On the Impossibility of an Exact Imperfect Monitoring Folk Theorem. Dissertação (Mestrado em Economia) - FGV - Fundação Getúlio Vargas, Rio de Janeiro, 2007.
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10438/1616
identifier_str_mv AZEVEDO, Eduardo Monteiro de. On the Impossibility of an Exact Imperfect Monitoring Folk Theorem. Dissertação (Mestrado em Economia) - FGV - Fundação Getúlio Vargas, Rio de Janeiro, 2007.
url https://hdl.handle.net/10438/1616
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional do FGV (FGV Repositório Digital)
instname:Fundação Getulio Vargas (FGV)
instacron:FGV
instname_str Fundação Getulio Vargas (FGV)
instacron_str FGV
institution FGV
reponame_str Repositório Institucional do FGV (FGV Repositório Digital)
collection Repositório Institucional do FGV (FGV Repositório Digital)
bitstream.url.fl_str_mv https://repositorio.fgv.br/bitstreams/bc9d452d-a6dc-40d8-9421-b42062f6fb4d/download
https://repositorio.fgv.br/bitstreams/11af811e-3432-47bf-b1eb-451a84ab2af1/download
https://repositorio.fgv.br/bitstreams/a9eaf70c-25ff-4b14-807e-f38a214a6f5b/download
https://repositorio.fgv.br/bitstreams/c029698d-e76c-4ee9-b51e-4e7e480b6e4c/download
https://repositorio.fgv.br/bitstreams/2dab1ecf-5879-4111-94eb-5c2e6c3b094f/download
https://repositorio.fgv.br/bitstreams/a3f0201f-0309-462b-a1a6-e7d7bb68c9fa/download
bitstream.checksum.fl_str_mv 8671dce21c120074ba3abe9ad337276e
943b104467db6ac3a7ff7a4e2768d413
7beba12fe7296a5081a91ff520cc5168
115e5a06ada2cd520048f80d19e3e0bb
0e1a8d58775251f5f9139d05caf4cd0e
9a6543f89b99a6651f9f5c3aeb084cd1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional do FGV (FGV Repositório Digital) - Fundação Getulio Vargas (FGV)
repository.mail.fl_str_mv
_version_ 1810023623232061440

Registros relacionados