The problem of seeking strong Nash equilibria of a continuous game is considered. For some games these points cannot be found analytically, only numerically. Interval methods provide us an approach to rigorously verify the existence of equilibria in certain points. A proper algorithm is presented. We formulate and prove propositions, giving us features that have to be used by the algorithm (to the best knowledge of the authors, these propositions and properties are original). Parallelization of the algorithm is considered, also, and numerical results are presented. As a particular example, we consider the game of "misanthropic individuals", a game (invented by the frst author) that may have several strong Nash equilibria, depending on the number of players. Our algorithm is able to localize and verify these equilibria.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Interval methods for computing strong Nash equilibria of continuous games


    Beteiligte:

    Erscheinungsdatum :

    2016-02-17


    Anmerkungen:

    doi:10.7494/dmms.2015.9.1.63
    Decision Making in Manufacturing and Services; Vol. 9 No. 1 (2015): Special Issue on Game Theory and Applications; 63-78 ; 2300-7087 ; 1896-8325



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    On the existence of Nash equilibria in strategic search games

    Álvarez Faura, M. del Carme / Duch Brown, Amalia / Serna Iglesias, María José et al. | BASE | 2011

    Freier Zugriff


    Spike-based decision learning of nash equilibria in two-player games

    Friedrich, Johannes / Senn, Walter | BASE | 2012

    Freier Zugriff

    A simplicial algorithm approach to Nash equilibria in concave games

    Haake, Claus-Jochen / Su, Francis Edward | BASE | 2006

    Freier Zugriff