Computer Science and Game Theory: A Brief Survey
arXiv:cs/0703148
Abstract
There has been a remarkable increase in work at the interface of computer science and game theory in the past decade. In this article I survey some of the main themes of work in the area, with a focus on the work in computer science. Given the length constraints, I make no attempt at being comprehensive, especially since other surveys are also available, and a comprehensive survey book will appear shortly.
To appear; Palgrave Dictionary of Economics
References in corpus (6)
- Graphical Models for Game Theory
- Complexity Results about Nash Equilibria
- A Continuation Method for Nash Equilibria in Structured Games
- Competitive Safety Analysis: Robust Decision-Making in Multi-Agent Systems
- Reasoning About Knowledge of Unawareness
- Lower Bounds on Implementing Robust and Resilient Mediators