| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5072354 | Games and Economic Behavior | 2011 | 33 Pages |
Abstract
⺠Action-Graph Games (AGGs) are a fully-expressive game representation. ⺠AGGs can compactly express utility functions with a wide variety of structure. ⺠We give a polynomial-time algorithm for computing expected utilities for AGGs. ⺠We leverage this to achieve exponential speedups of algorithms for Nash equilibria. ⺠Computational experiments show large improvements over previous techniques.
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Albert Xin Jiang, Kevin Leyton-Brown, Navin A.R. Bhat,