@INPROCEEDINGS{Rubin2017,
    AUTHOR="Gabriel Rubin and Bruno Paz and Felipe Meneguzzi",
    TITLE="Optimizing UCT for Settlers of Catan
",
    BOOKTITLE="SBGames 2017 - Trilha de Computação () ",
    YEAR="2017",
    ABSTRACT="Settlers of Catan is one of the main representatives of modern strategic board games and there are few autonomous agents available to play it due to its challenging features such as stochasticity, imperfect information and 4-player structure. In this paper, we extend previous work on UCT search to develop an automated player for Settlers of Catan. Specifically, we develop a move pruning heuristic for this game and introduce the ability to trade with the other players using the UCT algorithm. We empirically compare our new player with a baseline agent for Settlers of Catan as well as the state of the art and show that our algorithm generates superior strategies while taking less samples of the game. ",
    KEYWORDS="- Inteligência artificial aplicada a Jogos", 
    file = {:http\://www.meneguzzi.eu/felipe/pubs/sbgames-uct-catan-2017.pdf:PDF},
    url = {http://www.meneguzzi.eu/felipe/pubs/sbgames-uct-catan-2017.pdf},
    owner = {meneguzzi},
    timestamp = {2017.11.24}
}