Abstract
In this paper, we take a mechanism design approach to optimal assignment problems with asymmetrically informed buyers. In addition, the surplus generated by an assignment of a buyer to a seller may be adversely affected by externalities generated by other assignments. The problem is complicated by several factors. Buyers know their own valuations and externality costs but do not know this same information for other buyers. Buyers also receive private signals correlated with the state and, consequently, the implementation problem exhibits interdependent valuations. This precludes a naive application of the VCG mechanism and to overcome this interdependency problem, we construct a two-stage mechanism. In the first stage, we exploit correlation in the firms signals about the state to induce truthful reporting of observed signals. Given that buyers are honest in stage 1, we then use a VCG-like mechanism in stage 2 that induces honest reporting of valuation and externality functions.
Similar content being viewed by others
References
Ausubel, L.M.: An efficient dynamic auction for heterogeneous commodities. Am. Econ. Rev. 96(3), 602–629 (2006)
Chakraborty, A., Citanna, A., Ostrovsky, M.: Two-sided matching with interdependent values. J. Econ. Theory 145(1), 85–105 (2010)
Che, Y.-K., Kim, J., Kojima, F.: Efficient assignment with interdependent values. J. Econ. Theory 158, 54–86 (2015)
Demange, G., Gale, D.: The strategy structure of two-sided matching markets. Econom. J. Econom. Soc. 53, 873–888 (1985)
Fernandez, M.A., Rudov, K., Yariv, L.: Centralized matching with incomplete information. Am. Econ. Rev.: Insights 4(1), 18–33 (2022)
Jehiel, P., Moldovanu, B.: Efficient design with interdependent valuations. Econometrica 69(5), 1237–1259 (2001)
Klemperer, P.: Auctions: Theory and Practice. Princeton University Press, New York (2004)
Leonard, H.B.: Elicitation of honest preferences for the assignment of individuals to positions. J. Polit. Econ. 91(3), 461–479 (1983)
Liu, Q., Mailath, G.J., Postlewaite, A., Samuelson, L.: Stable matching with incomplete information. Econometrica 82(2), 541–587 (2014)
McLean, R., Postlewaite, A.: Informational size and efficient auctions. Rev. Econ. Stud. 71(3), 809–827 (2004)
McLean, R.P., Postlewaite, A.: Implementation with interdependent valuations. Theor. Econ. 10(3), 923–952 (2015)
McLean, R.P., Postlewaite, A.: A dynamic non-direct implementation mechanism for interdependent value problems. Games Econom. Behav. 101, 34–48 (2017)
Narahari, Y.: Game Theory and Mechanism Design, vol. 4. World Scientific, Singapore (2014)
Perry, M., Reny, P.J.: An efficient auction. Econometrica 70(3), 1199–1212 (2002)
Roth, A.E.: Two-sided matching with incomplete information about others’ preferences. Games Econom. Behav. 1(2), 191–209 (1989)
Acknowledgements
We are grateful to the referee for very helpful remarks and suggestions that improved the exposition of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Daddario, T., McLean, R.P. & Postlewaite, A. An assignment problem with interdependent valuations and externalities. Econ Theory (2023). https://doi.org/10.1007/s00199-023-01538-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00199-023-01538-5