Game Theoretical Algorithms for Intelligent Networking

摘要

This final tech report describes progress on the development of powerful new models and algorithms for very large scale games and economic problems with rich network structure. The report provides a brief synopsis of the main findings, along with pointers to relevant published papers. This effort developed a general distributed algorithm for efficiently computing approximate Nash equilibrium in large games on networks. The effort also examined the properties and computation of correlated equilibria (a powerful generalization of Nash equilibria) in large games on networks.