Politecnico di Torino (logo)

Computational Intelligence Techniques for Games with Incomplete Information

Stefano Griva

Computational Intelligence Techniques for Games with Incomplete Information.

Rel. Giovanni Squillero, Alberto Paolo Tonda. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2023

PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (13MB) | Preview

Artificial intelligence is an ever growing field in computer science, with new techniques and algorithms getting developed every day. Our aim is to show how AIs can improve their performances by using hidden information, that would normally require complex human deduction to normally exploit. Modern game AIs often rely on clear and curated data, deterministic information and overall accurate numbers to make their calculations, however there are a lot of games that involve pieces of information that are incomplete or hidden. Incomplete information can be extremely helpful to an AI, but it requires additional care when taken into consideration because it's usually based on statistical analysis and heuristics. Our focus is set on a few innovative computational intelligence techniques that aim at improving the efficiency of hidden information-based AIs, by allowing them to explore non-deterministic scenarios: 1) The Double Inverted Index is an algorithm that can be used in hidden information games, such as card games, to narrow the great possibilities and scenarios to calculate down to a reasonable number. This approach is based on how humans would think in similar situation. 2) The Blunder Threshold is a technique that helps the AI navigating probabilistic scenarios balancing the pros and cons of deeper analysis and uncertain information. We'll explore different parameters and options of the previously mentioned techniques as well as showing their efficacy in practice with a focus on the chosen test game Hearthstone.

Relators: Giovanni Squillero, Alberto Paolo Tonda
Academic year: 2022/23
Publication type: Electronic
Number of Pages: 60
Corso di laurea: Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering)
Classe di laurea: New organization > Master science > LM-32 - COMPUTER SYSTEMS ENGINEERING
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/26844
Modify record (reserved for operators) Modify record (reserved for operators)