Aragones, Enriqueta; Gilboa, Itzhak; Postlewaite, Andrew; … - Cowles Foundation for Research in Economics, Yale University - 2004
People may be surprised by noticing certain regularities that hold in existing knowledge they have had for some time. That is, they may learn without getting new factual information. We argue that this can be partly explained by computational complexity. We show that, given a database, finding a...