Nimrod Megiddo
(IBM)
"On Game Theory and Complexity"
Abstract: Complexity of reasoning and computation affects the application of game theory in some situations. The state of the art will be described and several examples will be given.