We study how markets help spread knowledge about solutions to the standard but computationally hard problem of maximizing value over indivisible goods subject to a budget constraint. In a first experiment, we f ind that complete markets are fairly ineffective. Still, participants use prices and...

This paper analyzes the complexity of the contraction fixed point problem: compute an approximation to the fixed point V* = I*(V*) of a contraction mapping I* that maps a Banach space of continuous functions of variables into itself. We focus on quasi linear contractions where I* is a nonlinear...

Preface -- Notation -- Preliminaries -- Probability spaces and related structures -- Integration -- Absolute continuity, conditioning and independence -- Convergence of random variables -- The art of random sampling