Congestion pricing using a raffle-based scheme

We propose a raffle-based scheme for the decongestion of a shared resource. Our scheme builds on ideas from the economic literature on incentivizing contributions to a public good. We formulate a game-theoretic model for the decongestion problem in a setup with a finite number of users, as well as in a setup with an infinite number of non-atomic users. We analyze both setups, and show that the former converges toward the latter when the number of users becomes large. We compare our results to existing results for the public good provision problem. Overall, our results establish that raffle-based schemes are useful in addressing congestion problems.

[1]  M. A. Khan,et al.  Non-Cooperative Games with Many Players , 2002 .

[2]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2004, IEEE Transactions on Automatic Control.

[3]  B. Prabhakar,et al.  An Incentive Mechanism for Decongesting the Roads : A Pilot Program in Bangalore , 2009 .

[4]  Tamer Basar,et al.  Efficient signal proportional allocation (ESPA) mechanisms: decentralized social welfare maximization for divisible resources , 2006, IEEE Journal on Selected Areas in Communications.

[5]  A. C. Pigou.  Economics of welfare , 1920 .

[6]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[7]  John Morgan,et al.  Financing Public Goods by Means of Lotteries , 2000 .

[8]  Jean-Yves Le Boudec,et al.  Satisfiability of Elastic Demand in the Smart Grid , 2010, ArXiv.

[9]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[10]  Eitan Altman,et al.  Routing games in the many players regime , 2011, VALUETOOLS.

[11]  John Musacchio,et al.  Incentive schemes for Internet congestion management: Raffles versus time-of-day pricing , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  Alain Haurie,et al.  On the relationship between Nash - Cournot and Wardrop equilibria , 1983, Networks.

[13]  E. Zeidler.  Nonlinear Functional Analysis and its Applications: III: Variational Methods and Optimization , 1984 .

[14]  J. Wellner,et al.  Empirical Processes with Applications to Statistics , 2009 .

[15]  R. Aumann.  Markets with a continuum of traders , 1964 .

[16]  Aaron L. Bodoh-Creed.  Approximation of Large Games with Applications to Uniform Price Auctions , 2011, AMMA.