 Measuring tree complexity with response timesKonrad Grabiszewski and Alex Horenstein Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), 2022, vol. 98, issue C Abstract: Game-theoretic trees vary in complexity. This paper introduces the concept of graph-based complexity and relies on the subjects’ behavior to empirically derive a measure of tree complexity. Data comes from the mobile app Blues and Reds, designed specifically to conduct experiments. The sample consists of 6637 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. We focus on two-person, finite, zero-sum dynamic games with perfect and complete information. Keywords: Tree; Complexity; Backward induction; Experimental game theory; Mobile experiment (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:soceco:v:98:y:2022:i:c:s2214804322000490 DOI: 10.1016/j.socec.2022.101876 Access Statistics for this article Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics) is currently edited by Pablo Brañas Garza More articles in Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics) from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.