IDEAS home Printed from https://ideas.repec.org/p/bge/wpaper/1497.html

Safe Implementation in Mixed Nash Equilibrium

Author

Listed:
  • Anand Chopra
  • Malachy James Gavan
  • Antonio Penta

Abstract

Safe Implementation (Gavan and Penta, 2025) combines standard implementation with the requirement that the implementing mechanism is such that, if up to k agents deviate from the relevant solution concept, the outcomes that are induced are still 'acceptable' at every state of the world. In this paper, we study Safe Implementation of social choice correspondences in mixed Nash Equilibrium. We identify a condition, Set-Comonotonicity, which is both necessary and (under mild domain restrictions) almost sufficient for this implementation notion.

Suggested Citation

  • Anand Chopra & Malachy James Gavan & Antonio Penta, 2025. "Safe Implementation in Mixed Nash Equilibrium," Working Papers 1497, Barcelona School of Economics.
    • Handle: RePEc:bge:wpaper:1497
    as

    Download full text from publisher

    File URL: https://bw.bse.eu/wp-content/uploads/2025/07/1497-1.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    2. Bochet, Olivier & Maniquet, François, 2010. "Virtual Nash implementation with admissible support," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 99-108, January.
    3. Healy, Paul J. & Peress, Michael, 2015. "Preference domains and the monotonicity of condorcet extensions," Economics Letters, Elsevier, vol. 130(C), pages 21-23.
    4. Mariann Ollár & Antonio Penta, 2017. "Full Implementation and Belief Restrictions," American Economic Review, American Economic Association, vol. 107(8), pages 2243-2277, August.
    5. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, September.
    6. Benoît, Jean-Pierre & Ok, Efe A., 2008. "Nash implementation without no-veto power," Games and Economic Behavior, Elsevier, vol. 64(1), pages 51-67, September.
    7. Mariann Ollar & Antonio Penta, 2023. "A network solution to robust implementation: the case of identical but unknown distributions," Post-Print hal-04198678, HAL.
    8. Korpela, Ville, 2010. "Nash implementation theory -- A note on full characterizations," Economics Letters, Elsevier, vol. 108(3), pages 283-285, September.
    9. Olivier Bochet, 2007. "Nash Implementation with Lottery Mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(1), pages 111-125, January.
    10. Siyang Xiong, 2022. "Nash implementation by stochastic mechanisms: a simple full characterization," Papers 2211.05431, arXiv.org.
    11. 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..
    12. Mariann Ollár & Antonio Penta, 2023. "A Network Solution to Robust Implementation: The Case of Identical but Unknown Distributions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(5), pages 2517-2554.
    13. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    14. Dirk Bergemann & Stephen Morris, 2012. "Robust Virtual Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 8, pages 263-317, World Scientific Publishing Co. Pte. Ltd..
    15. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    16. Andrew Postlewaite & David Wettstein, 1989. "Feasible and Continuous Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 56(4), pages 603-611.
    17. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    18. Hayashi, Takashi & Lombardi, Michele, 2019. "Constrained implementation," Journal of Economic Theory, Elsevier, vol. 183(C), pages 546-567.
    19. Jackson, Matthew O. & Palfrey, Thomas R., 2003. "Corrigendum to "Voluntary implementation": J. Econ. Theor. 98 (2001) 1-25," Journal of Economic Theory, Elsevier, vol. 110(1), pages 204-205, May.
    20. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    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. Anand Chopra & Malachy James Gavan & Antonio Penta, 2025. "Safe implementation in mixed nash equilibrium," Economics Working Papers 1911, Department of Economics and Business, Universitat Pompeu Fabra.
    2. Ritesh Jain & Michele Lombardi & Antonio Penta, 2024. "Strategically robust implementation," Economics Working Papers 1893, Department of Economics and Business, Universitat Pompeu Fabra.
    3. Michele Lombardi & Ritesh Jain & Antonio Penta, 2024. "Strategically Robust Implementation," Working Papers 1461, Barcelona School of Economics.
    4. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    5. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    6. Laslier, Jean-François & Núñez, Matías & Remzi Sanver, M., 2021. "A solution to the two-person implementation problem," Journal of Economic Theory, Elsevier, vol. 194(C).
    7. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    8. Jianxin Yi, 2021. "Nash implementation via mechanisms that allow for abstentions," Theory and Decision, Springer, vol. 91(2), pages 279-288, September.
    9. Margarita Kirneva & Matias Nunez, 2021. "Voting by Simultaneous Vetoes," Working Papers 2021-08, Center for Research in Economics and Statistics.
    10. 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.
    11. 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.
    12. Malachy James Gavan & Antonio Penta, 2022. "Safe Implementation," Working Papers 1363, Barcelona School of Economics.
    13. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    14. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    15. Yi, Jianxin, 2011. "Implementation via mechanisms with transfers," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 65-70, January.
    16. Jain, Ritesh & Korpela, Ville & Lombardi, Michele, 2025. "Two-player rationalizable implementation," Journal of Economic Theory, Elsevier, vol. 227(C).
    17. Kneeland, Terri, 2022. "Mechanism design with level-k types: Theory and an application to bilateral trade," Journal of Economic Theory, Elsevier, vol. 201(C).
    18. Gavan, Malachy James & Penta, Antonio, 2022. "Safe Implementation," TSE Working Papers 22-1369, Toulouse School of Economics (TSE).
    19. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    20. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:bge:wpaper:1497. 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: Bruno Guallar (email available below). General contact details of provider: https://edirc.repec.org/data/bargses.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.