Chapter 8 Computational Tractability 8.1 Tractability

    In many relevant environments optimal mechanisms are computationally intractable. A mechanism that is computationally intractable, i.e., where no computer could calculate the outcome of the mechanism in a reasonable amount of time, seems to violates even the loosest interpretation of our general desideratum of simplicity. We will try to address this… CONTINUE READING