Professor Mihalis Yannakakis, recipient of the Knuth Prize for outstanding contributions to the foundations of computer science, introduces a complexity class for fixed point computation problems and multiplayer Nash equilibria. He is later elected to the National Academy of Engineering for his work in algorithms and complexity.