Games that computers (and computer scientists) play

演讲人: Avi Wigderson School of mathematics, Institute for Advanced Study, Princeton University
时间: 2005-04-29 10:30-2005-04-29 11:30
地点:Institute Meeting Room, Level 3, Administration Building, Institute of Software, Software Park, CAS

Professor Avi Wigderson will introduce a variety of game theoretic models and problems, in which the computational complexity of the players give rise to new considerations, results and open problems.


Research interests lie in Complexity Theory, Parallel Computation, Combinatorics and Graph Theory, Combinatorial Optimization Algorithms, Randomness and Cryptography, Distributed and Neural Networks