CIS Homeline

 

CIS Home divider Penn Engineering divider PENN   spacer
 

 
 John N Tsitsiklis: A Game Theoretic View of Efficiency Loss in Network Resource Allocation

 

The Internet has evolved into a heterogeneous system, comprised of many users who value their own performance, rather than the efficiency of the system as a whole; as a result, proposals for network resource allocation must be robust against self-interested behavior of the network users. With this motivation, we analyze  network congestion games in which the users of congested links anticipate the effect of their actions on the link prices.  We discuss various mechanisms, all based on market-clearing ideas, some more scalable than others, and characterize the inefficiency of the resulting Nash equilibria compared to the social optimum.


This is joint work with Ramesh Johari and Shie Mannor.

 
 
CIS Home divider Penn Engineering divider PENN   spacer