Timothy Roughgarden

Timothy " Tim " Avelin Roughgarden is an American computer scientist. He is a professor at Stanford University.

Was Roughgarden 2002 Eva Tardos at Cornell University PhD ( Selfish Routing) ..

It deals with algorithmic game theory with applications to large networks such as the Internet ( Selfish Routing).

He was invited speaker at the International Congress of Mathematicians in Madrid in 2006 ( potential functions and the inefficiency of equilibria ). He received in 2012 with Eva Tardos and other Gödel Prize and he received the Grace Murray Hopper Award ( 2009). In 2003 he was awarded the A. W. Tucker Prize.

Writings

  • Publisher with Noam Nisan, Eva Tardos, Vijay Vazirani: Algorithmic Game Theory, Cambridge University Press 2007 ( in Chapter 18: Routing Games)
  • Algorithmic Game Theory, Communications of the ACM, July 2010
  • Selfish Routing and the Price of Anarchy, MIT Press 2005
  • With Eva Tardos: How Bad is Selfish Routing, Journal of the ACM, Volume 49, 2002, pp. 236-259 ( received Gödel Prize )
Éva Tardos Mathematics Genealogy Project
775804
de