Poor convexity and Nash equilibria in games (Q2248912)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Poor convexity and Nash equilibria in games
scientific article

    Statements

    Poor convexity and Nash equilibria in games (English)
    0 references
    27 June 2014
    0 references
    This paper is concerned with two-player normal-form games on the unit square. Continuous two-person games on the unit square such that one player's payoff function is concave in the player's own strategy possess a Nash equilibrium in which this player chooses a pure strategy and the other player mixes between two pure strategies. This was shown in [\textit{T. Parthasarathy} and \textit{T. E. S. Raghavan}, SIAM J. Control 13, 977--980 (1975; Zbl 0344.90046)]. On the other hand, if player one's payoff function is convex in the player's own strategy and the players' payoff functions are continuous in player two's strategy when player one chooses either 0 or 1, then there is a Nash equilibrium in which both players employ a mixture of two pure strategies. This was shown in [\textit{T. Radzik}, Int. J. Game Theory 21, No. 4, 429--437 (1993; Zbl 0799.90129)]. This paper extends these two results in a number of directions. First, the author proves refinements of the two results by weakening the concavity in own strategies to a condition termed \textit{pairwise poor concavity} (which is stronger than quasiconcavity in own strategies). Second, it is shown that when both payoff functions are continuous and satisfy the said weakening of concavity in own strategies, then for each mixed-strategy Nash equilibrium there is a corresponding ``simple'' equilibrium profile -- one in which the players employ a mixture of two pure strategies -- leading to the same distribution of payoffs.
    0 references
    Nash equilibrium
    0 references
    two-person game
    0 references
    non-zero sum game
    0 references
    two-point strategy
    0 references
    poor convexity
    0 references
    0 references

    Identifiers