Gianluigi Greco, Francesco Scarcello. Bounding the Uncertainty of Graphical Games: The Complexity of Simple Requirements, Pareto and Strong Nash Equilibria. In UAI 05, Proceedings of the 21st Conference in Uncertainty in Artificial Intelligence, July 26-29 2005, Edinburgh, Scotland. pages 225-232, AUAI Press, 2005. [doi]
Abstract is missing.