IDEAS home Printed from https://ideas.repec.org/a/wsi/igtrxx/v19y2017i03ns0219198917500116.html
   My bibliography  Save this article

A Nonlinear Programming Approach to Determine a Generalized Equilibrium for N-Person Normal Form Games

Author

Listed:
  • Ahmad Nahhas

    (Department of Industrial, Manufacturing, and Systems Engineering, The University of Texas at Arlington, Arlington, TX 76019, USA)

  • H. W. Corley

    (Center on Stochastic Modeling, Optimization, and Statistics, The University of Texas at Arlington, Arlington, TX 76019, USA)

Abstract

A generalized equilibrium (GE) for finite n-person normal form games is defined as a collection of mixed strategies with the following property: no player in some subset B of the players can achieve a better expected payoff if players in an associated set G change strategies unilaterally. A GE is proved to exist for a game if and only if the maximum objective function value of a certain nonlinear programming problem is zero, in which case the solution to the nonlinear program yields a GE.

Suggested Citation

  • Ahmad Nahhas & H. W. Corley, 2017. "A Nonlinear Programming Approach to Determine a Generalized Equilibrium for N-Person Normal Form Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 1-15, September.
    • Handle: RePEc:wsi:igtrxx:v:19:y:2017:i:03:n:s0219198917500116
    DOI: 10.1142/S0219198917500116
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219198917500116
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219198917500116?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. Antonin Pottier & R Nessah, 2014. "Vaisman and Nash Equilibria: Transformation of Games," Post-Print hal-01523019, HAL.
    2. Antonin Pottier & Rabia Nessah, 2014. "Berge–Vaisman And Nash Equilibria: Transformation Of Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 16(04), pages 1-8.
    3. R. Nessah & M. Larbani & T. Tazdait, 2007. "A note on Berge equilibrium," Post-Print hal-00204224, HAL.
    4. A.M. Colman & T.W. Körner & O. Musy & T. Tazdaït, 2011. "Mutual support in games: Some properties of Berge equilibria," Post-Print hal-00716357, HAL.
    5. Tarik Tazdaït & Moussa Larbani & Rabia Nessah, 2007. "On Berge Equilibrium," CIRED Working Papers halshs-00271452, HAL.
    6. Larbani, Moussa & Nessah, Rabia, 2008. "A note on the existence of Berge and Berge-Nash equilibria," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 258-271, March.
    7. Olivier Musy & Antonin Pottier & Tarik Tazdait, 2012. "A New Theorem To Find Berge Equilibria," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 14(01), pages 1-10.
    8. Kerim Keskin & H. Çağrı Sağlam, 2015. "On the Existence of Berge Equilibrium: An Order Theoretic Approach," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 17(03), pages 1-9.
    9. Rabia Nessah & Moussa Larbani, 2014. "Berge–Zhukovskii Equilibria: Existence And Characterization," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 16(04), pages 1-11.
    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. Bertrand Crettez, 2017. "On Sugden’s “mutually beneficial practice” and Berge equilibrium," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 64(4), pages 357-366, December.
    2. Bertrand Crettez, 2017. "A New Sufficient Condition for a Berge Equilibrium to be a Berge–Vaisman Equilibrium," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 15(3), pages 451-459, September.
    3. Courtois, Pierre & Nessah, Rabia & Tazdaït, Tarik, 2017. "Existence and computation of Berge equilibrium and of two refinements," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 7-15.
    4. Schouten, Jop & Borm, Peter & Hendrickx, Ruud, 2018. "Unilateral Support Equilibria," Other publications TiSEM 02dd1da8-0dad-48f8-8fe1-6, Tilburg University, School of Economics and Management.
    5. Antonin Pottier & Rabia Nessah, 2014. "Berge–Vaisman And Nash Equilibria: Transformation Of Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 16(04), pages 1-8.
    6. Schouten, Jop, 2022. "Cooperation, allocation and strategy in interactive decision-making," Other publications TiSEM d5d41448-8033-4f6b-8ec0-c, Tilburg University, School of Economics and Management.
    7. Messaoud Deghdak & Monique Florenzano, 2011. "On The Existence Of Berge'S Strong Equilibrium," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 13(03), pages 325-340.
    8. Bertrand Crettez, 2019. "Unilateral Support Equilibrium, Berge Equilibrium, and Team Problems Solutions," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 17(4), pages 727-739, December.
    9. Giannini Italino Alves Vieira & Leandro Chaves Rêgo, 2020. "Berge Solution Concepts in the Graph Model for Conflict Resolution," Group Decision and Negotiation, Springer, vol. 29(1), pages 103-125, February.
    10. Larbani, Moussa & Nessah, Rabia, 2008. "A note on the existence of Berge and Berge-Nash equilibria," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 258-271, March.
    11. Tarik Tazdaït & Moussa Larbani & Rabia Nessah, 2007. "On Berge Equilibrium," Working Papers halshs-00271452, HAL.
    12. Jarosław Pykacz & Paweł Bytner & Piotr Frąckiewicz, 2019. "Example of a Finite Game with No Berge Equilibria at All," Games, MDPI, vol. 10(1), pages 1-4, January.
    13. Ünveren, Burak & Donduran, Murat & Barokas, Guy, 2023. "On self- and other-regarding cooperation: Kant versus Berge," Games and Economic Behavior, Elsevier, vol. 141(C), pages 1-20.
    14. Crettez, Bertrand & Nessah, Rabia, 2020. "On the existence of unilateral support equilibrium," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 41-47.
    15. Guilhem Lecouteux, 2018. "What does “we” want? Team Reasoning, Game Theory, and Unselfish Behaviours," Revue d'économie politique, Dalloz, vol. 128(3), pages 311-332.
    16. Tarik Tazdaït & Moussa Larbani & Rabia Nessah, 2007. "Strong Berge and Pareto Equilibrium Existence for a Noncooperative Game," Working Papers halshs-00271464, HAL.
    17. Briony D Pulford & Eva M Krockow & Andrew M Colman & Catherine L Lawrence, 2016. "Social Value Induction and Cooperation in the Centipede Game," PLOS ONE, Public Library of Science, vol. 11(3), pages 1-21, March.
    18. Rodica Ioana Lung & Mihai Suciu & Noémi Gaskó & D Dumitrescu, 2015. "Characterization and Detection of ϵ-Berge-Zhukovskii Equilibria," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-15, July.
    19. Mehrdad Vahabi, 2012. "Avant-Propos," Revue d'économie politique, Dalloz, vol. 122(2), pages 135-151.
    20. Bertrand Crettez, 2017. "On Hobbes’s state of nature and game theory," Theory and Decision, Springer, vol. 83(4), pages 499-511, December.

    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:wsi:igtrxx:v:19:y:2017:i:03:n:s0219198917500116. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/igtr/igtr.shtml .

    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.