Graphical Models for Game Theory cis博弈论的图形化模型顺式.upenn.pptVIP

Internet Connectivity International Trade Political and Governmental Control Online Social Relationships Multi-Player Game Theory: Powerpoint Notation Translation Players 1,…,n Actions (0 and 1 w.l.o.g.); joint action x in {0,1}^n Mixed strategy for i: probability p_i of playing 0 Payoff matrices M_i[x] for each i (size 2^n) (Approximate) Nash equilibrium: Joint mixed strategy p (product distribution) p_i is (approximate) best response to p for every player i Nash equilibria always exist; may be exponentially many Graphical Models for Game Theory Undirected graph G capturing local interactio