Decision-making in combinatorial games

Wei Ja Ma


Play Video

Date: June 3, 2015


Decision-making tasks such as navigation, negotiation, writing a paper, career planning, playing board games and military strategy involve long sequences of decisions with multiple options at each step, leading to a combinatorial explosion of the decision tree. To make such decisions tractable, people must prune the tree. To investigate how people do this, we use a set of experimental paradigms involving a new variant of tic-tac-toe: people playing against each other, against computers of different strengths, solving puzzles, choosing between two moves, and evaluating positions. We model the data using AI-inspired models.

Created: Thursday, June 4th, 2015