Published on

Strictly Competitive Games and Security Strategies

Authors
  • avatar
    Name
    Yunho Kim
    Twitter

Strictly competitive game

  • A two-player game is strictly competitive if, for any two strategy profiles ss and ss', u1(s)u1(s)u_1(s) \geq u_1(s') if and only if u2(s)u2(s)u_2(s) \leq u_2(s').
  • sis_i is a security strategy for player ii if it solves:

maxsiSiminsjSjui(s)\max_{s_i \in S_i} \min_{s_j \in S_j} u_i(s)

  • Note that a secure strategy might not be rationalizable.
  • Player i's security level is the corresponding payoff.

Result

  • If ss^* is a nash equilibrium of a strictly competitive game, then s1s^*_1 and s2s^*_2 are security strategies for player 1 and player 2.

Example

FCB
F0, 52, 32, 3
C2, 30, 53, 2
B5, 03, 22, 3
  • We first find the security strategies for player 1 and player 2. For player 1, playing B would be the security strategy and for player 2, playing C or B will be the secure strategy. (Why?) Thus, the secure startegy set is, {(B,C),(B,B)}\{(B, C), (B, B)\}

'''mermaid graph TD; A-->B; A-->C; B-->D; C-->D; '''