Jogos Blotto Sequenciais com Informação Imperfeita
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/00130000072w2 |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/12298 |
Resumo: | Jogos Blotto são jogos nos quais os jogadores devem decidir como alocar seus recursos privados em um número nito de prêmios. Na maioria dos trabalhos desenvolvidos sobre Jogos Blotto, assume-se que os jogadores avaliam os prêmios da mesma forma, que estes tomam as decisões de alocação de forma simultânea, que o jogador que mais investir recurso em um particular prêmio sempre o ganha e que os jogadores possuem informação perfeita a respeito dos recursos privados dos seus oponentes. Nesta dissertação, modelamos Jogos Blotto sequenciais em que suprimimos a suposição de informação perfeita, por parte do jogador que se move primeiro, acerca dos recursos orçamentários de seu oponente. Mais especi camente, supomos que o jogador que se move primeiro sabe apenas que os recursos de seu oponente são distribuídos de acordo com uma dada função de distribuição acumulada, enquanto que o oponente, que se move depois, tem informação perfeita sobre toda a estrutura do jogo, inclusive sobre a alocação escolhida pelo primeiro jogador. Para cada modelo estudado, apresentamos as estratégias de equilíbrio de jogo. Adicionalmente, apresentamos um modelo de Jogo Blotto sequencial com informação imperfeita no qual assumimos a hipótese de que o jogador que mais alocar recursos em um determinado prêmio não o ganha com probabilidade um, mas apenas possui maior probabilidade de ganhá-lo, sendo que esta probabilidade é igual a proporção de recursos alocados pelo jogador para o determinado prêmio em relação à soma das alocações de todos os jogadores neste prêmio. |
id |
UFPE_bc6e9d213e2d6a566becc84a2fe28278 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/12298 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
Vieira, Giannini Italino AlvesRêgo, Leandro Chaves 2015-03-12T19:42:47Z2015-03-12T19:42:47Z2014-02-26VIEIRA, Giannini Italino Alves. Jogos Blotto sequenciais com informação imperfeita. Recife, 2014. 128 f. Dissertação (mestrado) - UFPE, Centro de Ciências Exatas e da Natureza , Programa de Pós-graduação em Estatística, 2014..https://repositorio.ufpe.br/handle/123456789/12298ark:/64986/00130000072w2Jogos Blotto são jogos nos quais os jogadores devem decidir como alocar seus recursos privados em um número nito de prêmios. Na maioria dos trabalhos desenvolvidos sobre Jogos Blotto, assume-se que os jogadores avaliam os prêmios da mesma forma, que estes tomam as decisões de alocação de forma simultânea, que o jogador que mais investir recurso em um particular prêmio sempre o ganha e que os jogadores possuem informação perfeita a respeito dos recursos privados dos seus oponentes. Nesta dissertação, modelamos Jogos Blotto sequenciais em que suprimimos a suposição de informação perfeita, por parte do jogador que se move primeiro, acerca dos recursos orçamentários de seu oponente. Mais especi camente, supomos que o jogador que se move primeiro sabe apenas que os recursos de seu oponente são distribuídos de acordo com uma dada função de distribuição acumulada, enquanto que o oponente, que se move depois, tem informação perfeita sobre toda a estrutura do jogo, inclusive sobre a alocação escolhida pelo primeiro jogador. Para cada modelo estudado, apresentamos as estratégias de equilíbrio de jogo. Adicionalmente, apresentamos um modelo de Jogo Blotto sequencial com informação imperfeita no qual assumimos a hipótese de que o jogador que mais alocar recursos em um determinado prêmio não o ganha com probabilidade um, mas apenas possui maior probabilidade de ganhá-lo, sendo que esta probabilidade é igual a proporção de recursos alocados pelo jogador para o determinado prêmio em relação à soma das alocações de todos os jogadores neste prêmio.CAPESporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessTeoria dos JogosJogos Blotto SequenciaisInformação ImperfeitaEquilíbrio de NashEquilíbrio de Subjogo PerfeitoJogos Blotto Sequenciais com Informação Imperfeitainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Giannini Italino Vieira.pdf.jpgDISSERTAÇÃO Giannini Italino Vieira.pdf.jpgGenerated Thumbnailimage/jpeg1149https://repositorio.ufpe.br/bitstream/123456789/12298/5/DISSERTA%c3%87%c3%83O%20Giannini%20Italino%20Vieira.pdf.jpg5d5c42ec9d2673298542be52b2d255afMD55ORIGINALDISSERTAÇÃO Giannini Italino Vieira.pdfDISSERTAÇÃO Giannini Italino Vieira.pdfapplication/pdf1131512https://repositorio.ufpe.br/bitstream/123456789/12298/1/DISSERTA%c3%87%c3%83O%20Giannini%20Italino%20Vieira.pdf1d1c4b9697bb54f6674c877898f4a1a8MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/12298/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/12298/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDISSERTAÇÃO Giannini Italino Vieira.pdf.txtDISSERTAÇÃO Giannini Italino Vieira.pdf.txtExtracted texttext/plain219776https://repositorio.ufpe.br/bitstream/123456789/12298/4/DISSERTA%c3%87%c3%83O%20Giannini%20Italino%20Vieira.pdf.txt630bc4dcb5bc2a0c47e1e5bea35ec85eMD54123456789/122982019-10-25 17:25:35.989oai:repositorio.ufpe.br:123456789/12298TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T20:25:35Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Jogos Blotto Sequenciais com Informação Imperfeita |
title |
Jogos Blotto Sequenciais com Informação Imperfeita |
spellingShingle |
Jogos Blotto Sequenciais com Informação Imperfeita Vieira, Giannini Italino Alves Teoria dos Jogos Jogos Blotto Sequenciais Informação Imperfeita Equilíbrio de Nash Equilíbrio de Subjogo Perfeito |
title_short |
Jogos Blotto Sequenciais com Informação Imperfeita |
title_full |
Jogos Blotto Sequenciais com Informação Imperfeita |
title_fullStr |
Jogos Blotto Sequenciais com Informação Imperfeita |
title_full_unstemmed |
Jogos Blotto Sequenciais com Informação Imperfeita |
title_sort |
Jogos Blotto Sequenciais com Informação Imperfeita |
author |
Vieira, Giannini Italino Alves |
author_facet |
Vieira, Giannini Italino Alves |
author_role |
author |
dc.contributor.author.fl_str_mv |
Vieira, Giannini Italino Alves |
dc.contributor.advisor1.fl_str_mv |
Rêgo, Leandro Chaves |
contributor_str_mv |
Rêgo, Leandro Chaves |
dc.subject.por.fl_str_mv |
Teoria dos Jogos Jogos Blotto Sequenciais Informação Imperfeita Equilíbrio de Nash Equilíbrio de Subjogo Perfeito |
topic |
Teoria dos Jogos Jogos Blotto Sequenciais Informação Imperfeita Equilíbrio de Nash Equilíbrio de Subjogo Perfeito |
description |
Jogos Blotto são jogos nos quais os jogadores devem decidir como alocar seus recursos privados em um número nito de prêmios. Na maioria dos trabalhos desenvolvidos sobre Jogos Blotto, assume-se que os jogadores avaliam os prêmios da mesma forma, que estes tomam as decisões de alocação de forma simultânea, que o jogador que mais investir recurso em um particular prêmio sempre o ganha e que os jogadores possuem informação perfeita a respeito dos recursos privados dos seus oponentes. Nesta dissertação, modelamos Jogos Blotto sequenciais em que suprimimos a suposição de informação perfeita, por parte do jogador que se move primeiro, acerca dos recursos orçamentários de seu oponente. Mais especi camente, supomos que o jogador que se move primeiro sabe apenas que os recursos de seu oponente são distribuídos de acordo com uma dada função de distribuição acumulada, enquanto que o oponente, que se move depois, tem informação perfeita sobre toda a estrutura do jogo, inclusive sobre a alocação escolhida pelo primeiro jogador. Para cada modelo estudado, apresentamos as estratégias de equilíbrio de jogo. Adicionalmente, apresentamos um modelo de Jogo Blotto sequencial com informação imperfeita no qual assumimos a hipótese de que o jogador que mais alocar recursos em um determinado prêmio não o ganha com probabilidade um, mas apenas possui maior probabilidade de ganhá-lo, sendo que esta probabilidade é igual a proporção de recursos alocados pelo jogador para o determinado prêmio em relação à soma das alocações de todos os jogadores neste prêmio. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-02-26 |
dc.date.accessioned.fl_str_mv |
2015-03-12T19:42:47Z |
dc.date.available.fl_str_mv |
2015-03-12T19:42:47Z |
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 |
VIEIRA, Giannini Italino Alves. Jogos Blotto sequenciais com informação imperfeita. Recife, 2014. 128 f. Dissertação (mestrado) - UFPE, Centro de Ciências Exatas e da Natureza , Programa de Pós-graduação em Estatística, 2014.. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/12298 |
dc.identifier.dark.fl_str_mv |
ark:/64986/00130000072w2 |
identifier_str_mv |
VIEIRA, Giannini Italino Alves. Jogos Blotto sequenciais com informação imperfeita. Recife, 2014. 128 f. Dissertação (mestrado) - UFPE, Centro de Ciências Exatas e da Natureza , Programa de Pós-graduação em Estatística, 2014.. ark:/64986/00130000072w2 |
url |
https://repositorio.ufpe.br/handle/123456789/12298 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/12298/5/DISSERTA%c3%87%c3%83O%20Giannini%20Italino%20Vieira.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/12298/1/DISSERTA%c3%87%c3%83O%20Giannini%20Italino%20Vieira.pdf https://repositorio.ufpe.br/bitstream/123456789/12298/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/12298/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/12298/4/DISSERTA%c3%87%c3%83O%20Giannini%20Italino%20Vieira.pdf.txt |
bitstream.checksum.fl_str_mv |
5d5c42ec9d2673298542be52b2d255af 1d1c4b9697bb54f6674c877898f4a1a8 66e71c371cc565284e70f40736c94386 4b8a02c7f2818eaf00dcf2260dd5eb08 630bc4dcb5bc2a0c47e1e5bea35ec85e |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1815172745599647744 |