GraphicalGames

GraphicalGames - Graphical Models for Game Theory

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Graphical Models for Game Theory Undirected graph G capturing  local interactions Each player represented by a vertex N_i(G) = neighbors of i in G (includes i) Assume:  M_i( a ) expressible as M’_i( a’ ) over  only  N_i(G) Graphical game: (G,{M’_i}) Compact  representation of game Exponential in max  degree  (<< # of players) Ex’s: geography, organizational structure, networks Analogy to Bayes nets:  special structure 2 4 3 5 8 7 6 1
Background image of page 10
An Abstract Tree Algorithm Downstream Pass: Each node V receives  T(v,ui)  from  each Ui V computes T(w,v) and  witness  lists  for each T(w,v) = 1 Upstream Pass: V receives values (w,v) from W  s.t. T(w,v) = 1 V picks witness  u for T(w,v),  passes (v,ui) to Ui U1 U2 U3 W V T(w,v) = 1 <-->  5 an “upstream” Nash                       where V = v  given  W = w                  <--> 
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 23

GraphicalGames - Graphical Models for Game Theory

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online