From f89e3a6b67dbbb9f7e17acee716f40443ea10efa Mon Sep 17 00:00:00 2001 From: Nemo Date: Sat, 6 May 2023 11:50:04 +0530 Subject: [PATCH] New hearthstone research --- README.md | 1 + boardgame-research.rdf | 40 ++++++++++++++++++++++++++++++++++++++++ 2 files changed, 41 insertions(+) diff --git a/README.md b/README.md index 2e28e81..ec83528 100644 --- a/README.md +++ b/README.md @@ -205,6 +205,7 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Evolving the Hearthstone Meta](http://arxiv.org/abs/1907.01623) (preprint) - [Optimizing Hearthstone agents using an evolutionary algorithm](https://linkinghub.elsevier.com/retrieve/pii/S0950705119304356) (journalArticle) - [Exploring the hearthstone deck space](https://dl.acm.org/doi/10.1145/3235765.3235791) (conferencePaper) +- [Computational Intelligence Techniques for Games with Incomplete Information](https://webthesis.biblio.polito.it/26844/) (thesis) # Hive - [On the complexity of Hive](https://dspace.library.uu.nl/handle/1874/396955) (thesis) diff --git a/boardgame-research.rdf b/boardgame-research.rdf index 083ecad..a065bb7 100644 --- a/boardgame-research.rdf +++ b/boardgame-research.rdf @@ -11590,6 +11590,45 @@ the top-performing agents in previous competitions and outperformed most of them 2023-04-18 04:55:46 3 + + thesis + + + Politecnico di Torino + + + + + + + Stefano Griva + + + + + + 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. + en + + + https://webthesis.biblio.polito.it/26844/ + + + 60 + Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering) + + + attachment + PDF + + + https://webthesis.biblio.polito.it/secure/26844/1/tesi.pdf + + + 2023-05-06 06:11:46 + 3 + 2048 @@ -11735,6 +11774,7 @@ the top-performing agents in previous competitions and outperformed most of them + Hive