Efficiency Loss in a Network Resource Allocation Game: The Case of Elastic Supply

Ramesh Johari, Shie Mannor, John N. Tsitsiklis

We consider a resource allocation problem where individual users wish to send data across a network to maximize their utility, and a cost is incurred at each link that depends on t…