- Series
- High-Dimensional Phenomena in Statistics and Machine Learning Seminar
- Time
- Tuesday, November 8, 2011 - 4:00pm for 1.5 hours (actually 80 minutes)
- Location
- skyles 006
- Speaker
- Steven Ehrlich – School of Computer Science, Georgia tech
- Organizer
- Karim Lounici
Multi-agent systems have been studied extensively through the lens of game
theory. However, most game theoretic models make strong assumptions about
agents accuracy of knowledge about their utility and the interactions of
other players. We will show some progress at relaxing this assumption. In
particular, we look at adversarial noise in specific potential games, and
assess the effect of noise on the quality of outcomes. In some cases, very
small noise can accumulate over the course of the dynamics and lead to much
worse social welfare. We define the Price of Uncertainty to measure this,
and we compute both upper and lower bounds on this quantity for particular
games.