Evolutionary AI For Settlers Of Catan Lior Guz And Itay Ariav Advisor: Prof Moshe Sipper.

Settlers Of Catan 2-4 players Stochastic partially observable Over 10^30 board setups Up to a thousand possible moves per turn.

Evolution Goal: best game state evaluation function. How: Random Gen 0 Goal: best game state evaluation function. How: represent each function as a tree of game parameters. Use genetic programming and survival of the fittest to search for optimal solution. Calculate fitness Selection Crossover & mutation

Evolution operators Crossover Mutation B A C D X Y Z X Y Z X Y Z X Y Z

Our Player Amount of Resource owned If Owns port + * My longest road Reachable clear vertexes If then Num Leader Resources Blocked Ore Sheep 2 Highest points in game Most common resource in game Can buy road Least produced resource Variety of resources Average resource production Can buy settlement

Results 51.04% 14.17% 34.79% 0% Evolved Player MCTS Player Human written AI Random Player 51.04% 14.17% 34.79% 0%