IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v91y2021i3d10.1007_s11238-021-09812-5.html
   My bibliography  Save this article

Organizational refinements of Nash equilibrium

Author

Listed:
  • Takashi Kamihigashi

    (Kobe University)

  • Kerim Keskin

    (ADA University)

  • Çağrı Sağlam

    (Bilkent University)

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. Both of these notions consider cases in which any coalition can be formed. Accordingly, there may arise “conflicts of interest” that prevent a player from choosing an action that simultaneously meets the requirements of two coalitions to which he or she belongs. Here, we address this observation by studying an organizational framework such that the coalitional structure is (i) motivated by real-life examples where players cannot form some coalitions and (ii) formulated in such a way that no conflicts of interest remain. We define an organization as an ordered collection of partitions of the player set such that any partition is coarser than the partitions that precede it. For any 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, 2021. "Organizational refinements of Nash equilibrium," Theory and Decision, Springer, vol. 91(3), pages 289-312, October.
  • Handle: RePEc:kap:theord:v:91:y:2021:i:3:d:10.1007_s11238-021-09812-5
    DOI: 10.1007/s11238-021-09812-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11238-021-09812-5
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11238-021-09812-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    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. 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.
    4. 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.
    5. 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.
    6. Licun Xue, 2000. "Negotiation-proof Nash equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(3), pages 339-357.
    7. Ray, Debraj & Vohra, Rajiv, 1999. "A Theory of Endogenous Coalition Structures," Games and Economic Behavior, Elsevier, vol. 26(2), pages 286-336, January.
    8. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    9. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    10. 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.
    11. Filippo L., CALCIANO, 2007. "Games with Complementarities," Discussion Papers (ECON - Département des Sciences Economiques) 2007011, Université catholique de Louvain, Département des Sciences Economiques.
    12. 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.
    13. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    14. 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.
    15. 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.
    16. 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.
    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. 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. Nicholas Ziros, 2011. "Negotiation-proof correlated equilibrium," University of Cyprus Working Papers in Economics 14-2011, University of Cyprus Department of Economics.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Belleflamme, Paul, 2000. "Stable Coalition Structures with Open Membership and Asymmetric Firms," Games and Economic Behavior, Elsevier, vol. 30(1), pages 1-21, January.
    13. Grégoire Rota-Graziosi, 2016. "Implementing Tax Coordination and Harmonization through Voluntary Commitment," Working Papers halshs-01332058, HAL.
    14. 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.
    15. 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.
    16. 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.
    17. CALCIANO, Filippo L., 2011. "Oligopolistic competition with general complementarities," LIDAM Discussion Papers CORE 2011054, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    18. Drewianka, Scott, 2006. "A generalized model of commitment," Mathematical Social Sciences, Elsevier, vol. 52(3), pages 233-251, December.
    19. Prokopovych, Pavlo & Yannelis, Nicholas C., 2019. "On monotone approximate and exact equilibria of an asymmetric first-price auction with affiliated private information," Journal of Economic Theory, Elsevier, vol. 184(C).
    20. Shinohara, Ryusuke, 2019. "Undominated coalition-proof Nash equilibria in quasi-supermodular games with monotonic externalities," Economics Letters, Elsevier, vol. 176(C), pages 86-89.

    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

    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:kap:theord:v:91:y:2021:i:3:d:10.1007_s11238-021-09812-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.