Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Roughgarden, Tim Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 5 of 5 reviews    
  Beyond worst-case analysis
Roughgarden T. Communications of the ACM 62(3): 88-96, 2019.  Type: Article

It was the title that caught my attention. To note, I am not an algorithmic complexity theorist, but I am interested in the application of such techniques to complexity problems arising within formal logic, especially in the presence o...
...
Apr 4 2019  
   Twenty lectures on algorithmic game theory
Roughgarden T., Cambridge University Press, New York, NY, 2016. 352 pp.  Type: Book (978-1-316624-79-1)

I often find myself deliberately avoiding books that are based on university courses. In my experience, such books tend to feel rushed and thrown together rather than carefully planned out. So it was with some trepidation that I sat do...
...
Jul 27 2017  
  Algorithmic game theory
Nisan N., Roughgarden T., Tardos E., Vazirani V., Cambridge University Press, New York, NY, 2007. 776 pp.  Type: Book (9780521872829), Reviews: (2 of 2)

“The Internet is an equilibrium, we just have to identify the game.” This quote from Scott Shenker appears in Christos Papadimitriou’s dense and thought-provoking foreword to this book. The book discusses ...
...
Apr 15 2008  
  Algorithmic game theory
Nisan N., Roughgarden T., Tardos E., Vazirani V., Cambridge University Press, New York, NY, 2007. 776 pp.  Type: Book (9780521872829), Reviews: (1 of 2)

The field of algorithmic game theory has its roots in efforts to probe the strategic social and economic interactions of the Internet, according to this book. The field, roughly ten years old, is an amalgam of game theory and algorithm...
...
Jan 30 2008  
  Selfish routing and the price of anarchy
Roughgarden T., The MIT Press, 2005. 240 pp.  Type: Book (9780262182430)

Original results from the author’s PhD thesis are presented in this book. It also contains a compilation of results and concepts that could jump-start a newcomer in the field, as well as offer practical tools for network desi...
...
Apr 21 2006  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy