2001 · 1.1K citations · 22 references
Social SciencesComputer ScienceEconomicsAlgorithmsGame TheoryMathematical EconomicsAlgorithmic Game TheoryCooperative Game TheoryCoordination GamesNash EquilibriumNetwork GamesNoncooperative Game TheoryAlgorithmic Mechanism DesignComputational Game TheoryGame-theoretic Multi-agent SystemsGame-theoretic OptimizationNash Equilibrium Computation
If the Internet is the next great subject for Theoretical Computer Science to model and illuminate mathematically, then Game Theory, and Mathematical Economics more generally, are likely to prove useful tools. In this talk I survey some opportunities and challenges in this important frontier.
22
Authoritative sources in a hyperlinked environment
Jon Kleinberg · Journal of the ACM · 1999 · 9.1K citations · Full text
Noam Nisan, Amir Ronen · Games and Economic Behavior · 2001 · 1.4K citations
Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text
Probabilistic computations: Toward a unified measure of complexity
Andrew Chi-Chin Yao · 1977 · 892 citations