Brian Powers : A Primer on Algorithmic Game Theory

Posted by Phillip Wesolek , part of the Graduate Student Colloquium.

At

Oct. 21, 2013, 5:30 p.m.

In

SEO 636

Abstract

We will present the background knowledge needed to understand the results in our paper, including anti-coordination games, Nash equilibria and strict Nash equilibria, the price of anarchy, and the theory of NP-completeness. We present the specific game analyzed in our paper and analyze some of its basic properties.