Computational Intelligence Techniques for Games with Incomplete Information

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.