Physical Sciences and Mathematics Commons^™

Evolutionary Solutions And Internet Applications For Algorithmic Game Theory, Christine Chung

Computer Science Faculty Publications

The growing pervasiveness of the internet has created a new class of algorithmic problems: those in which the strategic interaction of autonomous, self-interested entities must be accounted for. So motivated, we seek to (1) use game theoretic models and techniques to study practical problems in load balancing, data streams and internet traffic congestion, and (2) demonstrate the usefulness of evolutionary game theory’s adaptive model as an analytical and evaluative tool.

First we consider the evolutionary game theory concept of stochastic stability, and propose the price of stochastic anarchy as an alternative to the price of anarchy for quantifying the cost …