University of Minnesota
University Relations
http://www.umn.edu/urelate
612-624-6868
myU OneStop


Go to unit's home.

Home | Seminars and Symposia | Past seminars/symposia: Tuesday, November 5, 2002

DTC Seminar Series

Algorithmic Problems Related to the Internet

by

Christos Papadimitriou
University of California at Berkeley

Tuesday, November 5, 2002
11:00 am

402 Walter Library

The Internet is the first computational artifact that was not designed by a single entity, but emerged from the free interaction of many. As a result, the Internet and the worldwide web must be approached as mysterious objects to be studied by observation, experiment, and the development of falsifiable theories, not unlike the cell, the universe, the brain, and the market. Since economic self-interest was an important force behind the Internet's emergence, Mathematical Economics and Game Theory seem relevant to this new field. This talk will survey recent results along these lines by the speaker and his co-authors on congestion control, the Internet topology, and game-theoretic approaches to pricing. For more information about the speaker, please see his website at: http://www.cs.berkeley.edu/~christos/.