Big Points : uma análise baseada na teoria dos jogos

Detalhes bibliográficos
Autor(a) principal: Mendonça, Mateus Medeiros Furquim
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/19815
Resumo: Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade UnB Gama, 2017.
id UNB-2_fe9b6fcde8f3fd799129cfd94d43fc64
oai_identifier_str oai:bdm.unb.br:10483/19815
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Mendonça, Mateus Medeiros FurquimCosta Júnior, Edson Alves daMENDONÇA, Mateus Medeiros Furquim. Big Points: uma análise baseada na teoria dos jogos. 63 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2017.http://bdm.unb.br/handle/10483/19815Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade UnB Gama, 2017.A Teoria dos Jogos estuda as melhores estratégias dos jogadores em uma determinada situação de conflito. Este trabalho faz uso do teorema minimax para solucionar versões reduzidas do jogo Big Points com o propósito de investigar o balanceamento do jogo, que foi reduzido em relação ao tipo e quantidade de certas peças. Utilizando-se técnicas de memorização, são implementadas duas funções para separar a lógica do jogo da lógica da programação dinâmica. Os resultados após a escrita do código, a execução do programa e compilação dos dados em um gráfico de barras tridimensional, sugerem que o jogo de Big Points completo seja desbalanceado.Submitted by Caroline Botelho Teixeira (carolineteixeira@bce.unb.br) on 2018-03-28T18:02:39Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_MateusMedeirosFurquimMendonca_tcc.pdf: 3512846 bytes, checksum: dc1f7a2e9b35f4bf3112bb6016c4633d (MD5)Approved for entry into archive by Luanna Maia (luanna@bce.unb.br) on 2018-04-04T13:18:29Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_MateusMedeirosFurquimMendonca_tcc.pdf: 3512846 bytes, checksum: dc1f7a2e9b35f4bf3112bb6016c4633d (MD5)Made available in DSpace on 2018-04-04T13:18:29Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_MateusMedeirosFurquimMendonca_tcc.pdf: 3512846 bytes, checksum: dc1f7a2e9b35f4bf3112bb6016c4633d (MD5)The Game Theory field studies the best strategies of players where there is a conflict situation. This paper utilizes the minimax theorem to solve some reduced versions of a game called Big Points. Its goal is to investigate whether the game is well balanced. The game was simplified regarding its pieces’ quantities and some specific types of pieces.. Using the memoization technique, we implemented two functions to separate the game’s logic from the dynamic programming’s logic. After writting the code, execute it, and compile the results into a tridimensional bar plot, the results suggest that the complete game of Big Points might not be balanced after all.Teoria dos jogosProgramação dinâmicaModelos MinimaxBig Points : uma análise baseada na teoria dos jogosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2018-04-04T13:18:29Z2018-04-04T13:18:29Z2017-07-07info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2017_MateusMedeirosFurquimMendonca_tcc.pdf2017_MateusMedeirosFurquimMendonca_tcc.pdfapplication/pdf3512846http://bdm.unb.br/xmlui/bitstream/10483/19815/1/2017_MateusMedeirosFurquimMendonca_tcc.pdfdc1f7a2e9b35f4bf3112bb6016c4633dMD51CC-LICENSElicense_urllicense_urltext/plain46http://bdm.unb.br/xmlui/bitstream/10483/19815/2/license_url6f1da3ff281999354d4abd56d1551468MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/19815/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/19815/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/19815/5/license.txt21554873e56ad8ddc69c092699b98f95MD5510483/198152018-04-04 10:18:29.5oai:bdm.unb.br:10483/19815w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712018-04-04T13:18:29Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Big Points : uma análise baseada na teoria dos jogos
title Big Points : uma análise baseada na teoria dos jogos
spellingShingle Big Points : uma análise baseada na teoria dos jogos
Mendonça, Mateus Medeiros Furquim
Teoria dos jogos
Programação dinâmica
Modelos Minimax
title_short Big Points : uma análise baseada na teoria dos jogos
title_full Big Points : uma análise baseada na teoria dos jogos
title_fullStr Big Points : uma análise baseada na teoria dos jogos
title_full_unstemmed Big Points : uma análise baseada na teoria dos jogos
title_sort Big Points : uma análise baseada na teoria dos jogos
author Mendonça, Mateus Medeiros Furquim
author_facet Mendonça, Mateus Medeiros Furquim
author_role author
dc.contributor.author.fl_str_mv Mendonça, Mateus Medeiros Furquim
dc.contributor.advisor1.fl_str_mv Costa Júnior, Edson Alves da
contributor_str_mv Costa Júnior, Edson Alves da
dc.subject.keyword.pt_BR.fl_str_mv Teoria dos jogos
Programação dinâmica
Modelos Minimax
topic Teoria dos jogos
Programação dinâmica
Modelos Minimax
description Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade UnB Gama, 2017.
publishDate 2017
dc.date.submitted.none.fl_str_mv 2017-07-07
dc.date.accessioned.fl_str_mv 2018-04-04T13:18:29Z
dc.date.available.fl_str_mv 2018-04-04T13:18:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MENDONÇA, Mateus Medeiros Furquim. Big Points: uma análise baseada na teoria dos jogos. 63 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2017.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/19815
identifier_str_mv MENDONÇA, Mateus Medeiros Furquim. Big Points: uma análise baseada na teoria dos jogos. 63 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2017.
url http://bdm.unb.br/handle/10483/19815
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/19815/1/2017_MateusMedeirosFurquimMendonca_tcc.pdf
http://bdm.unb.br/xmlui/bitstream/10483/19815/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/19815/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/19815/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/19815/5/license.txt
bitstream.checksum.fl_str_mv dc1f7a2e9b35f4bf3112bb6016c4633d
6f1da3ff281999354d4abd56d1551468
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
21554873e56ad8ddc69c092699b98f95
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1839084884070498304

Registros relacionados