IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v64y2024i2d10.1007_s10614-023-10428-w.html
   My bibliography  Save this article

On the Replication of the Pre-kernel and Related Solutions

Author

Listed:
  • Holger I. Meinhardt

    (Institute of Operations Research, Karlsruhe Institute of Technology (KIT))

Abstract

Based on the results discussed by Meinhardt (The Pre-Kernel as a Tractable Solution for Cooperative Games: An Exercise in Algorithmic Game Theory, volume 45 of Theory and Decision Library: Series C, Springer, Heidelberg, 2013). which presents a dual characterization of the pre-kernel by a finite union of solution sets of a family of quadratic and convex objective functions, we could derive some results related to the single-valuedness of the pre-kernel. Rather than extending the knowledge of game classes for which the pre-kernel consists of a single point, we apply a different approach. We select a game from an arbitrary game class with a single pre-kernel element satisfying the non-empty interior condition of a payoff equivalence class and then establish that the set of related and linear independent games which are derived from this pre-kernel point of the default game replicates this point also as its sole pre-kernel element. Hence, a bargaining outcome related to this pre-kernel element is stable. Furthermore, we establish that on the restricted subset on the game space that is constituted by the convex hull of the default and the set of related games, the pre-kernel correspondence is single-valued; and consequently continuous. In addition, we provide sufficient conditions that preserve the pre-nucleolus property for related games even when the default game possesses not a single pre-kernel point. Finally, we apply the same techniques to related solutions of the pre-kernel, namely the modiclus, and anti-pre-kernel, to work out replication results for them.

Suggested Citation

  • Holger I. Meinhardt, 2024. "On the Replication of the Pre-kernel and Related Solutions," Computational Economics, Springer;Society for Computational Economics, vol. 64(2), pages 871-946, August.
    • Handle: RePEc:kap:compec:v:64:y:2024:i:2:d:10.1007_s10614-023-10428-w
    DOI: 10.1007/s10614-023-10428-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-023-10428-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10614-023-10428-w?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Theo Driessen & Holger Meinhardt, 2010. "On The Supermodularity Of Homogeneous Oligopoly Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 12(04), pages 309-337.
    2. Driessen, Theo S.H. & Meinhardt, Holger I., 2005. "Convexity of oligopoly games without transferable technologies," Mathematical Social Sciences, Elsevier, vol. 50(1), pages 102-126, July.
    3. T. Raghavan & Peter Sudhölter, 2005. "The modiclus and core stability," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 467-478, November.
    4. Zhao, Jingang, 1999. "A necessary and sufficient condition for the convexity in oligopoly games," Mathematical Social Sciences, Elsevier, vol. 37(2), pages 189-204, March.
    5. Elena Iñarra & Roberto Serrano & Ken-Ichi Shimomura, 2020. "The Nucleolus, the Kernel, and the Bargaining Set: An Update," Revue économique, Presses de Sciences-Po, vol. 71(2), pages 225-266.
    6. Norde, Henk & Pham Do, Kim Hang & Tijs, Stef, 2002. "Oligopoly games with and without transferable technologies," Mathematical Social Sciences, Elsevier, vol. 43(2), pages 187-207, March.
    7. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    9. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    10. M. Maschler & B. Peleg & L. S. Shapley, 1979. "Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 303-338, November.
    11. Peter Sudhölter, 1996. "The Modified Nucleolus as Canonical Representation of Weighted Majority Games," Mathematics of Operations Research, INFORMS, vol. 21(3), pages 734-756, August.
    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. Meinhardt, Holger Ingmar, 2020. "On the Replication of the Pre-Kernel and Related Solutions," MPRA Paper 102676, University Library of Munich, Germany.
    2. Stéphane Gonzalez & Aymeric Lardon, 2018. "Optimal deterrence of cooperation," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 207-227, March.
    3. Takeda, Kohei & Hosoe, Toyoki & Watanabe, Takayuki & Matsubayashi, Nobuo, 2018. "Stability analysis of horizontal mergers in a market with asymmetric substitutability," Mathematical Social Sciences, Elsevier, vol. 96(C), pages 73-84.
    4. H. Andrew Michener & Daniel J. Myers, 1998. "Probabilistic Coalition Structure Theories," Journal of Conflict Resolution, Peace Science Society (International), vol. 42(6), pages 830-860, December.
    5. Aymeric Lardon, 2019. "On the coalitional stability of monopoly power in differentiated Bertrand and Cournot oligopolies," Post-Print halshs-02355341, HAL.
    6. Montero, M.P., 2002. "Two-Stage Bargaining with Reversible Coalitions : The Case of Apex Games," Other publications TiSEM 7dba0283-bc13-4f2c-8f5e-5, Tilburg University, School of Economics and Management.
    7. Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting power in the EU council of ministers and fair decision making in distributive politics," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
    8. Meinhardt, Holger Ingmar, 2021. "Disentangle the Florentine Families Network by the Pre-Kernel," MPRA Paper 106482, University Library of Munich, Germany.
    9. Aymeric Lardon, 2020. "Convexity of Bertrand oligopoly TU-games with differentiated products," Annals of Operations Research, Springer, vol. 287(1), pages 285-302, April.
    10. Rodica Brânzei & Tamás Solymosi & Stef Tijs, 2005. "Strongly essential coalitions and the nucleolus of peer group games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 447-460, September.
    11. Dongshuang Hou & Aymeric Lardon & T. S. H. Driessen, 2017. "Stackelberg Oligopoly TU-Games: Characterization and Nonemptiness of the Core," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(04), pages 1-16, December.
    12. Aymeric Lardon, 2012. "The γ-core in Cournot oligopoly TU-games with capacity constraints," Theory and Decision, Springer, vol. 72(3), pages 387-411, March.
    13. Potters, Jos & Sudholter, Peter, 1999. "Airport problems and consistent allocation rules," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 83-102, July.
    14. Aymeric Lardon, 2017. "On the Coalitional Stability of Monopoly Power in Differentiated Bertrand and Cournot Oligopolies," GREDEG Working Papers 2017-10, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.
    15. Aymeric Lardon, 2019. "On the coalitional stability of monopoly power in differentiated Bertrand and Cournot oligopolies," Theory and Decision, Springer, vol. 87(4), pages 421-449, November.
    16. Yang, Jian & Li, Jianbin, 2020. "Cooperative game with nondeterministic returns," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 123-140.
    17. Trine Tornøe Platz & Lars Peter Østerdal, 2013. "Forming and Dissolving Partnerships in Cooperative Game Situations," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(2), pages 208-228, April.
    18. Francesc Llerena (Universitat Rovira i Virgili - CREIP) & Marina Nunez (Universitat de Barcelona) & Carles Rafels (Universitat de Barcelona), 2012. "An axiomatization of the nucleolus of the assignment game," Working Papers in Economics 286, Universitat de Barcelona. Espai de Recerca en Economia.
    19. Axel Ostmann & Holger Meinhardt, 2007. "Non-binding agreements and fairness in commons dilemma games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 15(1), pages 63-96, March.
    20. Aymeric Lardon, 2014. "A Partial Characterization of the Core in Bertrand Oligopoly TU-games with Transferable Technologies," GREDEG Working Papers 2014-33, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.

    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:compec:v:64:y:2024:i:2:d:10.1007_s10614-023-10428-w. 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.