@inproceedings{b5e5dcd2a83b458aa75cde5b2ed8ea5b,
title = "Price and Variance of Anarchy in mean-variance cost density-shaping stochastic differential games",
abstract = "This paper introduces the Variance of Anarchy (VoA) metric to compliment existing measures of efficiency loss in dynamic games due to decentralized mechanisms. The VoA is inspired by Price of Anarchy (PoA) and Price of Information (PoI) measures that have been used previously in the literature. We propose a new design procedure for decentralized control algorithms using PoA and VoA that identifies the optimal control solution for competing agents among a family of decentralized controllers by solving an optimization of a summed PoA and VoA objective function over a parameter space. The design method is illustrated with a stochastic model for queue server dynamics and two separate optimal control problems - The first involving noncooperative agents, and the second a team. For each problem, a family of density-shaping cumulant controls is computed corresponding to a parametric target cumulant set, and the optimal chosen via this new procedure. Simulation results are provided to compare the controller to a baseline 2CC control.",
keywords = "Cost cumulant control, Cost density-shaping games, Price of anarchy, Stochastic differential games, Team optimization, Telecommunications, Variance of anarchy",
author = "Matthew Zyskowski and Quanyan Zhu",
year = "2013",
doi = "10.1109/CDC.2013.6760130",
language = "English (US)",
isbn = "9781467357173",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1720--1725",
booktitle = "2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013",
note = "52nd IEEE Conference on Decision and Control, CDC 2013 ; Conference date: 10-12-2013 Through 13-12-2013",
}