Abstract
We apply the idea of partial honesty, first introduced by Dutta and Sen (Game Econ Behav 74:154–169, 2012) in a complete information setting, to environments with incomplete information. We show that with private values and at least three individuals, incentive compatibility and no veto power are together sufficient for full implementation without any further restrictions if all individuals are partially honest. With common values, however, an additional assumption called private best alternatives is needed. This condition holds, for example, in most standard resource allocation problems
Similar content being viewed by others
Notes
To be exact, it is not IC that is necessary for implementation, rather it is the existence of an equivalent SCF that is IC. However, at this point we use these interchangeably and postpone the exact definition to Sect. 2.
See also Doghmi and Ziad (2013).
Schweinzer and Shimoji (2011) gives some specific examples where IC is not necessary for implementation under incomplete information. However, their solution concept is rationalizable strategies.
This assumption holds, for example, if \(A\) is finite or if \(U_{i}(x;t)\) is concave and \(A\) a compact set. I thank the referee for pointing out that our main theorem would not hold without this assumption.
We only look at pure strategies in this paper.
Here \(\mathrm{Supp}(T)=\{t \in T \mid p(t)>0\}\).
Dutta and Sen (2012) use this assumption when they study implementation in strictly dominant strategies.
The assumption used in Matsushima (2008b) is not the same that is used in Dutta and Sen (2012) and Lombardi and Yoshihara (2011). He assumes that all individuals incur a cost of \(\epsilon \) from lying, this being a small positive number. Therefore, IC is not a necessary condition in the model of Matsushima (2008b), but the assumption is stronger since it is not lexicographic in nature.
No veto power was first used in implementation theory by Eric Maskin in a working paper that circulated at the end of the 1970s and was later published as Maskin (1999).
I thank the referee for pointing out that the mechanism in the following Theorem does not work if some types are known and also for suggesting how to deal with this.
See Jackson (1991) for an exact argument in the standard case.
The idea to use this recoding function came from Holden et al. (2013).
Here we need the assumption that \(|T_{i}|>1\) for all \(i \in I\). Otherwise there may exist individuals that cannot break the equality \(\sigma _{i}(t_{i})_{1} = \psi _{i}\big (\sigma _{i}(t_{i})_{2}\big )\) and deviate to rule (2).
This construction was used in Dutta and Sen (1991).
References
Bergin J (1995) On some recent results in incomplete information implementation. Can J Econ 28:108–138
Corchón L, Herrero C (2004) A decent proposal. Span Econ Rev 6:107–125
Dasgupta P, Hammond P, Maskin E (1979) The implementation of social choice rules—some general results on incentive compatibility. Rev Econ Stud 46:185–216
Doghmi A, Ziad A (2013) On partially honest Nash implementation in private good economies with restricted domains: a sufficient condition. B E J Theor Econ 13:14
Duggan J (1995) Bayesian implementation. Dissertation, California Institute of Technology.
Dutta B, Sen A (1991) A necessary and sufficient condition for two-person Nash implementation. Rev Econ Stud 58:121–128
Dutta B, Sen A (2012) Nash implementation with partially honest individuals. Game Econ Behav 74:154–169
Glazer J, Rubinstein A (1997) Motives and implementation: on the design of mechanisms to elicit opinions. J Econ Theory 79:157–173
Harris M, Townsen R (1981) Resource allocation with asymmetric information. Econometrica 49:33–64
Holden R, Kartik N, Tercieux O (2013) Simple mechanisms and preference for honesty. Game Econ Behav 74:154
Jackson MO (1991) Bayesian implementation. Econometrica 59:461–477
Lombardi M, Yoshihara N (2011) Partially-honest Nash implementation: characterization results. Discussion paper, Institute of Economic Research, Hitotsubashi University
Maskin E (1999) Nash equilibrium and welfare optimality. Rev Econ Stud 66:23–38
Matsushima H (1993) Bayesian monotonicity with side payments. J Econ Theory 59:107–121
Matsushima H (2008a) Behavioral aspects of implementation theory. Econ Lett 100:161–164
Matsushima H (2008b) Role of honesty in full implementation. J Econ Theory 139:353–359
Myerson R (1979) Incentive compatibility and the bargaining problem. Econometrica 47:61–74
Myerson R (1985) Bayesian equilibrium and incentive-compatibility: an introduction. In: Hurwicz L, Schmeidler D, Sonnenschein H (eds) Social goals and social organization, essays in memory of Elisha Pazner. Cambridge University Press, Cambridge
Palfrey TR (1992) Implementation in Bayesian equilibrium—The multiple equilibrium problem in mechanism design. In: Laffont JJ (ed) Advances in economic theory: sixth world congress, vol I. Cambridge University Press, Cambridge
Palfrey TR (2002) Implementation theory. In: Aumann RJ, Hart S (eds) Handbook of game theory with economic applications 3. North-Holland, Amsterdam
Palfrey TR, Srivastava S (1987) On Bayesian implementable allocations. Rev Econ Stud 54:193–208
Palfrey TR, Srivastava S (1989) Implementation with incomplete information in exchange economies. Econometrica 57:115–134
Palfrey TR, Srivastava S (1993) Bayesian implementation. Harwood Academic Publishers, Lausanne
Postlewaite A, Schmeidler D (1986) Implementation in differential information economies. J Econ Theory 39:14–33
Saran R (2011) Menu-dependent preferences and revelation principle. J Econ Theory 146:1712–1720
Schweinzer P, Shimoji M (2011) Implementation without incentive compatibility: two stories with partially informed planners. Discussion paper, University of York
Acknowledgments
Early version of this paper was presented at the 23rd Stony Brook Summer Festival on Game Theory. I thank the participants for comments. I also wish to thank the referee and the editor for detecting few errors and for comments that have greatly improved the quality of this paper. Financial support from the Academy of Finland, Yrjö Jahnsson Foundation, OP-Pohjola Group Research Foundation and Emil Aaltonen Foundation is gratefully acknowledged