10 citations · 10 across the 2 of their papers we have counts for
2 papers
cs.GT2012★ 10 cited
Temporal Action-Graph Games: A New Representation for Dynamic Games
Albert Xin Jiang, Kevin Leyton-Brown, Avi Pfeffer
In this paper we introduce temporal action graph games (TAGGs), a novel graphical representation of imperfect-information extensive form games. We show that when a game involves an…
cs.GT2010
Pure Nash Equilibria: Complete Characterization of Hard and Easy Graphical Games
Albert Xin Jiang, MohammadAli Safari
We consider the computational complexity of pure Nash equilibria in graphical games. It is known that the problem is NP-complete in general, but tractable (i.e., in P) for special…