Game Theory and Computer Networks

11:00 AM-12:00 PM

*Room: Liberty B*

*Chair: Joan Feigenbaum, AT&T Laboratories Research*

The traditional network algorithm design paradigm assumes that users will cooperate. However, we may soon reach a point where this assumption no longer holds. Assuming that users are selfish rather than cooperative leads naturally to a game-theoretic approach to networks. In this presentation, the speaker will give an overview of some recent game theory research as it applies to resource allocation in networks and other distributed systems. Much of his research focuses on the following question: in an environment where users are selfish, which social policies can be achieved through the appropriate choice of allocation policies? We are far from a complete answer to this question, but he will share with the audience our current state of ignorance.

**Scott Shenker**

*Xerox PARC*

*MMD, 10/13/98*