University of Cambridge > Talks.cam > Churchill CompSci Talks > AI in Board Games 2: The Settlers of Catan

AI in Board Games 2: The Settlers of Catan

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Matthew Ireland.

Settlers of Catan is a modern board game, where 3–4 players collect resources to build and trade with each other, in order to be the first to reach a set number of points. This game presents interesting difficulties for an AI, including randomness, hidden information, negotiation and trading. In this talk, I shall discuss the implementations presented to handle these considerations. We will begin with the AI implementation in the JSettlers game and the later improvements to this agent, and follow by reviewing the benefits of using Monte-Carlo Tree Search or a Reinforcement Learning approach in this context, ending with a closer look at the trading AI. By following the contributions by researchers towards a competent Settlers AI, we shall explore the concepts behind various AI algorithms and techniques, and the process of improving upon established work.

This talk is part of the Churchill CompSci Talks series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2017 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity