IDEAS home Printed from https://ideas.repec.org/p/kob/dpaper/dp2017-25.html
   My bibliography  Save this paper

Organizational Refinements of Nash Equilibrium

Author

Listed:
  • Takashi Kamihigashi

    (Research Institute for Economics & Business Administration (RIEB), Kobe University, Japan)

  • Kerim Keskin

    (Department of Economic, Kadir Has University, Turkey)

  • Çağrı Sağlam

    (Department of Economics, Bilkent University, Turkey)

Abstract

Strong Nash equilibrium (see Aumann, 1959) and coalition-proof Nash equilibrium (see Bernheim et al., 1987) rely on the idea that players are allowed to form coalitions and make joint deviations. They both consider a case in which any coalition can be formed. Yet there are many real-life examples where the players cannot form certain types of coalitions/subcoalitions. There may also be instances, when all coalitions are formed, where conflicts of interest arise and prevent a player from choosing an action that simultaneously meets the requirements of the two coalitions to which he or she belongs. Here we address these criticisms by studying an organizational framework where some coalitions/subcoalitions are not formed and where the coalitional structure is formulated in such a way that no conflicts of interest remain. We define an organization as a collection of partitions of a set of players ordered in such a way that any partition is coarser than the partitions that precede it. For a given organization, we introduce the notion of organizational Nash equilibrium. We analyze the existence of equilibrium in a subclass of games with strategic complementarities and illustrate how the proposed notion refines the set of Nash equilibria in some examples of normal form games.

Suggested Citation

  • Takashi Kamihigashi & Kerim Keskin & Çağrı Sağlam, 2017. "Organizational Refinements of Nash Equilibrium," Discussion Paper Series DP2017-25, Research Institute for Economics & Business Administration, Kobe University.
    • Handle: RePEc:kob:dpaper:dp2017-25
    as

    Download full text from publisher

    File URL: https://www.rieb.kobe-u.ac.jp/academic/ra/dp/English/DP2017-25.pdf
    File Function: First version, 2017
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Dutta, Bhaskar & Sen, Arunava, 1991. "Implementation under strong equilibrium : A complete characterization," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 49-67.
    2. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    3. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    4. Zhou Lin, 1994. "The Set of Nash Equilibria of a Supermodular Game Is a Complete Lattice," Games and Economic Behavior, Elsevier, vol. 7(2), pages 295-300, September.
    5. Greenberg, Joseph, 1989. "Deriving strong and coalition-proof nash equilibria from an abstract system," Journal of Economic Theory, Elsevier, vol. 49(1), pages 195-202, October.
    6. CALCIANO, Filippo L., 2007. "Games with complementarities," LIDAM Discussion Papers CORE 2007016, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1999. "On Coalition-Proof Nash Equilibria in Common Agency Games," Journal of Economic Theory, Elsevier, vol. 85(1), pages 122-139, March.
    8. Oriol Carbonell-Nicolau & Richard McLean, 2015. "On equilibrium refinements in supermodular games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 869-890, November.
    9. Federico Echenique, 2005. "A short and constructive proof of Tarski’s fixed-point theorem," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(2), pages 215-218, June.
    10. Licun Xue, 2000. "Negotiation-proof Nash equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(3), pages 339-357.
    11. Debraj Ray & Rajiv Vohra, 1998. "A Theory of Endogenous Coalition Structures," Working Papers 98-1, Brown University, Department of Economics, revised Jan 1998.
    12. Ray, Debraj & Vohra, Rajiv, 1999. "A Theory of Endogenous Coalition Structures," Games and Economic Behavior, Elsevier, vol. 26(2), pages 286-336, January.
    13. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    14. Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Equilibria in a Model with Partial Rivalry," Journal of Economic Theory, Elsevier, vol. 72(1), pages 225-237, January.
    15. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    16. Milgrom, Paul & Roberts, John, 1996. "Coalition-Proofness and Correlation with Arbitrary Communication Possibilities," Games and Economic Behavior, Elsevier, vol. 17(1), pages 113-128, November.
    17. Bernheim, B. Douglas & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria II. Applications," Journal of Economic Theory, Elsevier, vol. 42(1), pages 13-29, June.
    18. Karagözoğlu, Emin & Keskin, Kerim & Sağlam, Çağrı, 2013. "A minimally altruistic refinement of Nash equilibrium," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 422-430.
    19. Emilio Calvo & Esther Gutiérrez-López, 2015. "The value in games with restricted cooperation," Discussion Papers in Economic Behaviour 0115, University of Valencia, ERI-CES.
    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. Heller, Yuval, 2008. "Ex-ante and ex-post strong correlated equilbrium," MPRA Paper 7717, University Library of Munich, Germany, revised 11 Mar 2008.
    2. Cao, Zhigang & Chen, Xujin & Qin, Cheng-Zhong & Wang, Changjun & Yang, Xiaoguang, 2018. "Embedding games with strategic complements into games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 45-51.
    3. Rota-Graziosi, Grégoire, 2019. "The supermodularity of the tax competition game," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 25-35.
    4. Federico Quartieri, 2013. "Coalition-proofness under weak and strong Pareto dominance," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 553-579, February.
    5. Diamantoudi, Effrosyni & Xue, Licun, 2007. "Coalitions, agreements and efficiency," Journal of Economic Theory, Elsevier, vol. 136(1), pages 105-125, September.
    6. Nicholas Ziros, 2011. "Negotiation-proof correlated equilibrium," University of Cyprus Working Papers in Economics 14-2011, University of Cyprus Department of Economics.
    7. Charlene Cosandier & Filomena Garcia & Malgorzata Knauff, 2018. "Price competition with differentiated goods and incomplete product awareness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 681-705, October.
    8. Dutta, Rohan & Levine, David Knudsen & Modica, Salvatore, 2018. "Collusion constrained equilibrium," Theoretical Economics, Econometric Society, vol. 13(1), January.
    9. Camacho, Carmen & Kamihigashi, Takashi & Sağlam, Çağrı, 2018. "Robust comparative statics for non-monotone shocks in large aggregative games," Journal of Economic Theory, Elsevier, vol. 174(C), pages 288-299.
    10. Natalia Lazzati, 2013. "Comparison of equilibrium actions and payoffs across players in games of strategic complements," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 777-788, November.
    11. Magnus Hoffmann & Grégoire Rota‐Graziosi, 2020. "Endogenous timing in the presence of non‐monotonicities," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 53(1), pages 359-402, February.
    12. Finn Christensen, 2019. "Comparative statics and heterogeneity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 665-702, April.
    13. Didier Laussel & Joana Resende, 2020. "Complementary Monopolies with asymmetric information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 943-981, November.
    14. Belleflamme, Paul, 2000. "Stable Coalition Structures with Open Membership and Asymmetric Firms," Games and Economic Behavior, Elsevier, vol. 30(1), pages 1-21, January.
    15. Cavagnac, Michel & Cheikbossian, Guillaume, 2012. "Coalition Formation and Environmental Policies in International Oligopoly Markets," LERNA Working Papers 12.29.386, LERNA, University of Toulouse.
    16. Grégoire Rota-Graziosi, 2016. "Implementing Tax Coordination and Harmonization through Voluntary Commitment," Working Papers halshs-01332058, HAL.
    17. Rosa Bernardini Papalia & Silvia Bertarelli & Susanna Mancinelli, 2018. "Innovation, complementarity, and exporting. Evidence from German manufacturing firms," International Review of Applied Economics, Taylor & Francis Journals, vol. 32(1), pages 3-38, January.
    18. Segal, Ilya, 2003. "Coordination and discrimination in contracting with externalities: divide and conquer?," Journal of Economic Theory, Elsevier, vol. 113(2), pages 147-181, December.
    19. Filippo L. Calciano, 2009. "Nash equilibria of games with monotonic best replies," Departmental Working Papers of Economics - University 'Roma Tre' 0108, Department of Economics - University Roma Tre.
    20. Luo, Xiao & Yang, Chih-Chun, 2009. "Bayesian coalitional rationalizability," Journal of Economic Theory, Elsevier, vol. 144(1), pages 248-263, January.

    More about this item

    Keywords

    Nash Equilibrium; Refinements; Coalitional Structure; Organizational Structure; Games with Strategic Complementarities;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:kob:dpaper:dp2017-25. 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: Office of Promoting Research Collaboration, Research Institute for Economics & Business Administration, Kobe University (email available below). General contact details of provider: https://edirc.repec.org/data/rikobjp.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.