Qual Statement
Dec. 10, 2003
Today, I turned in my qual statement:
I plan to study algorithmic game theory, with a particular emphasis
towards applications to protocols for communication networks. For example, the correctness of many congestion control algorithms can only be verified empirically. Recent advances which apply the theory of games and equilibria to these problems has resulted in improved theoretical results. In addition, there are many open problems in, for example, the complexity of computing or learning equilibria in games.
I didn't really spend much time editing it, since unlike other areas of computer science, no one actually reads the qual statements in theory. Our qualifying exam is a simple, 6 hour written exam, rather than an oral paper presentation. Once the semester is over, I plan on spending some time over winter break further preparing for this exam, which takes place sometime in the middle of February.