skip to content

Faculty of Economics

Journal Cover

Lee, J. and Sabourian, H.

Complexity and repeated implementation

Journal of Economic Theory

Vol. 158(A) pp. 259-292 (2015)

Abstract: This paper examines the problem of repeatedly implementing an efficient social choice function when the agents' preferences evolve randomly. We show that the freedom to set different mechanisms at different histories can give the planner an additional leverage to deter undesirable behavior even if the mechanisms are restricted to be simple and finite. Specifically, we construct a history-dependent sequence of simple mechanisms such that, with minor qualifications, every pure subgame perfect equilibrium delivers the correct social choice at every history, while every mixed equilibrium is strictly Pareto-dominated. More importantly, when faced with agents with a preference for less complex strategies at the margin, the (efficient) social choice function can be repeatedly implemented in subgame perfect equilibrium in pure or mixed strategies. Our results demonstrate a positive role for complexity considerations in mechanism design.

Keywords: Complexity, Repeated implementation, Efficiency, Finite mechanisms, Mixed Strategies, Subgame perfect equilibrium

JEL Codes: A13, C72, C73, D02, D70

Author links: Hamid Sabourian  

Publisher's Link:

Papers and Publications

Recent Publications

Ambrus, A. and Elliott, M. Investments in Social Ties, Risk Sharing, and Inequality Review of Economic Studies [2020]

Carvalho, V. M. and Grassi, B. Large Firm Dynamics and the Business Cycle American Economic Review [2019]

Li, Z. M., Laeven, R. J. A. and Vellekoop, M. H. Dependent Microstructure Noise and Integrated Volatility: Estimation from High-Frequency Data Journal of Econometrics [2020]

Aidt, T. S., Asatryan, Z., Badalyan, L. and Heinemann, F. Vote Buying or (Political) Business (Cycles) as Usual? Review of Economics and Statistics [2020]