- The 2009 Edsger W. Dijkstra Prize in Distributed Computing.
- Best Student Paper Award, SSS 2009.
- Best Paper Award, ICDCN 2008.
- Charter Member of the International Game Theory Society.
- The 1999 Henry Taub Prize for Excellence in Research.
- The 1997 Gödel Prize.
- Alon Fellowship, 1990-1992.
- 1990 Bergman Prize of the U.S.-Israel BSF