Mostrar el registro sencillo del ítem
Finding optimal strategies for group deception games
dc.contributor.advisor | Ritt, Marcus Rolf Peter | pt_BR |
dc.contributor.author | Bossle, Daniel dos Santos | pt_BR |
dc.date.accessioned | 2018-04-26T02:33:32Z | pt_BR |
dc.date.issued | 2018 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/175083 | pt_BR |
dc.description.abstract | We present a solution method for deception-based games, which are zero-sum games without perfect information, and apply it to the popular party game The Resistance. The methods presented include adaptations of the techniques from (KOLLER; MEGIDDO; von Stengel, 1994), together with novel improvements such as symmetry reductions. These methods allow us to solve the game with up to 8 players, which would require the analysis of 8:5 1011 game tree nodes, if without symmetry reductions, and even more without knowledge trees. | en |
dc.description.abstract | Apresentamos um método de solução para jogos de estratagemas — jogos de soma zero sem informação perfeita — e o aplicamos ao popular jogo The Resistance. Os métodos apresentados incluem adaptações das técnicas de (KOLLER; MEGIDDO; von Stengel, 1994), além de novas melhorias como, por exemplo, reduções de simetrias. Esses métodos permitem soluções para até 8 jogadores, o que necessitaria a análise de 8:5 1011 nodos da árvore do jogo caso não utilizássemos reduções de simetria, e um número maior ainda caso não utilizássemos árvores de conhecimento. | pt_BR |
dc.format.mimetype | application/pdf | |
dc.language.iso | por | pt_BR |
dc.rights | Open Access | en |
dc.subject | Linear programming | en |
dc.subject | Teoria : Jogos | pt_BR |
dc.subject | CPLEX | en |
dc.subject | Nash equilibrium | en |
dc.subject | Zero-sum games | en |
dc.subject | Imperfect information games | en |
dc.title | Finding optimal strategies for group deception games | pt_BR |
dc.title.alternative | Encontrando estratégias ótimas para jogos de estratagemas em grupo | pt_BR |
dc.type | Trabalho de conclusão de graduação | pt_BR |
dc.identifier.nrb | 001065120 | pt_BR |
dc.degree.grantor | Universidade Federal do Rio Grande do Sul | pt_BR |
dc.degree.department | Instituto de Informática | pt_BR |
dc.degree.local | Porto Alegre, BR-RS | pt_BR |
dc.degree.date | 2018 | pt_BR |
dc.degree.graduation | Ciência da Computação: Ênfase em Ciência da Computação: Bacharelado | pt_BR |
dc.degree.level | graduação | pt_BR |
Ficheros en el ítem
Este ítem está licenciado en la Creative Commons License
-
Tesinas de Curso de Grado (36987)