In the traffic assignment problem, commuters select the shortest available path to travel from a given origin to a given destination. This system has been studied for over 50 years since Wardrop's seminal work (1952). Motivated by freight companies, which need to ship goods across the network,...

In the traffic assignment problem, commuters select the shortest available path to travel from a given origin to a given destination. This system has been studied for over 50 years since Wardrop's seminal work. Motivated by freight companies, which need to ship goods across the network, we study...

Companies in diverse industries have to decide the pricing policy of their inventory over time. This decision becomes particularly complex when customers accommodate their purchase decision in the hope of future discounts and promotions. With such uncertainty, many of these customers may end up...

We consider a dynamic pricing problem where a firm sells one item to a single buyer in order to maximize expected revenues. The firm commits to a price function over an infinite horizon. The buyer arrives at some random time with a private value for the item. He is more impatient than the seller...

An important problem in electronic commerce is that of finding optimal pricing mechanisms to sell a single item when the number of buyers is random and they arrive over time. In this paper we combine ideas from auction theory and recent work on pricing with strategic consumers to derive the...

This article studies a principal-agent problem with discrete outcome and effort level spaces. The principal and the agent are risk neutral and the latter is subject to limited liability. We consider the ratio between the first-best social welfare and the social welfare arising from the...

We present a short, geometric proof for the price-of-anarchy results that have recently been established in a series of papers on selfish routing in multicommodity flow networks and on nonatomic congestion games. This novel proof also facilitates two new types of theoretical results: On the one...