1932

Abstract

This review summarizes a nascent body of theoretical research on design of incentives when the environment is not fully known to the designer and offers some general lessons from the work so far. These recent models based on uncertainty and robustness offer an additional set of tools in the toolkit, complementary to more traditional, fully Bayesian modeling approaches, and broaden the range of problems that can be studied. The kinds of insights that such models can offer, and the methodological and technical challenges that they confront, broadly parallel those of traditional approaches.

Loading

Article metrics loading...

/content/journals/10.1146/annurev-economics-080218-025616
2019-08-02
2024-05-29
Loading full text...

Full text loading...

/deliver/fulltext/economics/11/1/annurev-economics-080218-025616.html?itemId=/content/journals/10.1146/annurev-economics-080218-025616&mimeType=html&fmt=ahah

Literature Cited

  1. Abreu D, Matsushima H 1992a. Virtual implementation in iteratively undominated strategies: complete information. Econometrica 60:5993–1008
    [Google Scholar]
  2. Abreu D, Matsushima H 1992b. A response to Glazer and Rosenthal. Econometrica 60:61439–42
    [Google Scholar]
  3. Abreu D, Matsushima H 1994. Exact implementation. J. Econ. Theory 64:11–19
    [Google Scholar]
  4. Aghion P, Fudenberg D, Holden R, Kunimoto T, Tercieux O 2012. Subgame-perfect implementation under information perturbations. Q. J. Econ. 127:41843–81
    [Google Scholar]
  5. Auster S 2018. Robust contracting under common value uncertainty. Theor. Econ. 13:1175–204
    [Google Scholar]
  6. Ausubel LM, Cramton P 2004. Vickrey auctions with reserve pricing. Econ. Theory 23:3493–505
    [Google Scholar]
  7. Azevedo EM, Budish E 2019. Strategy-proofness in the large. Rev. Econ. Stud. 86:81–116
    [Google Scholar]
  8. Babaioff M, Lavi R, Pavlov E 2009. Single-value combinatorial auctions and algorithmic implementation in undominated strategies. J. ACM 56:14
    [Google Scholar]
  9. Baliga S, Vohra R 2003. Market research and market design. Adv. Theor. Econ. 3:15
    [Google Scholar]
  10. Barberà S 2011. Strategy-proof social choice. Handbook of Social Choice and Welfare 2 KJ Arrow, A Sen, K Suzumura731–831 Amsterdam: North-Holland
    [Google Scholar]
  11. Barberà S, Berga D, Moreno B 2010. Individual versus group strategy-proofness: When do they coincide. J. Econ. Theory 14541648–74
    [Google Scholar]
  12. Battigalli P, Siniscalchi M 2003. Rationalizable bidding in first-price auctions. Games Econ. Behav. 45:138–72
    [Google Scholar]
  13. Bergemann D, Brooks B, Morris S 2016. Informationally robust optimal auction design Unpublished manuscript, Univ. Chicago
  14. Bergemann D, Brooks B, Morris S 2017. First-price auctions with general information structures: implications for bidding and revenue. Econometrica 85:1107–43
    [Google Scholar]
  15. Bergemann D, Brooks B, Morris S 2019. Revenue guarantee equivalence. Am. Econ. Rev. 10951911–29
    [Google Scholar]
  16. Bergemann D, Morris S 2005. Robust mechanism design. Econometrica 73:61771–813
    [Google Scholar]
  17. Bergemann D, Morris S 2009a. Robust implementation in direct mechanisms. Rev. Econ. Stud. 76:41175–204
    [Google Scholar]
  18. Bergemann D, Morris S 2009b. Robust virtual implementation. Theor. Econ. 4:145–88
    [Google Scholar]
  19. Bergemann D, Morris S 2011. Robust implementation in general mechanisms. Games Econ. Behav. 71:2261–81
    [Google Scholar]
  20. Bergemann D, Morris S 2019. Information design: a unified perspective. J. Econ. Lit. 57:144–95
    [Google Scholar]
  21. Bergemann D, Morris S, Tercieux O 2011. Rationalizable implementation. J. Econ. Theory 146:31253–74
    [Google Scholar]
  22. Bergemann D, Schlag KH 2008. Pricing without priors. J. Eur. Econ. Assoc. 6:2/3560–69
    [Google Scholar]
  23. Bergemann D, Schlag KH 2011. Robust monopoly pricing. J. Econ. Theory 146:62527–43
    [Google Scholar]
  24. Biais B, Mariotti T, Plantin G, Rochet JC 2007. Dynamic security design: convergence to continuous time and asset pricing implications. Rev. Econ. Stud. 74:2345–90
    [Google Scholar]
  25. Bierbrauer FJ, Hellwig MF 2016. Robustly coalition-proof incentive mechanisms for public good provision are voting mechanisms and vice versa. Rev. Econ. Stud. 83:41440–64
    [Google Scholar]
  26. Bird CG 1984. Group incentive compatibility in a market with indivisible goods. Econ. Lett. 14:4309–13
    [Google Scholar]
  27. Börgers T 1991. Undominated strategies and coordination in normalform games. Soc. Choice Welf. 8:165–78
    [Google Scholar]
  28. Börgers T 2015. An Introduction to the Theory of Mechanism Design Oxford, UK: Oxford Univ. Press
  29. Börgers T 2017. (No) foundations of dominant-strategy mechanisms: a comment on Chung and Ely (2007). Rev. Econ. Design 21:273–82
    [Google Scholar]
  30. Börgers T, Li J 2019. Strategically simple mechanisms. Econometrica In press
    [Google Scholar]
  31. Börgers T, Smith D 2012. Robustly ranking mechanisms. Am. Econ. Rev. 102:3325–29
    [Google Scholar]
  32. Börgers T, Smith D 2014. Robust mechanism design and dominant strategy voting rules. Theor. Econ. 9:2339–60
    [Google Scholar]
  33. Brooks B 2013. Surveying and selling: belief and surplus extraction in auctions Unpublished manuscript, Univ. Chicago
  34. Brooks B Du S 2019. Optimal auction design with common values: an informationally-robust approach Unpublished manuscript, Univ. Chicago
  35. Caillaud B, Robert J 2005. Implementation of the revenue-maximizing auction by an ignorant seller. Rev. Econ. Design 9:2127–43
    [Google Scholar]
  36. Carrasco V, Luz VF, Kos N, Messner M, Monteiro P, Moreira H 2018. Optimal selling mechanisms under moment conditions. J. Econ. Theory 177:245–79
    [Google Scholar]
  37. Carrasco V, Luz VF, Monteiro P, Moreira H 2019. Robust mechanisms: the curvature case. Econ. Theory In press
    [Google Scholar]
  38. Carroll G 2015. Robustness and linear contracts. Am. Econ. Rev. 105:2536–63
    [Google Scholar]
  39. Carroll G 2016. Informationally robust trade and limits to contagion. J. Econ. Theory 166:334–61
    [Google Scholar]
  40. Carroll G 2017. Robustness and separation in multidimensional screening. Econometrica 85:2453–88
    [Google Scholar]
  41. Carroll G 2018. Information games and robust trading mechanisms Unpublished manuscript, Stanford Univ., Stanford, CA
  42. Carroll G 2019. Robust incentives for information acquisition. J. Econ. Theory 181382–420
    [Google Scholar]
  43. Carroll G, Meng D 2016a. Locally robust contracts for moral hazard. J. Math. Econ. 62:36–51
    [Google Scholar]
  44. Carroll G, Meng D 2016b. Robust contracting with additive noise. J. Econ. Theory 166:586–604
    [Google Scholar]
  45. Carroll G, Segal I 2019. Robustly optimal auctions with unknown resale opportunities. Rev. Econ. Stud.In press
    [Google Scholar]
  46. Chassang S 2013. Calibrated incentive contracts. Econometrica 81:51935–71
    [Google Scholar]
  47. Che YK, Condorelli D, Kim J 2018. Weak cartels and collusion-proof auctions. J. Econ. Theory 178398–435
    [Google Scholar]
  48. Che YK, Kim J 2006. Robustly collusion-proof implementation. Econometrica 74:41063–107
    [Google Scholar]
  49. Che YK, Kim J 2009. Optimal collusion-proof auctions. J. Econ. Theory 144:2565–603
    [Google Scholar]
  50. Chen J, Micali S 2009. A new approach to auctions and resilient mechanism design. STOC ‘09: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing, pp. 503–12. New York: ACM
    [Google Scholar]
  51. Chen J, Micali S 2012. Collusive dominant-strategy truthfulness. J. Econ. Theory 147:31300–12
    [Google Scholar]
  52. Chen YC, Li J 2018. Revisiting the foundations of dominant-strategy mechanisms. J. Econ. Theory 178:294–317
    [Google Scholar]
  53. Chung KS, Ely JC 2003. Implementation with near-complete information. Econometrica 71:3857–71
    [Google Scholar]
  54. Chung KS, Ely JC 2007. Foundations of dominant-strategy mechanisms. Rev. Econ. Stud. 74:2447–76
    [Google Scholar]
  55. Cole R, Roughgarden T 2014. The sample complexity of revenue maximization. STOC ‘14: Proceedings of the Forty-Sixth Annual ACM Symposium on Theory of Computing243–52 New York: ACM
    [Google Scholar]
  56. Crémer J, McLean RP 1988. Full extraction of the surplus in Bayesian and dominant strategy auctions. Econometrica 56:61247–58
    [Google Scholar]
  57. Cripps MW, Swinkels JM 2006. Efficiency of large double auctions. Econometrica 74:147–92
    [Google Scholar]
  58. Dai T, Toikka J 2018. Robust incentives for teams Unpublished manuscript, Univ. Penn., Philadelphia
  59. Daskalakis C, Deckelbaum A, Tzamos C 2013. Mechanism design via optimal transport. EC ‘13: Proceedings of the Fourteenth ACM Conference on Electronic Commerce269–86 New York: ACM
    [Google Scholar]
  60. Daskalakis C, Deckelbaum A, Tzamos C 2017. Strong duality for a multiple-good monopolist. Econometrica 85:3735–67
    [Google Scholar]
  61. d'Aspremont C, Gérard-Varet LA 1979. Incentives and incomplete information. J. Public Econ. 11:125–45
    [Google Scholar]
  62. DeMarzo P, Sannikov Y 2006. Optimal security design and dynamic capital structure in a continuous-time agency model. J. Finance 61:62681–724
    [Google Scholar]
  63. Dhangwatnotai P, Roughgarden T, Yan Q 2015. Revenue maximization with a single sample. Games Econ. Behav. 91:318–33
    [Google Scholar]
  64. Diamond P 1998. Managerial incentives: on the near linearity of optimal compensation. J. Political Econ. 106:6931–57
    [Google Scholar]
  65. Du S 2018. Robust mechanisms under common valuation. Econometrica 86:51569–88
    [Google Scholar]
  66. Dubins LE, Freedman DA 1981. Machiavelli and the Gale-Shapley algorithm. Am. Math. Mon. 88:7485–94
    [Google Scholar]
  67. Dworczak P 2017. Mechanism design with aftermarkets: cutoff mechanisms Unpublished manuscript, Northwestern Univ., Evanston, IL
  68. Eliaz K 2002. Fault tolerant implementation. Rev. Econ. Stud. 69:3589–610
    [Google Scholar]
  69. Epstein LG, Schneider M 2003. Recursive multiple-priors. J. Econ. Theory 113:1–31
    [Google Scholar]
  70. Frankel A 2014. Aligned delegation. Am. Econ. Rev. 104:166–83
    [Google Scholar]
  71. Garrett D 2014. Robustness of simple menus of contracts in cost-based procurement. Games Econ. Behav 87:631–41
    [Google Scholar]
  72. Gibbard A 1973. Manipulation of voting schemes: a general result. Econometrica 41:4587–601
    [Google Scholar]
  73. Gilboa I, Schmeidler D 1989. Maxmin expected utility with non-unique prior. J. Math. Econ. 18:2141–53
    [Google Scholar]
  74. Glazer J, Rosenthal RW 1992. A note on Abreu-Matsushima mechanisms. Econometrica 60:61435–38
    [Google Scholar]
  75. Gravin N, Lu P 2018. Separation in correlation-robust monopolist problem with budget. SODA ‘18: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms2069–80 Philadelphia: PA: SIAM
    [Google Scholar]
  76. Grossman SJ, Hart OD 1983. An analysis of the principal-agent problem. Econometrica 51:17–46
    [Google Scholar]
  77. Hansen LP, Sargent TJ 2001. Robust control and model uncertainty. Am. Econ. Rev. 91:260–66
    [Google Scholar]
  78. Hartline J 2012. Approximation in mechanism design. Am. Econ. Rev. 102:3330–36
    [Google Scholar]
  79. Healy PJ, Mathevet L 2012. Designing stable mechanisms for economic environments. Theor. Econ. 7:3609–61
    [Google Scholar]
  80. Holmström B 1979. Moral hazard and observability. Bell J. Econ. 10:174–91
    [Google Scholar]
  81. Holmström B, Milgrom P 1987. Aggregation and linearity in the provision of intertemporal incentives. Econometrica 55:2303–28
    [Google Scholar]
  82. Huang Z, Mansour Y, Roughgarden T 2015. Making the most of your samples. EC ‘15: Proceedings of the Sixteenth ACM Conference on Economics and Computation45–60 New York: ACM
    [Google Scholar]
  83. Hurwicz L 1972. On informationally decentralized systems. Decision and Organization: A Volume in Honor of Jacob Marschak CB McGuire, R Radner297–336 Amsterdam: North-Holland
    [Google Scholar]
  84. Hurwicz L, Shapiro L 1978. Incentive structures maximizing residual gain under incomplete information. Bell J. Econ. 9:1180–91
    [Google Scholar]
  85. Hylland A 1980. Strategy proofness of voting procedures with lotteries as outcomes and infinite sets of strategies Unpublished manuscript, Harvard Univ., Cambridge, MA
  86. Jackson MO 1992. Implementation in undominated strategies: a look at bounded mechanisms. Rev. Econ. Stud. 59:4757–75
    [Google Scholar]
  87. Jackson MO 2001. A crash course in implementation theory. Soc. Choice Welf. 18:4655–708
    [Google Scholar]
  88. Jackson MO, Kremer I 2007. Envy-freeness and implementation in large economies. Rev. Econ. Design 11:3185–98
    [Google Scholar]
  89. Jackson MO, Manelli AM 1997. Approximately competitive equilibria in large finite economies. J. Econ. Theory 77:2354–76
    [Google Scholar]
  90. Jackson MO, Palfrey TR 1998. Efficient and voluntary implementation in markets with repeated pairwise bargaining. Econometrica 66:61353–88
    [Google Scholar]
  91. Jackson MO, Palfrey TR 2001. Voluntary implementation. J. Econ. Theory 98:11–25
    [Google Scholar]
  92. Jehiel P, Meyer-ter-Vehn M, Moldovanu B, Zame WR 2006. The limits of ex post implementation. Econometrica 74:3585–610
    [Google Scholar]
  93. Laffont JJ, Martimort D 1997. Collusion under asymmetric information. Econometrica 65:4875–911
    [Google Scholar]
  94. Laffont JJ, Tirole J 1986. Using cost observation to regulate firms. J. Political Econ. 94:3614–41
    [Google Scholar]
  95. Larsen BJ 2018. The efficiency of real-world bargaining: evidence from wholesale used-auto auctions Unpublished manuscript, Stanford Univ., Stanford, CA
  96. Le Breton M, Zaporozhets V 2009. On the equivalence of coalitional and individual strategy-proofness properties. Soc. Choice Welf. 33:2287–309
    [Google Scholar]
  97. Li S 2017. Obviously strategy-proof mechanisms. Am. Econ. Rev. 107:113257–87
    [Google Scholar]
  98. Madarász K, Prat A 2017. Sellers with misspecified models. Rev. Econ. Stud. 84:2790–815
    [Google Scholar]
  99. Marku K, Ocampo Díaz S 2019. Robust contracts in common agency Unpublished manuscript, Univ. Minn., Minneapolis
  100. Maskin E 1999. Nash equilibrium and welfare optimality. Rev. Econ. Stud. 66:123–38
    [Google Scholar]
  101. Maskin E 2003. Auctions and efficiency. Advances in Economics and Econometrics: Theory and Applications, Eighth World Congress M Dewatripont, LP Hansen, SJ Turnovsky1–24 Cambridge, UK: Cambridge Univ. Press
    [Google Scholar]
  102. Maskin E, Moore J 1999. Implementation and renegotiation. Rev. Econ. Stud. 66:139–56
    [Google Scholar]
  103. McAfee RP, Reny PJ 1992. Correlated information and mechanism design. Econometrica 60:2395–421
    [Google Scholar]
  104. Miao J, Rivera A 2016. Robust contracts in continuous time. Econometrica 84:41405–40
    [Google Scholar]
  105. Mookherjee D 2006. Decentralization, hierarchies, and incentives: a mechanism design perspective. J. Econ. Lit. 44:2367–90
    [Google Scholar]
  106. Moore J, Repullo R 1988. Subgame perfect implementation. Econometrica 56:51191–220
    [Google Scholar]
  107. Morgenstern J, Roughgarden T 2015. The pseudo-dimension of near-optimal auctions. NIPS ‘15 Proceedings of the 28th International Conference on Neural Information Processing Systems 1136–44 Cambridge: MA: MIT Press
    [Google Scholar]
  108. Myerson RB 1981. Optimal auction design. Math. Oper. Res. 6:158–73
    [Google Scholar]
  109. Myerson RB, Satterthwaite MA 1983. Efficient mechanisms for bilateral trading. J. Econ. Theory 29:2265–81
    [Google Scholar]
  110. Neeman Z 2003. The effectiveness of English auctions. Games Econ. Behav. 43:2214–38
    [Google Scholar]
  111. Neeman Z, Pavlov G 2013. Ex post renegotiation-proof mechanism design. J. Econ. Theory 148:2473–501
    [Google Scholar]
  112. Nisan N, Roughgarden T, Tardos E, Vazirani VV 2007. Algorithmic Game Theory Cambridge, UK: Cambridge Univ. Press
  113. Oury M, Tercieux O 2012. Continuous implementation. Econometrica 80:41605–37
    [Google Scholar]
  114. Reny PJ, Perry M 2006. Toward a strategic foundation for rational expectations equilibrium. Econometrica 74:51231–69
    [Google Scholar]
  115. Riley J, Zeckhauser R 1983. Optimal selling strategies: when to haggle, when to hold firm. Q. J. Econ. 98:2267–89
    [Google Scholar]
  116. Roth AE, Peranson E 1999. The redesign of the matching market for American physicians: some engineering aspects of economic design. Am. Econ. Rev. 89:4748–80
    [Google Scholar]
  117. Roughgarden T, Talgam-Cohen I 2019. Approximately optimal mechanism design. Annu. Rev. Econ. 11:355–81
    [Google Scholar]
  118. Rubinstein A 1989. The electronic mail game: strategic behavior under “almost common knowledge”. Am. Econ. Rev. 79:3385–91
    [Google Scholar]
  119. Rubinstein A, Wolinsky A 1992. Renegotiation-proof implementation and time preferences. Am. Econ. Rev. 82:3600–14
    [Google Scholar]
  120. Rustichini A, Satterthwaite MA, Williams SR 1994. Convergence to efficiency in a simple market with incomplete information. Econometrica 62:21041–63
    [Google Scholar]
  121. Sandholm WH 2002. Evolutionary implementation and congestion pricing. Rev. Econ. Stud. 69:3667–89
    [Google Scholar]
  122. Sandholm WH 2005. Negative externalities and evolutionary implementation. Rev. Econ. Stud. 72:3885–915
    [Google Scholar]
  123. Sandholm WH 2007. Pigouvian pricing and stochastic evolutionary implementation. J. Econ. Theory 132:1367–82
    [Google Scholar]
  124. Satterthwaite MA 1975. Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions. J. Econ. Theory 10:2187–217
    [Google Scholar]
  125. Satterthwaite MA, Williams SR 2002. The optimality of a simple market mechanism. Econometrica 70:51841–63
    [Google Scholar]
  126. Segal I 2003. Optimal pricing mechanisms with unknown demand. Am. Econ. Rev. 93:3509–29
    [Google Scholar]
  127. Segal I, Whinston MD 2002. The Mirrlees approach to mechanism design with renegotiation (with applications to hold-up and risk sharing). Econometrica 70:11–45
    [Google Scholar]
  128. Sprumont Y 1995. Strategyproof collective choice in economic and political environments. Can. J. Econ. 28:168–107
    [Google Scholar]
  129. Wilson R 1987. Game-theoretic approaches to trading processes. Advances in Economic Theory: Fifth World Congress TF Bewley33–77 Cambridge, UK: Cambridge Univ. Press
    [Google Scholar]
  130. Yamashita T 2015a. Implementation in weakly undominated strategies: optimality of second-price auction and posted-price mechanism. Rev. Econ. Stud. 82:31223–46
    [Google Scholar]
  131. Yamashita T 2015b. Strategic and structural uncertainty in robust implementation. J. Econ. Theory 159:267–79
    [Google Scholar]
  132. Yamashita T, Zhu S 2017. On the foundations of ex post incentive compatible mechanisms Unpublished manuscript, Toulouse School Econ., Toulouse, France
/content/journals/10.1146/annurev-economics-080218-025616
Loading
  • Article Type: Review Article
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error