Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 1, 2017 | Submitted
Report Open

Supermodular Bayesian Implementation: Learning and Incentive Design

Abstract

I develop supermodular implementation in incomplete information. Supermodular implementable social choice functions (scf) are scf that are Bayesian implementable with mechanisms that induce a supermodular game. If a mechanism induces a supermodular game, agents may learn to play some equilibrium in a dynamic setting. The paper has two parts. The first part is concerned with sufficient conditions for (truthful) supermodular implementability in quasilinear environments. There, I describe a constructive way of modifying a mechanism so that it supermodularly implements a scf. I prove that, any Bayesian implementable decision rule that satisfies a joint condition with the valuation functions, requiring their composition to produce bounded substitutes, is (truthfully) supermodular implementable. This joint condition is always satisfied on finite type spaces; it is also satisfied by C decision rules and valuation functions on a compact type space. Then I show that allocation-efficient decision rules are (truthfully) supermodular im- plementable with balanced transfers. Third, I establish that C^2 Bayesian implementable decision rules satisfying some dimensionality condition are (truthfully) supermodular implementable with an induced game whose interval prediction is the smallest possible. The second part provides a Supermodular Revelation Principle.

Additional Information

I am profoundly grateful to the members of my dissertation committee, Federico Echenique, Matt Jackson and Preston McAfee, for their help and encouragement. Special thanks are due to Morgan Kousser, John Ledyard, Thomas Palfrey, Eran Shmaya and David Young for helpful advice and conversations. I also wish to thank Kim Border, Chris Chambers, Bong Chan Koh, Leeat Yariv and seminar participants at Caltech. The Division of Humanities and Social Sciences at Caltech, Matt Jackson and Andrea Mattozzi are gratefully acknowledged for financial support.

Attached Files

Submitted - sswp1265.pdf

Files

sswp1265.pdf
Files (375.1 kB)
Name Size Download all
md5:b3ea42fa5c5b18afd2c1813342289105
375.1 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
January 13, 2024