An Empirical Measure of Tree Complexity
40 Pages Posted: 15 Oct 2019 Last revised: 22 Jan 2020
Date Written: January 11, 2020
Game-theoretic trees vary in complexity. To rank trees by their complexity, this paper relies on the subjects’ behavior to deﬁne and derive the empirical measure of tree complexity. Data comes from the mobile app Blues and Reds, designed speciﬁcally to conduct experiments. The sample consists of 6,637 subjects from 143 countries who play 27 diﬀerent dynamic games. Based on subjects’ response times, we ﬁnd that two measures – the average response time spent at the ﬁrst round and the average total time spent solving the tree – are the best candidates for the empirical measure of tree complexity.
Keywords: tree, complexity, backward induction, experimental game theory, mobile experiment
JEL Classification: C72, C73, C80, C90
Suggested Citation: Suggested Citation