Loading [a11y]/accessibility-menu.js
Analysis of price of anarchy in heterogeneous price-sensitive populations | IEEE Conference Publication | IEEE Xplore

Analysis of price of anarchy in heterogeneous price-sensitive populations


Abstract:

In this paper, we investigate the effect of scaled marginal-cost road pricing on the price of anarchy (POA) for noncooperative congestion games in which players are divid...Show More

Abstract:

In this paper, we investigate the effect of scaled marginal-cost road pricing on the price of anarchy (POA) for noncooperative congestion games in which players are divided into several groups according to their price sensitivities. The POA is defined as the worst possible ratio between the total latency of Nash flows and that of the socially optimal flow. First, the existence and uniqueness of Nash flow is considered. For a probability distribution of price sensitivities satisfying given conditions, a road pricing scheme is designed such that POA = 1. If those given conditions are not satisfied, then it holds that POA > 1. Finally, we apply the results to a traffic routing problem via simulations. The numerical results show that the scaled marginal-cost road pricing reduces the total latency of the network, and the optimal POA depends on the probability distribution of price sensitivities.
Date of Conference: 15-17 December 2014
Date Added to IEEE Xplore: 12 February 2015
ISBN Information:
Print ISSN: 0191-2216
Conference Location: Los Angeles, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.