Friday, August 22, 2008
The latest issue of Communications of the ACM is "newly renovated" according to the president's letter, by outgoing ACM president Stuart I. Feldman. So far as I am concerned, the contents of this issue hit the spot nicely, with an article by Yoav Shoham on "computer science and game theory", and one by Hal Varian on "designing the perfect auction". Shoham's article gives a very nice high-level overview of the field, with a historical perspective that reminds one that the relationship between CS and GT is not just a recent thing, but goes way back to Von Neumann in the 1950s. The article also does a good job of summarising the research issues, and general future directions.