An Empirical Measure of Tree Complexity

40 Pages Posted: 15 Oct 2019 Last revised: 22 Jan 2020

See all articles by Konrad Grabiszewski

Konrad Grabiszewski

Mohammad bin Salman College

Alex R. Horenstein

University of Miami - School of Business Administration - Department of Economics

Date Written: January 11, 2020

Abstract

Game-theoretic trees vary in complexity. To rank trees by their complexity, this paper relies on the subjects’ behavior to define and derive the empirical measure of tree complexity. Data comes from the mobile app Blues and Reds, designed specifically to conduct experiments. The sample consists of 6,637 subjects from 143 countries who play 27 different dynamic games. Based on subjects’ response times, we find that two measures – the average response time spent at the first 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

Grabiszewski, Konrad and Horenstein, Alex R., An Empirical Measure of Tree Complexity (January 11, 2020). University of Miami Business School Research Paper No. 3463988. Available at SSRN: https://ssrn.com/abstract=3463988 or http://dx.doi.org/10.2139/ssrn.3463988

Konrad Grabiszewski

Mohammad bin Salman College ( email )

KAEC
Saudi Arabia

Alex R. Horenstein (Contact Author)

University of Miami - School of Business Administration - Department of Economics ( email )

P.O. Box 248126
Coral Gables, FL 33124-6550
United States

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
9
Abstract Views
146
PlumX Metrics