Author(s)
Vladimir V. Marbukh
Abstract
Allowing selfish agents to acquire and exploit system information has both positive and negative effects on the overall performance of resource allocation systems. The positive effect results from reduction in the uncertainty inherently present in large-scale systems. The negative effect, which can be mitigated through congestion pricing, is due to agent selfishness. However, current research, concentrated around the notion of Price of Anarchy, is mostly concerned with the negative effect. This paper evaluates systemic risks/benefits of selfish agent ability to acquire and exploit dynamic system information in a specific case of selfish routing in a large-scale, random, loss network. Our analysis indicates that the beneficial effect of this ability dominates in a case of high system uncertainty - low load, while the negative effect dominates in a case of low system uncertainty - high load. In the intermediate cases while the beneficial effect still dominates in the normal operating mode, the negative effect manifests itself in a risk of cascading overload driving the system to an emergent metastable, i.e., persistent, congested mode. Future research should consider resource allocation models with elastic selfish users and evaluate effect of the congestion pricing.
Proceedings Title
2012 IEEE/IFIP Network Operations and Management Symposium
Conference Dates
April 16-June 20, 2012
Conference Location
Maui, HI
Keywords
selfish agents, information availability, systemic risk
Citation
Marbukh, V.
(2012),
Systemic Risks/Benefits of Selfish Network Operations & Management in Dynamic Environment, 2012 IEEE/IFIP Network Operations and Management Symposium, Maui, HI, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=910755 (Accessed April 26, 2026)
Additional citation formats
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].