The design of route-guidance systems faces a well-known dilemma. The approach that theoretically yields the system-optimal traffic pattern may discriminate against some users, for the sake of favoring others. Proposed alternate models, however, do not directly address the system perspective and...

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...

This paper develops a game theoretic model based on a two-sided market framework to investigate the net neutrality debate. In particular, we consider investment incentives of Internet Service Providers (ISPs) under a neutral and non-neutral network regimes. In our model, two interconnected ISPs...

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...

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...

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,...

This article studies a principal-agent problem with discrete outcome and effort space. The principal and the agent are risk neutral and the latter is subject to limited liability. For a given monitoring technology, we consider the maximum possible ratio between the first best social welfare to...

Heavy and uncertain traffic conditions exacerbate the commuting experience of millions of people across the globe. When planning important trips, commuters typically add an extra buffer to the expected trip duration to ensure on-time arrival. Motivated by this, we propose a new traffic...

Until the end of the 20th century it was common that cities organized, financed and managed their own public transportation systems. More recently -- in Italy mainly during the last decade -- many countries liberalized the service provision of public transportation. Indeed, while offering local...

We consider the scheduling problem of minimizing the average-weighted completion time on identical parallel machines when jobs are arriving over time. For both the preemptive and the nonpreemptive setting, we show that straightforward extensions of Smith's ratio rule yield smaller competitive...