IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2003045.html
   My bibliography  Save this paper

Correlation, independence, and Bayesian incentives

Author

Listed:
  • d ASPREMONT, Claude
  • CRÉMER, Jacques
  • GÉRARD-VARET, Louis-André

Abstract

Our goal is to describe the state of the art on Bayesian mechanisms when utility is transferable and only balanced transfers are admissible. New results will be proved along the way, but they will be integrated to the overall picture. We first study a condition on the information structure of the agents (condition B) which is necessary and sufficient to guarantee implementation of any decision rule. We prove constructively that condition B holds generically. We further analyze another condition (condition C), sufficient to guarantee implementation of any efficient decision rule and provide a simple interpretation. Also, we build a counterexample showing that condition C is not necessary to guarantee implementation of any efficient decision rule and then provide a necessary and sufficient condition. A counterexample is constructed to show that there does not always exist efficient Bayesian mechanisms, with three agents. Finally, we exhibit conditions on the information structures that guarantee unique implementation, and show that they hold generically.

Suggested Citation

  • d ASPREMONT, Claude & CRÉMER, Jacques & GÉRARD-VARET, Louis-André, 2003. "Correlation, independence, and Bayesian incentives," LIDAM Discussion Papers CORE 2003045, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  • Handle: RePEc:cor:louvco:2003045
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp2003.html
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Palfrey, Thomas R., 2002. "Implementation theory," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 61, pages 2271-2326, Elsevier.
    2. Michael H. Riordan, 1984. "Uncertainty, Asymmetric Information and Bilateral Contracts," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 51(1), pages 83-93.
    3. Ma, Ching-to & Moore, John & Turnbull, Stephen, 1988. "Stopping agents from "cheating"," Journal of Economic Theory, Elsevier, vol. 46(2), pages 355-372, December.
    4. Matsushima Hitoshi, 1993. "Bayesian Monotonicity with Side Payments," Journal of Economic Theory, Elsevier, vol. 59(1), pages 107-121, February.
    5. d'Aspremont, Claude & Bhattacharya, Sudipto & Gerard-Varet, Louis-Andre, 1998. "Knowledge as a public good: efficient sharing and incentives for development effort," Journal of Mathematical Economics, Elsevier, vol. 30(4), pages 389-404, November.
    6. Palfrey, Thomas R. & Srivastava, Sanjay, 1991. "Efficient trading mechanisms with pre-play communication," Journal of Economic Theory, Elsevier, vol. 55(1), pages 17-40, October.
    7. Drew Fudenberg & David Levine & Eric Maskin, 2008. "The Folk Theorem With Imperfect Public Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 12, pages 231-273, World Scientific Publishing Co. Pte. Ltd..
    8. Walker, Mark, 1980. "On the Nonexistence of a Dominant Strategy Mechanism for Making Optimal Public Decisions," Econometrica, Econometric Society, vol. 48(6), pages 1521-1540, September.
    9. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-1819, November.
    10. repec:dau:papers:123456789/5454 is not listed on IDEAS
    11. d'Aspremont, C. & Gerard-Varet, L. -A., 1982. "Bayesian incentive compatible beliefs," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 83-103, June.
    12. Makowski Louis & Mezzetti Claudio, 1994. "Bayesian and Weakly Robust First Best Mechanisms: Characterizations," Journal of Economic Theory, Elsevier, vol. 64(2), pages 500-519, December.
    13. Bhattacharya, Sudipto & Glazer, Jacob & Sappington, David E. M., 1992. "Licensing and the sharing of knowledge in research joint ventures," Journal of Economic Theory, Elsevier, vol. 56(1), pages 43-69, February.
    14. d’ASPREMONT, C. & CREMER, J. & GERARD-VARET, L.-A., 1987. "On the existence of Bayesian and non-Bayesian revelation of mechanisms," LIDAM Discussion Papers CORE 1987054, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    16. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    17. Dilip Mookherjee & Stefan Reichelstein, 1990. "Implementation via Augmented Revelation Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(3), pages 453-475.
    18. Groves, Theodore & Ledyard, John O, 1980. "The Existence of Efficient and Incentive Compatible Equilibria with Public Goods," Econometrica, Econometric Society, vol. 48(6), pages 1487-1506, September.
    19. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    20. Francoise Forges & Jean-Francois Mertens & Rajiv Vohra, 2002. "The Ex Ante Incentive Compatible Core in the Absence of Wealth Effects," Econometrica, Econometric Society, vol. 70(5), pages 1865-1892, September.
    21. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    22. Milgrom, Paul & Weber, Robert J., 1982. "The value of information in a sealed-bid auction," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 105-114, June.
    23. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    24. Cremer, Jacques, 1996. "Manipulations by Coalitions Under Asymmetric Information: The Case of Groves Mechanisms," Games and Economic Behavior, Elsevier, vol. 13(1), pages 39-73, March.
    25. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    26. Cramton, Peter C & Palfrey, Thomas R, 1990. "Cartel Enforcement with Uncertainty about Costs," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 31(1), pages 17-47, February.
    27. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    28. Leininger, W. & Linhart, P. B. & Radner, R., 1989. "Equilibria of the sealed-bid mechanism for bargaining with incomplete information," Journal of Economic Theory, Elsevier, vol. 48(1), pages 63-106, June.
    29. d'Aspremont, Claude & Cremer, Jacques & Gerard-Varet, Louis-Andre, 1990. "Incentives and the existence of Pareto-optimal revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 51(2), pages 233-254, August.
    30. McAfee, R Preston & McMillan, John, 1987. "Auctions and Bidding," Journal of Economic Literature, American Economic Association, vol. 25(2), pages 699-738, June.
    31. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    32. Tirole, Jean, 1986. "Hierarchies and Bureaucracies: On the Role of Collusion in Organizations," The Journal of Law, Economics, and Organization, Oxford University Press, vol. 2(2), pages 181-214, Fall.
    33. Harris Milton & Townsend, Robert M, 1981. "Resource Allocation under Asymmetric Information," Econometrica, Econometric Society, vol. 49(1), pages 33-64, January.
    34. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    35. Mark A. Satterthwaite & Steven R. Williams, 1987. "Bilateral Trade With The Sealed Bid K-Double Action: Existence And Efficiency," Discussion Papers 723R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    36. Chung, Kim-Sau, 1999. "A Note on Matsushima's Regularity Condition," Journal of Economic Theory, Elsevier, vol. 87(2), pages 429-433, August.
    37. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-1257, November.
    38. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    39. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, March.
    40. Johnson, Scott & Pratt, John W & Zeckhauser, Richard J, 1990. "Efficiency Despite Mutually Payoff-Relevant Private Information: The Finite Case," Econometrica, Econometric Society, vol. 58(4), pages 873-900, July.
    41. Aoyagi, Masaki, 1998. "Correlated Types and Bayesian Incentive Compatible Mechanisms with Budget Balance," Journal of Economic Theory, Elsevier, vol. 79(1), pages 142-151, March.
    42. Roberts, Kevin, 1985. "Cartel Behaviour and Adverse Selection," Journal of Industrial Economics, Wiley Blackwell, vol. 33(4), pages 401-413, June.
    43. Kalyan Chatterjee & William Samuelson, 1983. "Bargaining under Incomplete Information," Operations Research, INFORMS, vol. 31(5), pages 835-851, October.
    44. Cremer, Jacques, & Riordan, Michael H, 1985. "A Sequential Solution to the Public Goods Problem," Econometrica, Econometric Society, vol. 53(1), pages 77-84, January.
    45. Matsushima, Hitoshi, 1991. "Incentive compatible mechanisms with full transferability," Journal of Economic Theory, Elsevier, vol. 54(1), pages 198-203, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    2. d'Aspremont, Claude & Cremer, Jacques & Gerard-Varet, Louis-Andre, 2004. "Balanced Bayesian mechanisms," Journal of Economic Theory, Elsevier, vol. 115(2), pages 385-396, April.
    3. Kosenok, Grigory & Severinov, Sergei, 2008. "Individually rational, budget-balanced mechanisms and allocation of surplus," Journal of Economic Theory, Elsevier, vol. 140(1), pages 126-161, May.
    4. Francoise Forges, 2006. "The Ex Ante Incentive Compatible Core in Exchange Economies with and without Indivisibilities," CESifo Working Paper Series 1686, CESifo.
    5. David K Levine & Andrea Mattozzi & Salvatore Modica, 2022. "Social Mechanisms and Political Economy: When Lobbyists Succeed, Pollsters Fail and Populists Win," Levine's Working Paper Archive 11694000000000148, David K. Levine.
    6. Drew Fudenberg & David K. Levine & Eric Maskin, 1996. "Balanced-Budget Mechanisms with Incomplete Information," Levine's Working Paper Archive 59, David K. Levine.
    7. Francoise Forges & Jean-Francois Mertens & Rajiv Vohra, 2002. "The Ex Ante Incentive Compatible Core in the Absence of Wealth Effects," Econometrica, Econometric Society, vol. 70(5), pages 1865-1892, September.
    8. Grüner, Hans Peter, 2008. "Public goods, participation constraints, and democracy: A possibility theorem," CEPR Discussion Papers 7066, C.E.P.R. Discussion Papers.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. d'Aspremont, Claude & Cremer, Jacques & Gerard-Varet, Louis-Andre, 2004. "Balanced Bayesian mechanisms," Journal of Economic Theory, Elsevier, vol. 115(2), pages 385-396, April.
    2. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    3. Miller, Nolan H. & Pratt, John W. & Zeckhauser, Richard J. & Johnson, Scott, 2007. "Mechanism design with multidimensional, continuous types and interdependent valuations," Journal of Economic Theory, Elsevier, vol. 136(1), pages 476-496, September.
    4. Johnson, Scott & Miller, Nolan & Pratt, John W. & Zeckhauser, Richard, 2003. "Efficient Design with Multidimensional, Continuous Types, and Interdependent Valuations," Working Paper Series rwp03-020, Harvard University, John F. Kennedy School of Government.
    5. Matsushima, Hitoshi, 2007. "Mechanism design with side payments: Individual rationality and iterative dominance," Journal of Economic Theory, Elsevier, vol. 133(1), pages 1-30, March.
    6. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    7. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    8. Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.
    9. Guo, Huiyi, 2019. "Mechanism design with ambiguous transfers: An analysis in finite dimensional naive type spaces," Journal of Economic Theory, Elsevier, vol. 183(C), pages 76-105.
    10. Obara Ichiro, 2008. "The Full Surplus Extraction Theorem with Hidden Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-28, March.
    11. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    12. Kosenok, Grigory & Severinov, Sergei, 2008. "Individually rational, budget-balanced mechanisms and allocation of surplus," Journal of Economic Theory, Elsevier, vol. 140(1), pages 126-161, May.
    13. Korpela, Ville & Lombardi, Michele, 2020. "Closure under interim utility equivalence implies two-agent Bayesian implementation," Games and Economic Behavior, Elsevier, vol. 121(C), pages 108-116.
    14. Forges, Francoise, 2004. "The ex ante incentive compatible core of the assignment game," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 135-151, March.
    15. Forges, Francoise & Minelli, Enrico & Vohra, Rajiv, 2002. "Incentives and the core of an exchange economy: a survey," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 1-41, September.
    16. John Duggan & Joanne Roberts, 2002. "Implementing the Efficient Allocation of Pollution," American Economic Review, American Economic Association, vol. 92(4), pages 1070-1078, September.
    17. Sergei Severinov & Grigory Kosenok, 2004. "Individually Rational, Balanced-Budget Bayesian Mechanisms and the," 2004 Meeting Papers 633, Society for Economic Dynamics.
    18. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    19. Tian, Guoqiang, 1997. "Virtual implementation in incomplete information environments with infinite alternatives and types," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 313-339, October.
    20. M. Yenmez, 2015. "Incentive compatible market design with applications," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 543-569, August.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cor:louvco:2003045. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.