At today’s meeting with Tasos, we went through chapter 2 of Roughgarden’s Selfish Routing and the Price of Anarchy. This chapter contains the background mathematics and graph model required for understanding this topic. As homework, what I think I’ll have to do is write up a summary of key definitions and propositions, and work through some of the proofs slowly. Next week, we will discuss the multicast routing paper.
On an unrelated note, my honours computer is a piece of crap: 15″ screen, 512MB RAM, Pentium 4, 27GB HD. I want ViSLAB’s hanuman with the 19″ screen!
Today, I installed Ubuntu on top of Windows that was pre-installed, because I find it convenient to have both platforms readily accessible (I have Vista on my laptop), and have somewhere to ssh into. Many thanks to Masa who let me borrow ViSLAB’s Ubuntu 6.10 CD – I burnt myself a copy but the installer fails with a cryptic I/O error. The lab upstairs tends to be a little sparse in terms of useful little tidbits of tools like that, which I am a little disappointed about.
Recent Comments