###
Sunday, January 17

##
IP1

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*