This paper is concerned with the amount of communication that must be provided to implement a performance standard by a mechanism whose stationary messages have the Nash property. In p articular, the authors study implementation of Walrasian allocations in exchange environments. They show that...

This paper presents a model in which in each of a succession of time periods the State and the private economy interact to determine rules under which the private agents will operate in the next period, and rules and resources that constrain interventions of the State in the next period. The set...

This paper establishes an elementary lower bound on the computational complexity of smooth functions between Euclidean spaces(actually, smooth manifolds). The main motivation for this comes from mechanism design theory. The complexity of computations required by a mechanism determines an element...

We present a method for approximating the solution of mixed integer non-concave programming problems in bounded variables. We present computational results for 39 test problems which suggest that the procedure offers a practical useful way of approximating solutions of programming problems of...