IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/67392.html
   My bibliography  Save this paper

Fault Tolerant Bayesian Implementation in Exchange Economies

Author

Listed:
  • Doghmi, Ahmed
  • Ziad, Abderrahmane

Abstract

In this work, we extend the concept of Fault Tolerant Implementation of Eliaz (2002) to the concept of Fault Tolerant Implementation in incomplete information environments. In particular, we work in a domain where information is non-exclusive by choosing a model of pure exchange economy. As in Eliaz (2002), we suppose the existence of at most k faulty players who do not act in an optimal way, either because they do not understand the rules of the game or they make mistakes. We develop a new concept of equilibrium, called k-Fault Tolerant Bayesian Equilibrium (k-FTBE) and a new concept of implementation, called fault tolerant Bayesian implementation. In a model of pure exchange economy, we show that weak k- Bayesian monotonicity is a necessary condition for the implementation of social choice correspondences in k-FTBE. We also introduce the no-exclusiveness information condition (k-NEI), and we show that k-Bayesian monotonicity and k-NEI are sufficient conditions for implementation when there are at least three players and the number of the faulty players is less then (n/2)-1.

Suggested Citation

  • Doghmi, Ahmed & Ziad, Abderrahmane, 2007. "Fault Tolerant Bayesian Implementation in Exchange Economies," MPRA Paper 67392, University Library of Munich, Germany, revised 30 Nov 2007.
  • Handle: RePEc:pra:mprapa:67392
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/67392/1/MPRA_paper_67392.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    2. Thomas R. Palfrey & Sanjay Srivastava, 1987. "On Bayesian Implementable Allocations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(2), pages 193-208.
    3. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    4. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    5. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    Full references (including those not matched with items on IDEAS)

    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. Doghmi, Ahmed & Ziad, Abderrahmane, 2007. "Fault Tolerant Bayesian Implementation in Exchange Economies," MPRA Paper 67353, University Library of Munich, Germany, revised 30 Nov 2007.
    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. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    4. 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.
    5. 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.
    6. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    7. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    8. Antonio Cabrales & Roberto Serrano, 2007. "Implemetation in Adaptive Better-Response Dynamics," Working Papers wp2007_0708, CEMFI.
    9. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
    10. Guoqiang Tian, 1999. "Bayesian implementation in exchange economies with state dependent preferences and feasible sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(1), pages 99-119.
    11. Serrano, Roberto & Vohra, Rajiv, 2005. "A characterization of virtual Bayesian implementation," Games and Economic Behavior, Elsevier, vol. 50(2), pages 312-331, February.
    12. Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust virtual implementation with incomplete information: Towards a reinterpretation of the Wilson doctrine," Working Papers 2007-14, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    13. Cabrales, Antonio & Serrano, Roberto, 2011. "Implementation in adaptive better-response dynamics: Towards a general theory of bounded rationality in mechanisms," Games and Economic Behavior, Elsevier, vol. 73(2), pages 360-374.
    14. Bochet, Olivier, 2007. "Switching from complete to incomplete information," Journal of Mathematical Economics, Elsevier, vol. 43(6), pages 735-748, August.
    15. Michele Lombardi & Naoki Yoshihara, 2013. "A full characterization of nash implementation with strategy space reduction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 131-151, September.
    16. Baliga, Sandeep, 1999. "Implementation in Economic Environments with Incomplete Information: The Use of Multi-Stage Games," Games and Economic Behavior, Elsevier, vol. 27(2), pages 173-183, May.
    17. Rene Saran & Norovsambuu Tumennasan, 2015. "Implementation by Sortition in Nonexclusive Information Economies," Economics Working Papers 2015-13, Department of Economics and Business Economics, Aarhus University.
    18. Roberto Serrano & Rajiv Vohra, 2000. "Type Diversity and Virtual Bayesian Implementation Creation-Date: 2000," Working Papers 2000-16, Brown University, Department of Economics.
    19. Bhaskar Dutta & Arunava Sen, 1994. "2-person Bayesian implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 41-54, December.
    20. Ville Korpela, 2014. "Bayesian implementation with partially honest individuals," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 647-658, October.

    More about this item

    Keywords

    Bayesian implementation; fault tolerance; bounded rationality;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:pra:mprapa:67392. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.