1.
Introduction to Game Theory and its Applications in Computer Networks John C.S. Lui Dept. of Computer Science & Engineering The Chinese University of Hong Kong Daniel R. Figueiredo School of Computer and Communication Sciences Swiss Federal Institute of Technology – Lausanne (EPFL) ACM SIGMETRICS / IFIP Performance June 2006
Player 1 maximizes matrix entry, while player 2 minimizes
Player 1 Player 2 Strictly dominated strategy (dominated by C) Strictly dominated strategy (dominated by B) -1 2 1 -16 D 3 4 2 5 C -18 3 1 3 B 0 1 -1 12 A D C B A
Player 1 Payoff to P2 when playing C = x(-4) + (1-x)(5) = 5 - 9x Payoff to P2 when playing D = x(0) + (1-x)(-3) = -3 + 3x 5 – 9x = -3 + 3x, thus x = 2/3 Player 2 Payoff to P2 = -1 3 0 D -5 B 4 A C (1-x) x
(N, NN) is not a NEP when restricted to the subgame starting at J
(J, JJ) is not a NEP when restricted to the subgame starting at N
(N, NJ) is a subgame perfect Nash equilibrium
MS Mozilla J N Subgame Perfect NEP Not subgame Perfect NEP Microsoft Mozilla Mozilla .net .net java java java .net 3, 1 1, 0 0, 0 2, 2 0,0 1,0 JN 2,2 3,1 NJ 2,2 0,0 J 1,0 3,1 N JJ NN
Be the first to comment