From: Kelli McGee \(Kelly Services Inc\) (a-kellim@microsoft.com)
Date: Mon Feb 09 2004 - 13:55:48 PST
You are invited to attend...
************************************************************************
*****************************
WHO: Kunal Talwar
AFFILIATION: University of California, Berkeley
TITLE: Algorithms and Game Theory
WHEN: Tue 2/10/2004
WHERE: 113/1159 Research Lecture Room
TIME: 10:30AM-12:00PM
HOST: Jennifer Chayes
MSRNS: For Live/On Demand viewing availability check
http://resnet/guide
************************************************************************
******************************
ABSTRACT:
The Internet has sparked off a fruitful interaction between game theory
and computer science. In this talk, we shall discuss some aspects of
this exchange. The most popular solution concept in game theory is that
of Nash equilibrium. The first part of the talk will be about the
computational complexity of computing pure Nash Equilibria in a class of
games. Mechanism design is arguably one of the most useful game
theoretic concepts for algorithms. The second half of the talk will deal
with two pertinent issues in using mechanism design - frugality and
computational efficiency. We will conclude with some open problems
BIO:
Kunal Talwar is a fourth year Ph.D. student in Computer Science at the
University of California at Berkeley, working with Christos
Papadimitriou and Satish Rao. Before coming to Berkeley, he finished his
B.Tech. from the Indian Institute of Technology, Delhi. His research
interests include Approximation Algorithms, Metric Embeddings and Game
Theory.
_______________________________________________
Theory-group mailing list
Theory-group@cs.washington.edu
http://mailman.cs.washington.edu/mailman/listinfo/theory-group
This archive was generated by hypermail 2.1.6 : Mon Feb 09 2004 - 13:56:24 PST